English
Related papers

Related papers: Cooperative Games with Overlapping Coalitions

200 papers

We explore the emergence of cooperation in the framework of evolutionary game theory. First we introduce the cooperation problem in a novel way that we believe it have important consequences in how problem is addressed. Then we present a…

Computer Science and Game Theory · Computer Science 2012-08-09 Ignacio Gomez Portillo

The core is a quintessential solution concept for profit sharing in cooperative game theory. An imputation allocates the worth of the given game among its agents. The imputation lies in the core of the game if, for each sub-coalition, the…

Computer Science and Game Theory · Computer Science 2025-02-05 Rohith Reddy Gangam , Shayan Taherijam , Vijay V. Vazirani

Mobile edge computing (MEC) is a promising technology that enhances the efficiency of mobile blockchain networks, by enabling miners, often acted by mobile users (MUs) with limited computing resources, to offload resource-intensive mining…

Computer Science and Game Theory · Computer Science 2025-08-11 Licheng Ye , Zehui Xiong , Lin Gao , Dusit Niyato

We consider a cooperative game defined by an economic lot-sizing problem with heterogeneous costs over a finite time horizon, in which each firm faces demand for a single product in each period and coalitions can pool orders. The model of…

Systems and Control · Electrical Eng. & Systems 2024-02-06 Luis Guardiola , Ana Meca , Justo Puerto

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

Competition and cooperation are inherent features of any multi-echelon supply chain. The interactions among the agents across the same echelon and that across various echelons influence the percolation of market demand across echelons. The…

Theoretical Economics · Economics 2024-01-11 Gurkirat Wadhwa , Tushar Shankar Walunj , Veeraruna Kavitha

In this paper, we consider a sequence of transferable utility (TU) coalitional games where the coalitional values are unknown but vary within certain bounds. As a solution to the resulting family of games, we formalise the notion of "robust…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Aitazaz Ali Raja , Sergio Grammatico

Agent-based modeling (ABM) is a powerful paradigm to gain insight into social phenomena. One area that ABM has rarely been applied is coalition formation. Traditionally, coalition formation is modeled using cooperative game theory. In this…

Multiagent Systems · Computer Science 2020-09-02 Daniele Vernon-Bido , Andrew J. Collins

We fully characterize the core of a broad class of nonlinear games by identifying a suitable relaxation for inherent nonlinearity, directly generalizing the linear frameworks in the literature. This characterization significantly expands…

Optimization and Control · Mathematics 2026-01-21 Donglei Du , Qizhi Fang , Bin Liu , Tianhang Lu , Chenchen Wu

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

Optimization and Control · Mathematics 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

This paper studies a significant problem in green networking called switching off base stations in case of cooperating service providers by means of stochastic geometric and coalitional game tools. The coalitional game herein considered is…

Computer Science and Game Theory · Computer Science 2013-08-01 Cengis Hasan , Eitan Altman , Jean-Marie Gorce , Dimitrios Tsilimantos , Manjesh K. Hanawal

Cooperative games provide an appropriate framework for fair and stable profit distribution in multiagent systems. In this paper, we study the algorithmic issues on path cooperative games that arise from the situations where some commodity…

Computer Science and Game Theory · Computer Science 2015-03-17 Qizhi Fang , Bo Li , Xiaohan Shan , Xiaoming Sun

A generalized model of games is proposed, in which cooperative games and non-cooperative games are special cases. Some games that are neither cooperative nor non-cooperative can be expressed and analyzed. The model is based on relationships…

Computer Science and Game Theory · Computer Science 2016-10-10 Jiawei Li

The success of federated learning (FL) ultimately depends on how strategic participants behave under partial observability, yet most formulations still treat FL as a static optimization problem. We instead view FL deployments as governed…

Machine Learning · Computer Science 2026-03-03 Dongseok Kim , Hyoungsun Choi , Mohamed Jismy Aashik Rasool , Gisung Oh

The concept of forming harmonious coalitions is introduced to both classical and quantum symmetric cooperative game. In both cases, players are motivated to form coalitions. Also, the main feature of the cooperative game is conserved.

Adaptation and Self-Organizing Systems · Physics 2018-07-11 A. S. Elgazzar , H. A. Elrayes

We consider a coalition formation setting where each agent belongs to one of the two types, and agents' preferences over coalitions are determined by the fraction of the agents of their own type in each coalition. This setting differs from…

Computer Science and Game Theory · Computer Science 2019-03-04 Robert Bredereck , Edith Elkind , Ayumi Igarashi

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that…

Machine Learning · Computer Science 2022-08-19 Daphne Cornelisse , Thomas Rood , Mateusz Malinowski , Yoram Bachrach , Tal Kachman

We present a general framework to model strategic aspects and stable and fair resource allocations in networks via variants and generalizations of path coalitional games. In these games, a coalition of edges or vertices is successful if it…

Computer Science and Game Theory · Computer Science 2011-04-28 Haris Aziz , Troels Bjerre Sørensen
‹ Prev 1 3 4 5 6 7 10 Next ›