Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Cooperative games with overlapping coalitions

Nick R Jennings

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/8C733F78-588D-485C-9E9B-7748024789F5-
Αναγνωριστικόhttp://www.aaai.org/Papers/JAIR/Vol39/JAIR-3904.pdf-
Γλώσσαen-
Μέγεθος37 pagesen
ΤίτλοςCooperative games with overlapping coalitionsen
ΔημιουργόςNick R Jenningsen
Δημιουργός Maria Polukaroven
ΔημιουργόςEvangelos Markakisen
Δημιουργός Edith Elkinden
ΔημιουργόςGeorgios Chalkiadakisen
ΠερίληψηIn the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are associated with tasks, an agent may be involved in executing more than one task, and thus may distribute his resources among several coalitions. To tackle such scenarios, we introduce a model for cooperative games with overlapping coalitions—or overlap- ping coalition formation (OCF) games. We then explore the issue of stability in this setting. In particular, we introduce a notion of the core, which generalizes the corresponding notion in the traditional (non-overlapping) scenario. Then, under some quite general conditions, we characterize the elements of the core, and show that any element of the core maximizes the social welfare. We also introduce a concept of balancedness for overlapping coalitional games, and use it to charac- terize coalition structures that can be extended to elements of the core. Finally, we generalize the notion of convexity to our setting, and show that under some natural assumptions convex games have a non-empty core. Moreover, we introduce two alternative notions of stability in OCF that allow a wider range of deviations, and explore the relationships among the corresponding defini- tions of the core, as well as the classic (non-overlapping) core and the Aubin core. We illustrate the general properties of the three cores, and also study them from a computational perspective, thus obtaining additional insights into their fundamental structure.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-09-26-
Ημερομηνία Δημοσίευσης2010-
Θεματική ΚατηγορίαCooperative game theoryen
Θεματική Κατηγορίαcooperative games mathematicsen
Θεματική Κατηγορίαcooperative game theoryen
Βιβλιογραφική ΑναφοράG.Chalkiadakis, E. Elkind, E.Markakis, M. Polukarov, N. R Jennings .(2010). Cooperative games with overlapping coalitions.Journal of Artificial Intelligence Research [online].Available :http://www.aaai.org/Papers/JAIR/Vol39/JAIR-3904.pdfen

Υπηρεσίες

Στατιστικά