中文
相关论文

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

200 篇论文

We study a cooperative game setting where the grand coalition may change since the initial players can invite more players. We focus on monotone games, i.e., adding more players to the grand coalition is not harmful. We model the invitation…

计算机科学与博弈论 · 计算机科学 2022-01-03 Yao Zhang , Dengji Zhao

In networked communications nodes choose among available actions and benefit from exchanging information through edges, while continuous technological progress fosters system functionings that increasingly often rely on cooperation. Growing…

计算机科学与博弈论 · 计算机科学 2018-09-10 Giovanni Rossi

We investigate the application of the Shapley value to quantifying the contribution of a tuple to a query answer. The Shapley value is a widely known numerical measure in cooperative game theory and in many applications of game theory for…

数据库 · 计算机科学 2023-06-22 Ester Livshits , Leopoldo Bertossi , Benny Kimelfeld , Moshe Sebag

We present a novel approach for explaining Gaussian processes (GPs) that can utilize the full analytical covariance structure present in GPs. Our method is based on the popular solution concept of Shapley values extended to stochastic…

机器学习 · 统计学 2023-05-25 Siu Lun Chau , Krikamol Muandet , Dino Sejdinovic

One of the practical applications of cooperative transferable utility games involves determining the fee structure for users of a given facility, whose construction or maintenance costs need to be recouped. In this context, certain…

最优化与控制 · 数学 2024-02-12 Marcos Gómez-Rodríguez , Laura Davila-Pena , Balbina Casas-Méndez

Cooperative game theory has become a cornerstone of post-hoc interpretability in machine learning, largely through the use of Shapley values. Yet, despite their widespread adoption, Shapley-based methods often rest on axiomatic…

机器学习 · 统计学 2025-06-18 Marouane Il Idrissi , Agathe Fernandes Machado , Arthur Charpentier

This work focuses on developing efficient post-hoc explanations for quantum AI algorithms. In classical contexts, the cooperative game theory concept of the Shapley value adapts naturally to post-hoc explanations, where it can be used to…

量子物理 · 物理学 2025-04-18 Iain Burge , Michel Barbeau , Joaquin Garcia-Alfaro

Motivated by the fact that the worth of a coalition may depend on the order in which agents arrive, Nowak and Radzik (1994) (NR) introduced cooperative games with generalized characteristic functions. We study such temporal cooperative…

计算机科学与博弈论 · 计算机科学 2026-03-17 Ashwin Goyal , Drashthi Doshi , Swaprava Nath

Motivated by the markets operating on fast time scales, we present a framework for online coalitional games with time-varying coalitional values and propose real-time payoff distribution mechanisms. Specifically, we design two online…

系统与控制 · 电气工程与系统科学 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

Motivated by the problem of utility allocation in a portfolio under a Markowitz mean-variance choice paradigm, we propose an allocation criterion for the variance of the sum of $n$ possibly dependent random variables. This criterion, the…

概率论 · 数学 2017-04-04 Riccardo Colini-Baldeschi , Marco Scarsini , Stefano Vaccari

Shapley value is originally a concept in econometrics to fairly distribute both gains and costs to players in a coalition game. In the recent decades, its application has been extended to other areas such as marketing, engineering and…

机器学习 · 统计学 2023-09-19 Liuqing Yang , Yongdao Zhou , Haoda Fu , Min-Qian Liu , Wei Zheng

In this manuscript, we define and study probabilistic values for cooperative games on simplicial complexes. Inspired by the work of Weber "Probabilistic values for games", we establish the new theory step by step, following the classical…

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

We present a partial operator-theoretic characterization of approachability principle and based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions.…

系统与控制 · 电气工程与系统科学 2019-12-02 Aitazaz Ali Raja , Sergio Grammatico

Following the work of Lloyd Shapley on the Shapley value, and tangentially the work of Guillermo Owen, we offer an alternative non-probabilistic formulation of part of the work of Robert J. Weber in his 1978 paper "Probabilistic values for…

理论经济学 · 经济学 2019-05-13 Jacob North Clark , Stephen Montgomery-Smith

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

Cooperative interval game is a cooperative game in which every coalition gets assigned some closed real interval. This models uncertainty about how much the members of a coalition get for cooperating together. In this paper we study…

计算机科学与博弈论 · 计算机科学 2018-11-12 Jan Bok

The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is computationally intractable in general. This paper focuses on…

计算机科学与博弈论 · 计算机科学 2022-08-30 Tom C. van der Zanden , Hans L. Bodlaender , Herbert J. M. Hamers

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

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

We argue that using the Shapley value of cooperative game theory as the scheme for risk allocation among non-orthogonal risk factors is a natural way of interpreting the contribution made by each of such factors to overall portfolio risk.…

计算金融 · 定量金融 2021-03-10 Patrick S. Hagan , Andrew Lesniewski , Georgios E. Skoufis , Diana E. Woodward