Pré-Publication, Document De Travail Année : 2006

Restricted Classes of Utility Functions for Simple Negotiation Schemes: Sufficiency, Necessity, and Maximality

Résumé

We investigate the properties of an abstract negotiation framework where agents autonomously negotiate over allocations of discrete resources. In this framework, reaching an optimal allocation potentially requires very complex multilateral deals. Therefore, we are interested in identifying classes of utility functions such that any negotiation conducted by means of deals involving only a single resource at at time is bound to converge to an optimal allocation whenever all agents model their preferences using these functions. We show that the class of modular utility functions is not only sufficient (when side-payments are allowed) but also maximal in this sense. A similar result is proven in the context of negotiation without money.

Fichier principal
Vignette du fichier
AN4_5LAMSADE_145-166.pdf (214.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00116629 , version 1 (27-11-2006)

Licence

Identifiants

  • HAL Id : hal-00116629 , version 1

Citer

Yann Chevaleyre, Ulle Endriss, Nicolas Maudet. Restricted Classes of Utility Functions for Simple Negotiation Schemes: Sufficiency, Necessity, and Maximality. 2006. ⟨hal-00116629⟩
182 Consultations
419 Téléchargements

Partager

  • More