中文
相关论文

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

200 篇论文

The core is a central solution concept in cooperative game theory, defined as the set of feasible allocations or payments such that no subset of agents has incentive to break away and form their own subgroup or coalition. However, it has…

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming…

计算机科学与博弈论 · 计算机科学 2026-05-19 David Ryzák , Tomáš Kroupa

Traditionally social sciences are interested in structuring people in multiple groups based on their individual preferences. This pa- per suggests an approach to this problem in the framework of a non- cooperative game theory. Definition of…

最优化与控制 · 数学 2017-05-02 Dmitry Levando

We show that any cooperative game can be represented by an assignment of costly facilities to players, in which it is intuitively obvious how to allocate the total cost in an equitable manner. This equitable solution turns out to be the…

理论经济学 · 经济学 2024-01-19 Pradeep Dubey

We consider the cooperative elements that arise in the design of public goods, such as transportation policies and infrastructure. These involve a variety of stakeholders: governments, businesses, advocates, and users. Their eventual…

计算机科学与博弈论 · 计算机科学 2025-06-23 J. Carlos Martínez Mori , Alejandro Toriello

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 matching game is a cooperative game where the value of every coalition is the maximum revenue of players in the coalition can make by forming pairwise disjoint partners. The multiple partners matching game generalizes the matching game…

计算机科学与博弈论 · 计算机科学 2021-10-26 Han Xiao , Tianhang Lu , Qizhi Fang

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

We consider how selfish agents are likely to share revenues derived from maintaining connectivity between important network servers. We model a network where a failure of one node may disrupt communication between other nodes as a…

计算机科学与博弈论 · 计算机科学 2014-02-05 Yoram Bachrach , Ely Porat Porat , Jeffrey S. Rosenschein

The core of a cooperative game on a set of players $N$ is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection $\cF$ of $2^N$), the core may become unbounded, which makes it…

计算机科学与博弈论 · 计算机科学 2011-02-08 Michel Grabisch

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

Cooperative game theory studies how to allocate the joint value generated by a set of players. These games are typically analyzed using the characteristic function form with transferable utility, which represents the value attainable by…

理论经济学 · 经济学 2025-12-18 Ata Atay , Christian Trudeau

In this note we develop a generalisation of the $\lambda$-Core solution for non-cooperative games in normal form. We show that this generalised $\lambda$-Core is non-empty for the class of separable games that admit a socially optimal Nash…

计算机科学与博弈论 · 计算机科学 2024-08-13 Subhadip Chakrabarti , Robert P Gilles , Lina Mallozzi

We consider fractional linear programming production games for the single-objective and multiobjective cases. We use the method of Chakraborty and Gupta (2002) in order to transform the fractional linear programming problems into linear…

最优化与控制 · 数学 2013-03-29 Monica Patriche

Sharing economy is a transformative socio-economic phenomenon built around the idea of sharing underused resources and services, e.g. transportation and housing, thereby reducing costs and extracting value. Anticipating continued reduction…

系统与控制 · 计算机科学 2018-07-24 Pratyush Chakraborty , Enrique Baeyens , Kameshwar Poolla , Pramod P. Khargonekar , Pravin Varaiya

This paper generalizes L.S. Shapley's celebrated value allocation theory on coalition games by discovering and applying a fundamental connection between stochastic path integration driven by canonical time-reversible Markov chains and…

概率论 · 数学 2022-01-04 Tongseok Lim

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

计算机科学与博弈论 · 计算机科学 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

适应与自组织系统 · 物理学 2007-05-23 David H. Wolpert

The paper defines a non-cooperative simultaneous finite game to study coalition structure formation with intra and inter-coalition externalities. The novelty of the game is that the game definition embeds a \textit{coalition structure…

最优化与控制 · 数学 2016-12-08 Dmitry V. Levando

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

物理与社会 · 物理学 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil