Journal article

Efficiency, incentives, and computational tractability in MAS-coordination


Authors listGomber, P; Schmidt, C; Weinhardt, C

Publication year1999

Pages1-14

JournalInternational Journal of Cooperative Information Systems

Volume number8

Issue number1

ISSN0218-8430

PublisherWorld Scientific Publishing


Abstract
This paper focuses on market-like coordination mechanisms in multi-agent systems, with applications to business planning. Several fundamental criteria are derived in order to evaluate market-like coordination mechanisms. The central criterion is the efficient allocation of jobs to agents. Assuming a relationship between classes of operational planning problems and certain coordination mechanisms, business planning problems are classified on the basis of their relevant attributes. Coordination mechanisms for each of the classes are then introduced on the basis of auction theory and investigated with respect to the trade-off between efficiency and computational tractability. All of the mechanisms prove to have a common basis: the Vickrey Auction.



Citation Styles

Harvard Citation styleGomber, P., Schmidt, C. and Weinhardt, C. (1999) Efficiency, incentives, and computational tractability in MAS-coordination, International Journal of Cooperative Information Systems, 8(1), pp. 1-14

APA Citation styleGomber, P., Schmidt, C., & Weinhardt, C. (1999). Efficiency, incentives, and computational tractability in MAS-coordination. International Journal of Cooperative Information Systems. 8(1), 1-14.



Keywords


AUCTIONScomputational tractabilityelectronic marketsmulti-agent systemressource allocationtransportation planning

Last updated on 2025-02-04 at 04:33