Marketplaces are often small parts of large markets, and both markets and marketplaces
come in many varieties. Market design seeks to understand what marketplaces must …

We study a setting of non-atomic routing in a network of m parallel links with asymmetry of
information. While a central entity (such as a GPS navigation system)—a mediator hereafter …

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 …

Stability against potential deviations by sets of agents is a most desired property in the
design and analysis of multi-agent systems. However, unfortunately, this property is typically …

The transition of the advertising market from traditional media to the internet has induced a
proliferation of marketing agencies specialized in bidding in the auctions that are used to …

We study a very general class of games—multi-dimensional aggregative games—which in
particular generalize both anonymous games and weighted congestion games. For any …

Studying games in the complete information model makes them analytically tractable.
However, large n player interactions are more realistically modeled as games of incomplete …

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 …

Correlated equilibrium generalizes Nash equilibrium to allow correlation devices. Correlated
equilibrium captures the idea that in many systems there exists a trusted administrator who …

Position auctions were widely used by search engines to sell keyword advertising before
being well understood (and, indeed, studied) theoretically. To date, theorists have made …