Abstract
Can search engines increase revenues by changing their position auctions? In this paper, I analyze position auctions with general pricing rules to answer this question. In these auctions, there are several items that are commonly ranked by bidders with unit demand. I show that revenues remain the same for position auctions with regular pricing rules where the price for an item depends on the bids of agents who win lower-ranked items. In addition, all of the bidders have the same ex post payoffs. I also show that regularity is a necessary condition to get ex post payoff equivalence.
Similar content being viewed by others
Notes
For a brief history of the GSP auctions, see Edelman et al. (2007).
In a subsequent work, Babaioff and Roughgarden (2010) analyze a special case of my model when different auction formats can be used depending on the search query, which is contrary to the practice.
The results remain the same if there is also an advertiser-specific multiplier in the click probability. However, the separability of the click probability into the position and advertiser-specific components is questioned in recent work, for example, Jeziorski and Segal (2009). This assumption is made in most of the literature including Edelman et al. (2007), Varian (2007), Hashimoto (2010).
With some abuse of notation, I denote the strategy profile \((\sigma _1(v_1),\ldots ,\sigma _{k}(v_k))\) by \((\sigma _i(v_i),\sigma _{-i}(v_{-i}))\).
Here, let \(v_{i(n+1)}=0\) for all \(i\).
It is worth mentioning here that whether the VCG is in this class or not is a moot question since the VCG is a static auction. What I show is the equivalence of a class of dynamic auctions to the VCG auction, which is static.
See Chapter 8.B of Mas-Colell et al. (1995) for the relevant game theoretic definitions.
To be more precise, the statement holds for all values perhaps except a set of measure zero.
References
Abrams, Z., Mendelevitch, O., Tomlin, J.: Optimal delivery of sponsored search advertisements subject to budget constraints. In: EC ’07: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 272–278. ACM New York, NY, USA (2007)
Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: EC ’06: Proceedings of the 7th ACM Conference on Electronic Commerce, pp. 1–7. ACM New York, NY, USA (2006)
Albano, G.L., Germano, F., Lovo, S.: Ascending auctions for multiple objects: the case for the Japanese design. Econ. Theory 28, 331–355 (2006)
Ausubel, L.M., Cramton, P.: Vickrey auctions with reserve pricing. Econ. Theory 23, 493–505 (2004)
Babaioff, M., Roughgarden, T.: Equilibrium Efficiency and Price Complexity in Sponsored Search Auctions. May Workshop on Ad Auctions (2010)
Brusco, S., Lopomo, G.: Simultaneous ascending auctions with complementarities and known budget constraints. Econ. Theory 38, 105–124 (2009)
Edelman, B., Ostrovsky, M.: Strategic bidder behavior in sponsored search auctions. Decis Support Syst 43(1), 192–198 (2007)
Edelman, B., Schwarz, M.: Optimal auction design and equilibrium selection in sponsored search auctions. Am. Econ. Rev. 100(2), 597–602 (2010)
Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second-price auction: selling billions of dollars worth of keywords. Am. Econ. Rev. 97(1), 242–259 (2007)
Feldman, J., Muthukrishnan, S., Pal, M., Stein, C.: Budget optimization in search-based advertising auctions. In: EC ’07: Proceedings of the 8th ACM Conference on Electronic commerce, pp. 40–49. ACM New York, NY, USA (2007)
Hafalir, I.E., Ravi, R., Sayedi, A.: A near pareto optimal auction with budget constraints. Games Econ. Behav. 74(2), 699–708 (2012)
Hashimoto, T.: Equilibrium Selection, Inefficiency, and Instability in Internet Advertising Auctions. SSRN eLibrary (2010)
Jeziorski, P., Segal, I.: What Makes Them Click: Empirical Analysis of Consumer Demand for Search Advertising. SSRN eLibrary (2009)
Krishna, V., Maenner, E.: Convex potentials with an application to mechanism design. Econometrica 69(4), 1113–1119 (2001)
Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)
Milgrom, P., Segal, I.: Envelope theorems for arbitrary choice sets. Econometrica 70(2), 583–601 (2002)
Myerson, R.B.: Optimal auction design. Math. Oper. Res. 6(1), 58–73 (1981)
Ostrovsky, M., Schwarz, M.: Reserve Prices in Internet Advertising Auctions: A Field Experiment. December Working Paper (2009)
Riley, J.G., Samuelson, W.F.: Optimal auctions. Am. Econ. Rev. 71(3), 381–392 (1981)
Varian, H.R.: Position auctions. Int. J. Ind. Org. 25(6), 1163–1178 (2007)
Wilson, R.: Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions. Econ. Theory 12, 433–440 (1998)
Yenmez, M.B.: Incentive compatible market design with applications. November Working Paper (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
The author acknowledges the financial support of the SIEPR Leonard W. Ely & Shirley R. Ely Graduate Student Fellowship at Stanford University.
I am indebted to Alexander Frankel, Michael Ostrovsky, Daniel Taylor, and Robert Wilson for comments and support. This paper is a part of my dissertation submitted to the Stanford University.
Rights and permissions
About this article
Cite this article
Yenmez, M.B. Pricing in position auctions and online advertising. Econ Theory 55, 243–256 (2014). https://doi.org/10.1007/s00199-013-0748-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-013-0748-0