Abstract
Mixed Multi-Unit Combinatorial Auctions extend and generalise all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performance of an Integer Programming implementation of MMUCA on CPLEX.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ailsa Land, S.P., Steinberg, R.: PAUSE: A Computationally Tractable Combinatorial Auction. In: Combinatorial Auctions, ch. 6. MIT Press, Cambridge (2006)
Ausubel, L.M., Milgrom, P.: Ascending Proxy Auctions. In: Combinatorial Auctions, ch. 3. MIT Press, Cambridge (2006)
Ausubel, L.M., Milgrom, P.: The Lovely but Lonely Vickrey Auction. In: Combinatorial Auctions, ch. 1. MIT Press, Cambridge (2006)
Cantillon, E., Pesendorfer, M.: Auctioning Bus Routes: The London Experience. In: Combinatorial Auctions, ch. 22. MIT Press, Cambridge (2006)
Caplice, C., Sheffi, Y.: Combinatorial Auctions for Truckload Transportation. In: Combinatorial Auctions, ch. 21. MIT Press, Cambridge (2006)
Cramton, P.: Simultaneous Ascending Auctions. In: Combinatorial Auctions, ch. 4. MIT Press, Cambridge (2006)
Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press, Cambridge (2006)
Giovannucci, A., Rodríguez-Aguilar, J.A., Cerquides, J., Endriss, U.: On the winner determination problem in mixed multi-unit combinatorial auctions. In: Proceedings of the Sixth International Conference on Autonomous Agents and Multiagent Systems, Honolulu, Hawaii, USA, May 14-18 (in press, 2007)
Cerquides, J., Endriss, U., Giovannucci, A., Rodríguez-Aguilar, J.: Bidding languages and winnder determination for mixed multi-unit combinatorial auctions. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), India, January 2007, pp. 1221–1226 (2007)
Leyton-Brown, K., Shoham, Y.: A Test Suite for Combinatorial Auctions, ch. 18. MIT Press, Cambridge (2006)
Krishna, V.: Auction Theory. Academic Press, London (2002)
Lawrence, P.C., Ausubel, M., Milgrom, P.: The Clock-Proxy Auction: A Practical Combinatorial Auction Design. In: Combinatorial Auctions, ch. 5. MIT Press, Cambridge (2006)
Martin Bichler, G.H., Davenport, A., Kalagnanam, J.: Industrial Procurement Auctions. In: Combinatorial Auctions, ch. 23. MIT Press, Cambridge (2006)
Michael, G.L.D., Ball, O., Hoffman, K.: Auctions for the Safe, Efficient, and Equitable Allocation of Airspace System Resources. In: Combinatorial Auctions, ch. 20. MIT Press, Cambridge (2006)
Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)
Parkes, D.C.: Iterative Combinatorial Auctions. In: Combinatorial Auctions, ch. 2. MIT Press, Cambridge (2006)
Pekec, A., Rothkopf, M.H.: Combinatorial auction design. Manage. Sci. 49(11), 1485–1503 (2003)
Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Winner determination in combinatorial auction generalizations. In: AAMAS 2002: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 69–76. ACM Press, New York (2002)
Walsh, W.E., Wellman, M.P., Ygge, F.: Combinatorial auctions for supply chain formation. In: Proc. of the 2nd ACM Conference on Electronic Commerce, Minneapolis, Minnesota, pp. 260–269 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vinyals, M., Cerquides, J. (2008). On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions. In: Collins, J., et al. Agent-Mediated Electronic Commerce and Trading Agent Design and Analysis. AMEC TADA 2007 2007. Lecture Notes in Business Information Processing, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88713-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-88713-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88712-6
Online ISBN: 978-3-540-88713-3
eBook Packages: Computer ScienceComputer Science (R0)