Sequential auctions and externalities

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2012, Pages 869-886

  Leme, Renato Paes ^a   Syrgkanis, Vasilis ^a   Tardos, Éva ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY;

BUYERS AND SELLERS; FIRST PRICE AUCTION; PURE NASH EQUILIBRIUM; SECOND-PRICE AUCTION; SEQUENTIAL AUCTIONS; SIMULTANEOUS AUCTIONS; SOCIAL WELFARE; STRATEGIC CONSIDERATIONS;

COMMERCE;

EID: 84860148014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973099.70     Document Type: Conference Paper

References (30)

1. O. Ashenfelter. How auctions work for wine and art. The Journal of Economic Perspectives, 3(3):23-36, 1989.
2. J. Bae, E. Beigman, R. Berry, M. Honig, and R. Vohra. Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing. IEEE Journal on Selected Areas in Communications, 26(7):1193-1203, Sept. 2008.
3. J. Bae, E. Beigman, R. Berry, M. L. Honig, and R. Vohra. On the efficiency of sequential auctions for spectrum sharing. 2009 International Conference on Game Theory for Networks, pages 199-205, May 2009.
4. K. Bhawalkar and T. Roughgarden. Welfare Guarantees for Combinatorial Auctions with Item Bidding. ACM-SIAM Symposium on Discrete Algorithms (SODA10), 2010.
5. S. Bikhchandani, S. de Vries, J. Schummer, and R. V. Vohra. An ascending vickrey auction for selling bases of a matroid. Operations Research, 59(2):400-413, 2011.
6. C. Boutilier, M. Goldszmidt, and B. Sabata. Sequential Auctions for the Allocation of Resources with Complementarities. In IJCAI-99: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pages 527-534, 1999.
7. G. Christodoulou, A. Kovacs, and M. Schapira. Bayesian Combinatorial Auctions. In ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, 2008.
8. G. Demange, D. Gale, and M. Sotomayor. Multi-item auctions. The Journal of Political Economy, 94(4):863-872, 1986.
9. D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
10. P. Funk. Auctions with Interdependent Valuations. International Journal of Game Theory, 25:51-64, 1996.
11. I. Gale and M. Stegeman. Sequential Auctions of Endogenously Valued Objects. Games and Economic Behavior, 36(1):74-103, July 2001. (Pubitemid 33380690)
12. A. Ghosh and M. Mahdian. Externalities in online advertising. In Proceeding of the 17th international conference on World Wide Web, WWW '08, pages 161-168, New York, NY, USA, 2008. ACM.
13. R. Gomes, N. Immorlica, and E. Markakis. Externalities in keyword auctions: An empirical and theoretical assessment. In WINE, pages 172-183, 2009.
14. A. Hassidim, H. Kaplan, Y. Mansour, and N. Nisan. Non-price equilibria in markets of discrete goods. In EC'11, 2011.
15. H. Hoppe, P. Jehiel, and B. Moldovanu. License auctions and market structure. Journal of Economics and Managment Strategy, 15(2):371-396, Summer 2006. (Pubitemid 43658889)
16. N. Immorlica, D. Karger, E. Nikolova, and R. Sami. First-price path auctions. In Proceedings of the 6th ACM conference on Electronic commerce, EC '05, pages 203-212, New York, NY, USA, 2005. ACM.
17. P. Jehiel and B. Moldovanu. Strategic non-participation. RAND Journal of Economics, 27(1):84-96, 1996.
18. P. Jehiel and B. Moldovanu. Auctions with downstream interaction among buyers. RAND Journal of Economics, 31(4):768-791, 2000. (Pubitemid 33232049)
19. P. Jehiel, B. Moldovanu, and E. Stacchetti. How (not) to sell nuclear weapons. American Economic Review, 86(4):814-29, September 1996. (Pubitemid 126417963)
20. R. Kranton and D. Minehart. A theory of buyer-seller networks. American Economic Review, 91(3):485-508, 2001. (Pubitemid 33597257)
21. P. Krysta, T. Michalak, T. Sandholm, and M. Wooldridge. Combinatorial auctions with externalities. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1, AAMAS '10, pages 1471-1472, Richland, SC, 2010. International Foundation for Autonomous Agents and Multiagent Systems.
22. E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, 1976.
23. R. McAfee and D. Vincent. The declining price anomaly. Journal of Economic Theory, 60(1):191-212, 1993.
24. J. Meade. External Economies and Diseconomies in a Competitive Situation. The Economic Journal, 62(245):54-67, 1952.
25. P. Milgrom. Putting Auction Theory to Work. Number 9780521536721 in Cambridge Books. Cambridge University Press, 2004.
26. P. Milgrom and R. Weber. A theory of auctions and competitive bidding II, 1982.
27. D. Parkes. Online Mechanisms. Algorithmic Game Theory (eds, N. Nisan et al), 2007.
28. G. Rodriguez. Sequential Auctions with Multi-Unit Demands. Theoretical Economics, 9(1), 2009.
29. L. Shapley and M. Shubik. The assignment game I: The core. International Journal of Game Theory, 1(1):111-130, 1971.
30. R. Weber. Multiple-object auctions. Discussion Paper 496, Kellog Graduate School of Management, Northwestern University, 1981.