Strengthening Admissible Coalitions

  • Authors:
  • Guido Boella;Luigi Sauro;Leendert van der Torre

  • Affiliations:
  • Università di Torino, Italy, email: {guido,sauro}@di.unito.it;Università di Torino, Italy, email: {guido,sauro}@di.unito.it;University of Luxembourg, Luxembourg, email: leon.vandertorre@uni.lu

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop a criterion for coalition formation among goal-directed agents, the indecomposable do-ut-des property. The indecomposable do-ut-des property refines the do-ut-des property (literally give to get) by considering the fact that agents prefer to form coalitions whose components cannot be formed independently. A formal description of this property is provided as well as an analysis of algorithms and their complexity.