纳什均衡 编辑
博弈论中,纳什均衡是指在包含两个或以上参与者的非合作博弈中,假设每个参与者都知道其他参与者的均衡策略的情况下,没有参与者可以透过改变自身策略使自身受益时的一个概念解。该术语以约翰·福布斯·纳什命名。在博弈论中,如果每个参与者都选择了自己的策略,并且没有玩家可以透过改变策略而其他参与者保持不变而获益,那么当前的策略选择的集合及其相应的结果构成了纳什均衡。即若




p

i



=
m
a

x


r

i




[

p

i



]


{\displaystyle p_{i}=max_{r_{i}}[p_{i}]}

,则称s为纳许均衡点,其中:




p

i




{\displaystyle p_{i}}

为参与者i的收获,




s

i




{\displaystyle s_{i}}

代表所有参与者之策略,




r

i




{\displaystyle r_{i}}

代表参与者i的一种可能策略,






{\displaystyle }

指参与者i单方面改变策略为




r

i




{\displaystyle r_{i}}

5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
进化稳定对策,也称宜斯策略。是一种博弈论的策略,当种群采用了一种对策后,其他策略在自然选择的压力下都无法侵入这个种群。是进化博弈论的核心概念。它是由约翰·梅纳德·史密斯和乔治·普莱斯在1973年提出,是行为生态学、进化心理学、数学博弈论和经济学中的重要概念,并在人类学,哲学和经济学、政治学等其他领域得到应用。 进化稳定对策是纳什均衡的一个特例。
相互保证毁灭是一种“同归于尽”性质的军事战略思想,指对立的两方中如果有一方全面使用核子武器则两方都会被毁灭,故而又被称为“恐怖平衡”。这是根据战略中的威慑理论:要避免有人使用强大武器就必须部署这样的武器。此策略实际是一种纳什均衡,双方都要避免最糟且有可能会发生的结果:人类灭绝。
序贯均衡是由David M. Kreps和罗伯特·B·威尔逊提出的一种改进版的纳什均衡。David M. Kreps和罗伯特·B·威尔逊认为,在完美贝叶斯均衡的概念中,对非均衡路径上的后验概率没有定义,可以任意取值,而如果对非均衡路径上的后验概率作出合理的限制,就可以使得博弈论中的均衡概念更为一般化。
相互保证毁灭是一种“同归于尽”性质的军事战略思想,指对立的两方中如果有一方全面使用核子武器则两方都会被毁灭,故而又被称为“恐怖平衡”。这是根据战略中的威慑理论:要避免有人使用强大武器就必须部署这样的武器。此策略实际是一种纳什均衡,双方都要避免最糟且有可能会发生的结果:人类灭绝。
在博弈论中,正则形式是描述博弈的一种方式。与扩展形式的博弈不同,正则形式不用图形来描述博弈,而是用矩阵来陈述博弈。与延展形式的表述方式相比,这种方式在识别出严格优势策略和纳什均衡上更有用,但会丢失某些信息。博弈的正则形式的表述方式包括如下部分:每个参与者所有显然的和可能的策略,以及和与其相对应的收益。
在博弈论中,正则形式是描述博弈的一种方式。与扩展形式的博弈不同,正则形式不用图形来描述博弈,而是用矩阵来陈述博弈。与延展形式的表述方式相比,这种方式在识别出严格优势策略和纳什均衡上更有用,但会丢失某些信息。博弈的正则形式的表述方式包括如下部分:每个参与者所有显然的和可能的策略,以及和与其相对应的收益。
消耗战,又称摩擦战、持久战,是一种加入了时间因素的博弈。 在摩擦战中,两名参与者会为了一定的利益而进行斗争,他们中最先放弃的将会一无所有,坚持到最后的则会获得战利品,如果同时放弃则统统什么都得不到。但是随着时间的进行,双方都得为继续斗争而付出额外的代价。当其中一方在第一回合就放弃,而对方选择斗争时可构成纳什均衡

在博弈论中,ε-均衡是一个近似符合纳什均衡条件的策略,有时也称近似纳什均衡。

在博弈论中,ε-均衡是一个近似符合纳什均衡条件的策略,有时也称近似纳什均衡。
相互保证毁灭是一种“同归于尽”性质的军事战略思想,指对立的两方中如果有一方全面使用核子武器则两方都会被毁灭,故而又被称为“恐怖平衡”。这是根据战略中的威慑理论:要避免有人使用强大武器就必须部署这样的武器。此策略实际是一种纳什均衡,双方都要避免最糟且有可能会发生的结果:人类灭绝。