# Hybrid mechanisms for Vickrey–Clarke–Groves and generalized second-price bids

## Abstract

This paper analyzes mechanisms for selling advertising opportunities for several different positions on a page that would enable some advertisers to bid using Vickrey–Clarke–Groves (VCG) pricing while other advertisers bid using generalized second-price (GSP) pricing. I focus on a setting in which the number of ads displayed may vary with the advertisers’ bids and showing fewer ads enables the remaining ads to obtain more clicks. I illustrate the types of mechanisms one can construct that would ensure that VCG bidders have an incentive to bid truthfully, GSP bidders cannot obtain the same number of clicks at a lower price by varying their bid, and if all bidders bid using VCG (GSP) pricing, then the outcome is the same as it would be under the VCG (GSP) mechanism.

## Keywords

Hybrid mechanisms Vickrey–Clarke–Groves Generalized second-price Position auctions Online advertising## JEL Classification

D44 D47## Notes

### Acknowledgements

I thank Gagan Aggarwal, Joshua Dillon, Chris Harris, Tim Lipus, Preston McAfee, Prabhakar Raghavan, Michael Schwarz, Mukund Sundararajan, Hal Varian, the anonymous associate editor, and the anonymous referee for helpful comments and discussions.

## References

- Aggarwal G (2012) Hybrid online auction. US Patent 8204818Google Scholar
- Aggarwal G, Feldman J, Muthukrishnan S (2006a) Bidding to the top: VCG and equilibria of position-based auctions. Proc Worksh Approx Online Algorithm (WAOA) 4:15–28Google Scholar
- Aggarwal G, Goel A, Motwani R (2006b) Truthful auctions for pricing search keywords. Proc ACM Conf Electron Commer (EC) 7:1–7Google Scholar
- Aggarwal G, Muthukrishnan S, Pál D, Pál M (2009) General auction mechanism for search advertising. Proc Int Conf World Wide Web (WWW) 18:241–250Google Scholar
- Athey S, Ellison G (2011) Position auctions with consumer search. Quart J Econ 126(3):1213–1270CrossRefGoogle Scholar
- Ausubel LM, Milgrom P (2006) The lovely but lonely Vickrey auction. In: Cramton P, Shoam Y, Steinberg R (eds) Combinatorial auctions. MIT Press, Boston, pp 17–40Google Scholar
- Bachrach Y, Ceppi S, Kash IA, Key P, Khani RM (2016) Mechanism design for mixed bidders. Proc Int Conf World Wide Web (WWW) 25:215–225CrossRefGoogle Scholar
- Börgers T, Cox I, Pesendorfer M, Vaclav P (2013) Equilibrium bids in sponsored search auctions: theory and evidence. Am Econ J Microecon 5(4):163–187CrossRefGoogle Scholar
- 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 Econ Theory 156:343–388CrossRefGoogle Scholar
- Cary M, Das A, Edelman B, Giotis I, Heimerl K, Karlin AR, Mathieu C, Schwarz M (2014) Convergence of position auctions under myopic best-response dynamics. ACM Trans Econ Comput 2(3):1–20 Article No. 9CrossRefGoogle Scholar
- Chen J, Liu D, Whinston AB (2009) Auctioning keywords in online search. J Market 73(4):125–141CrossRefGoogle Scholar
- Chen Y, He C (2011) Paid placement: advertising and search on the Internet. Econ J 121(556):309–328CrossRefGoogle Scholar
- Clarke EH (1971) Multipart pricing of public goods. Public Choice 11(1):17–33CrossRefGoogle Scholar
- Dutra JC, Menezes FM (2002) Hybrid auctions. Econ Lett 77(3):301–307CrossRefGoogle Scholar
- Dütting P, Fischer F, Parkes DC (2011) Simplicity-expressiveness tradeoffs in mechanism design. Proc ACM Conf Electron Commer (EC) 12:341–350Google Scholar
- Dütting P, Fischer F, Parkes DC (2016) Truthful outcomes from non-truthful position auctions. MimeoGoogle Scholar
- Edelman B, Ostrovsky M (2007) Strategic bidder behavior in sponsored search auctions. Decis Support Syst 43(1):192–198CrossRefGoogle Scholar
- Edelman B, Ostrovsky M, Schwarz M (2007) Internet advertising and the generalized second-price auction: selling billions of dollars of keywords. Am Econ Rev 97(1):242–259CrossRefGoogle Scholar
- Edelman B, Schwarz M (2010) Optimal auction design and equilibrium selection in sponsored search auctions. Am Econ Rev Pap Proc 100(2):597–602CrossRefGoogle Scholar
- Eliaz K, Spiegler R (2011) A simple model of search engine pricing. Econ J 121(556):329–339CrossRefGoogle Scholar
- Fukuda E, Kamijo Y, Takeuchi A, Masui M, Funaki Y (2013) Theoretical and experimental investigations of the performance of keyword auction mechanisms. RAND J Econ 44(3):438–461CrossRefGoogle Scholar
- Ghose A, Yang S (2009) An empirical analysis of search engine advertising: sponsored search in electronic markets. Manage Sci 55(10):1605–1622CrossRefGoogle Scholar
- Goel A, Munagala K (2009) Hybrid keyword search auctions. Proc Int Conf World Wide Web (WWW) 18:221–230Google Scholar
- Gomes R (2014) Optimal auction design in two-sided markets. RAND J Econ 45(2):248–272CrossRefGoogle Scholar
- Gomes R, Sweeney K (2014) Bayes-Nash equilibria of the generalized second-price auction. Games Econ Behav 86:421–437CrossRefGoogle Scholar
- Groves T (1973) Incentives in teams. Econometrica 41(4):617–631CrossRefGoogle Scholar
- Hummel P (2016a) Hybrid mechanisms for Vickrey–Clarke–Groves and generalized second-price bids. Google Inc., TypescriptGoogle Scholar
- Hummel P (2016b) Position auctions with dynamic resizing. Int J Ind Org 45:38–46CrossRefGoogle Scholar
- Jeziorski P, Segal I (2015) What makes them click: empirical analysis of consumer demand for search advertising. Am Econ J Microecon 7(3):24–53CrossRefGoogle Scholar
- Katona Z, Sarvary M (2009) The race for sponsored links: bidding patterns for search advertising. Market Sci 29(2):199–215CrossRefGoogle Scholar
- Levin D, Ye L (2008) Hybrid auctions revisited. Econ Lett 99(3):591–594CrossRefGoogle Scholar
- Milgrom P (2004) Putting auction theory to work. Cambridge University, CambridgeCrossRefGoogle Scholar
- Milgrom P (2010) Simplified mechanisms with an application to sponsored-search auctions. Games Econ Behav 70(1):62–70CrossRefGoogle Scholar
- Ostrovsky M, Schwarz M (2016) Reserve prices in Internet advertising auctions: a field experiment. MimeoGoogle Scholar
- Rothkopf MH, Tesiberg TJ, Kahn EP (1990) Why are Vickrey auctions rare? J Polit Econ 98(1):94–109CrossRefGoogle Scholar
- Varian H (2007) Position auctions. Int J Ind Org 25(6):1163–1178CrossRefGoogle Scholar
- Varian HR, Harris C (2014) The VCG auction in theory and practice. Am Econ Rev Pap Proc 104(5):442–445CrossRefGoogle Scholar
- Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16(1):8–37CrossRefGoogle Scholar
- Yenmez MB (2014) Pricing in position auctions and online advertising. Econ Theory 55(1):243–256CrossRefGoogle Scholar
- Zhu Y, Wilbur KC (2011) Hybrid advertising auctions. Market Sci 30(2):249–273CrossRefGoogle Scholar