Lower Bounds on Implementing Robust and Resilient Mediators

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

We consider games that have (k,t)-robust equilibria when played with a mediator, where an equilibrium is (k,t)-robust if it tolerates deviations by coalitions of size up to k and d…