In classic auction theory, reserve prices are known to be effective for improving revenue for
the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve …

We present a general framework for approximately reducing the mechanism design problem
for multiple agents to single agent subproblems in the context of Bayesian combinatorial …

Policymakers frequently use price regulations as a response to inequality in the markets
they control. In this paper, we examine the optimal structure of such policies from the …

Ad exchanges are emerging Internet markets where advertisers may purchase display ad
placements, in real time and based on specific viewer information, directly from publishers …

Abstract Systems wherein strategic agents compete for limited resources are ubiquitous: the
economy, computer networks, social networks, congestion networks, nature, etc. Assuming …

Auto-bidding has become one of the main options for bidding in online advertisements, in
which advertisers only need to specify high-level objectives and leave the complex task of …

Modern probability theory, whose foundation is based on the axioms set forth by
Kolmogorov, is currently the major tool for performance analysis in stochastic systems. While …

We study multi-unit auctions for bidders that have a budget constraint, a situation very
common in practice that has received relatively little attention in the auction theory literature …

Internet advertisers are increasingly adopting automated bidders to buy advertising
opportunities. Automated bidders simplify the procurement process by allowing advertisers …

The design of revenue-maximizing auctions for settings with private budgets is a hard task.
Even the single-item case is not fully understood, and there are no analytical results for …