Abstract
Durch den Einsatz von kombinatorischen Auktionen können Allokations- und Beschaffungsprozesse unter Berücksichtigung von Gütersubstitutionalitäten und Komplementaritäten effizient abgewickelt werden. Der Beitrag beschreibt Kriterien für Analyse, Entwurf und Modellierung von web-basierten kombinatorischen Beschaffungs- und Allokationssystemen. Zunächst werden die Grundlagen von kombinatorischen Auktionen erläutert und unterschiedliche Varia nten dieses Verfahrens dargestellt. Da den Vorteilen der kombinatorischen Auktion (allokative Effizienz, Transaktionskostenreduktion und Fairness) eine Reihe von Nutzungshindernissen beispielsweise in Form hoher Entwurfs- und Nutzungskomplexität gegenüberstehen, werden in einem weiteren Abschnitt Maßnahmen zur Vereinfachung von kombinatorischen Auktionsverfahren diskutiert. Im zweiten Teil dieser Abhandlung wird die ökonomische Bedeutung von kombinatorischen Auktionen anhand einer Reihe von Einsatzgebieten aufgezeigt. Darauf aufbauend folgt ein kurzer Überblick über Auktionssysteme, welche für die web-gestützte Durchführung von kombinatorischen Allokations- und Beschaffungsprozessen geeignet sind. Basierend auf den in vorausgehenden Abschnitten gewonnenen Erkenntnissen wird im dritten Teil des Beitrags ein umfassender Entscheidungsrahmen für den Entwurf von anwendungsorientierten kombinatorischen Auktionen entwickelt. Auktionsentwürfe, die innerhalb dieses Entscheidungsrahmens erstellt wurden, müssen vor ihrem Praxiseinsatz auf ihre ökonomische Validität überprüft werden. Der Beitrag schließt daher mit dem Vorschlag für ein Vorgehensmodell zur experimentellen und simulativen Überprüfung der Auktionsentwürfe.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Abrache, J., Crainic, T. and Gendreau, M. (2002) Models for Bundle Trading in Financial Markets. Centre de recherche sur les transports, Université de Montréal.
Ausubel, L. M., Cramton, P. and Milgrom, P. (2005) The Clock-Proxy Auction: A Practical Combinatorial Auction Design. In Combinatorial Auctions.(Eds, Cramton, P., Shoham, Y. and Steinberg, R.) MIT Press.
Ausubel, L. M. and Milgrom, P. (2002) Ascending Auctions with Package Bidding. Frontiers of Theoretical Economics, 1, 1–42.
Banks, J. S., Ledyard, J. and Porter, D. (1989) Allocating Uncertain and Unresponsive Resources: An Experimental Approach. The RAND Journal of Economics, 20, 1–25.
Bichler, M. (2005) Kombinatorische Auktionen in der betrieblichen Beschaffung-Eine Analyse grundlegender Entwurfsprobleme. Wirtschaftsinformatik.
Bichler, M., Kalagnanam, J., Katircioglu, K., King, A. J., Lawrence, R. D., Lee, H. S., Lin, G. Y. and Lu, Y. (2002) Applications of Flexible Pricing in Business-to-Business Electronic Commerce. IBM Systems Journal, 2.
Bichler, M. and Klimesch, R. (2000) Simulation multivariater Auktionen: Eine Analyse des OTC-Handels mit Finanzderivaten. Wirtschaftsinformatik, 42, 244–252.
Bossaerts, P., Fine, L. and Ledyard, J. (2002) Inducing Liquidity In Thin Financial Markets Through Combined-Value Trading Mechanisms. European Economics Review, 46, 1671–1695.
Cantillon, E. and Pesendorfer, M. (2005) Auctioning Bus Routes. In Combinatorial Auctions. (Eds, Cramton, P., Shoham, Y. and Steinberg, R.) MIT Press.
Caplice, C. (1996) An Optimization Based Bidding Process: A New Framework for Shipper-Carrier Relationships. Dissertation, Massachusetts Institute of Technology.
Chavez, A. and Maes, P. (1996) Kasbah: An agent marketplace for buying and selling goods. Proceedings of the first International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM), London, UK, pp. 75–90.
Collins, J., Ketter, W. and Gini, M. (2002) A multi-agent negotiation testbed for contracting tasks with temporal and precedence constraints. International Journal of Electronic Commerce, 7, 35–57.
Conen, W. and Sandholm, T. (2001) Minimal Preference Elicitation in Combinatorial Auctions. IJCAI Workshop on Economic Agents, Models, and Mechanisms, Seattle, August 2001.
Cramton, P., Shoham, Y. and Steinberg, R. (Eds.) (2005) Combinatorial Auctions. MIT Press.
Davenport, A. J. and Kalagnanam, J. (2001) Price negotiations for procurement of direct inputs. IBM Technical Report RC 22078, IBM T. J. Watson Research Center.
de Vries, S. and Vohra, R. (2001) Combinatorial Auctions: A Survey. INFORMS Journal on Computing, 15, 284–309.
DeMartini, C., Kwasnica, A. M., Ledyard, J. and Porter, D. (1999) A New and Improved Design for Multi-Object Iterative Auctions. Caltech — Division of the Humanities and Social Sciences, Working Papers.
Epstein, R., Lysette, H., Catalan, J., Weintraub, G. and Martinez, C. (2002) A Combinatorial Auction Improves School Meals in Chile. Interfaces, 32, 1–14.
Giovannucci, A., Rodriguez-Aguilar, J., Cerquides, J., Reyes-Moro, A. and Noria, F. (2004) Bundler: an agent-based decision support service for combinatorial negotiations. Sixteenth Conference on Innovative Applications of Artificial Intelligence, 2004, San Jose, California, USA, pp. 1012–1013.
Gul, F. and Stacchetti, E. (2000) The English auction with differentiated commodities. Journal of Economic Theory, 92, 66–95.
Hohner, G., Rich, J., Ng, E., Reid, G., Davenport, A. J., Kalagnanam, J., Lee, H. S. and Chae, A. (2003) Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars, Incorporated and its Suppliers. Interfaces, 33, 23–35.
Ishikida, T., Ledyard, J., Olson, M., Porter, D. and Technology, C. I. o. (2000) Experimental Testbedding of a Pollution Trading System: Southern California’s RECLAIM Emissions Market.
Kalagnanam, J. and Parkes, D. C. (2003) Auctions, Bidding and Exchange Design. In Supply Chain Analysis in the eBusiness Area.(Eds, Simchi-Levi, D., Wu, S. D. and Shen, M. Z.) Kluwer Academic Publishers.
Kameshwaran, S. and Narahari, Y. (2001) Auction Algorithms for Achieving Efficiencies in Logistics Marketplaces. Proceedings of the International Conference on Energy, Automation and Information Technology.
Ledyard, J., Olson, M., Porter, D., Swanson, J. A. and Torma, D. P. (2002) The first use of a Combined-Value Auction for Transportation Services. Interfaces, 32, 4–12.
McAfee, P. and McMillan, J. (1987) Auctions and Bidding. Journal of Economic Literature, 25, 699–738.
McMillan, J. (1994) Selling Spectrum Rights. Journal of Economic Perspectives, 8, 145–162.
McMillan, J. (1995) Why Auction the Spectrum? Telecommunications Policy, 19, 191–199.
NERA (2004) Study to access the effects of different slot allocation schemes: A Final Report for the European Commission, London. National Economic Research Associates.
Nisan, N. (2005) Bidding Languages. In Combinatorial Auctions.(Eds, Cramton, P., Shoham, Y. and Steinberg, R.) MIT Press.
Parkes, D. C. (1999) iBundle: An Efficient Ascending Price Bundle Auction. In Proceedings of the First ACM Conference on Electronic Commerce (ACM EC’99), Denver, CO. pp. 148–157.
Parkes, D. C. (2001) Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. Department of Computer and Information Science, University of Pennsylvania.
Parkes, D. C., Kalagnanam, J. and Eso, M. (2001) Achieving Budget-Balance with Vickrey-Based Payment Schemes in Combinatorial Exchanges. Proceedings of the 17th International Joint Conference on Artificial Intelligence, (IJCAI-01), Seattle, Washington, pp. 1161–1168.
Parkes, D. C. and Ungar, L. H. (2000) Iterative Combinatorial Auctions: Theory and Practice. Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-00), pp. 74–81.
Polk, C. and Schulman, E. (2000) Enhancing the Liquidity of Bond Trading. In The Handbook of Fixed Income Technology.(Eds, Rosen, J. and Russell, G.) Summit Group Press.
Porter, D., Ledyard, J. and Banks, J. S. (1989) Allocating Uncertain and Unresponsive Resources: An Experimental Approach. The RAND Journal of Economics, 20, 1–25.
Porter, D., Rassenti, S. J., Smith, V. L. and Roopnarine, A. (2003) Combinatorial Auction Design. Interdisciplinary Center for Economic Science, George Mason University.
Rassenti, J. S., Smith, V. L. and Bulfin, R. L. (1982) A Combinatorial Auction Mechanism for Airport Time Slot Allocation. The Bell Journal of Economics, 13, 402–417.
Regan, A. and Song, J. (2003) An Auction Based Collaborative Carrier Network. Transportation Research Part E: Logistics and Transportation Review.
Rodriguez-Aguilar, J., Reyes-Moro, A., Lopez-Sanchez, M. and Cerquides, J. (2005) Enabling assisted strategic negotiations in actual-world procurement scenarios. Electronic Commerce Research.
Ronen, A. and Nisan, N. (2000) Computationally Feasible VCG Mechanisms. Proceedings of the 2nd ACM Conference on Electronic Commerce (ACM EC-00), Minneapolis, pp. 242–252.
Sandholm, T. (2002a) Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135, 1–54.
Sandholm, T. (2002b) eMediator: A Next Generation Electronic Commerce Server. Computational Intelligence, 18, 656–676.
Schwind, M., Stockheim, T. and Rothlauf, F. (2003) Optimization Heuristics for the Combinatorial Auction Problem. Proceedings of the Congress on Evolutionary Computation CEC 2003, Canberra, Australia, pp. 1588–1595.
Schwind, M., Weiss, K. and Stockheim, T. (2004) CAMeL — Eine Meta-Sprache für Kombinatorische Auktionen. 2004-111, Institut für Wirtschaftsinformatik, Johann Wolfgang Goethe-Universität.
Smith, V. L. (1994) Economics in Laboratory. The Journal of Economic Perspectives, 8, 113–131.
Tanner, A. and Mühl, G. (2003) A Combinatorial Exchange for Autonomous Traders. Proceedings of the 4th International Conference on Electronic Commerce and Web Technologies (EC-WEB 2003), Prague, Czech Republic, pp. 26–36.
Varian, H. R. (1995) Economic Mechanism Design for Computerized Agents. Proceedings of the first USENIX Workshop on Electronic Commerce, New York, pp. 13–21.
Varian, H. R. and MacKie-Mason, J. K. (1994) Generalized Vickrey Auctions. University of Michigan, Ann Arbor.
Vickrey, W. (1963) Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance, 16, 8–37.
Wellman, M. P. and Wurman, P. R. (2000) AkBA: A Progressive, Anonymous-Price Combinatorial Auction. Proceedings of the second ACM Conference on Electronic Commerce, Minneapolis, pp. 21–29.
Wurman, P. R., Wellman, M. P. and Walsh, W. E. (1998) The Michigan Internet Auction-Bot: A Configurable Auction Server for Human and Software Agents. Proceedings of the Second International Conference on Autonomous Agents, Minneapolis.
Wurman, P. R., Wellman, M. P., Walsh, W. E. and O’Malley, K. (1999) Control Architecture for a Flexible Internet Auction Server. Proceedings of the first IAC Workshop on Internet Based Negotiation Technologies, Yorktown Heights, NY.
Ygge, F., Wellman, M. P. and Walsh, W. E. (2000) Combinatorial Auctions for Supply Chain Formation. Proceedings of the 2nd ACM Conference on Electronic Commerce (ACM EC’00), Minneapolis, Minnesota, pp. 260–269.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
König, W., Schwind, M. (2006). Entwurf von kombinatorischen Auktionen für Allokations- und Beschaffungsprozesse. In: Herausforderungen in der Wirtschaftsinformatik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28907-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-28907-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28906-7
Online ISBN: 978-3-540-28907-4
eBook Packages: Business and Economics (German Language)