3 papers
math.AC2006
Polynomial Graphs With Applications To Graphical Games, Extensive-Form Games, and Games With Emergent Node Tree Structures
Ruchira S. Datta
We prove a theorem computing the number of solutions to a system of equations which is generic subject to the sparsity conditions embodied in a graph. We apply this theorem to game…
math.AC2006
Finding All Nash Equilibria of a Finite Game Using Polynomial Algebra
Ruchira S. Datta
The set of Nash equilibria of a finite game is the set of nonnegative solutions to a system of polynomial equations. In this survey article we describe how to construct certain spe…
math.AG2003
Universality Of Nash Equilibria
Ruchira S. Datta
Every real algebraic variety is isomorphic to the set of totally mixed Nash equilibria of some three-person game, and also to the set of totally mixed Nash equilibria of an -per…