04博弈论—混合策略与随机行动教材.ppt

混合策略与随机行动;赛场;点球射门 攻方的策略是：攻左边，或攻右边 守方的策略是：守左边，或守右边（以守方的方向为准）; 就一次游戏而言，猜测对方的策略，保密自己的策略。在多次反复游戏中，避免任何的倾向性和规律性。; 混合策略： 参与人在每一个给定信息的情况下以某种概率分布随机地选择不同的行动。 例如：乒乓球员以60％的概率选择正手发球，40％的概率选择反手发球。 什么是纯策略？ ;如果你是踢球人,这两个纯策略中你更喜欢哪一种?（70％） 你能不能做得更好? ;50：50是你最佳混合策略吗? ;你的连续更优的混合策略比例就是如何使自己在守门员选择左边时和选择右边的成功概率差距缩小。 58％－－70％－－12％ 75.5%－－ 82.5%－－7.3％ 79% －－80%－－1％ x－－y－－0 ; 不管守门员选择他的左边还是右边，你的最佳混合比例都会使你得到相等的成功率 ; 不管守门员选择他的左边还是右边，你的最佳混合比例都会使你得到相等的成功率 ; 那么守门员的策略怎样？ 混合策略纳什均衡? ; 法则 ; 实验抛硬币 ;报案（reporting a crime） n个人目睹一桩罪行，每个人都希望报警，但是都倾向于其他人打电话。特别的，假定能从报警中得到v单位的收益，而打电话的人需要付出c单位的成本，vc0。分析这个问题的纯战略NE和混合战略NE。;分析： 参与人：n个 每个参与人的战略集：{打电话，不打电话} 效用：没有任何人打，所有人0支付； 打，v-c； 不打，但其他人至少有一个人打，v;纯战略NE 当只有两个参与人的时候（公共产品提供的斗鸡博弈）——两个NE n个人的时候： 假设有m个人提供，m1 or m=1 n个NE;混合策略—案例;混合策略—案例; 但是，我们知道，玩这个游戏是总是以对方不易猜出的随机方式出招。事实上，可以通过数学证明，当双方都以每个战略按1/3的概率出招时，达成一种双方都不愿改变这种概率分布的局面。这被称为“混合战略纳什均衡”，而这种以随机方式选择纯战略的博弈被称为“混合战略博弈”。 ; 实验显示： “陷入无意识但仍可预测的模式” 例如：官僚作风－－连续出“布” 雪崩－－－连续出石头 排除策略－－省略一个; 例子1 田忌赛马新编 春秋战国时期，齐威王常与旗下大将田忌赛马。规则是：每次赛三局，每一局齐威王与田忌各出一匹马比赛奔跑速度。每一局中的胜者赢败方一千斤铜。田忌有上、中、下三匹马，而齐威王也有上、中、下三匹马。每次比赛，第一局田忌出上马，齐威王也出上马；第二局田忌出中马，齐威王也出中马；第三局，田忌出下马，齐威王也出下马。齐威王的上马比田忌的上马好，齐威王的中马也比田忌的中马好，齐威王的下马还是比田忌的下马好。于是，每次比赛的结果都是田忌连输三局。; 田忌的谋士孙膑了解了田忌的困境后，就打听到这样一个消息：尽管齐威王的上、中、下三匹马都要比田忌的对应上、中、下三匹马好，但碰巧的是田忌的上马可胜齐威王的中马，田忌的中马可胜齐威王的下马。于是，孙膑为田忌献计：下一次比赛中第一局时田忌出下马对齐威王的上马输一局，第二局田忌出上马对齐威王的中马，第三局田忌出中马对齐威王的下马，这样可连赢两局，最后净胜一千斤铜。田忌依计而行，果真赢回一千斤铜。; 这个故事曾经被很多人当作博弈论的例子来演绎，但实际上这个故事与博弈论无关。博弈论会假定所有局中人都是理性的，不能假定一些局中人聪明而另一些局中人却是傻子。当田忌出下马时，齐威王最好的选择是出下马而不是上马。孙膑的计谋中假定齐威王是傻子，当田忌出下、上、中马时，他仍然按上、中、下马出，当然要输了。事实上，当田忌出下马时，齐威王应出下马，但齐威王出下马时，田忌不应出下马而是出中马，但此时齐威王又应出中马而不是下马了，……。这样，博弈不会有纯战略的均衡。; 两人只能玩混合战略博弈，齐威王分别以1/6随机的概率选择出上、中、下马的任一排列，田忌也如此。由于齐威王存在绝对优势，他平均看来仍然会赢田忌一千斤铜。 ;; 例子2 如果曹操与诸葛亮一样聪明：三国演义中的华容道博弈 在《三国演义》中，曹操在赤壁大战中一败涂地，率残兵败将向许都方向逃窜。诸葛亮命关羽率兵在途中阻截曹军。当时，第一