中文
相关论文

相关论文: On Scarf's theorem for generalized cooperative gam…

200 篇论文

Correlated equilibria -- and their generalization $\Phi$-equilibria -- are a fundamental object of study in game theory, offering a more tractable alternative to Nash equilibria in multi-player settings. While computational aspects of…

计算机科学与博弈论 · 计算机科学 2025-10-23 Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Gabriele Farina

This paper describes a basic model of a gift economy in the shape of a Giving Game and reveals the fundamental structure of such a game. Main result is that the game shows a community effect in that a small subgroup of players eventually…

理论经济学 · 经济学 2021-05-26 Peter Weijland

The present study explores a problem that can be resolved by employing the notion of a partially defined cooperative game, yet cannot by using a restricted game. The following situation is considered: First, it is assumed that the worth of…

计算机科学与博弈论 · 计算机科学 2025-11-27 Satoshi Masuya

We consider the problem of collaborative inference in a sensor network with heterogeneous and statistically dependent sensor observations. Each sensor aims to maximize its inference performance by forming a coalition with other sensors and…

信息论 · 计算机科学 2016-04-20 Hao He , Pramod K. Varshney

We study coalition structure formation with intra and inter-coalition externalities in the introduced family of nested non-cooperative simultaneous finite games. A non-cooperative game embeds a coalition structure formation mechanism, and…

计算机科学与博弈论 · 计算机科学 2021-07-05 Dmitry Levando

The computation of a solution concept of a cooperative game usually depends on values of all coalitions. However, in some applications, values of some of the coalitions might be unknown due to various reasons. We introduce a method to…

计算机科学与博弈论 · 计算机科学 2022-12-12 Martin Černý

Providing resources to different users or applications is fundamental to cloud computing. This is a challenging problem as a cloud service provider may have insufficient resources to satisfy all user requests. Furthermore, allocating…

多智能体系统 · 计算机科学 2019-05-30 Faheem Zafari , Kin K. Leung , Don Towsley , Prithwish Basu , Ananthram Swami

We study the notion of efficiency for cooperative games on simplicial complexes. In such games, the grand coalition $[n]$ may be forbidden, and, thus, it is a non-trivial problem to study the total number of payoff $v_{\Delta}$ of a…

组合数学 · 数学 2020-01-22 Ivan Martino

The emergence and prevalence of cooperative behavior within a group of selfish individuals remains a puzzle for \text{evolutionary game theory} precisely because it conflicts directly with the central idea of natural selection. Accordingly,…

物理与社会 · 物理学 2019-08-29 Paulo Victor Santos Souza , Rafael Silva , Chris T. Bauch , Daniel Girardi

Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not…

物理与社会 · 物理学 2016-05-05 Sandro Meloni , Cheng-Yi Xia , Yamir Moreno

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…

统计力学 · 物理学 2007-05-23 Arne Traulsen , Jens Christian Claussen

In wireless mesh network (WMN), multiple service providers (SPs) can cooperate to share resources (e.g., relay nodes and spectrum), to serve their collective subscribed customers for better service. As a reward, SPs are able to achieve more…

计算机科学与博弈论 · 计算机科学 2014-01-28 Xiao Lu , Ping Wang , Dusit Niyato

The core is a dominant solution concept in economics and cooperative game theory; it is predominantly used for profit, equivalently cost or utility, sharing. This paper demonstrates the versatility of this notion by proposing a completely…

理论经济学 · 经济学 2023-09-07 Vijay V. Vazirani

Lloyd Shapley's cooperative value allocation theory stands as a central concept in game theory, extensively utilized across various domains to distribute resources, evaluate individual contributions, and ensure fairness. The Shapley value…

概率论 · 数学 2024-08-23 Tongseok Lim

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

计算机科学与博弈论 · 计算机科学 2016-09-12 Tatsuya Iwase , Takahiro Shiga

Scientific coauthorship, generated by collaborations and competitions among researchers, reflects effective organizations of human resources. Researchers, their expected benefits through collaborations, and their cooperative costs…

物理与社会 · 物理学 2018-09-19 Zheng Xie , Jianping Li , Miao Li

We consider dynamic cooperative games, where the worth of coalitions varies over time according to the history of allocations. When defining the core of a dynamic game, we allow the possibility for coalitions to deviate at any time and…

计算机科学与博弈论 · 计算机科学 2017-04-04 Ehud Lehrer , Marco Scarsini

Cooperation information sharing is important to theories of human learning and has potential implications for machine learning. Prior work derived conditions for achieving optimal Cooperative Inference given strong, relatively restrictive…

机器学习 · 计算机科学 2019-02-15 Pei Wang , Pushpi Paranamana , Patrick Shafto

In this paper, we address the problem of fair sharing of the total value of a crowd-sourced network system between major participants (founders) and minor participants (crowd) using cooperative game theory. Shapley allocation is regarded as…

计算机科学与博弈论 · 计算机科学 2023-05-23 Mishal Assif P K , William Kennedy , Iraj Saniee

In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with level structures. In the case of the equal…

计算机科学与博弈论 · 计算机科学 2024-01-31 J. M. Alonso-Meijide , J. Costa , I. García-Jurado , J. C. Gonçalves-Dosantos