中文
相关论文

相关论文: Formation of coalition structures as a non-coopera…

200 篇论文

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 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 paper uses a non-cooperative simultaneous game for coalition structure formation (Levando, 2016) to demonstrate some applications of the introduced game: a cooperation, a Bayesian game within a coalition with intra-coalition…

最优化与控制 · 数学 2016-12-19 Dmitry Levando

This paper studies the formation of the grand coalition of a cooperative game by investigating its possible internal dynamics. Each coalition is capable of forcing all players to reconsider the current state of the game when it does not…

理论经济学 · 经济学 2024-12-06 Dylan Laplace Mermoud

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 study a class of non-cooperative aggregative games -- denoted as \emph{social purpose games} -- in which the payoffs depend separately on a player's own strategy (individual benefits) and on a function of the strategy profile which is…

计算机科学与博弈论 · 计算机科学 2021-09-20 Robert P. Gilles , Lina Mallozzi , Roberta Messalli

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

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…

计算机科学与博弈论 · 计算机科学 2026-05-05 Paraskevas V. Lekeas , Giorgos Stamatopoulos

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…

计算机科学与博弈论 · 计算机科学 2011-06-21 Haris Aziz , Bart de Keijzer

In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are…

计算机科学与博弈论 · 计算机科学 2014-01-17 Georgios Chalkiadakis , Edith Elkind , Evangelos Markakis , Maria Polukarov , Nicholas Robert Jennings

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 propose an abstract approach to coalition formation that focuses on simple merge and split rules transforming partitions of a group of players. We identify conditions under which every iteration of these rules yields a unique partition.…

计算机科学与博弈论 · 计算机科学 2009-03-03 Krzysztof R. Apt , Andreas Witzel

In cooperative game theory, games in partition function form are real-valued function on the set of so-called embedded coalitions, that is, pairs $(S,\pi)$ where $S$ is a subset (coalition) of the set $N$ of players, and $\pi$ is a…

离散数学 · 计算机科学 2010-02-22 Michel Grabisch

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

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

组合数学 · 数学 2020-10-13 Tomáš Kroupa

In this note, we prove the existence of an equilibrium concept, dubbed conditional strategy equilibrium, for non-cooperative games in which a strategy of a player is a function from the other players' actions to her own actions. We study…

理论经济学 · 经济学 2022-05-09 Lorenzo Bastianello , Mehmet S. Ismail

This work shows that the formation of a finite number of coalitions in a nonatomic network congestion game benefits everyone. At the equilibrium of the composite game played by coalitions and individuals, the average cost to each coalition…

计算机科学与博弈论 · 计算机科学 2015-03-20 Cheng Wan

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

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

计算机科学与博弈论 · 计算机科学 2025-07-09 John S. McAlister , Nina H. Fefferman

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to…

动力系统 · 数学 2025-06-18 John S. McAlister , Nina H. Fefferman , Tadele A. Mengesha
‹ 上一页 1 2 3 10 下一页 ›