完全信息静态博弈.ppt

为什么要对公有资源进行管理 公有资源的使用 如果有一块公共草场，只能放养固定数目的羊，牧民们将如何决定各自的羊群数？ 政府是否应该出面对这块草场进行规划和管理？ 混合策略和混合策略纳什均衡 纳什均衡已经相当圆满地解决了不少博弈问题，但它也有明显的弱点－－只有当博弈中有唯一的纳什均衡时，才能解出博弈的结果。 但是现实中许多决策问题构成的博弈，根本不存在纳什均衡策略组合，如：猜硬币和齐威王田忌赛马。 而另一些博弈，却有多于一个纳什均衡策略组合，如：夫妻之争博弈。 混合策略和混合策略纳什均衡 上述博弈如果只进行一次，其结果取决于机会和运气。因为，不存在导致确定性结果的内在机制。 但博弈方也不可以胡乱选择，事实上，在这些博弈中，各博弈方的决策还是很有讲究的。 假设这些博弈是反复进行的，这样一来，博弈方决策的好坏就会从平均得益上反映出来。 策略运用得当，平均收益会较理想，至少是不吃亏，否则平均得益就会很差。 混合策略和混合策略纳什均衡 例如：猜硬币和齐威王田忌赛马 如果总出一条策略？ 如果有规律地轮流出某几条策略？ 如果偏好于某条策略？ 猜硬币游戏 博弈双方的得益矩阵 猜硬币方 正面 反面 盖硬币方 正面（P） －1，1 1，－1 反面（1-P） 1，－1 －1，1 从纯策略到混合策略 博弈方以一定的概率分布在可选择策略中随机选择的决策方式，称为“混合策略”（Mixed Strategies）。 与此相对，我们将原来意义上的策略称为纯策略。 任何博弈方单独改变自己随机选择各个纯策略的概率颁，都不能给自己带来更多的得益，则可称之为“混合策略纳什均衡”。其实质是概率选择的均衡。 猜硬币博弈的混合策略纳什均衡是： 以50%的概率随机选择正面或反面。 混合策略纳什均衡 无纯策略纳什均衡 不能让对方猜中自己的选择，保持决策的随机性。 是否还是50％的概率选择？ 博弈方2 C D 博弈方1 A 2，3 5，2 B 3，1 1，5 混合策略纳什均衡 博弈方2 C（PC） D（PD） 博弈方1 A（PA） 2，3 5，2 B（ PB ） 3，1 1，5 原则：选择策略的概率一定要恰好使对方无机可乘。 设博弈方1选A的概率为：PA，选B的概率为：PB。 设博弈方2选C的概率为：PC，选D的概率为：PD。 混合策略纳什均衡 博弈方1选择A或B的概率组合，一定要让博弈方2选C或D的期望得益相等。即： 混合策略纳什均衡 同理，博弈方2选择C或D的概率组合，也要让博弈方1选A或B的期望得益相等。即： 混合策略纳什均衡 当博弈方1以（0.8，0.2）的概率随机选择A和B，博弈方2以（0.8，0.2）的概率随机选择C和D时，谁都无法通过单独改变自己随机选择的概率分布来改善自己的得益情况。故达到一种稳定的状态－－混合策略纳什均衡。 多重纳什均衡 两个纯策略纳什均衡 一个混合策略纳什均衡 丈夫 时装 足球 妻子 时装 2，1 0，0 足球 0，0 1，3 自己的选择应使对方两种策略的期望得益相同。 结果：妻子以（0.75，0.25）、丈夫以（ 0.25， 0.75）的概率分布随机选择时装和足球，时达到混合策略纳什均均衡。此时的得益分别为：妻子0.67，丈夫0.75。 多重纳什均衡－－合作竞争 电视机厂商1和厂商2，生产A、B两种制式的电视机 厂商2 A B 厂商1 A 1，3 0，0 B 0，0 2，2 厂商1以（0.4，0.6）、厂商2以（ 0.67， 0.33）的概率分布随机选择A和B，它们各自的得益分别为：0.664和1.296。 结果：不如双方合作时各自的得益。 多重纳什均衡博弈的分析 战争与和平 国家2 战争 和平 国家1 战争 －5，－5 8，－10 和平 －10，8 10，10 帕累托上策均衡 和为贵 人不犯我，我不犯人。 人若犯我，我必犯人。 多重纳什均衡博弈的分析 猎鹿博弈 猎人2 猎鹿 猎免 猎人1 猎鹿 5，5 0，3 猎免 3，0 3，3 风险上策均衡 入袋为安 合作不容易（帕累托上策不容易实现） 多重纳什均衡博弈 两个纯策略纳什均衡 一个混合策略纳什均衡 丈夫 时装 足球 妻子 时装 2，1 0，0 足球 0，0 1，3 聚点均衡 混合策略纳什均衡得益低，不予考虑。 二个纯策略纳什均衡，既无上策均衡也无风险均衡。 但在现实中，夫妻却往往知道该如何选择－－聚点。 聚点－－猜时间（12、1、4:23） 聚点－－城市组合（北京、石家庄、苏州、南京） 混合策略纳什均衡 诺贝尔经济学奖得主泽尔腾， 1996年上海讲演 －－小偷与守卫之间的博弈。 小偷欲偷窃有守卫看守的仓库。如守卫睡觉，小偷就能得手（赃物的价值为V）。如守卫没睡觉，小偷就会被抓（坐牢的效用－P