Knowledge Based Approach to OOTW Coalition Formation

Abstract : The task of planning humanitarian relief operations within a high number of hardly collaborating and vaguely linked non-governmental organizations is a challenging problem. We suggest an alternative knowledge based approach to the coalition formation problem for humanitarian and peace-keeping missions. Owing to the very special nature of this domain, where the agents representing individual organisations may eventually agree to collaborate, but are very often reluctant to share their knowledge and resources, we tried to reduce the problem complexity by splitting the community of agents into alliances. We combined classical negotiation mechanisms with the acquaintance models and social knowledge techniques in order to reduce the communication traffic and to keep the privacy of knowledge. Experimental results are discussed in the paper.

[1]  Matthias Klusch,et al.  Coalition Formation in a Power Transmission Planning Enviornment , 1997 .

[2]  Katia P. Sycara,et al.  Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace , 2002, AAMAS '02.

[3]  Milind Tambe,et al.  Monitoring deployed agent teams , 2001, AGENTS '01.

[4]  Towards Reducing Communication Traffic In Multi-Agent Systems , 2001 .

[5]  R A Rathmell A COALITION FORCE SCENARIO ‘BINNI – GATEWAY TO THE GOLDEN BOWL OF AFRICA’ , 2002 .

[6]  Steven P. Ketchpel Coalition Formation Among Autonomous Agents , 1993, MAAMAW.

[7]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[8]  Maria Gini,et al.  An Efficient Anytime Algorithm For Multiple-Component Bid Selection in Automated Contracting , 1998 .

[9]  Nicholas R. Jennings,et al.  AUTONOMOUS AGENTS FOR PARTICIPATING IN MULTIPLE , 2001 .

[10]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[11]  Michal Pechoucek,et al.  Proplant: Multiagent system for production planning , 2000, Appl. Artif. Intell..

[12]  M. Pechoucek,et al.  Social knowledge in multi-agent systems , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[13]  Weixiong Zhang,et al.  Towards flexible teamwork in persistent teams , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[14]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[15]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[16]  Michal Pechoucek,et al.  Social Knowledge in Multi-agent Systems , 2001, EASSS.

[17]  Gunnar Hartvigsen,et al.  Achieving Efficient Cooperation in a Multi-Agent System: the Twin-Base Modeling , 1997, CIA.

[18]  Sarit Kraus,et al.  Coalition Formation Among Autonomous Agents: Strategies and Complexity , 1993, MAAMAW.