Skip to main content

Die Matrix Auktion: Ein Marktmechanismus zur Koordination von Virtuellen Unternehmen

  • Chapter
  • 44 Accesses

Part of the book series: DuD-Fachbeiträge ((DUD))

Zusammenfassung

In diesem Beitrag stellen wir die Matrix Auktion vor, einen effizienten, anreizkompatiblen Allokationsmechanismus. Wir zeigen, daß sie als Koordinations Werkzeug für einen Speditionsverbund geeignet ist. Einen Verbund von Speditionen, die ihre Transportressourcen bündeln, um gemeinsam kooperative Transportdienstleistungen zu erbringen, bezeichnen wir als ein Virtuelles Transportunternehmen.

Wir beschreiben die Implementierung der Matrix Auktion und ihre Integration in ein Multiagentensystem für das Flottenmanagement. Es zeigt sich, daß der Einsatz der Matrix Auktion es ermöglicht, die Allokation von Transportaufträgen innerhalb des Speditionsverbundes signifikant zu verbessern.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  1. O. Arnold, W. Faisst, M. Härtling, and P. Sieber. Virtuelle Unternehmen als Unternehmenstyp der Zukunft? In: Handbuch der modernen Datenverarbeitung - Theorie und Praxis der Wirtschaftsinformatik, Volume 185, Heidelberg: Hüthig-Verlag, 1995.

    Google Scholar 

  2. H.-J. Bürckert, K. Fischer, and G. Vierke. Transportation Scheduling with Holonic MAS — The TeleTruck Approach. In: Proceedings of the Third International Conference on Practical Applications of Intelligent Agents and Multiagents (PAAM’98), 1998.

    Google Scholar 

  3. Klaus Fischer and Norbert Kuhn. A DAI Approach to Modeling the Transportation Domain. DFKI: Research Report RR-93-25, 1993.

    Google Scholar 

  4. K. Fischer, J.P. Müller, and M. Pischel. Cooperative Transportation scheduling: an application domain for DAL In: Journal of Applied Artificial Intelligence. Special issue on Intelligent Agents, 10 (1), 1996.

    Article  Google Scholar 

  5. K. Fischer, C. Ruß, and G. Vierke. Decision Theory and Coordination in Multiagent Systems. Research Report RR-98-2, DFKI, 1998.

    Google Scholar 

  6. C. Gerber, C. Ruß, and G. Vierke. An Empirical Evaluation on the Suitability of Market-Based Mechanisms for Telematics Applications. Technical Memo TM-98-02, DFKI, 1998.

    Google Scholar 

  7. Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, 1989.

    Google Scholar 

  8. H. W. Kuhn. The Hungarian Method for the Assignment Problem. In: Naval Research Logistics Q. 2, no. 1: 83–97, 1955.

    Google Scholar 

  9. C. Ma, J. Moore, and S. Turnbull. Stopping agents from “cheating”. In: Journal of Economic Theory 46: pp. 355–372, 1988.

    Google Scholar 

  10. Katta G. Murty. Operations Research: Deterministic Optimization Models. New Jersey: Prentice-Hall, 1995.

    Google Scholar 

  11. Mark Olson and David Porter. An experimental examination into the design of decentralized methods to solve the assignment problem with and without money. In: Economic Theory 4, 1994.

    Google Scholar 

  12. Christian Ruß. Economic Mechanism Design for the Auction-Based Coordination of Self-Interested Agents. Diplomarbeit, Universität des Saarlandes, 1997.

    Google Scholar 

  13. Tuomas Sandholm. An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In: Proceedings of the Eleventh National Conference on AI (AAAI-93), Volume One, 1993.

    Google Scholar 

  14. Reid G. Smith. The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. In: IEEE Transactions on Systems, Man, and Cybernetics 11(1): 61–70, 1980.

    Google Scholar 

  15. James Stirling. Methodus Differentialis, (English translation, The Differential Method, 1749). London, 1730.

    Google Scholar 

  16. M. Solomon. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research, 1 (35): 254–265, 1987.

    Article  Google Scholar 

  17. W. Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. In: Journal of Finance 16: 8–37, 1961.

    Google Scholar 

  18. Christof Weinhardt, Peter Gomber, and Claudia Schmidt. Efficiency and Incentives in MAS-Coordination. In: Discussion Paper Nr. 8, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alexander W. Röhm Dirk Fox Rüdiger Grimm Detlef Schoder

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden

About this chapter

Cite this chapter

Ruß, C., Vierke, G. (1999). Die Matrix Auktion: Ein Marktmechanismus zur Koordination von Virtuellen Unternehmen. In: Röhm, A.W., Fox, D., Grimm, R., Schoder, D. (eds) Sicherheit und Electronic Commerce. DuD-Fachbeiträge. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84901-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-84901-4_14

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-528-03139-8

  • Online ISBN: 978-3-322-84901-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics