Dynamics of bid optimization in online advertisement auctions

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 531-540

  Borgs, Christian ^a   Chayes, Jennifer ^a   Immorlica, Nicole ^a   Jain, Kamal ^a   Etesami, Omid ^b   Mahdian, Mohammad ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c YAHOO RESEARCH   (United States)

Author keywords

Advertisement auctions; Bidding agent; Equilibrium analysis; Sponsored search

Indexed keywords

ADVERTISEMENT AUCTIONS; AUCTION MECHANISMS; BIDDING AGENTS; EQUILIBRIUM ANALYSIS; RANDOM PERTURBATIONS;

DYNAMICAL SYSTEMS; HEURISTIC METHODS; OPTIMIZATION; PERTURBATION TECHNIQUES; WEB SERVICES;

ONLINE SYSTEMS;

EID: 35348913802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242644     Document Type: Conference Paper

References (17)

1. G. Aggarwal, A. Goel, and R. Motwani. Truthful auctions for pricing search keywords. In Proceedings of the 7th ACM Conference on Electronic Commerce, 2006.
2. K. Arrow and G. Debreu. Existence of an equilibrium for a competitive economy. Econométrica, 22:265-290, 1954.
3. M. Dellnitz, M. Field, M. Golubitsky, A. Hohmann, and J. Ma. Cycling chaos. Intern. J. Bifur. & Chaos, 5:1243-1247, 1995.
4. N.R. Devanur, C.H. Papadimitriou, A. Saberi, and V.V. Vazirani. Market equilibrium via a primal-dual-type algorithm. In Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002.
5. J. Feng, H.K. Bhargava, and D. Pennock. Comparison of allocation rules for paid placement advertising in search engines. In Proceedings of the 5th International Conference on Electronic Commerce, 2003.
6. M.J. Field. Equivariant dynamical systems. Trans. Amer. Math. Soc., 259:185-205, 1980.
7. T. Ibaraki and N. Katoh. Resource Allocation Problems: Algorithmic Approaches. MIT Press, Cambridge, MA, 1988.
8. O.H. Ibarra and CE. Kim. Fast approximation algorithms for the knapsack and sum of subset problems. Journal of the ACM, 22(4):463-468, 1975.
9. K. Jain and K. Talwar. Truth revealing market equilibria. Manuscript, 2004.
10. C. Meek, D. Chickering, and D. Wilson. Stochastic and contingent-payment auctions. In 1st Workshop on Sponsored Search Auctions, 2005.
11. M. Ostrovsky, B. Edelman, and M. Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. In 2ndWorkshop on Sponsored Search Auctions, 2006.
12. E. Ott, C. Grebogi, and J.A. Yorke. Controlling chaos. Physics Review Letters, 64, 1990.
13. A. Palacios. Cycling chaos in one-dimensional couple interated maps. Intern. J. Bifur. & Chaos, 12m: 1859-1868, 2002.
14. A. Palacios. Heteroclinic cycles in coupled systems of difference equations. J. Difference Eqs & Appl., 9:671-686, 2002.
15. P. Rusmevichientong and D. Williamson. An adaptive algorithm for selecting profitable keywords for search-based advertising services. In Proceedings of the 7th ACM Conference on Electronic Commerce, 2006.
16. H. Varian. Position auctions. Manuscript, 2006.
17. X.M. Zhang and J. Feng. Price cycles in online advertising auctions. In Proceedings of the 26th International Conference on Information Systems (ICIS), 2005.