×

Sequential auctions and externalities. (English) Zbl 1425.91203

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 869-886 (2012).

MSC:

91B26 Auctions, bargaining, bidding and selling, and other market models

References:

[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 , R. Vohra, Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing, IEEE Journal on Selected Areas in Communications, v.26 n.7, p.1193-1203, September 2008 [doi>10.1109/JSAC.2008.080916] · doi:10.1109/JSAC.2008.080916
[3] Junjik Bae , Eyal Beigman , Randall Berry , Michael L. Honig , Rakesh Vohra, On the efficiency of sequential auctions for spectrum sharing, Proceedings of the First ICST international conference on Game Theory for Networks, p.199-205, May 13-15, 2009, Istanbul, Turkey
[4] Kshipra Bhawalkar , Tim Roughgarden, Welfare guarantees for combinatorial auctions with item bidding, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, p.700-709, January 23-25, 2011, San Francisco, California · Zbl 1377.91102
[5] Sushil Bikhchandani , Sven de Vries , James Schummer , Rakesh V. Vohra, An Ascending Vickrey Auction for Selling Bases of a Matroid, Operations Research, v.59 n.2, p.400-413, March 2011 [doi>10.1287/opre.1100.0888] · Zbl 1237.91108 · doi:10.1287/opre.1100.0888
[6] Craig Boutilier , Moises Goldszmidt , Bikash Sabata, Sequential auctions for the allocation of resources with complementarities, Proceedings of the 16th international joint conference on Artifical intelligence, p.527-534, July 31-August 06, 1999, Stockholm, Sweden · Zbl 0979.68567
[7] George Christodoulou , Annamária Kovács , Michael Schapira, Bayesian Combinatorial Auctions, Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I, July 07-11, 2008, Reykjavik, Iceland [doi>10.1007/978-3-540-70575-8_67] · Zbl 1153.91436 · doi:10.1007/978-3-540-70575-8_67
[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. · Zbl 1339.91001
[10] P. Funk. Auctions with Interdependent Valuations. International Journal of Game Theory, 25:51-64, 1996. · Zbl 0856.90038
[11] I. Gale and M. Stegeman. Sequential Auctions of Endogenously Valued Objects. Games and Economic Behavior, 36(1):74-103, July 2001. · Zbl 0998.91016
[12] Arpita Ghosh , Mohammad Mahdian, Externalities in online advertising, Proceedings of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367520]
[13] Renato Gomes , Nicole Immorlica , Evangelos Markakis, Externalities in Keyword Auctions: An Empirical and Theoretical Assessment, Proceedings of the 5th International Workshop on Internet and Network Economics, December 14-18, 2009, Rome, Italy [doi>10.1007/978-3-642-10841-9_17] · doi:10.1007/978-3-642-10841-9_17
[14] Avinatan Hassidim , Haim Kaplan , Yishay Mansour , Noam Nisan, Non-price equilibria in markets of discrete goods, Proceedings of the 12th ACM conference on Electronic commerce, June 05-09, 2011, San Jose, California, USA [doi>10.1145/1993574.1993619]
[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.
[16] Nicole Immorlica , David Karger , Evdokia Nikolova , Rahul Sami, First-price path auctions, Proceedings of the 6th ACM conference on Electronic commerce, p.203-212, June 05-08, 2005, Vancouver, BC, Canada [doi>10.1145/1064009.1064031]
[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.
[19] P. Jehiel, B. Moldovanu, and E. Stacchetti. How (not) to sell nuclear weapons. American Economic Review, 86(4):814-29, September 1996.
[20] R. Kranton and D. Minehart. A theory of buyer-seller networks. American Economic Review, 91(3):485-508, 2001.
[21] Piotr Krysta , Tomasz Michalak , Tuomas Sandholm , Michael Wooldridge, Combinatorial auctions with externalities, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1, May 10-14, 2010, Toronto, Canada
[22] E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, 1976. · Zbl 0413.90040
[23] R. McAfee and D. Vincent. The declining price anomaly. Journal of Economic Theory, 60(1):191-212, 1993. · Zbl 0772.90008
[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. · Zbl 0487.90017
[27] D. Parkes. Online Mechanisms. Algorithmic Game Theory (eds, N. Nisan et al), 2007. · Zbl 1151.91423
[28] G. Rodriguez. Sequential Auctions with Multi-Unit Demands. Theoretical Economics, 9(1), 2009. · Zbl 1192.91109
[29] L. Shapley and M. Shubik. The assignment game I: The core. International Journal of Game Theory, 1(1):111-130, 1971. · Zbl 0236.90078
[30] R. Weber. Multiple-object auctions. Discussion Paper 496, Kellog Graduate School of Management, Northwestern University, 1981.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.