Time Averages , Recurrence and Transience in the Stochastic Replicator Dynamics

نویسندگان

  • Josef Hofbauer
  • Lorens A. Imhof
چکیده

We investigate the long-run behavior of a stochastic replicator process, which describes game dynamics for a symmetric two-player game under aggregate shocks. We establish an averaging principle that relates time averages of the process and Nash equilibria of a suitably modified game. Furthermore, a sufficient condition for tran-sience is given in terms of mixed equilibria and definiteness of the payoff matrix. We also present necessary and sufficient conditions for stochastic stability of pure equilibria. 1. Introduction. The present paper deals with a stochastic variant of the continuous-time replicator dynamics. We begin with a brief review of the deterministic model. For a comprehensive discussion, see Hofbauer and payoff matrix A = (a ij). Thus both players have the same set of strategies and for either player, a ij is the payoff from using strategy i if the opponent uses strategy j. There is no symmetry or skew-symmetry assumption on A. The replicator dynamics describes how the proportions of strategies in a population evolve. Consider a large population where every member is programmed to play one pure strategy. Let ζ i (t) denote the size of the subpopulation of i-players at time t, and let ξ i (t) = ζ i (t)/[ζ 1 (t) + · · · + ζ n (t)] denote its proportion. If the population is in state ξ(t) = (ξ 1 (t),. .. , ξ n (t)) T , then, under random matching, {Aξ(t)} i is the expected payoff to individuals playing i. Suppose that this payoff represents the per capita growth rate in the ith subpopulation. Thus ˙

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proposing A stochastic model for spread of corona virus dynamics in Nigeria

The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...

متن کامل

Long-Run Analysis of the Stochastic Replicator Dynamics in the Presence of Random Jumps

Abstract A further generalization of the stochastic replicator dynamic derived by Fudenberg and Harris [12] is considered. In particular, a Poissonian integral is introduced to the fitness to simulate the affects of anomalous events. For the two strategy population, an estimation of the long run behavior of the dynamic is derived. For the population with many strategies, conditions for stabilit...

متن کامل

Reinforcement Learning and the Power Law of Practice: Some Analytical Results1

Erev and Roth (1998) among others provide a comprehensive analysis of experimental evidence on learning in games, based on a stochastic model of learning that accounts for two main elements: the Law of Effect (positive reinforcement of actions that perform well) and the Power Law of Practice (learning curves tend to be steeper initially). This note complements this literature by providing an an...

متن کامل

2 9 Ja n 20 04 DEGREES OF TRANSIENCE AND RECURRENCE AND HIERARCHICAL RANDOM WALKS

The notion of degree and related notions concerning recurrence and transience for a class of Lévy processes on metric Abelian groups are studied. The case of random walks on a hierarchical group is examined with emphasis on the role of the ultrametric structure of the group and on analogies and differences with Euclidean random walks. Applications to separation of time scales and occupation tim...

متن کامل

Dynamic characterization and predictability analysis of wind speed and wind power time series in Spain wind farm

The renewable energy resources such as wind power have recently attracted more researchers’ attention. It is mainly due to the aggressive energy consumption, high pollution and cost of fossil fuels. In this era, the future fluctuations of these time series should be predicted to increase the reliability of the power network. In this paper, the dynamic characteristics and short-term predictabili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009