Stochastically stable equilibrium

Stochastically stable equilibrium

Infobox equilibrium
name = Stochastically stable equilibrium
subsetof = Evolutionarily stable state
supersetof =
discoverer = Dean Foster, Peyton Young
usedfor = Evolutionary game theory
example = Stag hunt

In game theory, a stochastically stable equilibrium is a 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 coverge 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(1990) [http://citeseer.ist.psu.edu/foster90stochastic.html Abstract]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Evolutionarily stable strategy — Infobox equilibrium name = Evolutionarily stable strategy subsetof = Nash equilibrium supersetof = Stochastically stable equilibrium intersectwith = Subgame perfect equilibrium, Trembling hand perfect equilibrium, Perfect Bayesian equilibrium… …   Wikipedia

  • Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy …   Wikipedia

  • Risk dominance — Infobox equilibrium name = Risk dominance Payoff dominance subsetof = Nash equilibrium supersetof = discoverer = John Harsanyi, Reinhard Selten usedfor = Non cooperative games example = Stag huntRisk dominance and payoff dominance are two related …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Potential game — A game in game theory is considered a potential game if the incentive of all players to change their strategy can be expressed in one global function, the potential function. The concept was proposed by Dov Monderer and Lloyd Shapley. Games can… …   Wikipedia

  • Peyton Young — Infobox Scientist name = H. Peyton Young caption = birth date = birth place = death date = death place = residence = nationality = field = Economics, Game Theory work institution = University of Oxford alma mater = Harvard University University… …   Wikipedia

  • evolution — evolutional, adj. evolutionally, adv. /ev euh looh sheuhn/ or, esp. Brit., /ee veuh /, n. 1. any process of formation or growth; development: the evolution of a language; the evolution of the airplane. 2. a product of such development; something… …   Universalium

  • Positive feedback — Alarm or panic can spread by positive feedback among a herd of animals to cause a stampede. Positive feedback is energy taken from the output of a system and reapplied to the input, which is phase congruent with the input signal. A system… …   Wikipedia

  • Genetic algorithm in economics — Genetic algorithms are used to model the learning behaviour of economic agents. The term genetic algorithm is often abbreviated as GA. The genetic algorithm is a particular class of evolutionary algorithm inspired by evolutionary biology. A… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”