A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.
Argyrios DeligkasMichail FasoulakisEvangelos MarkakisPublished in: SIAM J. Comput. (2023)
Keyphrases
- nash equilibria
- fictitious play
- nash equilibrium
- dynamic programming
- stochastic games
- computational complexity
- game theoretic
- game theory
- worst case
- objective function
- incomplete information
- optimal solution
- learning algorithm
- special case
- np hard
- search space
- evolutionary algorithm
- cost function
- genetic algorithm
- approximation algorithms