Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria

Kousha Etessami, Christos Papadimitriou, Aviad Rubinstein +1

The use of monotonicity and Tarski's theorem in existence proofs of equilibria is very widespread in economics, while Tarski's theorem is also often used for similar purposes in th…