Skip to Main content Skip to Navigation
Conference papers

Bilateral negotiation of a meeting point in a maze

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01058676
Contributor : CRIStAL Equipe SMAC Connect in order to contact the contributor
Submitted on : Wednesday, August 27, 2014 - 4:17:07 PM
Last modification on : Wednesday, March 23, 2022 - 3:51:03 PM
Long-term archiving on: : Friday, November 28, 2014 - 10:45:37 AM

File

delecroix14paams.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01058676, version 1

Citation

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⟩

Share

Metrics

Record views

175

Files downloads

161