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.
Type de document :
Communication dans un congrès
International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS), Jun 2014, Salamanca, Spain. Springer, 8473, pp.86-97, 2014
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01058676
Contributeur : Cristal Equipe Smac <>
Soumis le : mercredi 27 août 2014 - 16:17:07
Dernière modification le : mardi 24 avril 2018 - 13:16:27
Document(s) archivé(s) le : vendredi 28 novembre 2014 - 10:45:37

Fichier

delecroix14paams.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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), Jun 2014, Salamanca, Spain. Springer, 8473, pp.86-97, 2014. 〈hal-01058676〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

143