GSP auctions with correlated types

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2011, Pages 71-79

  Lucier, Brendan ^a   Paes Leme, Renato ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b Department of Molecular Biology and Genetics   (United States)

Author keywords

price of anarchy; sponsored search auctions

Indexed keywords

ALLOCATION ALGORITHM; APPROXIMATE EQUILIBRIUMS; ASYMMETRIC INFORMATION; BIDDING STRATEGY; CORRELATED EQUILIBRIA; PRICE OF ANARCHY; SPONSORED SEARCH AUCTIONS;

ELECTRONIC COMMERCE;

EID: 79959592022     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993574.1993587     Document Type: Conference Paper

References (24)

1. K. Bhawalkar and T. Roughgarden. Welfare guarantees for combinatorial auctions with item bidding. In SODA 2011, 2011.
2. A. Blum, M. Hajiaghayi, K. Ligett, and A. Roth. Regret minimization and the price of total anarchy. In STOC08, 2008.
3. I. Caragiannis, P. Kanellopoulos, C. Kaklamanis, and M. Kyropoulou. On the efficiency of equilibria in generalized second price auctions. In EC'11, 2011.
4. G. Christodoulou, A. Kovács, and M. Schapira. Bayesian combinatorial auctions. In ICALP '08: Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I, pages 820-832, Berlin, Heidelberg, 2008. Springer-Verlag.
5. S. Dobzinski, H. Fu, and R. Kleinberg. Optimal auctions with correlated bidders are easy. In STOC 2011, 2011.
6. B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. The American Economic Review, 97(1):242-259, March 2007.
7. B. Edelman and M. Schwarz. Optimal auction design and equilibrium selection in sponsored search auctions. In Working Paper, 2010.
8. R. D. Gomes and K. S. Sweeney. Bayes-nash equilibria of the generalized second price auction. In EC '09: Proceedings of the tenth ACM conference on Electronic commerce, pages 107-108, New York, NY, USA, 2009. ACM.
9. J. Hannan. Approximation to bayes risk in repeated plays. In M. Dresher, A. Tucker, and P. Wolfe, editors, Contributions to the Theory of Games, volume 4. Princeton University Press, 1957
10. S. Kakade, A. Kalai, and K. Ligett. Playing games with approximation algorithms. In STOC07, 2007.
11. A. Kalai and S. Vempala. Efficient algorithms for online decision problems. J. Comput. Syst. Sci., 2005.
12. S. Lahaie. An analysis of alternative slot auction designs for sponsored search. In EC '06: Proceedings of the 7th ACM conference on Electronic commerce, pages 218-227, New York, NY, USA, 2006. ACM.
13. S. Lahaie, D. Pennock, A. Saberi, and R. Vohra. Algorithmic Game Theory, chapter Sponsored search auctions, pages 699-716. Cambridge University Press, 2007.
14. B. Lucier. Beyond equilibria: Mechanisms for repeated combinatorial auctions. In ICS10: Innovations in Computer Science 2010, 2010.
15. B. Lucier and A. Borodin. Price of anarchy for greedy auctions. In SODA '10. ACM, 2010.
16. A. Mehta, A. Saberi, U. V. Vazirani, and V. V. Vazirani. Adwords and generalized on-line matching. In FOCS, pages 264-273, 2005.
17. A. Mehta, A. Saberi, U. V. Vazirani, and V. V. Vazirani. Adwords and generalized online matching. J. ACM, 54(5), 2007.
18. R. Paes Leme and Éva Tardos. Bayes-nash price of anarchy for gsp. In AdAuctions Workshop 2010, 2010.
19. R. Paes Leme and Éva Tardos. Pure and bayes-nash price of anarchy for generalized second price auctions. In FOCS10: 51st Annual IEEE Symposium on Foundations of Computer Science, 2010.
20. R. Paes Leme and Éva Tardos. Sponsored search equilibria for conservative bidders. In AdAuctions Workshop 2009, 2010.
21. R. Paes Leme and B. Lucier. Improved social welfare bounds for gsp at equilibrium. In arXiv, 2011.
22. C. Papadimitriou and G. Pierrakos. On optimal single-item auctions. In STOC 2011, 2011.
23. T. Roughgarden. Intrinsic robustness of the price of anarchy. In STOC '09: Proceedings of the 41st annual ACM symposium on Theory of computing, pages 513-522, New York, NY, USA, 2009. ACM.
24. H. R. Varian. Position auctions. International Journal of Industrial Organization, 2006.