中文
相关论文

相关论文: Hodge theoretic reward allocation for generalized …

200 篇论文

The Shapley value is the prevalent solution for fair division problems in which a payout is to be divided among multiple agents. By adopting a game-theoretic view, the idea of fair division and the Shapley value can also be used in machine…

计算机科学与博弈论 · 计算机科学 2026-05-13 Guilherme Dean Pelegrina , Patrick Kolpaczki , Eyke Hüllermeier

The Shapley value is one of the most important solution concepts in cooperative game theory. In coalitional games without externalities, it allows to compute a unique payoff division that meets certain desirable fairness axioms. However, in…

计算机科学与博弈论 · 计算机科学 2015-03-19 Oskar Skibski

Following the original interpretation of the Shapley value (Shapley, 1953a) as a priori evaluation of the prospects of a player in a multi-person interaction situation, we propose a group value, which we call the Shapley group value, as a…

最优化与控制 · 数学 2014-12-18 Ramón Flores , Elisenda Molina , Juan Tejada

This paper introduces a class of continuous-time, finite-player stochastic general-sum differential games that admit solutions through an exact linear PDE system. We formulate a distribution planning game utilizing the cross-log-likelihood…

最优化与控制 · 数学 2026-04-10 Monika Tomar , Takashi Tanaka

The computation of a solution concept of a cooperative game usually employs values of all coalitions. However, in some applications, the values of some of the coalitions might be unknown due to high costs associated with their determination…

计算机科学与博弈论 · 计算机科学 2023-03-31 Martin Cerny , Michel Grabisch

In cooperative games, we study how values created or costs incurred by a coalition are shared among the members within it, and the players may join the coalition in a online manner such as investors invest a startup. Recently, Ge et al.…

计算机科学与博弈论 · 计算机科学 2024-10-25 Junyu Zhang , Yao Zhang , Yaoxin Ge , Dengji Zhao , Hu Fu , Zhihao Gavin Tang , Pinyan Lu

This paper studies cooperative games where coalitions are formed online and the value generated by the grand coalition must be irrevocably distributed among the players at each timestep. We investigate the fundamental issue of strategic…

计算机科学与博弈论 · 计算机科学 2025-02-28 Haris Aziz , Yuhang Guo , Zhaohong Sun

The Shapley value is a common tool in game theory to evaluate the importance of a player in a cooperative setting. In a geometric context, it provides a way to measure the contribution of a geometric object in a set towards some function on…

计算几何 · 计算机科学 2020-02-14 Shuhao Tan

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

计算机科学与博弈论 · 计算机科学 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

We study a coevolutionary public goods game on a dynamic hypergraph, where an individual's payoff directly determines the number of hyperedges it can join. In the proposed mechanism, nodes adjust their participation according to the group…

物理与社会 · 物理学 2026-05-27 Yichao Yao , Yuji Zhang , Juan Wu , Minyu Feng , Attila Szolnoki

A generalized model of games is proposed, in which cooperative games and non-cooperative games are special cases. Some games that are neither cooperative nor non-cooperative can be expressed and analyzed. The model is based on relationships…

计算机科学与博弈论 · 计算机科学 2016-10-10 Jiawei Li

This paper considers a dynamic game with transferable utilities (TU), where the characteristic function is a continuous-time bounded mean ergodic process. A central planner interacts continuously over time with the players by choosing the…

计算机科学与博弈论 · 计算机科学 2012-04-24 Dario Bauso , Puduru Viswanadha Reddy , Tamer Basar

The additively separable hedonic game (ASHG) is a model of coalition formation games on graphs. In this paper, we intensively and extensively investigate the computational complexity of finding several desirable solutions, such as a Nash…

计算复杂性 · 计算机科学 2019-10-23 Tesshu Hanaka , Hironori Kiya , Yasuhide Maei , Hirotaka Ono

The space L of linear value maps on a finite-player cooperative game G^N is finite-dimensional, and admits a canonical inner product induced by the Harsanyi-dividend decomposition of G^N. We show that this inner product is intrinsic: the…

计算机科学与博弈论 · 计算机科学 2026-05-25 Frank M. V. Feys

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

We study the cost sharing problem for cooperative games in situations where the cost function $C$ is not available via oracle queries, but must instead be derived from data, represented as tuples $(S, C(S))$, for different subsets $S$ of…

计算机科学与博弈论 · 计算机科学 2017-03-10 Eric Balkanski , Umar Syed , Sergei Vassilvitskii

Measuring contributions is a classical problem in cooperative game theory where the Shapley value is the most well-known solution concept. In this paper, we establish the convergence property of the Shapley value in parametric Bayesian…

机器学习 · 计算机科学 2022-06-15 Lucas Agussurja , Xinyi Xu , Bryan Kian Hsiang Low

The paper [Ras15a] introduced distribution-valued games. This game-theoretic model uses probability distributions as payoffs for games in order to express uncertainty about the payoffs. The player's preferences for different payoffs are…

最优化与控制 · 数学 2021-03-26 Vincent Bürgin

The purpose of this study is to propose a model that predicts the social and psychological factors that affect the individuals collaborative learning outcome in group projects. The model is established on the basis of two theories, namely,…

计算机与社会 · 计算机科学 2016-10-18 Sara Taraman , Yasmin Hassan , Doaa Shawky , Ashraf H. Badawi

This paper models games where the strategies are nodes of a graph G (we denote them as G-games) and in presence of coalition structures. The cases of one-shot and repeated games are presented. In the latter situation, coalitions are assumed…

概率论 · 数学 2018-03-06 Roy Cerqueti , Emilio De Santis