Nontruthful Position Auctions Are More Robust to Misspecification

References

• [1] Abrams Z, Ghosh A, Vee E (2007) Cost of conciseness in sponsored search auctions. Deng X, Graham FC, eds. WINE 2007 Proc. 3rd Internat. Workshop Internet Network Econom. (Springer, Berlin, Heidelberg), 326–334.Google Scholar
• [2] Alphabet Inc. (2018) Annual report 2017. Accessed June 1, 2018, https://abc.xyz/investor/pdf/20171231_alphabet_10K.pdf.Google Scholar
• [3] Ausubel LM, Milgrom P (2006) The lovely but lonely Vickrey auction. Cramton P, Shoham Y, Steinberg P, eds. Combinatorial Auctions (MIT Press, Cambridge, MA), 17–40.Google Scholar
• [4] Babaioff M, Roughgarden T (2010) Equilibrium efficiency and price complexity in sponsored search auctions. Proc. 6th Workshop Ad Auctions. https://www.microsoft.com/en-us/research/publication/equilibrium-efficiency-andprice-complexity-in-sponsored-search-auctions/.Google Scholar
• [5] Bei X, Gravin N, Lu P, Tang ZG (2019) Correlation-robust analysis of single item auction. SODA’19 Proc. 30th Annu. ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), 193–208.Google Scholar
• [6] Bergemann D, Schlag K (2011) Robust monopoly pricing. J. Econom. Theory 146(6):2527–2543.Crossref, Google Scholar
• [7] Blumrosen L, Hartline J, Nong S (2008) Position auctions and non-uniform conversion rates. Proc. 4th Workshop Ad Auctions. http://www.eecs.northwestern.edu/~hartline/papers/position-auctions-SSA-08.pdf.Google Scholar
• [8] Box GEP (1976) Science and statistics. J. Amer. Statist. Assoc. 71(356):791–799.Crossref, Google Scholar
• [9] Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M, Lucier B, Paes Leme R, Tardos É (2015) Bounding the inefficiency of outcomes in generalized second price auctions. J. Econom. Theory 156:343–388.Crossref, Google Scholar
• [10] Carrasco V, Farinha Luz V, Kos N, Messner M, Monteiro P, Moreira H (2018) Optimal selling mechanisms under moment conditions. J. Econom. Theory 177:245–279.Crossref, Google Scholar
• [11] Carroll G (2017) Robustness and separation in multidimensional screening. Econometrica 85(2):453–488.Crossref, Google Scholar
• [12] Chawla S, Hartline JD (2013) Auctions with unique equilibria. EC’13 Proc. 14th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 181–196.Google Scholar
• [13] Chawla S, Hartline J, Nekipelov D (2014) Mechanism design for data science. EC’14 Proc. 15th ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 711–712.Google Scholar
• [14] Dütting P, Kesselheim T (2019) Posted pricing and prophet inequalities with inaccurate priors. EC’19 Proc. 20th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 111–129.Google Scholar
• [15] Dütting P, Fischer F, Parkes DC (2011) Simplicity-expressiveness tradeoffs in mechanism design. EC’11 Proc. 12th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 341–350.Google Scholar
• [16] Dütting P, Fischer F, Parkes DC (2019) Expressiveness and robustness of first-price position auctions. Math. Oper. Res. 44(1):196–211.Abstract, Google Scholar
• [17] Dütting P, Roughgarden T, Talgam-Cohen I (2019) Simple vs. optimal contracts. EC’19 Proc. 20th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 369–387.Google Scholar
• [18] Edelman B, Ostrovsky M (2007) Strategic bidder behavior in sponsored search auctions. Decision Support Systems 43(1):192–198.Crossref, Google Scholar
• [19] Edelman B, Ostrovsky M, Schwartz M (2007) Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Amer. Econom. Rev. 97(1):242–259.Crossref, Google Scholar
• [20] Gomes R, Sweeney KS (2014) Bayes-Nash equilibria of the generalized second-price auction. Games Econom. Behav. 86:421–437.Crossref, Google Scholar
• [21] Google Inc. (2018) The Google AdWords help center. Accessed June 18, 2018, https://support.google.com/adwords.Google Scholar
• [22] Graepel T, Candela JQ, Borchert T, Herbrich R (2010) Web-scale Bayesian click-through rate prediction for sponsored search advertising in Microsoft’s Bing search engine. Fürnkranz J, Joachims T, eds. ICML’10 Proc. 27th Internat. Conf. Machine Learning (Omnipress, Madison, WI), 13–20.Google Scholar
• [23] Gravin N, Lu P (2018) Separation in correlation-robust monopolist problem with budget. SODA’18 Proc. 29th Annu. ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), 2069–2080.Google Scholar
• [24] Hoy D, Jain K, Wilkens CA (2013) A dynamic axiomatic approach to first-price auctions. EC’13 Proc. 14th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 583–584.Google Scholar
• [25] Kaplan T, Zamir S (2012) Asymmetric first-price auctions with uniform distributions: Analytic solutions to the general case. Econom. Theory 50(2):269–302.Crossref, Google Scholar
• [26] Leonard HB (1983) Elicitation of honest preferences for the assignment of individuals to positions. J. Polit. Econom. 91(3):461–479.Crossref, Google Scholar
• [27] Madarász K, Prat A (2017) Sellers with misspecified models. Rev. Econom. Stud. 84(2):790–815.Google Scholar
• [28] Maskin E, Riley J (2000) Asymmetric auctions. Rev. Econom. Stud. 67(3):413–438.Crossref, Google Scholar
• [29] McMahan HB, Holt G, Sculley D, Young M, Ebner D, Grady J, Nie L, et al. (2013) Ad click prediction: A view from the trenches. Ghani R, Senator TE, Bradley P, Parekh R, He J, eds. KDD’13 Proc. 19th Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 1222–1230.Google Scholar
• [30] Microsoft Corp. (2018) Bing ads help. Accessed June 18, 2018, https://help.bingads.microsoft.com.Google Scholar
• [31] Milgrom P (2010) Simplified mechanisms with an application to sponsored-search auctions. Games Econom. Behav. 70(1):62–70.Crossref, Google Scholar
• [32] Myerson R (1981) Optimal auction design. Math. Oper. Res. 6(1):58–73.Link, Google Scholar
• [33] Rothkopf MH (2007) Thirteen reasons why the Vickrey-Clarke-Groves process is not practical. Oper. Res. 55(2):191–197.Link, Google Scholar
• [34] Varian H (2007) Position auctions. Internat. J. Indust. Organ. 25(6):1163–1178.Crossref, Google Scholar
• [35] Varian HR, Harris C (2014) The VCG auction in theory and practice. Amer. Econom. Rev. 104(5):442–445.Crossref, Google Scholar
• [36] Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16(1):8–37.Crossref, Google Scholar