This paper presents a game theoretic analysis of the generalized second-price auction that the company Overture operated in 2004 to sell sponsored search listings on search engines. We construct a model that embodies few prior assumptions about parameters, and we present results that indicate...

For a mechanism designer with an objective such as welfare we propose a method for robustly ranking mechanisms. The method is based on eliminating weakly dominated strategies only, and thus does not require any assumptions about agents' beliefs about each other except full support. We illustrate...