Bilateral negotiation of a meeting point in a maze - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Bilateral negotiation of a meeting point in a maze


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.
Fichier principal
Vignette du fichier
delecroix14paams.pdf (304.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01058676 , version 1 (27-08-2014)


  • HAL Id : hal-01058676 , version 1


Maxime Morge, Jean-Christophe Routier, Fabien Delecroix. Bilateral negotiation of a meeting point in a maze. International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS), Yves Demazeau and Franco Zambonelli and Juan M. Corchado and Javier Bajo, Jun 2014, Salamanca, Spain. pp.86-97. ⟨hal-01058676⟩
176 View
175 Download


Gmail Facebook Twitter LinkedIn More