Computational Analysis of Position Auctions


  • Kevin Leyton-Brown
  • Samantha Leung
  • David Robert Martin Thompson (Contact at: )


This work was supported by a grant under Microsoft's "Beyond Search" program:

Title: Equilibrium Computation and Semi-automated Mechanism Design for adCenter Auctions
Principal Investigator: Kevin Leyton-Brown

Abstract: The proposed research will use a recently developed compact representation for game theory ('action-graph games') to compute equilibria of realistic ad auctions. The researchers will mine the released adCenter data logs to develop a realistic model. Given a game-theoretic model, it is possible to perform "semi-automated mechanism design," a computational process that will recommend alternate auction designs that would yield improved performance according to a given benchmark. The researchers will freely release software for building and analyzing such models, and publish the research results.