Abstract: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.

A COOPERATIVE GAME WITH ENVY

Cooperation and Charity in Spatial Public Goods Game under Different Strategy Update Rules

Which is the fairest allocation in the max-min fairness-based coalitional game?

Envy-freeness in 3D Hedonic Games

Coveting thy neighbors fitness as a means to resolve social dilemmas

On the Cooperation for Content Caching from a Coalitional Game Perspective

Small Fraction of Selective Cooperators Can Elevate General Wellbeing Significantly

The Coevolution of Partner Switching and Strategy Updating in Non-Excludable Public Goods Game

Cooperative Games with Overlapping Coalitions

A Coopetition Index for Coalitions in Simple Games

Benign and malicious envy and its effects on cooperation in Chinese children

Exploring Cooperative Game Mechanisms of Scientific Coauthorship Networks

Cooperation among unequal players with aspiration-driven learning

Optimistic and pessimistic approaches for cooperative games

On the Interplay between Incentive Compatibility and Envy Freeness

Network, Popularity and Social Cohesion: A Game-Theoretic Approach

A Fair-Sharing Value for Cooperative Dynamic Network Games

Aspiration-driven co-evolution of cooperation with individual behavioral diversity

Relay And Jammer Cooperation As A Coalitional Game

Social Stratification and Cooperative Behavior in Spatial Prisoners' Dilemma Games

Cooperate or Compete: Coalition Formation in Congestion Games