博弈论讲义3完全信息静态信息博弈-纳什均衡.pdf

第二章 完全信息静态信息博弈-纳什均衡  一博弈的基本概念及战略表述  二占优战略均衡  三重复剔除的占优均衡  四纳什均衡  五混合战略纳什均衡  六纳什均衡应用举例 五混合战略纳什均衡  社会福利博弈 流浪汉 寻找工作 流浪 2 3 政府 救济 3， -1， 1 0 不救济 -1， 0， 没有一个战略组合构成纳什均衡 五混合战略纳什均衡 零和博弈 猜谜游戏 博弈参与者有 两个儿童各 输有赢，但结 拿一枚硬币， 果永远是0。 若同时正面 朝上或朝下， 正面 反面 A给B 1分 1 -1 钱， 正面 -1， 1， 若只有一面 -1 1 朝上，B给A 反面 1， -1， 1分钱。 没有一个战略组合构成纳什均衡 五混合战略纳什均衡  警察与小偷 1万元 2万元 酒馆 小偷 警察 银行 东边 西边 警察与小偷的最优策略各是什么？ 五混合战略纳什均衡  上述博弈的特征是：  在这类博弈中，都不存在纯纳什均衡。  参与人的支付取决于其他参与人的战略；以某 种概率分布随机地选择不同的行动  每个参与人都想猜透对方的战略，而每个参与 人又不愿意让对方猜透自己的战略。 这种博弈的类型是什么？如何找到均衡？ 五混合战略纳什均衡  请举一些这样的例子： 石头、剪子、布游戏 老虎、杠子、鸡、虫子游戏 扑克游戏 橄榄球赛 战争中 五混合战略纳什均衡 东边 西边 1 -1 东边 -1， 1，