Abstract
This paper studies how to relax the restrictions on bidders in two sequential English auctions. Existing work has showed that it is optimal for the auctioneer to auction objects in the decreasing order of the dispersion of the order statistics of the surpluses. But they assume each bidder can win at most one object. However, in many cases, each bidder needs more than one object and the objects almost affect each other. Given this, the settings that have both common and private value elements by allowing each bidder winning more than one object are studied here. Firstly, the single object model is extended to two objects without the limitation that a bidder can win at most one object. Secondly, the equilibrium bidding strategies for each auction in a sequence are described, the selling prices and winner’s total expected profits of different agendas are analyzed. Thirdly, the optimal agendas are determined. Finally, we make two experiments, one validates that it may be the optimal agenda either by increasing order or decreasing order of the dispersion of the order statistics of the surpluses, the other display the changing trend of the optimal agenda.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cassady, R.: Auctions and Auctioneering. University of California Press, Berkeley (1967)
McAfeeRP, J.: Auction sand Bidding. Journal of Economic Literature 25(2), 699–738 (1987)
Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of Finance (1961)
Riley, J., Samuelson, W.: Optimal auctions[J]. American Economic Review 71, 381–392 (1981)
Rassenti, S.J., Smith, V.L., Bulfin, R.L.: A combinatiorial auction mechanism for airport time slot allocation[J]. Bell Journal of Economics 13, 402–417 (1982)
Erthan Kutanoglu, S., David, W.: On combinatiorial auction and lagrangean relaxation for distributed resource scheduling[J]. IEEE Transactions, 813–826 (1999)
Sandholm, T., Suri, S.: BOB:Improved winner determineation in combinatoryial auctions and generalizations. Artificial Intelligence 145, 33–58 (2003)
Maskin, E., Riley, J.: Optimal Multi-unit auctions. In: Frank hahn (ed.) The Economics of Missing Markets,Information,and Games[M], Oxford University Press, Oxford (1989)
Maskin, E., John riley.: Asymmetric Auctions[J]. Review of Economic Studies 67, 413–438 (2000)
Elmaghraby, W.: The importance of ordering in sequential auctions. Management Science 49(5), 673–682 (2003)
Benoit, J.-P., Krishna, V.: Multiple-Object Auctions with Budget Constrained Bidders. Review of Economic Studies 68, 155–179 (2001)
Jofre-Bonet, M., Pesendorfer, M.: Optimal Sequential Auctions, technical report, LSE and submitted to a peer reviewed journal (May 2005)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Optimal Agendas for Sequential Auctions for Common and Private Value Objects. In: Proceedings of the 2005 Workshop on Game Theory and Decision Theory in Agent Systems (GTDT-2005), July 2005, Edinburgh, UK (2005)
Goeree, J.K., Offerman, T.: Competitive bidding in auctions with private and common values. The Economic Journal 113(489), 598–613 (2003)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Sequential Auctions for Objects with Common and Private Values. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2005), July 2005, Utrecht, the Netherlands, pp. 635–642 (2005)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: An Analysis of Sequential Auctions for Common and Private Value Objects. In: Proceedings of the Seventh International Workshop on Agent-Mediated Electronic Commerce (AMEC-2005), July 2005, Utrecht, The Netherlands, pp. 25–38 (2005)
Bagnoli, M., Bergstrom, T.: Log-concave probability and its applications. Economic Theory RePEc:spr:joecth: vol. 26(2), p, 445-469 (2005)
An, M.Y.: Logconcavity versus Logconvexity: A Complete Characterization. Journal of Economic Theory 80, 350–369 (1998)
Myerson, R.B.: The basic theory of optimal auctions. In: Engelbrecht-Wiggans, R., Shubik, M., Stark, R.M. (eds.) Auctions, Bidding, and Contracting: Uses and Theory, pp. 149–164. New York University Press (1983)
Khaledi, B., Kochar, S.: On dispersive ordering between order statistics in one-sample and two-sample problems. Statistics and Probability Letters 46, 257–261 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chai, Ym., Wang, Zf. (2006). Optimal Agendas for Sequential English Auctions with Private and Common Values. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_41
Download citation
DOI: https://doi.org/10.1007/11802372_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)