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.

Deviate or Not: Learning Coalition Structures with Multiple-bit Observations in Games

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Formation of coalition structures as a non-cooperative game 2: applications

On the Complexity and Algorithms of Coalition Structure Generation in Overlapping Coalition Formation Games

Conventions and Coalitions in Repeated Games

Formation of coalition structures as a non-cooperative game

Exploiting Coalition In Co-Evolutionary Learning

A Distributed Proximal-Gradient Based Algorithm for N-Coalition Games of Mixed-Order Players

Cooperative Games with Overlapping Coalitions

Coalition Formation with Bounded Coalition Size

Stability in Online Coalition Formation

Distributed Nash Equilibrium Seeking for Multiple Coalition Games by Coalition Estimate Strategies

Coalition structure generation with worst case guarantees based on cardinality structure

Decentralized Reinforcement Social Learning Based on Cooperative Policy Exploration in Multi-Agent Systems.

Coalition Model for Dynamic Task Solving

Cooperative Game with Nondeterministic Returns

Decentralized Online Learning in General-Sum Stackelberg Games

Algorithm to Form Coalition in Multi-Agent Cooperation

Hidden Agenda: a Social Deduction Game with Diverse Learned Equilibria

Coalition Structure Generation with Given Required Bound Based on Coalition Combination

Coalition structure value considering the outside alignment option of priori coalition