The price of anarchy, defined as the ratio of the worst-case objective function value of a
Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of …

The Web is a canonical example of a competitive search setting that includes document
authors with ranking incentives: their goal is to promote their documents in rankings induced …

While Nash equilibrium in extensive-form games is well understood, very little is known
about the properties of extensive-form correlated equilibrium (EFCE), both from a behavioral …

Coarse correlation models strategic interactions of rational agents complemented by a
correlation device which is a mediator that can recommend behavior but not enforce it …

The Team-maxmin equilibrium prescribes the optimal strategies for a team of rational
players sharing the same goal and without the capability of correlating their strategies in …

Abstract The Price of Anarchy measures the welfare loss caused by selfish behavior: it is
defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …

Abstract Recommendation Systems like YouTube are vibrant ecosystems with two types of
users: Content consumers (those who watch videos) and content providers (those who …

The main goal of search engines is ad hoc retrieval: ranking documents in a corpus by their
relevance to the information need expressed by a query. The Probability Ranking Principle …

We study security games with multiple defenders. To achieve maximum security, defenders
must perfectly synchronize their randomized allocations of resources. However, in real-life …

Unlike normal-form games, where correlated equilibria have been studied for more than 45
years, extensive-form correlation is still generally not well understood. Part of the reason for …