This paper presents a game theoretic analysis of the generalized second price auc- tion that the company Overture operated in 2004 to sell sponsored search listings on its search engine. We present results that indicate that this auction has a multi- plicity of Nash equilibria. We also show that...