Abstract

Download | Share | Email | Add to Briefcase | Buy Hard Copy

Computing Equilibria of N-Player Games with Arbitrary Accuracy

Srihari Govindan
University of Iowa

Robert Wilson
Stanford Graduate School of Business

February 2008

Stanford University Graduate School of Business Research Paper No. 1984

Abstract:
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.

JEL Classifications: C63, C72

Working Paper Series

Date posted: March 23, 2008 ; Last revised: March 23, 2008

Suggested Citation

Govindan, Srihari and Wilson, Robert B., Computing Equilibria of N-Player Games with Arbitrary Accuracy (February 2008). Stanford University Graduate School of Business Research Paper No. 1984. Available at SSRN: http://ssrn.com/abstract=1111767

Export to: Export Citation What's this?

Contact Information

Robert B. Wilson (Contact Author) Stanford Graduate School of Business ( email ) 518 Memorial Way Stanford, CA 94305-5015 United States 650-723-8620 (Phone) 650-725-7979 (Fax)
Srihari Govindan University of Iowa ( email ) Iowa City, IA 52242 United States

Abstract

Date posted: March 23, 2008 ; Last revised: March 23, 2008

Suggested Citation

Contact Information

Robert B. Wilson (Contact Author)

Srihari Govindan