Optimal equilibrium bidding strategies for budget constrained bidders in sponsored search auctions

Operational Research

Volumn 12, Issue 3, 2012, Pages 317-343

  Chaitanya, Nittala ^a   Narahari, Yadati ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Budgeted bidders; Locally envy free equilibrium; Optimal bidding strategies; Sponsored search auctions

Indexed keywords

EID: 84867051037     PISSN: 11092858     EISSN: 18661505     Source Type: Journal    
DOI: 10.1007/s12351-010-0097-8     Document Type: Article

References (22)

1. Abrams Z, Mendelevitch O, Tomlin J (2007) Optimal delivery of sponsored search advertisements subject to budget constraints. In: Proceedings of the 8th ACM conference on electronic commerce, pp 272-278.
2. Archak N, Mirrokni VS, Muthukrishnan S (2010) Budget optimization for online advertising campaigns with carryover effects. In: 6th workshop on Ad auctions.
3. Asdemir K (2006) Dynamics of bidding in search engine auctions: An analytical investigation. In: Proceedings of the Second workshop on sponsored search auctions, ACM Conference on Electronic Commerce.
4. Auerbach J, Galenson J, Sundararajan M (2008) An empirical analysis of return on investment maximization in sponsored search auctions. In: ADKDD '08: proceedings of the 2nd international workshop on data mining and audience intelligence for advertising, pp 1-9.
5. Borgs C, Chayes J, Etesami O, Immorlica N, Jain K, Mahdian M (2007) Dynamics of bid optimization in online advertisements. In: Proceedings of the 16th international conference on World Wide Web (WWW-2007), pp 531-540.
6. Cary M, Das A, Edelman B, Giotis I, Heimerl K, Karlin AR, Mathieu C, Schwarz M (2007) Greedy bidding strategies for keyword auctions. In: Proceedings of the 8th ACM conference on electronic commerce, pp 262-271.
7. Cormen TH, Leiserson CE, Rivest RL (1990) Introduction to algorithms. MIT Press, Cambridge; MA/McGraw-Hill, New York.
8. Dar EE, Mirrokni VS, Muthukrishnan S, Mansour Y, Nadav U (2009) Bid optimization for broad match Ad auctions. In: Proceedings of the 18th international conference on World Wide Web (WWW-2009).
9. Edelman B, Ostrovsky M (2005) Strategic bidder behavior in sponsored search auctions. In: First workshop on sponsored search auctions, ACM Electronic Commerce.
10. Edelman B, Ostrovsky M, Schwarz M (2006) Internet advertising and the generalized second price auction: selling billions of dollars worth of keywords. In: Proceedings of the second workshop on sponsored search auctions, ACM conference on electronic commerce.
11. Feldman J, Muthukrishnan S, Pal M, Stein C (2007) Budget optimization in search-based advertising auctions. In: Proceedings of the 8th ACM conference on electronic commerce, pp 40-49.
12. Feng J, Bhargava HK, Pennock DM (2007) Implementing sponsored search in web search engines: computational evaluation of alternative mechanisms. INFORMS J Comput 137-148.
13. Hafalir I, Ravi R, Sayedi A (2009) Sort-cut: a pareto optimal and semi-truthful mechanism for multi-unit auctions with budget-constrained bidders. In: 5th workshop on ad auctions.
14. Hashimoto T (2010) Equilibrium selection, inefficiency, and instability in internet advertising auctions. In: 6th workshop on Ad auctions.
15. Mahdian M, Nazerzadeh H, Saberi A (2007) Allocating online advertisement space with unreliable estimates. In: Proceedings of 8th ACM conference on electronic commerce, pp 288-294.
16. Mehta A, Saberi A, Vazirani U, Vazirani V (2005) Adwords and the generalized bipartite matching problem. In: Proceedings of the symposium on the foundations of computer science, pp 264-273.
17. Milgrom P (2007) Simplified mechanisms with applications to sponsored search auctions. Levine's bibliography. UCLA Department of Economics.
18. Muthukrishnan S, Pal M, Svitkina Z (2007) Stochastic models for budget optimization in search based advertising. In: Proceedings of workshop on internet and network economics WINE'07, pp 131-142.
19. Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic game theory. Cambridge University Press, Cambridge.
20. Rusmevichientong P, Williamson DP (2006) An adaptive algorithm for selecting profitable keywords for search-based advertising services. In: Proceedings of the 7th ACM conference on electronic commerce, pp 260-269.
21. Varian HR (2007) Position auctions. Int J Ind Organ 25: 1163-1178.
22. Zhou Y, Chakrabarty D, Lukose R (2008) Budget constrained bidding in keyword auctions and online knapsack problems. Internet Netw Econ 5385: 566-576.