@article{DBLP:journals/igpl/BoellaST09,
  abstract = {We introduce a reciprocity criterion for coalition formation among goal-directed agents, which we call the indecomposable do-ut-des property. It refines an older reciprocity property, called the do-ut-des or give-to-get property 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. We provide an algorithm to decide whether a coalition has the desired property, and we show that the problem to verify whether a single coalition satisfies the property is tractable. Moreover, we provide an algorithm to search all the sub-coalitions of a given coalition satisfying the new property. Even if this problem is not computationally tractable, we show that in several cases, also the complexity of this problem may decrease considerably.},
  affiliation = {icr},
  author = {Guido Boella and Luigi Sauro and Leendert W. N. van der Torre},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  date-modified = {2011-09-25 17:32:41 +0200},
  ee = {http://dx.doi.org/10.1093/jigpal/jzp008},
  journal = {Logic Journal of the IGPL},
  number = {3},
  pages = {273-297},
  title = {Algorithms for finding coalitions exploiting a new reciprocity condition},
  url = {http://jigpal.oxfordjournals.org/cgi/reprint/jzp008?ijkey=9alKpgJ9lYP8fHr&keytype=ref},
  volume = {17},
  year = {2009},
  bdsk-url-1 = {http://jigpal.oxfordjournals.org/cgi/reprint/jzp008?ijkey=9alKpgJ9lYP8fHr&keytype=ref}
}