Applications of Algebra for Some Game Theoretic Problems

DOI10.1142/S0129054115500033MaRDI QIDQ5250276zbMATH OpenOpenAlexFDO

Authors Ratnik Gandhi, Samaresh Chatterji

Publication date 19 May 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054115500033

zbMATH Keywords

Galois groupNash equilibriaNewton-Raphson methodpolynomial algebra

Mathematics Subject Classification ID

Field arithmetic (12E30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to single equations (65H05) Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10)

Recommendations

• Algebraic solutions for matrix games
• Algebraic structure of games
• scientific article; zbMATH DE number 2067956
• The basic algebra of game equivalences
• Max Plus Algebra, Optimization and Game Theory
• Mathematical game theory and applications
• Existence of equilibria in countable games: an algebraic approach
• Representation of game algebras
• scientific article; zbMATH DE number 3171141
• scientific article; zbMATH DE number 3948028

Cites work

• A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games
• Algorithms in Algebraic Number Theory
• Computing equilibria with group actions
• Computing equilibria: a computational complexity perspective
• Equilibrium Points of Bimatrix Games
• Fast Decomposition of Polynomials with Known Galois Group
• Finding all Nash equilibria of a finite game using polynomial algebra
• Homotopy methods to compute equilibria in game theory
• Nash equilibria in random games
• Oddness of the number of equilibrium points: a new proof
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
• The development of Galois theory from Lagrange to Artin
• The Expected Number of Nash Equilibria of a Normal Form Game
• The maximal number of regular totally mixed Nash equilibria
• The number of roots of a system of equations
• Universality of Nash Equilibria

Cited in

(7)

• A generalized Möbius transform of games on MV-algebras and its application to a Cimmino-type algorithm for the core
• Max Plus Algebra, Optimization and Game Theory
• Algebraic hyper-structures associated to Nash equilibrium point and applications
• scientific article; zbMATH DE number 2151184 (Why is no real title available?)
• Algebraic solutions to completely mixed Nash equilibria in a 0-1 game
• Computing equilibria with group actions
• Finding all Nash equilibria of a finite game using polynomial algebra

This page was built for publication: Applications of Algebra for Some Game Theoretic Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5250276)