257 citations · 537 across the 28 of their papers we have counts for
4 papers · 1 filter
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…
Do Prices Coordinate Markets?
Justin Hsu, Jamie Morgenstern, Ryan Rogers +2
Walrasian equilibrium prices can be said to coordinate markets: They support a welfare optimal allocation in which each buyer is buying bundle of goods that is individually most pr…
Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs
Shahin Jabbari, Ryan Rogers, Aaron Roth +1
We define and study the problem of predicting the solution to a linear program (LP) given only partial information about its objective and constraints. This generalizes the problem…
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…