An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations
@inproceedings{Sandholm1993AnIO, title={An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations}, author={T. Sandholm}, booktitle={AAAI}, year={1993} }
This paper presents a formalization of the bidding and awarding decision process that was left undefined in the original contract net task allocation protocol. This formalization is based on marginal cost calculations based on local agent criteria. In this way, agents having very different local criteria (based on their selfinterest) can interact to distribute tasks so that the network as a whole functions more effectively. In this model, both competitive and cooperative agents can interact. In… CONTINUE READING
Supplemental Presentations
Figures and Topics from this paper
Figures
599 Citations
Effect of Alternative Distributed Task Allocation Strategy Based on Local Observations in Contract Net Protocol
- Computer Science
- PRIMA
- 2010
- 8
Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application
- Computer Science
- Int. J. Comput. Integr. Manuf.
- 2018
- 1
Task Assignment in Multiagent Systems Based on Vickrey-Type Auctioning and Leveled Commitment Contracting
- Computer Science
- CIA
- 2000
- 41
Controling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems
- Computer Science
- CIA
- 2008
- 4
- Highly Influenced
References
SHOWING 1-10 OF 17 REFERENCES
Communication and cooperation in a distributed automatic guided vehicle system
- Engineering
- Proceedings. IEEE Energy and Information Technologies in the Southeast'
- 1989
- 6
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
- Computer Science
- IEEE Transactions on Computers
- 1980
- 4,061
- PDF
A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
- Computer Science
- 1987
- 55
Frameworks for Cooperation in Distributed Problem Solving
- Computer Science
- IEEE Transactions on Systems, Man, and Cybernetics
- 1981
- 578
- PDF
Automatic Cooperation of Dispatch Centers in Vehicle Routing
- Automatic Cooperation of Dispatch Centers in Vehicle Routing
- 1992