Prior-free Dynamic Mechanism Design With Limited Liability

Mark Braverman, Jon Schneider, S. Matthew Weinberg

We study the problem of repeatedly auctioning off an item to one of $k$ bidders where: a) bidders have a per-round individual rationality constraint, b) bidders may leave the mecha…