Scandinavian Working Papers in Economics
Working Papers,
Lund University, Department of Economics
No 2006:9: Computing Normalized Equilibria in Convex-Concave Games
Sjur Flam () and A. Ruszczynski ()
Additional contact information
Sjur Flam: Economics Department, Bergen University, Postal: Economics Department, Bergen University , 5007 Bergen, Norway
A. Ruszczynski: Rutgers University, Department of Management Science and Information Systems, Postal: Department of Management Science and Information Systems,, Rutgers University
Abstract: This paper considers a fairly large class of noncooperative games in which strategies are jointly constrained. When what is called the Ky Fan or Nikaido-Isoda function is convex-concave, selected Nash equilibria correspond to diagonal saddle points of that function. This feature is exploited to design computational algorithms for finding such equilibria. To comply with some freedom of individual choice the algorithms developed here are fairly decentralized. However, since coupling constraints must be enforced, repeated coordination is needed while underway towards equilibrium. Particular instances include zero-sum, two-person games - or minimax problems - that are convex-concave and involve convex coupling constraints.
Keywords: Noncooperative games; Nash equilibrium; joint constraints; quasivariational inequalities; exact penalty; subgradient projection; proximal point algorithm; partial regularization; saddle points; Ky Fan or Nikaido-Isoda functions
15 pages, April 27, 2006
Full text files
WP06_9.pdf
Questions (including download problems) about the papers in this series should be directed to Iker Arregui Alegria ()
Report other problems with accessing this service to Sune Karlsson ().
RePEc:hhs:lunewp:2006_009This page generated on 2024-09-13 22:16:09.