AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Comparing Position Auctions Computationally
David Robert Martin Thompson, Kevin Leyton-Brown

Last modified: 2010-07-05


Modern techniques for representing games and computing their Nash equilibria are approaching the point where they can be used to analyze market games. We demonstrate this by showing how the equilibria of different position auction mechanisms can be tractably identified using these techniques. These results enable detailed and quantitative comparisons of the different auction mechanisms — in terms of both efficiency and revenue — under different preference models and equilibrium selection criteria.


Auctions and Market-Based Systems; E-Commerce; Game Theory

Full Text: PDF