The Matrix Auction: A Mechanism for the Market-Based Coordonation of Enterprise Networks

Gero Vierke, Christian Ruß

DFKI DFKI Research Reports (RR) 99-04 1999.


We argue that a network of shipping companies, that cooperatively executes transportation tasks, can be viewed as a special instance of a virtual enterprise. We propose the matrix auction as an efficient, incentive compatible allocation mechanism for virtual transportation enterprises. The implementation of the matrix auction in a multi-agent fleet scheduling system is described, and we were able to observe a significant improvement of the task allocation.

RR-99-04.pdf (pdf, 82 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence