English
Related papers

Related papers: Selection-based Approach to Cooperative Interval G…

200 papers

We show that a cooperative game may be decomposed into a sum of component games, one for each player, using the combinatorial Hodge decomposition on a graph. This decomposition is shown to satisfy certain efficiency, null-player, symmetry,…

Computer Science and Game Theory · Computer Science 2019-03-28 Ari Stern , Alexander Tettenhorst

In dynamic noncooperative games, each player makes conjectures about other players' reactions before choosing a strategy. However, resulting equilibria may be multiple and do not always lead to desirable outcomes. These issues are typically…

Computer Science and Game Theory · Computer Science 2025-11-24 Francesco Morri , Hélène Le Cadre , David Salas , Didier Aussel

The paper studies the emergence and stability of cooperative behavior in populations of agents who interact among themselves in Prisoner's Dilemma games and who are allowed to choose their partners. The population is then subject to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pawel Sobkowicz

In Cooperative Games with Externalities when the members of a set S \subset N of agents wish to deviate they need to calculate their worth. This worth depends on what the non-members (outsiders) N \setminus S will do, which in turn depends…

Computer Science and Game Theory · Computer Science 2014-06-16 Paraskevas V. Lekeas

The problem of finding the $k$ most critical nodes, referred to as the $top\text{-}k$ problem, is a very important one in several contexts such as information diffusion and preference aggregation in social networks, clustering of data…

Social and Information Networks · Computer Science 2017-02-08 Swapnil Dhamal , Akanksha Meghlan , Y. Narahari

A new game-theoretic approach for combining multiple classifiers is proposed. A short introduction in Game Theory and coalitions illustrate the way any collective decision scheme can be viewed as a competitive game of coalitions that are…

Computer Science and Game Theory · Computer Science 2015-02-10 Harris V. Georgiou

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

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

We study coalitional games with exogenous uncertainty in the coalition value, in which each agent is allowed to have private samples of the uncertainty. As a consequence, the agents may have a different perception of stability of the grand…

Optimization and Control · Mathematics 2023-12-15 George Pantazis , Filiberto Fele , Filippo Fabiani , Sergio Grammatico , Kostas Margellos

Continuous-time empirical dynamic discrete choice games offer notable computational advantages over discrete-time models. This paper addresses remaining computational and econometric challenges to further improve both model solution and…

Econometrics · Economics 2025-11-11 Jason R. Blevins

The positive impact of cooperative bots on cooperation within evolutionary game theory is well documented; however, existing studies have predominantly used discrete strategic frameworks, focusing on deterministic actions with a fixed…

Physics and Society · Physics 2024-06-24 Zehua Si , Zhixue He , Chen Shen , Jun Tanimoto

The Owen value is an well-known allocation rule for cooperative games with coalition structure.In this paper, we introduce the concept of highly mutually dependent unions. Two unions in a cooperative game with coalition structure are said…

Theoretical Economics · Economics 2025-04-22 Songtao He , Erfang Shan , Hanqi Zhou

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 propose a notion of a stable partition in a coalitional game that is parametrized by the concept of a defection function. This function assigns to each partition of the grand coalition a set of different coalition arrangements for a…

Computer Science and Game Theory · Computer Science 2007-05-23 Krzysztof R. Apt , Tadeusz Radzik

We extend the coopetition index introduced by Aleandri and Dall'Aglio (2025) for simple games to the broader class of monotone transferable utility (TU) games and to all non-empty coalitions, including singletons. The new formulation allows…

Computer Science and Game Theory · Computer Science 2025-11-20 Michele Aleandri , Marco Dall'Aglio

Coalition Logic is an important logic in logical research on strategic reasoning. In two recent papers, Li and Ju argued that generally, concurrent game models, models of Coalition Logic, have three too strong assumptions: seriality,…

Logic in Computer Science · Computer Science 2025-12-09 Zixuan Chen , Fengkui Ju

In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

The research on coalitional games has focused on how to share the reward among a coalition such that players are incentivised to collaborate together. It assumes that the (deterministic or stochastic) characteristic function is known in…

Computer Science and Game Theory · Computer Science 2019-10-28 Dengji Zhao , Yiqing Huang , Liat Cohen , Tal Grinshpoun

Exploiting others is beneficial individually but it could also be detrimental globally. The reverse is also true: a higher cooperation level may change the environment in a way that is beneficial for all competitors. To explore the possible…

Physics and Society · Physics 2018-02-23 Attila Szolnoki , Xiaojie Chen