An Application of Ramsey Theorem to Stopping Games.

Eran Shmaya, Eilon Solan and Nicolas Vieille

Games and Economic Behavior, to appear.

We prove that every two-player non zero-sum deterministic stopping game with uniformly bounded payoffs admits a uniform e-equilibrium, for every e > 0. The proof uses Ramsey Theorem that states that for every coloring of a complete infinite graph by finitely many colors there is a complete infinite subgraph that is monochromatic.