73 citations · 585 across the 58 of their papers we have counts for
3 papers · 2 filters
Robust Mediators in Large Games
Michael Kearns, Mallesh M. Pai, Ryan Rogers +2
A mediator is a mechanism that can only suggest actions to players, as a function of all agents' reported types, in a given game of incomplete information. We study what is achieva…
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček, Moni Naor, Jonathan Ullman
The central result of classical game theory states that every finite normal form game has a Nash equilibrium, provided that players are allowed to use randomized (mixed) strategies…
Inducing Approximately Optimal Flow Using Truthful Mediators
Ryan Rogers, Aaron Roth, Jonathan Ullman +1
We revisit a classic coordination problem from the perspective of mechanism design: how can we coordinate a social welfare maximizing flow in a network congestion game with selfish…