Verifying Approximate Equilibrium in Auctions

Fabian R. Pieroth, Tuomas Sandholm

In practice, most auction mechanisms are not strategy-proof, so equilibrium analysis is required to predict bidding behavior. In many auctions, though, an exact equilibrium is not…