第三章对策论讲述.pptVIP

考虑混合策略： 占优均衡 重复剔除占优均衡 纯策略Nash均衡 混合策略Nash均衡 图 不同均衡概念之间的关系 * 二、纳什均衡 均衡（Equilibrium）是所有局中人的最优策略的组合，一般记为： 其中， 是第i个局中人在均衡情况下的最优策略，即 （ 表示除 i 之外 所有局中人的策略组成的向量。) 占优策略均衡 均衡的层次： 重复剔除的占优均衡 （纯策略）纳什均衡 混合策略纳什均衡 条件 强 弱 1. 占优策略均衡 考虑“囚犯困境”问题： II I 坦白 坦白 不坦白 不坦白 不论同伙选择什么策略，每个囚徒的最优策略是“坦白”。 定义：如果对应所有的 是i的严格最优选择，即 则称 是i的占优策略(Dominant strategy)。 定义：如果对应所有的i， 是i的占优策略,则称策略组合 为占优策略均衡。 2. 重复剔除的占优均衡 小猪 按 等待 大猪 按 5，1 4，4 等待 9，-1 0，0 考虑智猪博弈问题： “等待”是小猪的占优战略，而大猪无占优战略。 则 称为i的劣策略(Dominated strategy)。 为局中人i的两个策略，如果 和 定义：令 Ⅱ B1 B2 B3 Ⅰ A1 1，0 1，2 0，1 A2 0，3 0，1 2，0 劣策略 例： 可按如下思路寻找均衡解： 首先找出某个局中人的劣策略（如果存在），剔除该劣策略，得到新的博弈；再剔除该新博弈中的某个中人的劣策略。重复进行，直至只剩下唯一的策略组合为止，这个剩下的策略称为重复剔除的占优均衡（Iterated dominance equilibrium）。 前提假设：“理性”是所有局中人的共同知识 （Common Knowledge） 例：求下面博弈的重复剔除的占优均衡解 Ⅱ B1 B2 B3 Ⅰ A1 1，0 1，2 0，1 A2 0，3 0，1 2，0 Ⅱ B1 B2 Ⅰ A1 1，0 1，2 A2 0，3 0，1 Ⅱ B1 B2 Ⅰ A1 1，0 1，2 Ⅱ B2 Ⅰ A1 1，2 （均衡解） 小猪 按 等待 大猪 按 5，1 4，4 等待 9，-1 0，0 例：智猪博弈问题： 小猪 等待 大猪 按 4，4 等待 0，0 小猪 等待 大猪 按 4，4 （均衡解） 3. 纳什均衡 例：（夫妇之争）夫妇俩商量晚上去哪里消遣。丈夫喜欢看足球比赛，而妻子喜欢去看芭蕾舞表演，夫妇都希望二人同往，不愿分开。 妻子 足球 芭蕾 丈夫 足球 4，1 0，0 芭蕾 0，0 1，4 问题：既不存在占优策略均衡，也不存在重复剔除的占优均衡。 纳什均衡 定义：对于博弈 G={S1, … Sn ; u1, … un }，策略组合 。如果对于每一个i， 是给 定其它局中人选择 的情况下第i个局中人的最优策略，即 则称该策略组合为一个纳什均衡。 或表示为： 是下述最大化问题的解： 纳什均衡的哲学意义 表示n个局中人达成的 一个协议，当这个协议可以自动实施（Self-enforcing）时，即没有任何局中人有积极性破坏这个协议，那么这个协议就构成纳什均衡。 否则，若至少存在某些局中人有积极性偏离这个协议，就构不成纳什均衡。 小猪 按 等待 大猪 按 5，1 4，4 等待 9，-1 0，0 例：智猪博弈问题： 例：囚犯困境问题： Ⅱ 坦白 抵赖 Ⅰ 坦白 -8，-8 0，-10 抵赖 -10，0 -1，-1 例：（夫妇之争）夫妇俩商量晚上去哪里消遣。丈夫喜欢看足球比赛，而妻子喜欢去看芭蕾舞表演，夫妇都希望二人同往，不愿分开。 纳什均衡解： （足球，足球）或（芭蕾，芭蕾） 妻子 芭蕾 足球 丈夫 芭蕾 1，4 0，0 足球 0，0 4，1 解纳什均衡的划线法 设有两个局中人：A和B Step 1: 考虑A，给定B的每一个策略，找出A的最优策略，并在其对应的赢得下面画一横线。 Step 2: 用类似的方法，找出B的最优策略。 Step 3: 都画横线的单元格即为纳什均衡。 例：求纳什均衡 局中人B L C R 局中人A U 0，4 4，0 5，3 M 4，0 0，4 5，3 D 3，5 3，5 6，6 纳什均衡 总结:对矩阵A，按列求最大；对矩阵B，按行求最大。 Nash均衡 零和博弈的鞍点对应于Nash均衡 ， 例 考虑零和博弈 ，其赢得矩阵为： ，其中 鞍点 例：斗鸡博弈（Chicken Game） 两个人举着火棍从独木桥的两端走向中央进行火拼。每个人都有两种策略：继续前进，或退下阵来。若两人都继续前进，则两败俱伤；若一方前进另一方退下来，前进者取得胜利，退下来的丢了面子；若两人都退下来，两人都丢面子。赢得矩阵如下表所示。 B 进 退 A 进 -3，-3 2，0 退 0，2 0，0 Nash均衡：一进一退 斗