Computing Equilibria of N-Player Games with Arbitrary Accuracy
From a variant of Kuhn's triangulation we derive a discrete version of the Global Newton Method that yields an epsilon-equilibrium of an N-player game and then sequentially reduces epsilon toward zero to obtain any desired precision or the best precision for any number of iterations.
|Date of creation:||Feb 2008|
|Date of revision:|
|Contact details of provider:|| Postal: Stanford University, Stanford, CA 94305-5015|
Phone: (650) 723-2146
Web page: http://gsbapps.stanford.edu/researchpapers/
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Govindan, Srihari & Wilson, Robert, 2004. "Computing Nash equilibria by iterated polymatrix approximation," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1229-1241, April.
- Govindan, Srihari & Wilson, Robert, 2003. "A global Newton method to compute Nash equilibria," Journal of Economic Theory, Elsevier, vol. 110(1), pages 65-86, May.
- Talman, A.J.J. & van der Laan, G., 1980. "A new subdivision for computing fixed points with a homotopy algorithm," Other publications TiSEM d702630e-5e0d-4c31-bd1e-1, Tilburg University, School of Economics and Management.
- Srihari Govindan & Robert Wilson, 2010.
"A decomposition algorithm for N-player games,"
Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 97-117, January.
When requesting a correction, please mention this item's handle: RePEc:ecl:stabus:1984. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()
If references are entirely missing, you can add them using this form.