A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games.

Argyrios Deligkas Michail Fasoulakis Evangelos Markakis

Published in: CoRR (2022)

Keyphrases

nash equilibria
fictitious play
computational complexity
learning algorithm
nash equilibrium
game theory
cost function
dynamic programming
stochastic games
incomplete information
game theoretic
worst case
genetic algorithm
objective function