A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.

Argyrios Deligkas Michail Fasoulakis Evangelos Markakis

Published in: SODA (2023)

Keyphrases

nash equilibria
fictitious play
nash equilibrium
computational complexity
worst case
game theory
optimal solution
stochastic games
incomplete information
dynamic programming
cost function
learning algorithm
monte carlo
game theoretic
np hard
linear programming
solution concepts