博弈论专业名词解释

2018-02-05
字体:
浏览:
文章简介:核心内容:1. 博弈论的研究对象是理性的战略选择.2. 相机战略:仅在不确定事件发生时才会采取的战略.3. 占优战略:无论对方采取何种战略,

核心内容:1. 博弈论的研究对象是理性的战略选择。

2. 相机战略:仅在不确定事件发生时才会采取的战略。

3. 占优战略:无论对方采取何种战略,其都是最优反应战略。

4. 占优战略均衡:每个参与者都有占优战略。

5. 劣战略:如果无论对手采取何种战略,一个战略的收益 总是高于另一个战略,我们就说,第二个战略被第一个 占优,第二个战略被称为劣战略。

6. 均衡:稳定可预测的行为模式被称作均衡。

7. 社会两难:社会两难是一种存在占优战略均衡的博弈, 并且参与者采用这种均衡的战略收益比采用采用非均衡 战略的收益要差。

8. 合作解:不管是通过协议还是其他形式的强制手段,只 要参与者们都能履行协调后的战略,他们所选战略及其 收益就是一个博弈的合作解。

9. 占优战略的存在以及它与合作解相悖的事实是导致社会 两难问题的根本原因。

10. 博弈论分析的目标之一就是找到参与者之间稳定的、 可预测的互动行为模式。

11. 占优战略均衡作为非合作解的优点与缺点。{答案待 定}

12. 纳什均衡:全部参与者所选战略的一个组合,在这个 战略组合组合中,每个人的战略都是针对其他人战略的 最优反应

13. 纳什均衡战略:如果有两个战略(或者更一般的,有 多个战略,每个战略都对应着一个参与者) ,并且每个战 略都是另一个战略(或者其他参与者的战略)的最优反 应,我们就称这一战略组合为纳什均衡战略。

14. 纳什均衡与占优战略均衡一样,都是非合作均衡。

15. 社会两难问题是一种特殊的占优战略均衡,占优战略 均衡是一种特殊的纳什均衡,而纳什均衡又是一种特殊 的非合作均衡。

16. 纳什均衡的启发寻找方法:1.确定最优战略的一个简 单方法,就是将收益矩阵中,与每一战略的最优反应战 略相对应的收益数字标注下划线。2.如果在其他参与者 保持原来的战略不变时,一个参与者能够通过改变战略 获得更多的收益,那么这个参与者就会调整他的战略。 为了直观地表达这一点,我们可以画一个箭头,从初始 的方向指向新的方向。

17. 谢林点:人们把这种以线索为基础选择的均衡称为谢 林点或焦点。

18. 收益占优均衡:第一个均衡的收益优于任何其他的战 略组合,我们将这种情况表述为收益占优均衡。

19. 像历史或经验一样,某一显著的自然或社会标志物业 可以称为谢林点的基础。

20. 风险占优纳什均衡:规避了最大损失的均衡。

21. 协调博弈:只有协调彼此的战略选择,两个参与者才 能得到最优的的收益。

22. 赶集日博弈结论:1.在特定情况下,惯例和传统能够 提供纳什均衡博弈的解;2.协调博弈中的纳什

1.博弈论: 根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论。

2.参与人(局中人)(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。

3.策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

4.信息(information):参与人有关博弈的知识,特别是有关自然的选择,其他参与人的特征和行动的知识。

5.支付(payoff)函数:,参与人从博弈中获得的效用水平,它是所有参与人取定的一组策略的函数。

6.结果(outcome):博弈者感兴趣的要素的集合。

7.静态博弈:在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动。

8.动态博弈:在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

9.零和游戏(零和博弈):属非合作博弈,指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”。双方不存在合作的可能。零和博弈的结果是一方吃掉另一方,一方的所得正是另一方的所失,整个社会的利益并不会因此而增加一分。两个人下棋、或是打乒乓球。

10.常和博弈:又叫非零和博弈,是指各博弈方的得益之和是一个非零的常数。自己的所得并不与他人的所失的大小相等,连自己的幸福也未必建立在他人的痛苦之上,即使伤害他人也可能“损人不利己”,所以博弈双方存在“双赢”的可能,进而合作。在恋爱中一方受伤的时候,对方并不是一定得到满足。也有可能双方一起能得精神的满足。也有可能双方一起受伤。通常,彼此精神的损益不是零和的。

11.变和博弈:也称非常和博弈,则是指随着博弈参与者选择的策略不同,各方的得益总和也不同。如在同一个股票市场,面对同样的大盘走势,伴随着投资者的投资策略不同,有可能大部分人赚钱而小部分人亏钱,也有可能小部分人赚而大部分人亏,甚至还有可能所有人都赚或都亏。

12.占优策略:占优均衡(dominant equilibrium),指不论其他参与者做何种策略选择,每个参与者的最佳策略都是唯一的,其结果为占优均衡。每一个博弈中的企业通常都拥有不止一个竞争策略,其所有策略的集合构成了该企业的策略集。在企业各自的策略集中,如果存在一 个与其他竞争对手可能采取的策略无关的最优选择,则称其为占优策略,与之相对的其他策略则为劣势策略。

13.合作博弈:合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加。

14.帕累托最优状态:资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好。换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。

15.聚点均衡:在理论上一个博弈中可能有多个纳什均衡点,这时在现实生活中,行为人往往利用在理论上省略掉的那些信息,找到一个大家都感兴趣的点,这个点往往成为现实世界中博弈的最终解。当参与人之间没有正式的信息交流时,他们存在于其中的“环境”往往可以提供某种暗示,使得参与人不约而同地选择与各自条件相称的策略(聚点),从而达到均衡。

16.重复博弈:是指同样结构的博弈重复许多次,其中的每次博弈称为“阶段博弈”。

重复博弈是动态博弈中的重要内容,它可以是完全信息的重复博弈,也可以是不完全信息的重复博弈。

17.阶段博弈:每个阶段博弈中,参与人可能同时行动,也可能不同时行动。因为其他参与人过去的行动的历史是可以观测的,因此在重复博弈中,每个参与人可以使自己在每个阶段选择的策略依赖于其他参与人过去的行为。

18.触发战略(Trigger Strategy):又称为“冷酷战略”,它是指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

19.二级密封价格拍卖法:即维克里拍卖,在这种拍卖中,竞买者同样以密封的形式独立出价,商品也出售给出价最高的投标者。但是,获胜者支付的是所有投标价格中的第二高价,所以它被称为第二价格密封拍卖。

纳什均衡:在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。占优策略均衡一定是纳什均衡,而纳什均衡不一定是占优策略均衡。