Self-Organization through Bottom-up Coalition Formation

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 867-874

  Sims, Mark ^a   Goldman, Claudia V ^a   Lesser, Victor ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Coalition formation; Emergent organization; Multi agent systems; Negotiation; Self organizing systems

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; COSTS; DATA REDUCTION; DECISION MAKING; MULTI AGENT SYSTEMS; NETWORK PROTOCOLS; SELF ORGANIZING STORAGE; SENSORS;

COALITION FORMATION; EMERGENT ORGANIZATION; NEGOTIATION; SELF-ORGANIZING SYSTEMS;

COMPUTER NETWORKS;

EID: 1142304657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860714.860715     Document Type: Conference Paper

References (11)

1. C. V. Goldman and J. S. Rosenschein. Partitioned multiagent systems in information oriented domains. In O. Etzioni, J. P. Müller, and J. M. Bradshaw, editors, Proceedings of the Third International Conference on Autonomous Agents (Agents'99), pages 32-39, Seattle, WA, USA, 1999. ACM Press.
2. B. Horling, B. Benyo, and V. Lesser. Using self-diagnosis to adapt organizational structures. In J. P. Müller, E. Andre, S. Sen, and C. Frasson, editors, Proceedings of the Fifth International Conference on Autonomous Agents, pages 529-536, Montreal, Canada, 2001. ACM Press.
3. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser. Distributed sensor network for real time tracking. In Proceedings of the 5th International Conference on Autonomous Agents, pages 417-424, Montreal, June 2001. ACM Press.
4. T. Ishida, M. Yokoo, and L. Gasser. An organizational approach to adaptive production systems. In National Conference on Artificial Intelligence, pages 52-58, 1990.
5. T. Sandholm. Contract types for satisficing task allocation: I theoretical results. In AAAI 1998 Spring Symposium: Satisficing Models, 1998., pages 68-75, Standford University, CA, March 1998.
6. T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Intelligence, 111(1-2):209-238, 1999.
7. T. Sandholm and V. Lesser. Issues in automated negotiation and electronic commerce: Extending the contract net framework. In V. Lesser, editor, Proceedings of the First International Conference on Multi-Agent Systems (ICMAS'95), pages 328-335, San Francisco, CA, USA, 1995. The MIT Press: Cambridge, MA, USA.
8. T. W. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, pages 295-308, Hidden Valley, Pennsylvania, 1993.
9. O. Shehory and S. Kraus. Task allocation via coalition formation among autonomous agents. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pages 655-661, Montréal, Québec, Canada, 1995.
10. O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165-200, 1998.
11. R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transaction on Computers, C-29(12):1104-1113, 1980.