We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Applications of Algebra for Some Game Theoretic Problems.
- Authors
Gandhi, Ratnik; Chatterji, Samaresh
- Abstract
In this paper we present applications of polynomial algebra for the problem of computing Nash equilibria of a subclass of finite normal form games.We characterize Nash equilibria of a normal form game as solutions to a system of polynomial equations and define the subclass of games under consideration. We present an algebraic method for deciding membership decision to the subclass of games. A method based on group action to compute all Nash equilibria of the subclass of games is presented with examples to show working of the methods. We also present some related results and discuss properties of the subclass of games.
- Subjects
APPLICATION software; GAME theory; NASH equilibrium; GALOIS theory; MATHEMATICAL forms
- Publication
International Journal of Foundations of Computer Science, 2015, Vol 26, Issue 1, p51
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S0129054115500033