Iterative Vickrey Auctions via Linear Programming

Sébastien Lahaie, Benjamin Lubin

Building on the linear programming approach to competitive equilibrium pricing, we develop a general method for constructing iterative auctions that achieve Vickrey-Clarke-Groves (…