An Extended Multi-Agent Negotiation Protocol

Authors:
Samir Aknine;Suzanne Pinson;Melvin F. Shakun
Affiliations:
LIP6, Université Paris 6, 8, rue du Capitaine Scott, 75015 PARIS Cedex 15, France samir.aknine@lip6.fr;LAMSADE, Université Paris Dauphine, Place du Maréchal De Lattre De Tassigny, 75775 Paris 16, France pinson@lamsade.dauphine.fr;Leonard, N. Stern School of Business, New York University, 44, West 4th Street, New York, NY 10012-1126, USA mshakun@stern.nyu.edu
Venue:
Autonomous Agents and Multi-Agent Systems
Year:
2004

Citing 13
Cited 16

Controlling cooperative problem solving in industrial multi-agent systems using joint intentions

Artificial Intelligence
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
A coordination algorithm for multi-agent planning

MAAMAW '96 Proceedings of the 7th European workshop on Modelling autonomous agents in a multi-agent world : agents breaking away: agents breaking away
Methods for task allocation via agent coalition formation

Artificial Intelligence
Multiagent systems: a modern approach to distributed artificial intelligence

Multiagent systems: a modern approach to distributed artificial intelligence
Time-quality tradeoffs in reallocative negotiation with combinatorial contract types

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Strategies and Behaviours of Agents in Multi-phased Negotiations

EC-WEB '02 Proceedings of the Third International Conference on E-Commerce and Web Technologies
Algorithms for Optimizing Leveled Commitment Contracts

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Consensus service: a modular approach for building agreement protocols in distributed systems

FTCS '96 Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96)
Contract Type Sequencing for Reallocative Negotiation

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
A Model of Progressive Multi-Agent Negotiation

ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Leveled Commitment Contracting among Myopic Individually Rational Agents

ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Advantages of a leveled commitment contracting protocol

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Gradient field-based task assignment in an AGV transportation system

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Flexible self-adjustment of task deployment in dynamic environments

Multiagent and Grid Systems
A network of sensor-based framework for automated visual surveillance

Journal of Network and Computer Applications
Retractable contract network for empowerment in workforce scheduling

Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
Competitive Contract Net Protocol

SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Modelling and Analysing the Contract Net Protocol - Extension Using Coloured Petri Nets

FORTE '08 Proceedings of the 28th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
A new fair non-repudiation protocol for secure negotiation and contract signing

Proceedings of the 2006 International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services
An extended protocol for multiple-issue concurrent negotiation

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Efficient Allocation of Hierarchically-Decomposable Tasks in a Sensor Web Contract Net

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Towards the control of emergence by the coordination of decentralized agent activity for the resource sharing problem

ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
Implementing a multiagent negotiation protocol in Erlang

Proceedings of the 9th ACM SIGPLAN workshop on Erlang
Autonomous agents for self-managed MPLS DiffServ-TE domain

AN'06 Proceedings of the First IFIP TC6 international conference on Autonomic Networking
Negotiating agent: concept, architecture and communication model

ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
A tag-based solution for data sensing conflicts in multiple sensing agent systems

Advances in Engineering Software
A new protocol to share critical resources by self-organized coordination

ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Concurrent negotiations in cloud-based systems

GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis [25, 26] for task allocation. Our extension of the Contract Net Protocol (1) enables an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractors' decommitment situations; (4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.