《博弈论简介》PPT课件.ppt

1、第12讲：博弈论简介(一),浙江工业大学经贸管理学院 曹柬,game theory：在西方，game是人们遵循一定规则下的活动，参与人的目的是使自己“赢”。Olympic Games，有竞赛的意思。 中文译为博弈论或对策论。,运筹学 第12讲：博弈论简介（一）,完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈,博弈论分类简述,运筹学 第12讲：博弈论简介（一）,一、囚徒困境（prisoners dilemma）,两个嫌疑犯作案后被警察抓住，分别被关在不同的屋子里受审。警察告诉他们：如果两人都坦白，各判刑8年；如果两个都抵赖，各判3年（可能因证据不足）；如果一人坦白一人

2、抵赖，坦白的放出去，抵赖的判刑10年。,运筹学 第12讲：博弈论简介（一）,（坦白，坦白）是双方决策的纳什均衡,广告战,（做广告，做广告）是双方决策的纳什均衡,与“囚徒困境”类似的几个例子,运筹学 第12讲：博弈论简介（一）,军备竞赛,（搞军备，搞军备）是双方决策的纳什均衡,运筹学 第12讲：博弈论简介（一）,应试教育的困境,父母的选择：减负、增负。纳什均衡为都“增负”。教育部的减负文件都是无效文件。,在应试教育的前提下，即使原先所有的学生都是减负的，这种状态也是不均衡的，不长久的。,运筹学 第12讲：博弈论简介（一）,（坦白，坦白）是双方决策的纳什均衡解，但该结果不是双方的帕累托均衡解。,纳

3、什均衡：各方从自身效用最大化角度出发进行决策所导致的均衡结果。,帕累托均衡：各方从整体效用最大化角度出发进行决策所产生的结果。,帕累托均衡状态是不稳定的，纳什均衡才是稳定的结果。在现实问题中，决策各方为追求自身效用的最大化，往往难以实现整体的帕累托最优，决策的结果是纳什均衡。,运筹学 第12讲：博弈论简介（一）,例1、古诺（Cournot）模型,两个寡头企业，分别称为企业1和企业2，每个企业的策略是选择产量；效用是利润，利润是企业产量的函数。,二、关于纳什均衡的三个案例,运筹学 第12讲：博弈论简介（一）,给定纳什均衡解，如果某个企业提高产量，双方收益均下降，损人不利己 帕累托均衡解是不稳定的

4、 ，最后双方的产量稳定在纳什均衡解 纳什均衡解有利于消费者,例如：彩电联盟（联合维持价格）、OPEC（石油输出国组织联盟）、哥本哈根气候大会等； 多成员联盟内达成的协议如果不是纳什均衡的话，是不稳定的。,运筹学 第12讲：博弈论简介（一）,一个村庄有一片草地，有n个牧民，每个牧民都有在草地上放羊的自由。每年春天，每个牧民决定自己今年要养多少羊； gi表示第i个牧民养羊的数量；G表示羊的总数量；v表示每只羊的价值；注意！我们认为羊的增多以破坏草地资源为代价，因此，可以认为v是G的函数，G越大v越小。 问题的描述包括：求解帕累托均衡下的GNE和纳什均衡下的G*，比较两种的差异，并得出有益的结论。,

5、例2、公共地悲剧,运筹学 第12讲：博弈论简介（一）,计算可得GNEG* ； G*是该草地的最优放牧量，此时，草地资源不会遭到不可逆转的破坏，草地资源恰好被充分利用；GNEG*表示在纳什均衡的情况下，草地被过度使用，由此逐年破坏后，最终会导致荒漠化； 这个例子证明，如果一种资源没有排他性的所有权，就会导致对这种资源的过度使用。公海捕鱼、山西小煤窑的过度发展都属于这类问题。,结论：,运筹学 第12讲：博弈论简介（一）,运筹学 第12讲：博弈论简介（一）,例3、公共物品的私人自愿供给,考虑一个城市位于大江边上，正在集资建设一座防洪大堤。每个居民自愿提供沙袋，沙袋的总供给等于所有居民个人供给之和。沙

6、袋的总供给越大，大堤越坚固，所有居民都收益。 设gi为第i个居民贡献的沙袋数量，G为沙袋的总数量；xi是第i个居民的私人物品(例如:大米)消费量，居民i的效用函数为ui(xi,G)；Mi是第i个居民的个人总预算收入， pG为沙袋的单价， pX为大米的单价。每个居民面临的问题是：在给定Mi的情况下，如何选择自己的策略（xi, gi），使自己的效用最大。 问题的描述包括：求解帕累托最优下的G*和纳什均衡下的GNE ，比较两种的差异，并得出有益的结论。,运筹学 第12讲：博弈论简介（一）,公共物品的纳什均衡供给小于帕累托最优供给； 二者之间的差距随着城市居民人数的增加而扩大； 也与/的比率有关，比例

7、越大(自利性强)，表示居民们更看重个人消费带给自己的效用，而导致公共物品供给严重不足；比例越小(利他性强)，纳什均衡供给趋向于帕累托最优水平。,假设个人效用函数采用柯布道格拉斯形式：,表示利己性，表示利他性。,（一）考虑所有居民（共n人）的收入水平相同，均为M，则,，,，,运筹学 第12讲：博弈论简介（一）,公共物品的纳什均衡供给小于帕累托最优供给； 收入平均分配下的纳什均衡总供给小于分配不均时的纳什均衡总供给； 供给不足的程度会随着收入分配的差距的扩大而减弱。,（二）考虑所有居民（共n人）的收入水平不相同,运筹学 第12讲：博弈论简介（一）,智猪博弈（boxed pigs game）,猪圈里有一头大猪和一头小猪，猪圈的一头有一个猪食槽，另一头安装一个按钮来控制猪食的供应。按一下按钮会有10个单位的猪食进槽，但谁按按钮谁就要付出2个单位的成本。如果大猪先到，大猪吃9个单位，小猪1个单位；如果小猪先到，大猪6个单位，小猪4个单位；如果同时到，大猪7个单位，小猪3个单位。,三、除“囚徒困境”外的几类博弈,运筹学 第12讲：博弈论简介（一）,智猪