中文
相关论文

相关论文: Cooperative Games with Overlapping Coalitions: Cha…

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2020-12-18 Kate Donahue , Jon Kleinberg

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

凝聚态物理 · 物理学 2009-11-10 H. Fort

Cores of cooperative games are ubiquitous in information theory, and arise most frequently in the characterization of fundamental limits in various scenarios involving multiple users. Examples include classical settings in network…

信息论 · 计算机科学 2009-01-05 Mokshay Madiman

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…

计算机科学与博弈论 · 计算机科学 2019-10-28 Dengji Zhao , Yiqing Huang , Liat Cohen , Tal Grinshpoun

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…

理论经济学 · 经济学 2024-04-16 Justin Chan

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…

最优化与控制 · 数学 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

This paper studies the resource allocation problem for a heterogeneous network (HetNet) in which the spectrum owned by a macro-cell operator (MCO) can be shared by both unlicensed users (UUs) and licensed users (LUs). We formulate a novel…

网络与互联网体系结构 · 计算机科学 2015-11-16 Pu Yuan , Yong Xiao , Guoan Bi , Liren Zhang

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…

计算机科学与博弈论 · 计算机科学 2020-12-08 Shiksha Singhal , Veeraruna Kavitha

A key question in cooperative game theory is that of coalitional stability, usually captured by the notion of the \emph{core}--the set of outcomes such that no subgroup of players has an incentive to deviate. However, some coalitional games…

计算机科学与博弈论 · 计算机科学 2010-10-21 Yoram Bachrach , Edith Elkind , Reshef Meir , Dmitrii Pasechnik , Michael Zuckerman , Joerg Rothe , Jeffrey S. Rosenschein

With the rapid growth of sensor technology, smartphone sensing has become an effective approach to improve the quality of smartphone applications. However, due to time-varying wireless channels and lack of incentives for the users to…

分布式、并行与集群计算 · 计算机科学 2016-08-02 Boya Di , Tianyu Wang , Lingyang Song , Zhu Han

This paper explores a PAC (probably approximately correct) learning model in cooperative games. Specifically, we are given $m$ random samples of coalitions and their values, taken from some unknown cooperative game; can we predict the…

计算机科学与博弈论 · 计算机科学 2016-10-11 Maria-Florina Balcan , Ariel D. Procaccia , Yair Zick

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…

计算机科学与博弈论 · 计算机科学 2025-08-11 Licheng Ye , Zehui Xiong , Lin Gao , Dusit Niyato

We study the set of (stationary) feasible payoffs of overlapping generation repeated games that can be achieved by action sequences in which every generation of players plays the same sequence of action profiles. First, we completely…

理论经济学 · 经济学 2024-12-25 Daehyun Kim , Chihiro Morooka

This paper investigates the potential benefits of cooperation in scenarios where finitely many agents compete for shared resources, leading to congestion and thereby reduced rewards. By appropriate coordination the members of the…

计算机科学与博弈论 · 计算机科学 2024-10-10 Riya Sultana , 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…

系统与控制 · 电气工程与系统科学 2020-10-20 Aitazaz Ali Raja , Sergio Grammatico

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

种群与进化 · 定量生物学 2007-05-23 Anders Eriksson , Kristian Lindgren

Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can do things more…

计算机科学与博弈论 · 计算机科学 2009-09-29 Vincent Conitzer , Tuomas Sandholm

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilemmas. We argue that…

人工智能 · 计算机科学 2022-02-22 Tobias Baumann

Network-based systems are inherently interconnected, with the design and performance of subnetworks being interdependent. However, the decisions of self-interested operators may lead to suboptimal outcomes for users and the overall system.…

系统与控制 · 电气工程与系统科学 2026-02-11 Mingjia He , Andrea Censi , Runyu Zhang , Emilio Frazzoli , Gioele Zardini

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…

计算机科学与博弈论 · 计算机科学 2011-04-28 Haris Aziz , Troels Bjerre Sørensen