什么是博弈论?有什么说法? 博弈论是什么?说通俗点

作者&投稿:颜彪 (若有异议请与网页底部的电邮联系)

博弈论又被称为对策论(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。



博弈论是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自选择的行为或是策略进行选择并加以实施,并从各自取得相应结果或收益的过程,在经济学上博奕论是个非常重要的理论概念。

什么是博弈论?古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们 “出棋” 着数中理性化、逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情,以最简单的二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手的每一步棋且都是最“理性” 的棋手,甲出子的时候,为了赢棋,得仔细考虑乙的想法,而乙出子时也得考虑甲的想法,所以甲还得想到乙在想他的想法,乙当然也知道甲想到了他在想甲的想法…



博弈论是一个很复杂的一件事情。

首先要知道有几个人,至少是双方;

第二,双方各有什么样的选择;

第三,这双方不同的选择组合出来后会有什么样的结果;

第四,每个人都有什么样的习惯和策略。

博弈论现在是一个非常通用的工具,广泛用于经济学,管理学,社会学,政治学等。

最简单的就是静态博弈,囚徒困境就是一个非常经典的博弈案例。两个人要同时做决定,起结果也立马显现出来。与之相对应的就是动态博弈,这里面很多信息是不完全的,甚至有些连概率都没有办法算出来。比如说,黑天鹅事件,这种动态博弈就会非常复杂。

我们生活中经常会遇到把一个复杂的问题进行解析,变成相对可解的问题。比如现在有一家新的单位在向我们招手,我们该怎么做?这就是一个博弈。如果我们选择去新公司,会面临什么问题?可能我们适应得很好,也可能我们适应得不好,最后还要灰溜溜地离开。如果我们不去,我们可能会错失一个很好的机会,也可能只是错过了一个坑。所以,我们就需要根据不同选择的不同后果进行分析,然后看哪个是最优的。

当然,并不是所有的事情都可以简单地归结到博弈论里,有些事情用博弈论来分析的话,就会显得简答了,错过了很多细节。

博弈论是一门非常高深的学问,如果真有兴趣,可以找几本好的书来读一读。



博弈论是什么?博弈论研究什么问题?有什么作用?~


什么叫博弈论?企业决策管理中存在哪些博弈论,这课真的很棒!

超高悬赏,博弈论问题:有三个海盗。他们互相之前都不信任,只认钱和利益...
答:综合这两点来说,如果A死,B就必死无疑。因为剩下B和C两个人的时候,无论B提什么建议,C不同意的话,则B死,C获得所有金币。大家都是聪明人,明白这个道理。所以A的提议99,1,0的方案B只能同意,不同意就死,但是为什么不是100,0,0的方案呢?因为如果B那不到任何金币他是有可能说不同意的,...

关于不完全动态信息博弈的正规表述,举例说明博弈树方法?
答:这种的话一般可能就是自己怎么去博弈,有一个正规的方法,你根据自己的逻辑世卫去参考吧。一、启发式搜索策略即为结点排序技术。α-β搜索/剪枝算法的剪枝效率对同一结点下的孩子结点的排列顺序非常敏感,这些结点的排列越理想,则剪枝越早发生,需要展开和估值的结点数越少,算法效率越高,反之搜索效率越...

经济学领域有哪些经典的笑话
答:经济学里有个案例:两个人在森林里遇到一只熊, 那么对手不会是熊!只要比另一个人快一步就胜利。9 博弈论与追生 如四个男生都去追一个漂亮女生,那她一定会摆足架子,谁也不搭理。这时男生再去追别的女孩,别人也不会接受,因为没人愿当次品。但是,如果他们四个先追其她女生,那个漂亮女孩就会...

智慧树知到《博弈策略与完美思维(天津科技大学)》章节测试答案_百度...
答:4、 下列说法正确的是( )。A:纳什均衡一定是占优策略均衡 B:占优策略均衡一定是纳什均衡 C:每个有限博弈都没有混合战略纳什均衡 D:每个有限博弈都有混合战略纳什均衡 正确答案: B 5、 一个博弈如果有多个纳什均衡,我们一般如何来实现某个具体的纳什均衡?A:帕累托上策均衡 B:风险上策均衡 ...

怎样解释纳什均衡的哲学意义
答:纳什均衡是非合作博弈论中最重要的一个概念,它给出了非合作博弈分析的解的一般概念;纳什均衡在非合作博弈分析中雄踞着核心的角色,发挥着关键的作用。为什么会有这样的角色和作用呢?我们需要了解她的哲学意义。从哲学上,如何理解纳什均衡呢?让我们设想多个参与人在博弈展开之前协商达成一个协议,规定...

如果基金一直跌我就一直不间断的加仓结果会怎样?
答:按照博弈论方法,在下跌趋势中只有是超倍投才能真正摊低成本。 举个例子,10元买1000元,9元买10000元,这样成本是9.08元,8元时买100000元,这样成本是8.10元...如果跌到1元,你要超倍投1000000000000元,大概一兆元。 这样整个市场都是你的,价格你说了算。 所以我们得出一个结论,如果基金一直跌,你一直不断的加仓...

围棋的别称都有什么
答:围棋的别名有:弈、坐隐、方圆、乌鹭、手谈、纹枰等。围棋,起源于中国,中国古代称为“弈”,可以说是棋类之鼻祖,围棋至今已有4000多年的历史。据先秦典籍《世本》记载,“尧造围棋,丹朱善之。”晋张华在《博物志》中继承并发展了这种说法:“尧造围棋,以教子丹朱。若白:舜以子商均愚,故作围棋以...

公共政策论文范文精选
答:随着博弈论在经济学中的广泛应用,一种新的制度观念正在形成,即依托于博弈均衡理 论的制度观:制度既是一种博弈规则,也是一种博弈均衡?具体来说,制度的本质特征被认 为是参与人行动选择的自我实施规则,在重复博弈的状况下,这些规则被认为是重要的,因此,它们能规制参与人持续不断的互动过程?……博弈规则...

《博弈圣经》txt全集下载
答:就是这样的一个启发,就可以有意让参与博弈的一部分人变成了赌场获胜的性质。我写了这本《博弈圣经》,我在书里定义了新的概念词,国正论○2、国正双赢理论○3、粒子行为论○4等,已向瑞典斯德哥尔摩作了汇报,是为了抢先占领这些重大理论的发明时间,因为世界上任何一个国家都还没有发现这些理…...

人工智能解决了那些社会问题?
答:人工智能领域所包含的科技工具范围很广,其中有机器学习,计算机视觉,自然语言处理和博弈论(关于博弈论,有很多的说法,是人工智能领域另一个需要特别研究的方向,坦博说道。)以上这些领域中,有很多方面和人类的智慧有很多相似之处。坦博说,他希望以后随着加入这个研究中心的研究人员的不断增多,可以更多...