Showing math.ACShow all
2 papers · 1 filter
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…