中文
相关论文

相关论文: Coreness of Cooperative Games with Truncated Submo…

200 篇论文

Concurrent multi-player mean-payoff games are important models for systems of agents with individual, non-dichotomous preferences. Whilst these games have been extensively studied in terms of their equilibria in non-cooperative settings,…

计算机科学与博弈论 · 计算机科学 2023-11-28 Julian Gutierrez , Anthony W. Lin , Muhammad Najib , Thomas Steeples , Michael Wooldridge

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 are an important class of problems in game theory, where the goal is to distribute a value among a set of players who are allowed to cooperate by forming coalitions. An outcome of the game is given by an allocation vector…

计算机科学与博弈论 · 计算机科学 2019-06-07 Zhuan Khye Koh , Laura Sanità

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

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 games model the allocation of profit from joint actions, following considerations such as stability and fairness. We propose the reliability extension of such games, where agents may fail to participate in the game. In the…

计算机科学与博弈论 · 计算机科学 2012-02-20 Yoram Bachrach , Reshef Meir , Michal Feldman , Moshe Tennenholtz

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

Cooperative games provide a framework for fair and stable profit allocation in multi-agent systems. \emph{Core}, \emph{least-core} and \emph{nucleolus} are such solution concepts that characterize stability of cooperation. In this paper, we…

计算机科学与博弈论 · 计算机科学 2014-09-23 Qizhi Fang , Bo Li , Xiaoming Sun , Jia Zhang , Jialin Zhang

An energy community is modeled as a cooperative game, where a veto player is needed beyond the prosumers to manage the community, and the worth of a coalition is its benefit compared to the selfish behaviour of the prosumers. Properties of…

最优化与控制 · 数学 2026-02-27 Giancarlo Bigi , Davide Fioriti , Antonio Frangioni , Mauro Passacantando , Davide Poli

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…

计算机科学与博弈论 · 计算机科学 2014-07-22 Paraskevas V. Lekeas , Giorgos Stamatopoulos

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

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

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…

计算机科学与博弈论 · 计算机科学 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello

Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or candidates) of different sizes, and voters with different…

计算机科学与博弈论 · 计算机科学 2021-10-26 Kamesh Munagala , Yiheng Shen , Kangning Wang , Zhiyi Wang

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…

最优化与控制 · 数学 2018-07-26 Jan Bok , Milan Hladík

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…

In rational verification, the aim is to verify which temporal logic properties will obtain in a multi-agent system, under the assumption that agents ("players") in the system choose strategies for acting that form a game theoretic…

计算机科学与博弈论 · 计算机科学 2023-01-18 Julian Gutierrez , Szymon Kowara , Sarit Kraus , Thomas Steeples , Michael Wooldridge

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

The core is a quintessential solution concept for profit sharing in cooperative game theory. An imputation allocates the worth of the given game among its agents. The imputation lies in the core of the game if, for each sub-coalition, the…

计算机科学与博弈论 · 计算机科学 2025-02-05 Rohith Reddy Gangam , Shayan Taherijam , Vijay V. Vazirani

The core of Transferable Utility (T.U.) games is a well-known solution concept from cooperative game theory yielding a cost allocation among n agents (called players) forming a coalition that is stable (i.e. no subset of players has an…

最优化与控制 · 数学 2025-12-02 Nicolas Besson-Niebles , Sylvain Bouveret , Nadia Brauner , Nicolas Brulard
‹ 上一页 1 2 3 10 下一页 ›