Markov strategy

Markov strategy

In game theory, a Markov strategy is one that does not depend at all on state variables that are functions of the history of the game, except those that affect payoffs.

In other words: a player playing a Markovian strategy, conditions his action of a period t only at his state at this given period. The lack of dependence upon the history is known in the theory of stochastic processes as Markov property.



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Markov perfect equilibrium — A solution concept in game theory Relationships Subset of Subgame perfect equilibrium Significance Proposed by …   Wikipedia

  • Strategy (game theory) — In game theory, a player s strategy in a game is a complete plan of action for whatever situation might arise; this fully determines the player s behaviour. A player s strategy will determine the action the player will take at any stage of the… …   Wikipedia

  • Layered hidden Markov model — The layered hidden Markov model (LHMM) is a statistical model derived from the hidden Markov model (HMM). A layered hidden Markov model (LHMM) consists of N levels of HMMs, where the HMMs on level i + 1 correspond to observation symbols or… …   Wikipedia

  • Evolution strategy — In computer science, evolution strategy (ES) is an optimization technique based on ideas of adaptation and evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies. Contents 1 History 2 Methods… …   Wikipedia

  • Rock-paper-scissors — Roshambo redirects here. For the phonetically similar name and terms derived from it, see Rochambeau (disambiguation). For the bullying practice, see sack tapping. Rock paper scissors Rock paper scissors chart Years active Chinese Han Dynasty to… …   Wikipedia

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

  • Prisoner's dilemma — This article is about game theory. For the 1988 novel, see Prisoner s Dilemma (novel). For the Doctor Who audiobook, see The Prisoner s Dilemma. For the 2001 play, see The Prisoner s Dilemma (play). The prisoner’s dilemma is a canonical example… …   Wikipedia

  • Chicken (game) — For other uses, see Chicken (disambiguation). The game of chicken, also known as the hawk dove or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers… …   Wikipedia

  • Strategic dominance — For the business strategy, see Dominance (economics). In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player s opponents may play.… …   Wikipedia

  • Best response — In game theory, the best response is the strategy (or strategies) which produces the most favorable outcome for a player, taking other players strategies as given (Fudenberg Tirole 1991, p. 29; Gibbons 1992, pp. 33–49). The concept of a …   Wikipedia

Share the article and excerpts

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