General auction mechanism for search advertising

WWW'09 - Proceedings of the 18th International World Wide Web Conference

Volumn , Issue , 2009, Pages 241-250

  Aggarwal, Gagan ^a   Muthukrishnan, S ^a   Pál, Dávid ^b   Pál, Martin ^a  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Game theory; Sponsored search auctions; Stable matchings

Indexed keywords

AUCTION MECHANISMS; BIPARTITE MATCHINGS; MATCHING ALGORITHM; MATCHINGS; NON-DEGENERACY; POLYNOMIAL-TIME; SEARCH RESULTS; SPONSORED SEARCH AUCTIONS; SPONSORED SEARCHES; STABLE MARRIAGES; STABLE MATCHING; TECHNICAL CONTRIBUTION; TRUTHFUL MECHANISMS;

ALGORITHMS; COSTS; GAME THEORY; MARKETING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROFITABILITY; WORLD WIDE WEB;

COMMERCE;

EID: 77950912552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1526709.1526742     Document Type: Conference Paper

References (28)

1. Gagan Aggarwal. Privacy Protection and Advertising in a Networked World. PhD thesis, Stanford University, 2005.
2. Gagan Aggarwal, Ashish Goel, and Rajeev Motwani. Truthful auctions for pricing search keywords. In ACM Conf on Electronic commerce, pages 1-7, 2006.
3. Gagan Aggarwal, S. Muthukrishnan, and Jon Feldman. Bidding to the top: VCG and equilibria of position-based auctions. In WAOA, 2006.
4. Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, and Martin Pál. General auction mechanism for search advertising. Available from http://arxiv.org/abs/0807.1297.
5. Ahmet Alkan. Existence and computation of matching equilibria. European Journal of Political Economy, 5(2-3):285-296, 1989.
6. Ahmet Alkan and David Gale. The core of the matching game. Games and Economic Behavior, 2(3):203-212, 1990.
7. Sushil Bikhchandani and Joseph M. Ostroy. From the assignment model to combinatorial auctions. In Combinatorial Auctions. MIT Press, 2006.
8. Edward H. Clarke. Multipart pricing of public goods. Public Choice, 11(1):17-33, 1971.
9. G. Demange and D. Gale. The strategy structure of two-sided matching markets. Econometrica, 53(4):873-888, 1985.
10. Gabrielle Demange, David Gale, and Marilda Sotomayor. Multi-item auctions. Journal of Political Economy, 94(4):863-872, 1986.
11. Gabrielle Demange, David Gale, and Marilda Sotomayor. A further note on the stable matching problem. Discrete Applied Mathematics, 16:217-222, 1987.
12. Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review, 97(1):242-259, March 2007.
13. Eyal Even-Dar, Jon Feldman, Yishay Mansour, and S. Muthukrishnan. On the effect of minimum prices on position auctions. In WINE, 2008.
14. Satoru Fujishige and Akihisa Tamura. A two-sided discrete-concave market with possibly bounded side payments: An approach by discrete convex analysis. Mathematics of Operations Research, 32(1):136-155, 2007.
15. David Gale and Lloyd S. Shapley. College admissions and the stability of marriage. Am Math Monthly, 69(1):9-15, 1962.
16. David Gale and Marilda Sotomayor. Some remarks on the stable marriage problem. Discrete Applied Mathematics, 11:223-232, 1985.
17. Theodore Groves. Incentives in teams. Econometrica, 41(4):617-631, 1973.
18. J. A. S. Kelso and V. P. Crawford. Job matching, coalition formation, and gross substitutes. Econometrica, 50:1483-1504, 1982.
19. Harold W. Kuhn. The Hungarian method for the assignment problem. Naval Logistics Quarterly, 2:83-97, 1955.
20. Herman B. Leonard. Elicitation of honest preferences for the assignment of individuals to positions. Journal of Political Economy, 91:461-479, 1983.
21. Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani, editors. Algorithmic Game Theory. Cambridge University Press, Septermber 2007.
22. M. Quinzii. Core and competitive equilibria with indivisibilities. International Journal of Game Theory, 13(1):41-60, 1984.
23. Alvin E. Roth. The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4):617-628, 1982.
24. Alvin E. Roth and Marilda A. Oliveira Sotomayor. Two-sided matching: A study in game-theoretic modeling and analysis. Cambridge University Press, 1990.
25. Lloyd S. Shapley and Martin Shubik. The assignment game i: The core. Intl J. of Game Theory, 1(1):111-130, 1971.
26. Hal R. Varian. Position auctions. International Journal of Industrial Organization, 2006.
27. William Vickrey. Counterspeculation, auctions, and competitive sealed tenders. J.of Finance, 16(1):8-37, 1961.
28. Wikipedia. http://en.wikipedia.org/wiki/Hungarian-algorithm.