博弈案例PPT课件下载推荐.ppt

博弈案例PPT课件下载推荐.ppt

《博弈案例PPT课件下载推荐.ppt》由会员分享，可在线阅读，更多相关《博弈案例PPT课件下载推荐.ppt（70页珍藏版）》请在冰豆网上搜索。

）-8,-80,-10-10,0-1,-16尽管甲不知乙是否招供，但他认为自己选“招”最好，因而甲会选择“招”，乙也同样会选择“招”，结果各判8年；

但若两人都不招，结果是两人只被判1年，但这种结果是不会出现的。

我们可以运用“剔除劣策略”的方法来获得这样的结果。

7对甲来说，尽管他不知道乙是选择了“招”还是“不招”，他发现他自己选择“招”都是比选择“不招”为好的。

因此，“不招”是相对于“招”的劣战略，他不会选择劣战略。

所以，甲会选择“招”。

同样，根据对称性，乙也会选择“招”，结果是甲乙两人都“招”。

8甲和乙是参与博弈的人，称为“局中人”或“参与人”。

表1中每一个小方格内的数字被称为局中人的支付或“得益”，其中左边的数字代表甲的支付，右边的是乙的支付。

表1中的双变量矩阵称为博弈支付矩阵或“得益”矩阵。

9局中人所选择的策略构成的组合（招,招）被称为博弈均衡。

这个组合中前后两个策略分别表示甲和乙所选择的策略。

10甲和乙都不会选择劣策略“不招”，称为“剔除劣策略的占优策略均衡”。

其中“招”是占优于（优于）“不招”的占优战略。

11通过追求个人的自身利益，他常常会比其实际想要做的那样更有效地初进了社会利益亚当斯密所著的国富论121314囚徒的困境通常被看着个人理性和集体理性的经典情形。

合作是有利的“利己策略”但它必须符合以下的黄金律：

按照你愿意别人对你的方式来对别人，但只有他们也按同样的方式来行事才行。

这就是“己所不欲施于人”，前提是“人所不欲施于我”15“囚徒的困境”的内在根源是在个体之间存在行为和利益相互制约的博弈结构中，以个体理性和个体选择为基础的分散决策方式无法有效地协调各方面的利益，并实现整体、个体利益共同的最优。

简单地说，“囚徒的困境”问题都是个体理性与集体理性矛盾引起的。

现实中“囚徒的困境”类型的问题是很多的。

例如厂商之间的价格战、恶性的广告竞争，初等、中等教育中的应试教育等，其实都是“囚徒的困境”博弈的表现形式。

1617181920我们可以利用这个道理来分析日常生活中的许多不合作现象。

例子1商家价格战出售同类产品的商家之间本来可以通过共同将价格维持在高位而获利，但实际上却是相互杀价，结果都赚不到钱21当一些商家共谋将价格抬高，消费者实际上不用着急，因为商家联合维持高价的垄断行为一般不会持久，可以等待垄断的自身崩溃，价格就会掉下来。

譬如，2000年我国几家生产彩电的大厂商合谋将彩电价格维持高位，他们搞了一个“彩电厂家价格自律联盟”，并在深圳举行了由多家彩电厂商首脑参加的“彩电厂商自律联盟高峰会议”。

22当时，国家有关部门还未出台相关的反垄断法律，对于这种在发达国家明显属于违法行为的所谓“自律联盟”，国家在法律上暂时还是无能为力的。

寡头厂商在光天化日之下进行价格合谋，并且还通过媒体大肆炒作，这在发达国家是不可思议的。

23但是，尽管政府当时无力制止这种事情，公众也不必担心彩电价格会上涨。

这是因为，“彩电厂商自律联盟”只不过是一种“囚徒困境”，彩电价格不会上涨。

在高峰会议之后不到二周，国内彩电价格不是上涨而是一路下跌。

这是因为厂商们都有这样一种心态：

无论其他厂商是否降价，我自己降价是有利于自己的市场份额扩大的。

242526人质困境：

多个人的囚徒困境老鼠们意识到，假如可以在猫脖子上系一个铃铛，那么，他们的安全就会有保障。

问题在于，谁会愿意冒赔上小命的风险给猫系上铃铛呢？

老鼠所面临的这个问题同样摆在人类面前：

人们在直接面对威胁或损失时，也面临同样的心理困境。

在一群人面对威胁或损失时，“第一个采取行动”的决定是很难做出的，因为它意味着将付出惨重代价。

这个困境便就叫做人质困境。

27例子：

长途汽车上的劫匪众人抢劫，若是众人一哄而上肯定能降伏劫匪，但是问题就在于如何一哄而上，首先联合他人或挺身而出或者是首先报警的人必然受到劫匪的剧烈打击，这是他一个人所承受不了的负担。

结果就造成了没人愿意第一个站出来。

即人质困境。

28问题：

烟草商为何不反对禁止烟草广告29通过上面的例子，我们对博弈的概念重新理解一下：

博弈即一些个人、团体或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。

30二、基本概念二、基本概念1.1.局中人或参与者（局中人或参与者（PlayersPlayers）2.2.规规则则（rulesrules）：

规规定定博博弈弈各各方方的的行行动动顺顺序序、方式、以及最终的结果等。

方式、以及最终的结果等。

3.3.策策略略（StrategyStrategy）:

一一整整套套的的行行动动方方案案，规规定定了了各各种种情情况况下下的的行行动动。

比比如如：

敌敌进进我我退退，敌敌退我追，敌驻我扰，敌疲我打。

退我追，敌驻我扰，敌疲我打。

314.4.相相机机策策略略（contingentcontingentstrategystrategy）：

仅仅在在不不确确定定事事件件发发生生时时才才会会采采取取的的策策略略。

如如：

人人不不犯犯我我，我不犯人；

人若犯我，我必犯人。

我不犯人；

5.5.行动：

局中人在特定条件下的行为行动：

局中人在特定条件下的行为6.6.支支付付（Pay-offPay-off）：

博博弈弈结结束束时时，各各方方得得到到的的收收益。

益。

7.7.策策略略均均衡衡：

参参与与者者之之间间稳稳定定的的、可可预预测测的的互互动动行行为模式，就是策略均衡。

为模式，就是策略均衡。

二、基本概念二、基本概念32纳什均衡纳什均衡纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。

给定你的策略，我所选择的是最好的；

给定我的策给定你的策略，我所选择的是最好的；

给定我的策略，你所选择的是最好的。

略，你所选择的是最好的。

33一农户在杀鸡前的晚上喂鸡，不经意地说：

快吃吧，这是你最后一顿！

第二日，见鸡已躺倒并留遗书：

爷已吃老鼠药，你们别想吃爷了，爷也不是好惹的。

点评：

当对手知道了你的决定之后，就能做出对自己最有利的决定纳什均衡理论所以保密、信息安全很重要34纳什均衡的意义所以“纳什均衡”是对冯诺依曼和摩根斯特恩的合作博弈理论的重大发展，甚至可以说是一场革命。

合作是有利的“利己策略”。

但它必须符合以下黄金律：

按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。

也就是中国人说的“己所不欲勿施于人”。

但前提是人所不欲勿施于我。

其次，“纳什均衡”是一种非合作博弈均衡，在现实中非合作的情况要比合作情况普遍。

35一个博弈需要设定下列四个方面：

1博弈的参加者：

是博弈的决策主体。

是指博弈中独立决策、独立承担后果，以自身利益最大化来选择行动的主体（可以是个人，团体如厂家、政府、国家）。

局中人以实现自身利益的最大化为目标。

都可以作为博弈中的参加者。

36判断博弈参与者的根本标志是他是否是博弈的利害关系者。

只有在博弈中存在利害关系的决策主体才被看作是博弈的参与者。

那些不作决策或虽做决策但不直接承担决策后果的被动主体不是参与人，而只能当做环境参数来处理。

如指手划脚的看牌人、看棋人，企业的顾问等。

天塌下来关我啥事372各博弈方各自可选择的全部策略或行为的集合。

可以是有限的，也可以是无限的38谈到博弈策略问题，可以说在我国传统文化中，包含有许多精妙的博弈策略。

许多成语及成语典故，就是对博弈策略的令人叫绝的运用和归纳。

如围魏救赵、背水一战、暗渡陈仓、釜底抽薪、狡兔三窟、先发制人、借鸡生蛋等等。

当然，博弈策略的成功运用须依赖一定的环境、条件，在一定的博弈框架中进行。

393进行博弈的次序4博弈方的得益或支付对应于各个博弈方的每一组可能的决策选择，都应有一个结果表示该策略组合下各博弈方的所得或所失。

如：

利润、损失、个人效用和社会福利、经济福利等40博弈方的个体理性和集体理性以个体利益最大为目标被称为“个体理性”存在以集体（团体）利益为目标，追求集体利益最大化称为“集体理性”囚徒的困境揭示了个体理性和集体理性之间的矛盾。

41一般情况，集体利益最大化本身不是博弈方的根本目标，人们在博弈中的行为准则是个体理性而不是集体理性。

如果在博弈中存在“有约束力的协议”，使得博弈方采取符合集体利益最大化而不符合个体利益最大化的行为时，能够得到有效的补偿，从而使博弈方按照集体理性决策和行动成为可能。

42我门将允许存在有约束力协议的博弈方称为“合作博弈”不允许存在有约束力协议的博弈则称为“非合作博弈”43合作的基础：

（1）存有共同的利益

（2）必要的信息交流，消除各方的参与者的信息不对称，才能使参与者对合作有一个较为稳定的预期。

（3）自愿、平等和互利（4）强制性的契约所以，合作博弈论允许博弈各方通过谈判与沟通来树立合作意识44君子和而不同，小人同而不和论语.子路第十三452博弈的策略如果一个博弈中每个博弈方的策略都是有限的，则称为“有限博弈”如果一个博弈方的策略是无限多个，则称为“无限博弈”463博弈中的得益（支付）得益即参加博弈的各个博弈方从博弈中所获得的利益。

1）零和博弈：

即一方的得益必定是另一方的损失。

指的是所有博弈方的得益总和为零，各种赌博就属于零和博弈。

例如4个人参与一场赌博，其中3个人输了总共1000元，那么另外一个人必然赢了1000元。

期货交易市场的参与者之间的关系也属于零和博弈。

人们平常所说的“损人利己”实际上也包含有零和博弈的意思。

例如：

石头、剪子、步472）常和博弈：

所谓常和博弈，又叫非零和博弈，是指各博弈方的得益之和是一个非零的常数。

它区别于零和博弈。

在这种状况时，自己的所得并不与他人的所失的大小相等，连自己的幸福也未必建立在他人的痛苦之上，即使伤害他人也可能“损人不利己”，所以博弈双方存在“双赢”的可能，进而合作。

譬如，在恋爱中一方受伤的时候，对方并不是一定得到满足。

也有可能双方一起能得精神的满足。

也有可能双方一起受伤。

通常，彼此精神的损益不是零和的。

目前的中美关系，就并非“非此即彼”，而是可以合作双赢。

483）变和博弈：

变和博弈也称非常和博弈，则是指随着博弈参与者选择的策略不同，各方的得益总和也不同。

即所有博弈方的得益为不确定的变量不确定的变量，而非某个确定的常数。

比如，同一个股票市场，面对同样的大盘走势，伴随着投资者的投资策略不同，有可能大部分人赚钱而小部分人亏钱，也有可能小部分人赚而大部分人亏，甚至还有可能所有人都赚或都亏。

在这个博弈中，博弈各方的得益是不确定的变量，无法用确定的常数表示出来。

494博弈的过程

（1）静态博弈博弈的参与者同时作出决策（或者虽然决策有先后，但是没有人在决策之前看到了其他参与者的决策行为），一旦决策做出之后，就只能等待结果，对博弈的发展再也不能产生任何影响，这种博弈叫做静态博弈。

譬如，在投标活动中，投标人投出标书一般虽有先后，但因为所有投标人在开标前都不知道其他投标人的标价，因此可看作同时选择策略，采取行动。

体育竞赛中，双方出场阵容的选择也属于静态博弈。

50

（2）动态博弈动态博弈则是指博弈方的选择和行动有先后之分，后行者可以根据先行者的策略选择来决定自己的策略。

如A企业降价后，B企业也跟着降价；

足球比赛中，一方换上一名攻击性前卫后，另一方针对性地换上一名后卫；

如此