Discrete strategies in keyword auctions and their inefficiency for locally aware bidders

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6484 LNCS, Issue , 2010, Pages 523-530

  Markakis, Evangelos ^a   Telelis, Orestis ^b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION MECHANISMS; BEST RESPONSE; BIDDING STRATEGY; DISCRETIZATIONS; EXPERIMENTAL EVALUATION; LOCAL INFORMATION; PURE NASH EQUILIBRIUM; SOCIAL COST; STABLE CONFIGURATION; STRATEGY SPACE;

WINE; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

INTERNET; COSTS;

EID: 78650924754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17572-5_46     Document Type: Conference Paper

References (13)

1. Brandt, F., Fischer, F.A., Harrenstein, P., Shoham, Y.: Ranking Games. Artificial Intelligence 173(2), 221-239 (2009)
2. Brandt, F., Weiß, G.: Antisocial Agents and Vickrey Auctions. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 335-347. Springer, Heidelberg (2002)
3. Cary, M., Das, A., Edelman, B., Giotis, I., Heimerl, K., Karlin, A.R., Mathieu, C., Schwarz, M.: Greedy bidding strategies for keyword auctions. In: MacKie-Mason, J.K., Parkes, D.C., Resnick, P. (eds.) Proceedings of the 8th ACM Conference on Electronic Commerce (EC), pp. 262-271. ACM Press, New York (2007)
4. Edelman, B., Ostrovsky, M., Schwartz, M.: Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords. American Economic Review 97(1), 242-259 (2007)
5. Feng, J., Bhargava, H.K., Pennock, D.M.: Implementing sponsored search in web search engines: Computational evaluation of alternative mechanisms. INFORMS Journal on Computing 19(1), 137-148 (2007)
6. Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. Computer Science Review 3(2), 65-69 (2009)
7. Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: Feigenbaum, J., Chuang, J.C.I., Pennock, D.M. (eds.) Proceedings of the 7th ACM Conference on Electronic Commerce (EC), pp. 218-227. ACM, New York (2006)
8. Leme, R.P., Tardos, E.: Pure and Bayes-Nash price of anarchy for generalized second price auction. In: Proceedings of the 51st IEEE Annual Symposium on Foundations of Computer Science, FOCS (to appear, 2010)
9. Liang, L., Qi, Q.: Cooperative or Vindictive: Bidding strategies in Sponsored Search Auction. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 167-178. Springer, Heidelberg (2007)
10. Naldi, M., D'Acquisto, G., Italiano, G.F.: The value of location in keyword auctions. Electronic Commerce Research and Applications 9(2), 160-170 (2010)
11. Vorobeychik, Y.: Simulation-based Game Theoretic Analysis of Keyword Auctions with Low Dimensional Bidding Strategies. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, UAI (2009), http://www.cs.mcgill.ca/uai2009/proceedings.html
12. Vorobeychik, Y., Reeves, D.M.: Equilibrium analysis of dynamic bidding in sponsored search auctions. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 155-166. Springer, Heidelberg (2007)
13. Zhou, Y., Lukose, R.M.: Vindictive Bidding in Keyword Auctions. In: Gini, M.L., Kauffman, R.J., Sarppo, D., Dellarocas, C., Dignum, F. (eds.) Proceedings of the International Conference on Electronic Commerce (ICEC). ACM International Conference Proceeding Series, vol. 258, pp. 141-146. ACM, New York (2007)