HOME
*





Stochastically Stable Equilibrium
In game theory, a stochastically stable equilibrium is a solution concept, refinement of the evolutionarily stable state in evolutionary game theory, proposed by Dean Foster and Peyton Young. An evolutionary stable state S is also stochastically stable if under vanishing noise, the probability that the population is in the vicinity of state S does not go to zero. The concept is extensively used in models of learning in populations, where "noise" is used to model experimentation or replacement of unsuccessful players with new players (random mutation). Over time, as the need for experimentation dies down or the population becomes stable, the population will converge towards a subset of evolutionarily stable states. Foster and Young have shown that this subset is the set of states with the highest potential. References * Dean P. Foster and H. Peyton Young: "Stochastic Evolutionary Game Dynamics", ''Theoretical Population Biology'' 38(2), pp. 219–232(1990Abstract
Game the ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Evolutionarily Stable State
A population can be described as being in an evolutionarily stable state when that population's "genetic composition is restored by selection after a disturbance, provided the disturbance is not too large" (Maynard Smith, 1982).Maynard Smith, J.. (1982) Evolution and the Theory of Games. Cambridge University Press. This population as a whole can be either monomorphic or Polymorphism (biology), polymorphic. This is now referred to as convergent stability. History & connection to evolutionary stable strategy While related to the concept of an evolutionarily stable strategy (ESS), evolutionarily stable states are not identical and the two terms cannot be used interchangeably. An ESS is a strategy that, if adopted by all individuals within a population, cannot be invaded by alternative or mutant strategies. This strategy becomes fixed in the population because alternatives provide no fitness benefit that would be selected for. In comparison, an evolutionarily stable state describes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Dean Foster
Dean may refer to: People * Dean (given name) * Dean (surname), a surname of Anglo-Saxon English origin * Dean (South Korean singer), a stage name for singer Kwon Hyuk * Dean Delannoit, a Belgian singer most known by the mononym Dean Titles * Dean (Christianity), persons in certain positions of authority within a religious hierarchy * Dean (education), persons in certain positions of authority in some educational establishments * Dean of the Diplomatic Corps, most senior ambassador in a country's diplomatic corps * Dean of the House, the most senior member of a country's legislature Places * Dean, Victoria, Australia * Dean, Nova Scotia, Canada * De'an County, Jiujiang, Jiangxi, China United Kingdom * Lower Dean, Bedfordshire, England * Upper Dean, Bedfordshire, England * Dean, Cumbria, England * Dean, Oxfordshire, England * Dean, a hamlet in Cranmore, Somerset, England * Dean Village, Midlothian, Scotland * Forest of Dean, Gloucestershire, England * Dene (valley) common ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Peyton Young
Hobart Peyton Young (born March 9, 1945) is an American game theorist and economist known for his contributions to evolutionary game theory and its application to the study of institutional and technological change, as well as the theory of learning in games. He is currently centennial professor at the London School of Economics, James Meade Professor of Economics Emeritus at the University of Oxford, professorial fellow at Nuffield College Oxford, and research principal at the Office of Financial Research at the U.S. Department of the Treasury. Peyton Young was named a fellow of the Econometric Society in 1995, a fellow of the British Academy in 2007, and a fellow of the American Academy of Arts and Sciences in 2018. He served as president of the Game Theory Society from 2006–08. He has published widely on learning in games, the evolution of social norms and institutions, cooperative game theory, bargaining and negotiation, taxation and cost allocation, political representati ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Evolutionary Game Theory
Evolutionary game theory (EGT) is the application of game theory to evolving populations in biology. It defines a framework of contests, strategies, and analytics into which Darwinian competition can be modelled. It originated in 1973 with John Maynard Smith and George R. Price's formalisation of contests, analysed as strategies, and the mathematical criteria that can be used to predict the results of competing strategies. Evolutionary game theory differs from classical game theory in focusing more on the dynamics of strategy change. This is influenced by the frequency of the competing strategies in the population. Evolutionary game theory has helped to explain the basis of altruistic behaviours in Darwinian evolution. It has in turn become of interest to economists, sociologists, anthropologists, and philosophers. History Classical game theory Classical non-cooperative game theory was conceived by John von Neumann to determine optimal strategies in competitions between adversa ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Stag Hunt
In game theory, the stag hunt, sometimes referred to as the assurance game, trust dilemma or common interest game, describes a conflict between safety and social cooperation. The stag hunt problem originated with philosopher Jean-Jacques Rousseau in his ''Discourse on Inequality''. In Rousseau's telling, two hunters must decide separately, and without the other knowing, whether to hunt a stag or a hare. However, both hunters know the only way to successfully hunt a stag is with the other's help. One hunter can catch a hare alone with less effort and less time, but it is worth far less than a stag and has much less meat. Rousseau therefore posits it would be much better for each hunter, acting individually, to give up total autonomy and minimal risk, which brings only the small reward of the hare. Instead, each hunter should separately choose the more ambitious and far more rewarding goal of getting the stag, thereby giving up some autonomy in exchange for the other hunter's coop ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Game Theory
Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has applications in all fields of social science, as well as in logic, systems science and computer science. Originally, it addressed two-person zero-sum games, in which each participant's gains or losses are exactly balanced by those of other participants. In the 21st century, game theory applies to a wide range of behavioral relations; it is now an umbrella term for the science of logical decision making in humans, animals, as well as computers. Modern game theory began with the idea of mixed-strategy equilibria in two-person zero-sum game and its proof by John von Neumann. Von Neumann's original proof used the Brouwer fixed-point theorem on continuous mappings into compact convex sets, which became a standard method in game theory and mathema ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Solution Concept
In game theory, a solution concept is a formal rule for predicting how a game will be played. These predictions are called "solutions", and describe which strategies will be adopted by players and, therefore, the result of the game. The most commonly used solution concepts are equilibrium concepts, most famously Nash equilibrium. Many solution concepts, for many games, will result in more than one solution. This puts any one of the solutions in doubt, so a game theorist may apply a refinement to narrow down the solutions. Each successive solution concept presented in the following improves on its predecessor by eliminating implausible equilibria in richer games. Formal definition Let \Gamma be the class of all games and, for each game G \in \Gamma, let S_G be the set of strategy profiles of G. A ''solution concept'' is an element of the direct product \Pi_2^; ''i.e''., a function F: \Gamma \rightarrow \bigcup\nolimits_ 2^ such that F(G) \subseteq S_G for all G \in \Gamma. Ra ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Evolutionarily Stable State
A population can be described as being in an evolutionarily stable state when that population's "genetic composition is restored by selection after a disturbance, provided the disturbance is not too large" (Maynard Smith, 1982).Maynard Smith, J.. (1982) Evolution and the Theory of Games. Cambridge University Press. This population as a whole can be either monomorphic or Polymorphism (biology), polymorphic. This is now referred to as convergent stability. History & connection to evolutionary stable strategy While related to the concept of an evolutionarily stable strategy (ESS), evolutionarily stable states are not identical and the two terms cannot be used interchangeably. An ESS is a strategy that, if adopted by all individuals within a population, cannot be invaded by alternative or mutant strategies. This strategy becomes fixed in the population because alternatives provide no fitness benefit that would be selected for. In comparison, an evolutionarily stable state describes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Evolutionary Game Theory
Evolutionary game theory (EGT) is the application of game theory to evolving populations in biology. It defines a framework of contests, strategies, and analytics into which Darwinian competition can be modelled. It originated in 1973 with John Maynard Smith and George R. Price's formalisation of contests, analysed as strategies, and the mathematical criteria that can be used to predict the results of competing strategies. Evolutionary game theory differs from classical game theory in focusing more on the dynamics of strategy change. This is influenced by the frequency of the competing strategies in the population. Evolutionary game theory has helped to explain the basis of altruistic behaviours in Darwinian evolution. It has in turn become of interest to economists, sociologists, anthropologists, and philosophers. History Classical game theory Classical non-cooperative game theory was conceived by John von Neumann to determine optimal strategies in competitions between adversa ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Random
In common usage, randomness is the apparent or actual lack of pattern or predictability in events. A random sequence of events, symbols or steps often has no :wikt:order, order and does not follow an intelligible pattern or combination. Individual random events are, by definition, unpredictable, but if the probability distribution is known, the frequency of different outcomes over repeated events (or "trials") is predictable.Strictly speaking, the frequency of an outcome will converge almost surely to a predictable value as the number of trials becomes arbitrarily large. Non-convergence or convergence to a different value is possible, but has probability zero. For example, when throwing two dice, the outcome of any particular roll is unpredictable, but a sum of 7 will tend to occur twice as often as 4. In this view, randomness is not haphazardness; it is a measure of uncertainty of an outcome. Randomness applies to concepts of chance, probability, and information entropy. T ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mutation
In biology, a mutation is an alteration in the nucleic acid sequence of the genome of an organism, virus, or extrachromosomal DNA. Viral genomes contain either DNA or RNA. Mutations result from errors during DNA or viral replication, mitosis, or meiosis or other types of damage to DNA (such as pyrimidine dimers caused by exposure to ultraviolet radiation), which then may undergo error-prone repair (especially microhomology-mediated end joining), cause an error during other forms of repair, or cause an error during replication (translesion synthesis). Mutations may also result from insertion or deletion of segments of DNA due to mobile genetic elements. Mutations may or may not produce detectable changes in the observable characteristics (phenotype) of an organism. Mutations play a part in both normal and abnormal biological processes including: evolution, cancer, and the development of the immune system, including junctional diversity. Mutation is the ultimate source o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Potential
Potential generally refers to a currently unrealized ability. The term is used in a wide variety of fields, from physics to the social sciences to indicate things that are in a state where they are able to change in ways ranging from the simple release of energy by objects to the realization of abilities in people. The philosopher Aristotle incorporated this concept into his theory of potentiality and actuality, a pair of closely connected principles which he used to analyze motion, causality, ethics, and physiology in his ''Physics'', ''Metaphysics'', ''Nicomachean Ethics'', and ''De Anima'', which is about the human psyche. That which is potential can theoretically be made actual by taking the right action; for example, a boulder on the edge of a cliff has potential to fall that could be actualized by pushing it over the edge. Several languages have a potential mood, a grammatical construction that indicates that something is potential. These include Finnish, Japanese, and Sanskr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]