Evolution and equilibrium under inexact information

نویسنده

  • William H. Sandholm
چکیده

We study a general model of stochastic evolution in games, assuming that players have inexact information about the game's payoffs or the population state. We show that when the population is large, its behavior over finite time spans follows an almost deterministic trajectory. While this result provides a useful description of disequilibrium behavior adjustment, it tells us little about equilibrium play. We establish that the equilibrium behavior of a large population can be approximated by a diffusion. We then propose a new notion of stability called local probabilistic stability (LPS), which requires that a population which begins play in equilibrium settle into a fixed stochastic pattern around the equilibrium. We use the diffusion approximation to prove a simple characterization of LPS. While LPS accords closely with standard deterministic notions of stability at interior equilibria, it is significantly less demanding at boundary equilibria.

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

ثبت نام

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

منابع مشابه

An inexact alternating direction method with SQP regularization for the structured variational inequalities

In this paper, we propose an inexact alternating direction method with square quadratic proximal  (SQP) regularization for  the structured variational inequalities. The predictor is obtained via solving SQP system  approximately  under significantly  relaxed accuracy criterion  and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...

متن کامل

An Inexact Proximal Method with Proximal Distances for Quasimonotone Equilibrium Problems

In this paper we propose an inexact proximal point method to solve equilibrium problem using proximal distances and the diagonal subdifferential. Under some natural assumptions on the problem and the quasimonotonicity condition on the bifunction, we prove that the sequence generated for the method converges to a solution point of the problem.

متن کامل

An novel ADM for finding Cournot equilibria of bargaining problem with alternating offers

Bargaining is a basic game in economic practice. Cournot duopoly game is an important model in bargaining theory and is well studied in the literatures. Recently, asymmetry information [20] and incomplete information [19], limited individual rationality [2] and slightly altruistic equilibrium [10] are introduced into bargaining theory. And computational game theory also comes into being a new h...

متن کامل

An Inexact Proximal Point Algorithm for Nonmonotone Equilibrium Problems in Banach Spaces

In this paper, we continue to investigate the inexact hybrid proximal point algorithm proposed by Mashreghi and Nasri for equilibrium problems in Banach spaces. Under some classes of generalized monotone conditions, we prove that the sequence generated by the method is strongly convergent to a solution of the problem, which is closest to the initial iterate, in the sense of Bregman distance. As...

متن کامل

On time-dependent neutral stochastic evolution equations with a fractional Brownian motion and infinite delays

In this paper, we consider a class of time-dependent neutral stochastic evolution equations with the infinite delay and a fractional Brownian motion in a Hilbert space. We establish the existence and uniqueness of mild solutions for these equations under non-Lipschitz conditions with Lipschitz conditions being considered as a special case. An example is provided to illustrate the theory

متن کامل

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


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

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

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2003