Working Papers in Economics,
University of Bergen, Department of Economics

Abstract: Main objects here are normal-form games, featuring uncertainty and noncooperative players who entertain local visions, form local approximations, and hesitate in making large, swift adjustments. For the purpose of reaching Nash equilibrium, or learning such play, we advocate and illustrate an algorithm that combines stochastic gradient projection with the heavyball method. What emerges is a coupled, constrained, second-order stochastic process. Some friction feeds into and stabilizes myopic approximations. Convergence to Nash play obtains under seemingly weak and natural conditions, an important one being that accumulated marginal payoffs remains bounded above.

Keywords: Noncooperative games; Nash equilibrium; stochastic programming and approximation; the heavy ball method.

JEL-codes: C02; C61; C71

9 pages, April 3, 2002

Full text files

09-02_1.pdf  Full text

Download statistics

• University of Bergen, Department of Economics
• Home page for this series

Questions (including download problems) about the papers in this series should be directed to Kjell Erik Lommerud ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2024-02-05 17:10:55.