Using computer algebra to find nash equilibria

• DOI: 10.1145/860854.860879
• Publication Date: 2003-11-25T12:11:45Z
• Authors: Ruchira S. Datta
• Keywords: 0211 other engineering and technologies; 02 engineering and technology

A central concern of game theory is the computation Nash equilibria. These are characterized by systems polynomial equations and inequalities. We survey use currently available software to solve these systems, conclude that polyhedral homotopy continuation appears scale best with increasing problem size.