博弈论及其应用混合策略纳什均衡课件•博弈论简介•纳什均衡01博弈论简介博弈论的基本概念博弈论参与者行动结果研究决策主体在给定信息结构下如何决策以最大化自己的效用或收益的理论
参与博弈的决策主体,参与者在其决策过程中采取的行动或策略
博弈的结局或结果,是参与者行动的函数
可以是个人、组织或国家
博弈论的发展历程20世纪80年代,泽尔腾和克瑞普斯分别提出子博弈精炼纳什均衡和完美贝叶斯均衡,进一步完善了博弈论的理论体系
1944年,冯·诺依曼和摩根斯坦合著《博弈论与经济行为》一书,标志着博弈论的诞生
20世纪50年代,纳什提出纳什均衡的概念,为博弈论的发展奠定了基础
博弈论的应用领域01020304经济学政治学社会学生物学研究市场交易、寡头竞争、国际贸易等经济现象中的博弈问题
分析国际关系、选举、政策制定等方面的博弈行为
研究社会行为、合作与冲突、社会规范等方面的博弈问题
解释生物种群竞争、进化等方面的博弈现象
02纳什均衡纳什均衡的定义纳什均衡是一种策略组合,其中每个局中人的策略都是针对其他局中人所采取的策略的最佳反应
在给定其他局中人的策略选择下,没有任何单个局中人可以通过单方面的改变自己的策略而获得更好的结果
纳什均衡是一种非合作博弈均衡,它假设局中人在进行策略选择时不会进行合作或交流
纳什均衡的分类010203纯策略纳什均衡混合策略纳什均衡多重纳什均衡指在给定对方策略的情况下,每个局中人都选择了最优策略,即没有单方面的改变策略的动机
指局中人在选择策略时随机化地选择不同的策略,以最大化自己的期望收益
指存在多个纳什均衡的情况,其中每个均衡都是有效的,没有唯一的纳什均衡
纳什均衡的求解方法代数法线性规划法通过建立和解决一组方程来找到纳什均衡
将问题转化为线性规划问题,通过求解线性规划来找到纳什均衡
迭代法概率法通过反复迭代计算每个局中人的最优策略,直到达到一个稳定的状态