Learning Equilibrium Play: A Myopic Approach

We model repeated play of noncooperative stage games in terms of approximate gradient steps. That simple format requires little information and no optimization. Moreover, it allows players to evaluate marginal cost or profit inexactly and to move with different velocities. Uncertainty can also be accommodated. Granted some crucial stability, we show that play converges to Nash equilibrium.

[1]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[2]  Vincent P. Crawford,et al.  Advances in Economics and Econometrics: Theory and Applications: Theory and experiment in the analysis of strategic interaction , 1997 .

[3]  Alfredo N. Iusem,et al.  On the projected subgradient method for nonsmooth convex optimization in a Hilbert space , 1998, Math. Program..

[4]  J. Robinson AN ITERATIVE METHOD OF SOLVING A GAME , 1951, Classics in Game Theory.

[5]  Ariel Rubinstein,et al.  Review of Theory of Industrial Organization by J.Tirole , 1989 .

[6]  Larry Samuelson,et al.  Strategic Information Manipulation in Duopolies , 1994 .

[7]  J. Tirole The Theory of Industrial Organization , 1988 .

[8]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[9]  Sjur Didrik Flåm Approaches to economic equilibrium , 1996 .

[10]  Sjur Didrik Flåm,et al.  Network games; adaptations to Nash-Cournot equilibrium , 1996, Ann. Oper. Res..

[11]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[12]  Jean-Pierre Aubin,et al.  Viability theory , 1991 .

[13]  Yu. M. Ermol'ev,et al.  Nash equilibrium in n-person games , 1982 .

[14]  Sjur Didrik Flåm,et al.  Learning competitive market balance , 1995 .

[15]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[16]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[17]  J. Conlisk Conlisk : Why Bounded Rationality ? 671 , 2000 .

[18]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[19]  Sjur Didrik Flåm,et al.  Noncooperative Convex Games: Computing Equilibrium by Partial Regularization , 1994 .

[20]  J. Frédéric Bonnans,et al.  Second-order Sufficiency and Quadratic Growth for Nonisolated Minima , 1995, Math. Oper. Res..

[21]  Glenn T. Vickers Evolutionary game theory: Jörgen W. Weibull, MIT Press, Cambridge, Massachusetts, 1995. $30.00 (cloth), 265 pp , 1996 .