第71行: |
第71行: |
| | | |
| 在1972年由约翰·梅纳德·史密斯John Maynard Smith出版的书中,进化均衡策略首次作为一个特定的术语出现,它广泛应用于行为生态学和经济学,同时在人类学、进化心理学、哲学和政治科学中均已被使用。 | | 在1972年由约翰·梅纳德·史密斯John Maynard Smith出版的书中,进化均衡策略首次作为一个特定的术语出现,它广泛应用于行为生态学和经济学,同时在人类学、进化心理学、哲学和政治科学中均已被使用。 |
| + | |
| | | |
| | | |
第96行: |
第97行: |
| | | |
| 这个概念源自于麦克阿瑟R. H. MacArthur和汉密尔顿W. D. Hamilton关于性别比例的研究,以及费雪原理Fisher's principle,另外尤其是汉密尔顿(1967)提出的“无敌战略Unbeatable Strategy“的概念。随后1999年,梅纳德·史密斯因其对“进化均衡策略”概念的发展,以及“行为进化博弈论“的应用研究做出了杰出贡献,与以上学者共同获得了著名的Crafoord奖。 | | 这个概念源自于麦克阿瑟R. H. MacArthur和汉密尔顿W. D. Hamilton关于性别比例的研究,以及费雪原理Fisher's principle,另外尤其是汉密尔顿(1967)提出的“无敌战略Unbeatable Strategy“的概念。随后1999年,梅纳德·史密斯因其对“进化均衡策略”概念的发展,以及“行为进化博弈论“的应用研究做出了杰出贡献,与以上学者共同获得了著名的Crafoord奖。 |
| + | |
| | | |
| | | |
| Uses of ESS: | | Uses of ESS: |
− |
| |
| Uses of ESS: | | Uses of ESS: |
| 进化均衡策略的应用 | | 进化均衡策略的应用 |
− |
| |
| | | |
| * The ESS was a major element used to analyze evolution in [[Richard Dawkins]]' bestselling 1976 book ''[[The Selfish Gene]]''. | | * The ESS was a major element used to analyze evolution in [[Richard Dawkins]]' bestselling 1976 book ''[[The Selfish Gene]]''. |
第116行: |
第116行: |
| • 在进化心理学中,进化均衡策略主要用作人类生物学进化的模型。 | | • 在进化心理学中,进化均衡策略主要用作人类生物学进化的模型。 |
| | | |
− | == Motivation 策略的假设与动机==
| |
| | | |
| | | |
| + | == Motivation 策略的假设与动机== |
| | | |
| The [[Nash equilibrium]] is the traditional [[solution concept]] in [[game theory]]. It depends on the cognitive abilities of the players. It is assumed that players are aware of the [[extensive form|structure of the game]] and consciously try to predict the [[Move (game theory)|moves]] of their opponents and to maximize their own [[Payoff (game theory)|payoffs]]. In addition, it is presumed that all the players know this (see [[common knowledge (logic)|common knowledge]]). These assumptions are then used to explain why players choose Nash equilibrium strategies. | | The [[Nash equilibrium]] is the traditional [[solution concept]] in [[game theory]]. It depends on the cognitive abilities of the players. It is assumed that players are aware of the [[extensive form|structure of the game]] and consciously try to predict the [[Move (game theory)|moves]] of their opponents and to maximize their own [[Payoff (game theory)|payoffs]]. In addition, it is presumed that all the players know this (see [[common knowledge (logic)|common knowledge]]). These assumptions are then used to explain why players choose Nash equilibrium strategies. |
第125行: |
第125行: |
| | | |
| 在博弈论中,纳什平衡相当于一种传统的解决方案概念,而这取决于玩家的认知能力。假定玩家知道游戏的结构,有意识地尝试预测对手的行动,并最大程度地提高自己的收益。另外,纳什平衡也假定所有玩家都知道这一点(请参阅常识性知识common knowledge)。后来这些假设又被用于解释为什么玩家会选择纳什平衡策略。 | | 在博弈论中,纳什平衡相当于一种传统的解决方案概念,而这取决于玩家的认知能力。假定玩家知道游戏的结构,有意识地尝试预测对手的行动,并最大程度地提高自己的收益。另外,纳什平衡也假定所有玩家都知道这一点(请参阅常识性知识common knowledge)。后来这些假设又被用于解释为什么玩家会选择纳什平衡策略。 |
| + | |
| | | |
| | | |
第140行: |
第141行: |
| | | |
| 考虑到本质上全然不同的动机假设,进化均衡策略和纳什平衡偶尔的一致性可能令人港澳惊讶。实际上,每个进化均衡策略都有对应的纳什平衡,但是某些纳什平衡却不同于进化均衡策略。 | | 考虑到本质上全然不同的动机假设,进化均衡策略和纳什平衡偶尔的一致性可能令人港澳惊讶。实际上,每个进化均衡策略都有对应的纳什平衡,但是某些纳什平衡却不同于进化均衡策略。 |
| + | |
| + | |
| | | |
| == Nash equilibrium == | | == Nash equilibrium == |
第178行: |
第181行: |
| | | |
| --> | | --> |
− |
| |
| | | |
| | | |
第184行: |
第186行: |
| | | |
| E(S,S) ≥ E(T,S) | | E(S,S) ≥ E(T,S) |
− |
| |
| | | |
| An ESS is a refined or modified form of a Nash equilibrium. (See the next section for examples which contrast the two.) In a Nash equilibrium, if all players adopt their respective parts, no player can benefit by switching to any alternative strategy. In a two player game, it is a strategy pair. Let E(S,T) represent the payoff for playing strategy S against strategy T. The strategy pair (S, S) is a Nash equilibrium in a two player game if and only if this is true for both players and for all T≠S: | | An ESS is a refined or modified form of a Nash equilibrium. (See the next section for examples which contrast the two.) In a Nash equilibrium, if all players adopt their respective parts, no player can benefit by switching to any alternative strategy. In a two player game, it is a strategy pair. Let E(S,T) represent the payoff for playing strategy S against strategy T. The strategy pair (S, S) is a Nash equilibrium in a two player game if and only if this is true for both players and for all T≠S: |
第200行: |
第201行: |
| | | |
| 在这个定义中,策略T可以成为S的中性替代(即最后得分相同,但并不更好)。 | | 在这个定义中,策略T可以成为S的中性替代(即最后得分相同,但并不更好)。 |
| + | |
| | | |
| | | |
第225行: |
第227行: |
| 1. E(S,S) > E(T,S), 或者 | | 1. E(S,S) > E(T,S), 或者 |
| 2. E(S,S) = E(T,S) and E(S,T) > E(T,T) | | 2. E(S,S) = E(T,S) and E(S,T) > E(T,T) |
| + | |
| | | |
| | | |
第232行: |
第235行: |
| | | |
| 第一个条件有时称为严格的纳什平衡。而第二个有时称为“梅纳德·史密斯的第二个条件”,它意味着,尽管策略T在对抗策略S时收益不变,但继续使用策略S的玩家在对抗策略T时收益具有明显优势。 | | 第一个条件有时称为严格的纳什平衡。而第二个有时称为“梅纳德·史密斯的第二个条件”,它意味着,尽管策略T在对抗策略S时收益不变,但继续使用策略S的玩家在对抗策略T时收益具有明显优势。 |
| + | |
| | | |
| | | |
第237行: |
第241行: |
| 1. E(S,S) ≥ E(T,S),and | | 1. E(S,S) ≥ E(T,S),and |
| 2. E(S,T) > E(T,T), | | 2. E(S,T) > E(T,T), |
| + | |
| | | |
| | | |
第242行: |
第247行: |
| 1. E(S,S) ≥ E(T,S),and | | 1. E(S,S) ≥ E(T,S),and |
| 2. E(S,T) > E(T,T), | | 2. E(S,T) > E(T,T), |
| + | |
| | | |
| | | |
第247行: |
第253行: |
| 1. E(S,S) ≥ E(T,S),并且 | | 1. E(S,S) ≥ E(T,S),并且 |
| 2. E(S,T) > E(T,T), | | 2. E(S,T) > E(T,T), |
− |
| |
| | | |
| | | |
第256行: |
第261行: |
| | | |
| 在这两个公式中,第一个指定了该策略采取纳什平衡,而第二则是指定满足梅纳德·史密斯的第二个条件。请注意,这两个定义并不完全相等:例如,在接下来的协调游戏中的每个独立策略都是第一个定义的进化均衡策略,而非第二个。 | | 在这两个公式中,第一个指定了该策略采取纳什平衡,而第二则是指定满足梅纳德·史密斯的第二个条件。请注意,这两个定义并不完全相等:例如,在接下来的协调游戏中的每个独立策略都是第一个定义的进化均衡策略,而非第二个。 |
| + | |
| | | |
| | | |
第360行: |
第366行: |
| | | |
| 最后一个示例指出了纳什平衡与进化均衡策略之间的重要区别。纳什平衡是在策略集(每个参与者的策略规范)上定义的,而进化均衡策略是根据策略本身定义的。进化均衡策略定义的平衡必须始终是对称的,因此其平衡点更少。 | | 最后一个示例指出了纳什平衡与进化均衡策略之间的重要区别。纳什平衡是在策略集(每个参与者的策略规范)上定义的,而进化均衡策略是根据策略本身定义的。进化均衡策略定义的平衡必须始终是对称的,因此其平衡点更少。 |
| + | |
| + | |
| + | |
| | | |
| == Vs. evolutionarily stable state 与进化稳定状态的比较 == | | == Vs. evolutionarily stable state 与进化稳定状态的比较 == |
第400行: |
第409行: |
| | | |
| 种群是否在进化过程中处于稳定状态与它的基因多样性无关:它可以是遗传上的单态或多态的。 | | 种群是否在进化过程中处于稳定状态与它的基因多样性无关:它可以是遗传上的单态或多态的。 |
| + | |
| + | |
| | | |
| == Stochastic ESS 随机的进化均衡策略 == | | == Stochastic ESS 随机的进化均衡策略 == |
第408行: |
第419行: |
| | | |
| 在进化均衡策略的经典定义中,没有任何突变策略可以入侵。然而在有限种群中,任何突变体原则上是可以入侵的,尽管可能性很小,这就意味着在这个种群中绝对没有进化均衡策略的存在。如果在无限种群中,存在一个概率为P的新突变策略入侵,此时,进化均衡策略就被认为是具有概率大于p的策略方案且开始反击最初入侵的新突变策略个体,就像对冲交易的进化过程描述那样。 | | 在进化均衡策略的经典定义中,没有任何突变策略可以入侵。然而在有限种群中,任何突变体原则上是可以入侵的,尽管可能性很小,这就意味着在这个种群中绝对没有进化均衡策略的存在。如果在无限种群中,存在一个概率为P的新突变策略入侵,此时,进化均衡策略就被认为是具有概率大于p的策略方案且开始反击最初入侵的新突变策略个体,就像对冲交易的进化过程描述那样。 |
| + | |
| + | |
| | | |
| == Prisoner's dilemma 囚徒困境 == | | == Prisoner's dilemma 囚徒困境 == |
第501行: |
第514行: |
| | | |
| *[[War of attrition (game) 消耗战(游戏)]] | | *[[War of attrition (game) 消耗战(游戏)]] |
| + | |
| + | |
| | | |
| == References == | | == References == |