Heterogeneous beliefs and local information in stochastic fictitious play

نویسندگان

  • Drew Fudenberg
  • Satoru Takahashi
چکیده

Article history: Received 12 June 2008 Available online 31 December 2008 Stochastic fictitious play (SFP) assumes that agents do not try to influence the future play of their current opponents, an assumption that is justified by appeal to a setting with a large population of players who are randomly matched to play the game. However, the dynamics of SFP have only been analyzed in models where all agents in a player role have the same beliefs. We analyze the dynamics of SFP in settings where there is a population of agents who observe only outcomes in their own matches and thus have heterogeneous beliefs. We provide conditions that ensure that the system converges to a state with homogeneous beliefs, and that its asymptotic behavior is the same as with a single representative agent in each player role. © 2008 Elsevier Inc. All rights reserved.

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

ثبت نام

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

منابع مشابه

Long Run Equilibrium in Discounted Stochastic Fictitious Play

In this paper we develop methods to analyze the long run behavior of models with multiple equilibria, and we apply them to a well known model of learning in games. Our methods apply to discrete-time continuous-state stochastic models, and as a particular application in we study a model of stochastic fictitious play. We focus on a variant of this model in which agents’ payoffs are subject to ran...

متن کامل

Stability and Long Run Equilibrium in Stochastic Fictitious Play

In this paper we develop methods to analyze the long run behavior of models with multiple stable equilibria, and we apply them to a well known model of learning in games. Our methods apply to discrete-time continuous-state stochastic models, and as a particular application in we study a model of stochastic fictitious play. We focus on a variant of this model in which agents’ payoffs are subject...

متن کامل

Distributed Fictitious Play for Optimal Behavior of Multi-Agent Systems with Incomplete Information

A multi-agent system operates in an uncertain environment about which agents have different and time varying beliefs that, as time progresses, converge to a common belief. A global utility function that depends on the realized state of the environment and actions of all the agents determines the system’s optimal behavior. We define the asymptotically optimal action profile as an equilibrium of ...

متن کامل

Fictitious Play and No-Cycling Conditions

We investigate the paths of pure strategy profiles induced by the fictitious play process. We present rules that such paths must follow. Using these rules we prove that every non-degenerate 1 2x3 game has the continuous fictitious play property, that is, every continuous fictitious play process, independent of initial actions and beliefs, approaches equilibrium in such games.

متن کامل

A 2 × 2 Game without the Fictitious Play Property ∗

The definition of fictitious play may depend on first move rules, initial beliefs, weights assigned to initial beliefs, and tie-breaking rules determining the particular best replies chosen at each stage. Using the original definition of Brown (1951) in which the first moves are chosen arbitrarily and no tie-breaking rules are assumed, we give an example of a fictitious play process in a 2 × 2 ...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Games and Economic Behavior

دوره 71  شماره 

صفحات  -

تاریخ انتشار 2011