博弈论又被称为对策论(Games Theory),是研究具有斗争或竞争性 质现象的理论和方法,它既是现代数学的一个新分支,也是运筹学的一个重要学科。
博弈要素
(1)局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。
(2)策略:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
(3)得失:一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。
(4)对于博弈参与者来说,存在着一博弈结果
(5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。所谓纳什均衡,它是一稳定的博弈结果。
纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。
这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*)≤偶对(a*,b*)≤偶对(a*,b)。
对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:对局中人A的偶对(a, b*) ≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。
有了上述定义,就立即得到纳什定理:
任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。
纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。
纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。
但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。
塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。
博弈的类型
(1)合作博弈——研究人们达成合作时如何分配合作得到的收益,即收益分配问题。
(2)非合作博弈——研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。
(3)完全信息不完全信息博弈:参与者对所有参与者的策略空间及策略组合下的支付有充了解称为完全信息;反之,则称为不完全信息。
(4)静态博弈和动态博弈
静态博弈:指参与者同时采取行动,或者尽管有先后顺序,但后行动者不知道先行动者的策略。
动态博弈:指双方的的行动有先后顺序并且后行动者可以知道先行动者的策略。
财产分配问题和夏普里值(Shapley value)
考虑这样一个合作博弈:a、b、c、投票决定如何分配100万,他们分别拥有50%、40%、10%的权力,规则规定,当超过50%的票认可了某种方案时才能通过。那么如何分配才是合理的呢?按票力分配,a50万、b40万、c10万c向a提出:a70万、b0、c30万b向a提出:a80万、b20万、c0……
权力指数:每个决策者在决策时的权力体现在他在形成的获胜联盟中的“关键加入者”的个数,这个“关键加入者”的个数就被称为权利指数。
夏普里值:在各种可能的联盟次序下,参与者对联盟的边际贡献之和除以各种可能的联盟组合。
次序 abc acb bac bca cab cba
关键加入者 a c a c a b
由此计算出a,b,c的夏普里值分别为4/6,1/6,1/6
所以a,b,c应分别获得100万的2/3,1/6,1/6。
温馨提示:内容为网友见解,仅供参考
什么是博弈论?有什么说法?
博弈论又被称为对策论(Games Theory),是研究具有斗争或竞争性 质现象的理论和方法,它既是现代数学的一个新分支,也是运筹学的一个重要学科。博弈要素 (1)局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博...
什么是博弈论?博弈的理论有哪些?
博弈论,又被称为对策论,是现代数学的一个新分支,也是运筹学的重要组成部分。它研究的是两人在平等对局中,利用对方策略变换自己的对抗策略,以达到取胜的理论。从《博弈圣经》中的描述来看,博弈论实质上是研究互动决策的理论,即各行动方的决策相互影响,需要考虑到他人的决策,以及他人对自己决策的考...
博弈论的定义是什么?What’s the definition of the game theory?
1.博弈论是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自选择的行为或是策略进行选择并加以实施,并从各自取得相应结果或收益的过程,在经济学上博奕论是个非常重要的理论概念。什么是博弈论?古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一...
博弈论是什么意思
博弈论是一种研究决策过程的数学理论。博弈论,也被称为游戏理论,主要研究公式化了的激励结构间的相互作用。简单来说,它就是一门研究决策主体之间策略互动的数学学科。在博弈中,每个参与者都试图预测其他参与者的策略,并据此制定自己的最优策略。这种策略互动可以应用于各种领域,如经济学、政治学、军...
“博弈论”是什么意思?
博弈论是一种分析个体或团体在互动决策过程中如何选择策略以实现自身利益最大化的数学理论。这个概念最早由数学家约翰·冯·诺伊曼和经济学家奥斯卡·摩根斯特恩于20世纪30年代提出。博弈论被广泛应用于经济学、政治学、心理学、生物学等多个领域,它帮助人们理解和预测个体或团体在竞争和合作环境中的行为。
博弈论是什么
博弈论,亦称对策论或竞赛论,是一种分析竞争情况的学科。它关注的是在存在利益冲突的竞技或斗争中,最终结果不仅取决于某个参与者的选择、决策和机遇,还受到对手或其他参与者的行动影响。博弈论主张每个参与者都试图预测其他人的可能行动,以制定出最优策略。它是一种利用数学方法来分析斗争形式的科学,...
什么是博弈论
博弈论是一种研究决策过程的数学理论。博弈论,也被称为游戏理论,主要探讨在特定条件下,多个参与者如何进行策略选择和决策,以达到各自的目标或利益最大化。这一理论的核心在于分析各个参与者在游戏中的策略互动,以及这些策略如何影响最终的结果。简单来说,博弈论就是研究各个参与者如何做出最优决策的一...
什么是博弈论?
只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。 (4)策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为...
经济学中的博弈论是什么意思 博弈论是什么意思
1、博弈论又被称为对策论,它是现代数学的一个新分支,也是运筹学的一个重要组成内容。按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法,博弈论就是研究互动决策的理论。所谓互动决策,即各行动方(即局中人)的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的...
什么是博弈论?
博弈论,又称为博弈学、对策论,是一种既简单又复杂的游戏理论;是指某一人或组织,面对一定的环境条件,在一定的规则的约束下,依靠所掌握的信息,从各自可选择的行为或策略中进行选择并加以实施,从各自的行为中获得相应结果或收益的过程。博弈策略:智猪博弈、枪手博弈、懦夫博弈、零和、负和与正和...