Kash, Ian A., and David C. Parkes. 2010. “Impersonation Strategies in Auctions.” In Proceedings of the 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Lecture Notes in Computer Science: 492–495. doi:10.1007/978-3-642-17572-5_42.
A common approach to analyzing repeated auctions, such as sponsored search auctions, is to treat them as complete information games, because it is assumed that, over time, players learn each other’s types. This overlooks the possibility that players may impersonate another type. Many standard auctions (including generalized second price auctions and core-selecting auctions), as well as the Kelly mechanism, have profitable impersonations. We define a notion of impersonationproofness for the auction mechanism coupled with a process by which players learn about each other’s type, and show an equivalence to a problem of dominant-strategy mechanism design.