2 完全信息静态博弈--博弈论2 完全信息静态博弈--博弈论.pptVIP

2 完全信息静态博弈 囚徒困境 Prisoner’s Dilemma 如果两人都坦白，各判刑8年； 如果两人都抵赖，各判刑1年； 如果其中一人坦白另一人抵赖，坦白的放出去，不坦白的判刑10年。 囚徒困境的支付矩阵 Exercise: 田忌赛马 每次双方各出三匹马，一对一比赛三场，每一场的输方要赔一千斤铜给赢方。 齐王的上、中、下三匹马分别比田忌的上、中、下马略胜一筹。但田忌的上马比齐王的中马和下马好，中马比齐王的下马好。 扩展成一个博弈问题，写出支付矩阵。 2.1 基本分析思路和方法 2.1.1 划线法 2.1.2 箭头法 2.1.3 上策均衡 2.1.4 严格下策反复消去法 针对对手每一策略的最大支付（得益）下划线。每个数字下都划线的，即是该博弈的稳定解。 例1： 有稳定的、确定的解 例2：猜硬币博弈 零和博弈 例3：性别战 battle of sexes 有稳定的、但不确定的解 2.1.2 箭头法 对每个博弈组合，判断各参与人能否通过单独改变自己的策略而改善自己的得益（支付），用箭头表示选择倾向。 若某策略只有指向而无指离的箭头，则其为稳定性的策略组合。 箭头法 Exercises 用箭头法求解例1、例2、例3 2.1.3 上策均衡（占优均衡） 2.1.3 上策均衡 上策 在某个博弈中，不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它策略，至少不低于其它策略。 上策均衡 一个博弈的某个组和策略中的所有策略都是各个博弈方各自的上策。这样的策略组合为该博弈的一个“上策均衡”。 智猪博弈（boxed pig game） 每次按出10个萝卜，按者支付2个单位成本； 小猪按，大猪先到，大猪得9个，小猪得1个； 大猪按，小猪先到，大猪得6个、小猪得4个； 两猪同时到，大猪得7个，小猪得3个。 分析: 小猪的占优战略：等待 大猪无占优战略，但应预见到小猪会选择等待 生活中的“智猪博弈” 多劳不多得，少劳不少得 搭便车现象 ——天塌下来有高个子顶着 ——公共物品的供给：穷人和富人修路博弈 ——大企业研发，小企业模仿 ——小户跟大户 我们是怎样思考和解决问题的？ Scenario Analysis Suppose 1 thinks 2 will choose “A”. Scenario Analysis Then 1 should choose “a”. Player 1’s best response to “A” is “a”. Scenario Analysis Suppose 1 thinks 2 will choose “B”. Scenario Analysis Then 1 should choose “a”. Player 1’s best response to “B” is “a”. Scenario Analysis Similarly, if 1 thinks 2 will choose C… Player 1’s best response to “C” is “a”. Dominant Strategy Regardless of whether Player 2 chooses A, B, or C, Player 1 is better off choosing “a”! “a” is Player 1’s Dominant Strategy! Putting Yourself in your Rival’s Shoes What should player 2 do? 2 has no dominant strategy! But 2 should reason that 1 will play “a”. Therefore 2 should choose “C”. The Outcome This outcome is called a Nash equilibrium: “a” is player 1’s best response to “C”. “C” is player 2’s best response to “a”. Key Insights Look for dominant strategies When a game has a strictly dominant strategy, expect a rational player to choose it. Put yourself in your rival’s shoes 智猪博弈 劣战略（下策，dominated strategy） 不管其它博弈方的策略如何变化，自己的某一策略带来的得益总是比其他某些策略带来的得