Reference : Algorithms for finding coalitions exploiting a new reciprocity condition
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/25169
Algorithms for finding coalitions exploiting a new reciprocity condition
English
Boella, Guido [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Sauro, Luigi [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
van der Torre, Leon mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
20-May-2009
Logic Journal of the IGPL
Oxford University Press
17
3
273–297
Yes
International
1367-0751
1368-9894
Oxford
United Kingdom
[en] Algorithms ; reciprocity condition ; coalitions exploiting
[en] 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.
Researchers ; Professionals ; Students ; General public ; Others
http://hdl.handle.net/10993/25169
10.1093/jigpal/jzp008
http://jigpal.oxfordjournals.org/content/17/3/273.full.pdf+html

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Logic Jnl IGPL-2009-Boella-273-97.pdfPublisher postprint418.34 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.