A Decomposition Algorithm for N-Player Games
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.
Year of publication: |
2007-08
|
---|---|
Authors: | Govindan, Srihari ; Wilson, Robert B. |
Institutions: | Graduate School of Business, Stanford University |
Saved in:
freely available
Saved in favorites
Similar items by person
-
Global Newton Method for Stochastic Games
Govindan, Srihari, (2008)
-
Justification of Stable Equilibria
Govindan, Srihari, (2005)
-
Refinements of Nash Equilibrium
Govindan, Srihari, (2005)
- More ...