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

Argyrios Deligkas Michail Fasoulakis Evangelos Markakis

Published in: CoRR (2022)

Keyphrases

nash equilibria
fictitious play
nash equilibrium
learning algorithm
worst case
np hard
game theory
dynamic programming
incomplete information
computational complexity
optimal solution
game theoretic
search space
linear programming
pure strategy