Title :

Bilateral negotiation of a meeting point in a maze

Author(s) :

MORGE, Maxime [Auteur]
Dipartimento di Informatica [Pisa] [DI]
Dipartimento di Informatica [Pisa]
Systèmes Multi-Agents et Comportements [SMAC]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Routier, Jean-Christophe [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Delecroix, Fabien [Auteur]
Systèmes Multi-Agents et Comportements [SMAC]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]

Conference title :

International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS)

Conference organizers(s) :

Yves Demazeau and Franco Zambonelli and Juan M. Corchado and Javier Bajo

City :

Salamanca

Country :

Espagne

Start date of the conference :

2014-06-04

Publisher :

Springer

Publication date :

2014

English keyword(s) :

Multiagent systems
Negotiation

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]

English abstract : [en]

Negotiation between agents aims at reaching an agreement in which the conflicting interests of agents are accommodated. In this paper, we present a concrete negotiation scenario where two agents are situated in a maze and ...
Show more >Negotiation between agents aims at reaching an agreement in which the conflicting interests of agents are accommodated. In this paper, we present a concrete negotiation scenario where two agents are situated in a maze and the negotiation outcome is a cell where they will meet. Based on their individual preferences (a minimal distance from their location computed from their partial knowledge of the environment), we propose a negotiation protocol which allows agents to submit more than two proposals at the same time and a conciliatory strategy. Formally, we prove that the agreement reached by such a negotiation process is Pareto- optimal and a compromise, i.e. a solution which minimizes the maximum effort for one agent. Moreover, the path between the two agents emerges from the repeated negotiations in our experiments.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL