Mathematical Models of Coordination Mechanisms in Multi-Agent Systems

The good performance of a set of computer systems based on agents depends on the coherence degree and coordination between their activities. The study of coordination problem is an important topic for designers and researchers in the multi-agents systems field. There are several coordination mechanisms in the current literature, being the auction and the contract net the most popular ones. These mechanisms allow the agents to allocate resources and tasks to achieve their objectives. This paper aims to present formal models of the auction and the contract net as coordination mechanisms in multi-agents systems based on FIPA (Foundation for Intelligent Physical Agents) Protocols. Mathematical equations describe the different parameters characterizing the auction and the contract net mechanisms; they allow define a generic structure of each mechanism and groups of agents can create several instances of them to coordinate their needs.

[1]  José Aguilar-Castro,et al.  Agents-based design for fault management systems in industrial processes , 2007, Comput. Ind..

[2]  Sven Koenig,et al.  Progress on Agent Coordination with Cooperative Auctions , 2010, AAAI.

[3]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[4]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[5]  Wilfried Brauer,et al.  Task Assignment in Multiagent Systems Based on Vickrey-Type Auctioning and Leveled Commitment Contracting , 2000, CIA.

[6]  Juhua Wu,et al.  Multi-agent Coordination Based on Contract Net Protocol , 2009, 2009 International Symposium on Intelligent Ubiquitous Computing and Education.

[7]  Amal El Fallah-Seghrouchni,et al.  Les systèmes multi-agents , 2006 .

[8]  Francklin Rivas,et al.  A Multiagent Model for Intelligent Distributed Control Systems , 2005, KES.

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

[10]  Evangelos Markakis,et al.  Agent Coordination with Regret Clearing , 2008, AAAI.

[11]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[12]  Sarvapali D. Ramchurn,et al.  Trading agents for the smart electricity grid , 2010, AAMAS.

[13]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[14]  T. Logenthiran,et al.  Multi-agent coordination for DER in MicroGrid , 2008, 2008 IEEE International Conference on Sustainable Energy Technologies.

[15]  Sven Koenig,et al.  Sequential Incremental-Value Auctions , 2010, AAAI.