Computing Normalized Equilibria in Convex-Concave Games

Sjur Flåm and Andrzej Ruszczynski ()

No 2006:9, Working Papers from Lund University, Department of Economics

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 (search for similar items in EconPapers)
JEL-codes: C63 C70 (search for similar items in EconPapers)
Pages: 15 pages
Date: 2006-04-27
New Economics Papers: this item is included in nep-cmp and nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://project.nek.lu.se/publications/workpap/Papers/WP06_9.pdf (application/pdf)

Related works:
Working Paper: Computing Normalized Equilibria in Convex-Concave Games (2006)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:lunewp:2006_009

Access Statistics for this paper

More papers in Working Papers from Lund University, Department of Economics School of Economics and Management, Box 7080, S-22007 Lund, Sweden. Contact information at EDIRC.
Bibliographic data for series maintained by Iker Arregui Alegria ().