Multi-party negotiation with preferences rather than utilities

Fabien Delecroix 1, 2 Maxime Morge 2, 1 Thomas Nachtergaelle 2, 1 Jean-Christophe Routier 2, 1
1 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
2 SMAC - Systèmes Multi-Agents et Comportements
LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : We propose here a multi-party negotiation game where agents exchange offers over a single issue. Contrary to most of existing works, we capture the agents' rationality with incomplete (weak and partial) preferences rather than with utility functions. We prove that our negotiation process is always successful and reach fair agreements when the agents are cooperative. In order to illustrate how our negotiation game can tackle distributed problem solving, we introduce a toy problem: two or more agents are paratroopers landed in an unknown maze. Since they aim to meet as soon as possible, they negotiate a rendezvous during their exploration. Our experimentations show that the added value of negotiation is a fast resolution since this adaptive heuristic shares the efforts performed by the agents.
Keywords : Conflict handling Negotiation Distributed Problem Solving
Type de document :
Article dans une revue
Multiagent and Grid Systems - An International Journal of Cloud Computing , IOS Press, 2016, 12 (2), pp.27. 〈10.3233/MGS-160248〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01327502
Contributeur : Cristal Equipe Smac <>
Soumis le : lundi 6 juin 2016 - 18:00:49
Dernière modification le : jeudi 21 février 2019 - 10:52:50

Fichier

morge16mags-0.5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | CRISTAL | UNIV-LILLE3 | CRISTAL-SMAC | INSTITUT-TELECOM | UNIV-LILLE

Citation

Fabien Delecroix, Maxime Morge, Thomas Nachtergaelle, Jean-Christophe Routier. Multi-party negotiation with preferences rather than utilities. Multiagent and Grid Systems - An International Journal of Cloud Computing , IOS Press, 2016, 12 (2), pp.27. 〈10.3233/MGS-160248〉. 〈hal-01327502〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

131

Contact


archive-ouverte@inria.fr