A Decomposition Algorithm for N-Player Games

Srihari Govindan and Robert Butler Wilson ()
Additional contact information
Srihari Govindan: U of Iowa

Research Papers from Stanford University, Graduate School of Business

Abstract: An N-player game can be approximated by adding a coordinator who interacts bilaterally with each player. The coordinator proposes strategies to the players, and his payoff is maximized when each player's optimal reply agrees with his proposal. When the feasible set of proposals is finite, a solution of an associated linear complementarity problem yields an approximate equilibrium of the original game. Computational efficiency is improved by using the vertices of Kuhn's triangulation of the players' strategy space for the coordinator's pure strategies. Computational experience is reported.

New Economics Papers: this item is included in nep-cmp and nep-gth
Date: 2007-08
View list of references View citations in EconPapers

Downloads: (external link)
http://gsbapps.stanford.edu/researchpapers/library/RP1967.pdf

Related works:
Journal Article: A decomposition algorithm for N-player games (2010)
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: http://EconPapers.repec.org/RePEc:ecl:stabus:1967

Access Statistics for this paper

More papers in Research Papers from Stanford University, Graduate School of Business
Contact information at EDIRC.
Series data maintained by ().