(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave Valuations

Chryssis Georgiou, Marios Mavronicolas, Burkhard Monien

We consider 2-players, 2-values minimization games where the players' costs take on two values, $a,b$, $a<b$. The players play mixed strategies and their costs are evaluated by uni…