3.2混合策略纳什均衡.pdf

博弈论之 混合策略纳什均衡 混合策略纳什均衡 G i N i ∗ 对于一个策略式博弈 ，对于任意的 ，参与人的策略 是关于其他参与人均衡策略组合 的最优反应，∗ ∗ ∗ ∗ ∗ ∗ ， 这时，称混合策略组合 ∗ ∗ ∗ 为博弈的混合策略纳什 均衡。 混合策略纳什均衡 纳什定理 对于一个策略式博弈 ，如果参与人数是有限的，每个参与 G 人的纯策略个数是有限的，那么博弈 至少存在一个混合策略 G 纳什均衡。 混合策略纳什均衡 混合策略支撑： i 参与人 的混合策略 中以严格正概率选择的纯 策略构成的集合，被称为混合策略 的支撑，记为 Supp( ) 。 {石头，剪刀} 对于策略式博弈 ，若 ∗ ∗ ∗ 是纳什均衡，那么对于 G 任何参与人来说，他的均衡策略 的支撑∗ ∗ 中的任意一 i Supp( ) 个元素 ，也是关于 的最优反应。用公式表示，即为 ∗ ∗ ∗ ∗ ∗ 性别战 一对夫妻想庆祝一下他们的结婚纪念日，但是在去看足球赛 还是去听音乐会上产生了分歧。丈夫喜欢看足球赛，妻子却不 感兴趣；而妻子喜欢音乐会，而丈夫却不感兴趣。但因为两人 如果分开行动，各看各的，又觉得没意思。 妻子 足球 音乐会 足球 ， ，