应用运筹学博弈论.pptxVIP

策略性思维 ——博弈概论;决策无处不在;你如何选择？;你如何选择？;你如何选择？;这就是博弈！;什么是博弈？;常见的现象;GAMES;Prisoner’s Dilemma囚徒困境 ;囚徒困境;Prisoner’s Dilemma ;囚徒困境;囚徒困境的意义;囚徒困境说明了什么;待宰的猴群;光天化日之下的违法 ;我国应试教育的困境 ;公共资源悲剧 ;中国北方草原荒漠化的问题;价格大战;几乎所有的卡特尔都会遭到失败，原因就在于卡特尔的协定（类似囚犯的攻守同盟）不是一个纳什均衡，没有成员有兴趣遵守。那么是不是不可能有卡特尔合作成功了？ 理论上，如果是无限期的合作，双方考虑长远利益，他们的合作是会成功的。但只要是有限次的合作，合作就不会成功。比如合作１０次，那么在第九次博弈参与人就会采取不合作态度。;美国“禁烟运动”;“囚徒困境”的正面效用;对经典经济学的冲击;博弈论的历史沿革 ;纳什均衡 Nash Equilibrium;博弈论的理论意义;博弈论与经济学; 1994 ; 1996 ; 2001 ;为什么要学习博弈论？;为什么要了解博弈论？;为什么要了解博弈论？;博弈的要素;什么是博弈？;参与人 players;行动 Action or Moves;囚徒困境的例子;行动的顺序(sequence order);战略strategies;;支付payoff（效用utility）;囚徒困境;信息 information;信息与博弈;共同（公共）知识common knowledge;皇帝的新装 ;皇帝的新装;博弈的分类 ;博弈的分类 ;博弈模型的分类;;典型的博弈案例;（一）囚徒困境;优势策略（占优策略）;A Normal Form Game;Normal Form Game:Scenario Analysis;Normal Form Game:Scenario Analysis;Normal Form Game:Scenario Analysis;Normal Form Game:Scenario Analysis;Normal Form GameScenario Analysis;Dominant Strategy;Putting Yourself in your Rival’s Shoes;The Outcome;（二）智猪博弈;实际生活中的智猪博弈;“搭便车”博弈与公共品供给难局;智猪博弈的扩展;智猪博弈的扩展—— 将食物减半;智猪博弈的扩展—— 将食物加倍;智猪博弈的扩展—— 将食物减半+减去按者成本+按者先吃;智猪博弈与企业战略;智猪博弈与企业战略;（三）斗鸡博弈（Chicken game);现实中的斗鸡博弈; 一对恋人???有业余活动要安排，或者去看足球比赛，或者去看芭蕾舞演出。男的偏好足球，女的则更喜欢芭蕾舞，但他们都宁愿在一起，不愿分开。下表给出收益矩阵： ; 这个博奕中有两个纳什均衡：(足球，足球)和(芭蕾，芭蕾)。就是说，一方去足球场，另一方也会去足球场；类似地，一方去看芭蕾，另一方也会去看芭蕾。在实际生活中，也许是这一次看足球，下一次看芭蕾，如此循环，形成一种默契。这在实际生活中是指，两种互补的活动应该配合，尽管配合的方式可能有很多种。; 比如，两家工厂生产的产品可能是互补的，一家为另一家提供零配件，这里有一个标准的选择问题，由于种种原因，很可能在产品标准的选择上，生产成品的厂家与生产零配件的厂家之间有冲突。这就需要相互妥协，但妥协的结果有两种可能，或者是生产零配件的厂家适应生产成品的厂家，或者是生产成品的厂家适应于生产零配件的厂家。 ; 性别战的例子中有两个纳什均衡，那么，究竟那一个纳什均衡会实际发生？我们不知道。这里还有一个先动优势(first-mover advantage)，比如说，若男的先买票，两人就会出现在足球场，若女的买票，两人就会出现在芭蕾舞剧院。 ;如何求Nash均衡?;Dominated Strategy(劣策略);Game A;Repeated elimination can find the NE;Sometimes there aren’t dominated strategies so you have to check for NE cell by cell ;求解有限策略博弈的分析方法;求解有限策略博弈的分析方法;混合策略;Zero-sum game （零和博弈）;Soccer Penalty Kicks;分