Coalition Formation for Cooperative Information Agent-Based Systems
Keywords:
Negotiation, coalition formation, cooperative information systems, multiagent systems, task allocationAbstract
The communication technology evolution led to an increase of the carried out services’ and tasks’ number. The aim of actual research in the cooperation and particularly the negotiation between agents is to reach a coherent global state of the multiagent system by favoring agents’ synergy. In this paper, we propose a coalition formation-based negotiation model for the task allocation in the cooperative information agent-based systems. In this model, the agent that activates a negotiation seeks partners for achieving a complex task. The way that the partners take part in a coalition is done one by one according to the choice of all the coalition members. This choice is based on a multicriterion analysis. Some obtained experimental results show the suggested model performances.References
L. Putnam, M. S. Pool, "Conflict and Negociation In Handbook of Organizational Communication: An Intersciplinary Perspective," F.M.Jablinetal, Eds. Saga Newbury Park, pp. 549-599, California, 1987.
T. Sandholm, "An Algorithm for Optimal Winner Determinism in Combinatorial Auctions," In Proc. of the 16th Int. Joint Conf. on AI, Stockholm, Sweden, 1999.
S. Aknine, "Modèles et méthodes de Coordination des Systèmes Multi Agents," Thesis of Doctorate, University Paris IX Dauphine-UFR Science of the Organizations,, December 2000.
N. Zarour, M. Boufaida, and L. Seinturier, "A Negotiation Framework for Organizational Information Systems," Int. Journal of information Technology and Decision Making (IJITDM). World Scientific Publishing Co,, vol. 3, nˇr2, pp. 213-238, June 2004.
A. E. F. Saghrouchni and S. Haddad, "Recursive Model for Distributed Plannin," In Proc. of the 2nd Int. Conf. On Multi-Agent Systems (ICMAS'96), AAAI Press. Kyoto, Japan, 1996.
C. Brooks and E. Durfee, "Congregating and Market Formation," Proc. of the 1st Int. joint conf. on Autonomous Agents and Multiagent systems,, ACM Press, pp 96-103, 2002. http://dx.doi.org/10.1145/544741.544768
A. E. F. Saghrouchni and G. Vauvert, "Formation de Coalitions pour Agents Rationnels," In Proc. of ILIPN'2000. VIIIth days of LIPN. Multi-Agent Systemes and Formal Specification and Software Technologies,Viltaneuse, France 09, 11-12, 2000.
L. K. Soh, C. Tsatsouli, and H. Servey, "A Satisficing Negotiated and Learning Coalition Formation Architecture," In V.Lesser, C.Ortiz, and M.Tambe, editors, Distributed Sensor Networks: a Multi-Agent perspective, Kluwer Academic Publishers, 04, 25-27, 2001.
L. Larson and T. Sandholm, "Anytime Coalition Structure Generation: an Average Case Study," Journal of Experiments and Therotical Al,11, 1-20, 2000. http://dx.doi.org/10.1080/095281300146290
Vassileva, J. Breban and S. Horsch, "Agent Reasoning Mechanism for Long-Term Coalitions Based on Decision Making and Trust," Computational Intelligence, 18, 4, Special Issue on Agent Mediated Electronic Commerce,, pp 583-595, Nov. 2002.
C. Li and K. Sycara, "A Stable and Efficient Scheme for Task Allocation via Agent Coalition Formation," www.2.cs.cmu.edu/ softagents/papers/CCO3.pdf,, 2003.
] N. R. Jennings, P. Faratin, P. Johnson, M. J. O'Brien, and M. Wiegand, "Using Intelligent Agents to Manage Business Processes," Practical application of intelligent Agents and Multi-Agents technology, PAAM 96,1999.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
