Cooperative Games with Overlapping Coalitions

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 th...

Cijeli opis

Bibliografski detalji
Glavni autori: Chalkiadakis, G, Elkind, E, Markakis, E, Polukarov, M, Jennings, N
Format: Journal article
Jezik:English
Izdano: 2014
_version_ 1826295178159194112
author Chalkiadakis, G
Elkind, E
Markakis, E
Polukarov, M
Jennings, N
author_facet Chalkiadakis, G
Elkind, E
Markakis, E
Polukarov, M
Jennings, N
author_sort Chalkiadakis, G
collection OXFORD
description 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 overlapping 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 characterize 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 definitions 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.
first_indexed 2024-03-07T03:57:02Z
format Journal article
id oxford-uuid:c33b1d24-821e-4f02-abeb-3bb351881f06
institution University of Oxford
language English
last_indexed 2024-03-07T03:57:02Z
publishDate 2014
record_format dspace
spelling oxford-uuid:c33b1d24-821e-4f02-abeb-3bb351881f062022-03-27T06:14:52ZCooperative Games with Overlapping CoalitionsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:c33b1d24-821e-4f02-abeb-3bb351881f06EnglishSymplectic Elements at Oxford2014Chalkiadakis, GElkind, EMarkakis, EPolukarov, MJennings, NIn 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 overlapping 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 characterize 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 definitions 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.
spellingShingle Chalkiadakis, G
Elkind, E
Markakis, E
Polukarov, M
Jennings, N
Cooperative Games with Overlapping Coalitions
title Cooperative Games with Overlapping Coalitions
title_full Cooperative Games with Overlapping Coalitions
title_fullStr Cooperative Games with Overlapping Coalitions
title_full_unstemmed Cooperative Games with Overlapping Coalitions
title_short Cooperative Games with Overlapping Coalitions
title_sort cooperative games with overlapping coalitions
work_keys_str_mv AT chalkiadakisg cooperativegameswithoverlappingcoalitions
AT elkinde cooperativegameswithoverlappingcoalitions
AT markakise cooperativegameswithoverlappingcoalitions
AT polukarovm cooperativegameswithoverlappingcoalitions
AT jenningsn cooperativegameswithoverlappingcoalitions