第12讲：博弈论简介一.pptVIP

第12讲：博弈论简介(一) 浙江工业大学经贸管理学院 曹柬 game theory：在西方，game是人们遵循一定规则下的活动，参与人的目的是使自己“赢”。Olympic Games，有竞赛的意思。 中文译为博弈论或对策论。 运筹学 第12讲：博弈论简介（一） 信息拥有程度 完全信息博弈 不完全信息博弈 决策时序 静态博弈 动态博弈 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 博弈论分类简述 运筹学 第12讲：博弈论简介（一） 一、囚徒困境（prisoners’ dilemma） 两个嫌疑犯作案后被警察抓住，分别被关在不同的屋子里受审。警察告诉他们：如果两人都坦白，各判刑8年；如果两个都抵赖，各判3年（可能因证据不足）；如果一人坦白一人抵赖，坦白的放出去，抵赖的判刑10年。 博弈矩阵 运筹学 第12讲：博弈论简介（一） （坦白，坦白）是双方决策的纳什均衡 广告战 （做广告，做广告）是双方决策的纳什均衡 与“囚徒困境”类似的几个例子 运筹学 第12讲：博弈论简介（一） 军备竞赛 （搞军备，搞军备）是双方决策的纳什均衡 运筹学 第12讲：博弈论简介（一） 应试教育的困境 父母的选择：减负、增负。纳什均衡为都“增负”。教育部的减负文件都是无效文件。 在应试教育的前提下，即使原先所有的学生都是减负的，这种状态也是不均衡的，不长久的。 运筹学 第12讲：博弈论简介（一） （坦白，坦白）是双方决策的纳什均衡解，但该结果不是双方的帕累托均衡解。 纳什均衡：各方从自身效用最大化角度出发进行决策所导致的均衡结果。 帕累托均衡：各方从整体效用最大化角度出发进行决策所产生的结果。 帕累托均衡状态是不稳定的，纳什均衡才是稳定的结果。在现实问题中，决策各方为追求自身效用的最大化，往往难以实现整体的帕累托最优，决策的结果是纳什均衡。 运筹学 第12讲：博弈论简介（一） 例1、古诺（Cournot）模型 两个寡头企业，分别称为企业1和企业2，每个企业的策略是选择产量；效用是利润，利润是企业产量的函数。 二、关于纳什均衡的三个案例 运筹学 第12讲：博弈论简介（一） 给定纳什均衡解，如果某个企业提高产量，双方收益均下降，损人不利己 帕累托均衡解是不稳定的 ，最后双方的产量稳定在纳什均衡解 纳什均衡解有利于消费者 例如：彩电联盟（联合维持价格）、OPEC（石油输出国组织联盟）、哥本哈根气候大会等； 多成员联盟内达成的协议如果不是纳什均衡的话，是不稳定的。 运筹学 第12讲：博弈论简介（一） 一个村庄有一片草地，有n个牧民，每个牧民都有在草地上放羊的自由。每年春天，每个牧民决定自己今年要养多少羊； gi表示第i个牧民养羊的数量；G表示羊的总数量；v表示每只羊的价值；注意！我们认为羊的增多以破坏草地资源为代价，因此，可以认为v是G的函数，G越大v越小。 问题的描述包括：求解帕累托均衡下的GNE和纳什均衡下的G*，比较两种的差异，并得出有益的结论。 例2、公共地悲剧 运筹学 第12讲：博弈论简介（一） 计算可得GNEG* ； G*是该草地的最优放牧量，此时，草地资源不会遭到不可逆转的破坏，草地资源恰好被充分利用；GNEG*表示在纳什均衡的情况下，草地被过度使用，由此逐年破坏后，最终会导致荒漠化； 这个例子证明，如果一种资源没有排他性的所有权，就会导致对这种资源的过度使用。公海捕鱼、山西小煤窑的过度发展都属于这类问题。 结论： 运筹学 第12讲：博弈论简介（一） 运筹学 第12讲：博弈论简介（一） 例3、公共物品的私人自愿供给 考虑一个城市位于大江边上，正在集资建设一座防洪大堤。每个居民自愿提供沙袋，沙袋的总供给等于所有居民个人供给之和。沙袋的总供给越大，大堤越坚固，所有居民都收益。 设gi为第i个居民贡献的沙袋数量，G为沙袋的总数量；xi是第i个居民的私人物品(例如:大米)消费量，居民i的效用函数为ui(xi,G)；Mi是第i个居民的个人总预算收入， pG为沙袋的单价， pX为大米的单价。每个居民面临的问题是：在给定Mi的情况下，如何选择自己的策略（xi, gi），使自己的效用最大。 问题的描述包括：求解帕累托最优下的G*和纳什均衡下的GNE ，比较两种的差异，并得出有益的结论。 运筹学 第12讲：博弈论简介（一） 公共物品的纳什均衡供给小于帕累托最优供给； 二者之间的差距随着城市居民