Position auctions with budgets: Existence and uniqueness

B.E. Journal of Theoretical Economics

Volumn 10, Issue 1, 2010, Pages

  Ashlagi, Itai ^a   Braverman, Mark ^b   Hassidim, Avinatan ^c   Lavi, Ron ^d   Tennenholtz, Moshe ^d  

^a HARVARD BUSINESS SCHOOL   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Budget constraints; Envy free allocations; Ex post implementation; Pareto efficiency; Position auctions

Indexed keywords

EID: 77953156058     PISSN: None     EISSN: 19351704     Source Type: Journal    
DOI: 10.2202/1935-1704.1648     Document Type: Article

References (15)

1. Aggarwal, G., S. Muthukrishnan, D. Pal, and M. Pal (2009): "General auction mechanism for search advertising," in Proc. of the 18th International Conference on World Wide Web (WWW'09).
2. Athey, S. and G. Ellison (2008): "Position auctions with consumer search," Working paper.
3. Benoit, J. and V. Krishna (2001): "Multiple-object auctions with budget constrained bidders," Review of Economic Studies, 68, 155-179.
4. Bergemann, D. and S. Morris (2005): "Robust mechanism design," Econometrica, 73, 1771-1813.
5. Che, Y.-K. and I. Gale (1998): "Standard auctions with financially constrained bidders," Review of Economic Studies, 65, 1-21.
6. Dobzinski, S., R. Lavi, and N. Nisan (2008): "Multi-unit auctions with budget limits," in Proc. of the 49th Annual Symposium on Foundations of Computer Science (FOCS).
7. Edelman, B., M. Ostrovsky, and M. Schwarz (2007): "Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords," American Economic Review, 97(1), 242-259.
8. Hatfield, J. and P. Milgrom (2005): "Matching with contracts," The American Economic Review, 95, 913-935.
9. Kempe, D., A. Mu'alem, and M. Salek (2009): "Envy-free allocations for budgeted bidders," in Proc. of the 5th Workshop on Internet and Network Economics (WINE).
10. Krishna, V. (2002): Auction theory, Academic press.
11. Kuminov, D. and M. Tennenholtz (2009): "User modeling in position auctions: reconsidering the GSP and VCG mechanisms," in Proc. of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS).
12. Pai, M. and R. Vohra (2008): "Optimal auctions with financially constrained bidders," Discussion Papers.
13. Van der Laan, G. and Z. Yang (2008): "An ascending multi-item auction with financially constrained bidders," Working paper. Available at SSRN: http://ssrn.com/abstract=1096466.
14. Varian, H. (2007): "Position auctions," International Journal of Industrial Organization, 25, 1163-1178.
15. Wilson, R. (1987): "Game-theoretic analyses of trading processes," in T. Bewley, ed., Advances in Economic Theory: Fifth World Congress, Cambridge University Press, 33-70.