Mechanism Design for Value Maximizers (1607.04362v2)

Abstract: In many settings, money is a tool of exchange with minimal inherent utility --- agents will spend it in a way that maximizes the value of goods received subject to reasonable constraints, giving only second-order consideration to the trade-off between value and price. While this perspective is commonly captured in consumer choice theory, market equilibrium theory, and other fields, it is markedly absent from the mechanism design literature --- agents strategizing in a mechanism with money are almost always assumed to incorporate money as an objective through quasilinear valuations. We study a simple model of value maximizers that captures online advertisers and other agents who may view money solely as a constraint, and study general questions of mechanism design for such agents. We show that the feasible and optimal points faced by a mechanism designer change dramatically from the quasilinear realm and lay a foundation for a broader study of value maximization in mechanism design. Along the way, we offer new insight into the generalized second price (GSP) auction commonly used in Internet advertising. Through the lens of value maximization, GSP metamorphosizes into a truthful auction, sound in its principles and elegant in its simplicity.