.博弈论简介.pptVIP

清华诚志 * 占优战略 不论其他参与人选择什么战略，它的最优战略是唯一的，这样的最优战略被称为占优战略。 清华诚志 * 重复剔除严格劣战略 “重复剔除严格劣策略（iterated elimination of strictly dominated strategies）”的思路： 　　首先，找出某个参与人的严格劣策略，并 把它从他的策略空间中剔除，重新构造一个已 不包含该严格劣策略的博弈；　　 　　其次，剔除新博弈中某个参与人的严格劣 策略； 　　重复上述过程，直到只剩下唯一的策略组 合。 ——我们认为这个唯一所剩的策略组合是稳定 的。 清华诚志 * 智猪博弈 大猪和小猪在同一猪圈中，踩杠杆将会流出六份饲料，同时需要花费能量，相当于消耗半份饲料。若小猪踩，大猪吃光全部饲料；若大猪踩，小猪吃掉五份，大猪留一份；若都不踩则没有食物；若都踩则大猪四份，小猪两份。盈利矩阵如下： 小猪 大猪 5，1 4，4 9，-1 0，0 踩 等待 踩 等待 清华诚志 * 对智猪博弈的解释 小猪具有严优策略——不踩杠杆而坐享其成。在这种情况下，大猪倘若不踩，那么他们都将饿肚子。如果大猪去踩杠杆，虽然让小猪占到了便宜，但至少自己还能尝到一份，比起踩杠杆所消耗的半份饲料的热量，毕竟有所得。因此智猪争食博弈模型的累次严优解是（大猪踩，小猪不踩）。 清华诚志 * 实际生活中的智猪博弈 OPEC的分配方案（最大成员国——沙特） “搭便车”现象； 公共物品，穷人和富人修路博弈（中产阶级对社会的稳定作用）； 大股东对管理者的监督； 天塌下来有高个子顶着。 清华诚志 * 博弈论是一个强有力的分析工具。现在，它不仅在经济学领域、在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响，工程学中如控制论工程也少不了它。帮助大家形成博弈论的基本概念，实际上它是非常精深的。现在与它紧密联系的经济学分支是信息经济学。信号游戏、拍卖形式、激励机制、委托人--代理人理论和公共财政学是博弈论和信息经济学研究的重要课题 清华诚志 * 对博弈论的两种极端评价 从20世纪70年代末期，学者们逐渐形成一个共识，当一个人或群体与他或他们的博弈论对手都能以理性的方式做出决策行为的时候，那就是博弈论大显身手的场合。 有人将博弈论比作Mendel的遗传理论和Darwin的自然选择对生物学的影响，或者Newton的天体力学对物理学的奠基作用。 真正的社会并不严格是博弈论的理想对象，无论是股票市场上的投机现象，还是受制于传统文化的惯性影响下的体制选择。如同混沌动力系统理论带给人们的初始兴奋之后，博弈论并不具有有历史上像物理学中理论的预测能力。 清华诚志 * 四、四种不同类型的博弈 完全信息静态博弈——纳什均衡 完全信息动态博弈——子博弈精炼纳什均衡 不完全信息静态博弈——贝叶斯纳什均衡 不完全信息动态博弈——精炼贝叶斯纳什均衡 清华诚志 * 完全信息静态博弈 上面讲的囚徒困境以及智猪博弈等都是非常著名的纳什均衡的例子，它们是完全信息静态博弈的典型代表。下面我们再讲一个完全信息静态博弈的例子——市场进入阻挠。 这是产业经济学的一个例子。 设想有一个垄断企业已在市场上（称为“在位者”），另一个企业化虎视眈眈想进入（称为“进入者”）。在位者想保持自己的垄断地位，所以要阻挠进入者进入。在这个博弈中，进入者有两种战略可以选择：进入还是不进入；在位者也有两种战略：默许还是斗争。假定进入之前垄断利润为300，进入之后寡头利润合为100（各得50），进入成本为10。各种战略组合下的支付矩阵如下表所示： 清华诚志 * 市场进入阻挠 在位者 40，50 -10，0 0，300 0，300 进入者 默许 斗争 进入 不进入 清华诚志 * 这个博弈有两个纳什均衡，即（进入，默许），（不进入，斗争）。为什么（进入，默许）是纳什均衡？因为给定进入者进入，在位者选择默许时得50单位利润，选择斗争时得不到利润，所以最优战略是默许。类似的，给定在位者选择默许，进入者的最优战略就是进入。尽管在进入者选择不进入时，默许和斗争对在位者是一个意思，但只有当在位者选择斗争时，不进入才是进入者的最优选择，所以，（不进入，斗争）是一个纳什均衡，而（不进入，默许）不是一个纳什均衡。 清华诚志 * 完全信息动态博弈 纳什均衡存在的问题： 第一，一个博弈可能有不止一个纳什均衡，事实上，有些博弈可能有无数个纳什均衡，究竟哪个纳什均衡会发生并不知道。 第二，在