English
Related papers

Related papers: Cooperative games defined by multi-objective optim…

200 papers

Iterated coopetitive games capture the situation when one must efficiently balance between cooperation and competition with the other agents over time in order to win the game (e.g., to become the player with highest total utility).…

Computer Science and Game Theory · Computer Science 2022-03-11 Shivakumar Mahesh , Nicholas Bishop , Le Cong Dinh , Long Tran-Thanh

We revisit games in partition function form, i.e. cooperative games where the payoff of a coalition depends on the partition of the entire set of players. We assume that each coalition computes its worth having probabilistic beliefs over…

Computer Science and Game Theory · Computer Science 2026-05-05 Paraskevas V. Lekeas , Giorgos Stamatopoulos

Cooperative games are those in which both agents share the same payoff structure. Value-based reinforcement-learning algorithms, such as variants of Q-learning, have been applied to learning cooperative games, but they only apply when the…

Machine Learning · Computer Science 2017-05-25 Leonid Peshkin , Kee-Eung Kim , Nicolas Meuleau , Leslie Pack Kaelbling

Cooperative games are those in which both agents share the same payoff structure. Value-based reinforcement-learning algorithms, such as variants of Q-learning, have been applied to learning cooperative games, but they only apply when the…

Artificial Intelligence · Computer Science 2014-08-08 Leonid Peshkin , Kee-Eung Kim , Nicolas Meuleau , Leslie Pack Kaelbling

In the framework of transferable utility coalitional games, a scoring (characteristic) function determines the value of any subset/coalition of agents. Agents decide on both which coalitions to form and the allocations of the values of the…

Computer Science and Game Theory · Computer Science 2023-11-29 Aya Hamed , Jeff S. Shamma

In this paper, we propose a bilateral peer-to-peer (P2P) energy trading scheme under single-contract and multi-contract market setups, both as an assignment game, and a special class of coalitional games. {The proposed market formulation…

Computer Science and Game Theory · Computer Science 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

Cooperative interval games are a generalized model of cooperative games in which the worth of every coalition corresponds to a closed interval representing the possible outcomes of its cooperation. Selections are all possible outcomes of…

Optimization and Control · Mathematics 2018-07-26 Jan Bok , Milan Hladík

We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize the social welfare. One of our key results is a general polynomial-time algorithm…

Computer Science and Game Theory · Computer Science 2011-06-21 Haris Aziz , Bart de Keijzer

Cooperative games can be distinguished as non-cooperative games in which players can freely sign binding agreements to form coalitions. These coalitions inherit a joint strategy set and seek to maximize collective payoffs. When the payoffs…

Theoretical Economics · Economics 2024-04-16 Justin Chan

Representation languages for coalitional games are a key research area in algorithmic game theory. There is an inherent tradeoff between how general a language is, allowing it to capture more elaborate games, and how hard it is…

Computer Science and Game Theory · Computer Science 2015-03-19 Yoram Bachrach , Pushmeet Kohli , Vladimir Kolmogorov , Morteza Zadimoghaddam

Cooperative game theory deals with systems where players want to cooperate to improve their payoffs. But players may choose coalitions in a non-cooperative manner, leading to a coalition-formation game. We consider such a game with several…

Computer Science and Game Theory · Computer Science 2020-12-08 Shiksha Singhal , Veeraruna Kavitha

Recent advances in game AI have demonstrated the feasibility of training agents that surpass top-tier human professionals in complex environments such as Honor of Kings (HoK), a leading mobile multiplayer online battle arena (MOBA) game.…

Machine Learning · Computer Science 2026-02-10 Xionghui Yang , Bozhou Chen , Yunlong Lu , Yongyi Wang , Lingfeng Li , Lanxiao Huang , Lin Liu , Wenjun Wang , Meng Meng , Xia Lin , Wenxin Li

Federations among sets of Cloud Providers (CPs), whereby a set of CPs agree to mutually use their own resources to run the VMs of other CPs, are considered a promising solution to the problem of reducing the energy cost. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Marco Guazzone , Cosimo Anglano , Matteo Sereno

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

We analyze cooperative Cournot games with boundedly rational firms. Due to cogni- tive constraints, the members of a coalition cannot accurately predict the coalitional structure of the non-members. Thus, they compute their value using…

Computer Science and Game Theory · Computer Science 2014-07-22 Paraskevas V. Lekeas , Giorgos Stamatopoulos

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

We study the subclass of singleton congestion games with identical and increasing cost functions, i.e., each agent tries to utilize from the least crowded resource in her accessible subset of resources. Our main contribution is a novel…

Computer Science and Game Theory · Computer Science 2020-11-04 Bugra Caskurlu , Ozgun Ekici , Fatih Erdem Kizilkaya

With an increasing number of prospective geological CO$_2$ storage projects and potential pressure communication between different projects, risk sharing under uncertain geological conditions are relevant to many project operators. In this…

Physics and Society · Physics 2026-05-05 Per Pettersson , Svenn Tveit , Sarah Gasda

Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single…

Computer Science and Game Theory · Computer Science 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello