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.

An interim core for normal form games and exchange economies with incomplete information: a correction

Cores in discrete exchange economies with complex endowments

Cooperative Game with Nondeterministic Returns

A Further Discussion on Cores for Interval-Valued Cooperative Game

Ex-post core, fine core and rational expectations equilibrium allocations

Uncertain core for coalitional game with uncertain payoffs

A Further Research on S-core for Interval Cooperative Games.

Core for Game with Fuzzy Generalized Triangular Payoff Value.

Matching with a Status Quo: The Agreeable Core

Cooperative Games with Overlapping Coalitions

The Investment Management Game: Extending the Scope of the Notion of Core

On the Complexity of Core, Kernel, and Bargaining Set

A Generalised $λ$-Core Concept for Normal Form Games

Intention Games: Towards Strategic Coexistence between Partially Honest and Blind Players

Probably approximately correct stability of allocations in uncertain coalitional games with private sampling

The Core of an Economy with an Endogenous Social Division of Labour

Ensuring the boundedness of the core of games with restricted cooperation

Coarse Correlation in Extensive-Form Games

Quantifying Core Stability Relaxations in Hedonic Games

Approximating the Core via Iterative Coalition Sampling

An Adaptive Core-Nash Bargaining Game Consensus Mechanism for Group Decision Making