占优策略与纳什均衡.PPT

3、博弈的分类 单人博弈和多人博弈 零和博弈、常和博弈和变和博弈 有限博弈和无限博弈 静态博弈、动态博弈和重复博弈 完全信息博弈与不完全信息博弈，在动态博弈中存在完美信息的动态博弈和补完美信息的动态博弈 合作博弈与非合作博弈 4、博弈的表示 （1）得益矩阵 囚徒2 囚徒1 坦白 不坦白 坦白 不坦白 猜硬币方 盖硬币方 正方 反方 反方 正方 博弈方2 石头 石头 剪刀 剪刀 布 布 博弈方1 （2）函数型 若有三个不同的厂商，各自的产量分别为 则 （3）扩展型 对于动态博弈来说 左 左 右 右 二、占优策略与纳什均衡 1、占优策略 占优策略是指博弈人的最优选择不依赖于其他人的战略选择，即不论别人选择什么样的策略，自己都选择最优的策略。 只要是严格的最优策略，与选择的顺序无关，如果选择的策略是不严格的最优策略，最终的均衡就取决于选择的顺序。 小猪 大猪 按 按 等待 等待 智猪游戏 2、纳什均衡及其存在性 每个人的选择战略是其他参与人战略选择的最优反映，它是在一个博弈中给定其他个博弈方选定的条件下没个博弈方所选择的最优的策略。这是各方都得到最大的收益，没有一个博弈方会选择另外一个策略以试图改善自己的状况，从自己的角度来说达到了帕累托最优的状态。 表示为： （1）完全价格歧视 厂商向每一位消费者索取他愿意支付的最高的价格，将所有的消费者剩