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

Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis

Browse the full SODA paper archive.