中文
相关论文

相关论文: Shapley Values in Weighted Voting Games with Rando…

200 篇论文

The Shapley value has become popular in the Explainable AI (XAI) literature, thanks, to a large extent, to a solid theoretical foundation, including four "favourable and fair" axioms for attribution in transferable utility games. The…

机器学习 · 计算机科学 2021-02-23 Daniel Fryer , Inga Strümke , Hien Nguyen

We use simplicial complexes to model simple games as well as weighted voting games where certain coalitions are considered impossible. Topological characterizations of various ideas from simple games are provided, as are the expressions for…

物理与社会 · 物理学 2025-08-29 Anastasia Brooks , Franjo Sarcevic , Ismar Volic

Model averaging techniques in the actuarial literature aim to forecast future longevity appropriately by combining forecasts derived from various models. This approach often yields more accurate predictions than those generated by a single…

应用统计 · 统计学 2025-10-28 Giovanna Bimonte , Maria Russolillo , Han Lin Shang , Yang Yang

The Banzhaf and Shapley-Shubik power indices were first introduced to measure the power of voters in a weighted voting system. Given a weighted voting system, the fixed point of such a system is found by continually reassigning each voter's…

Big Boss Games represent a specific class of cooperative games where a single veto player, known as the Big Boss, plays a central role in determining resource allocation and maintaining coalition stability. In this paper, we introduce a…

计算机科学与博弈论 · 计算机科学 2025-03-26 Luis A. Guardiola , Ana Meca

We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this…

计算机科学与博弈论 · 计算机科学 2014-03-10 Xavier Molinero , Fabián Riquelme , Maria Serna

Weighted voting games are ubiquitous mathematical models which are used in economics, political science, neuroscience, threshold logic, reliability theory and distributed systems. They model situations where agents with variable voting…

计算机科学与博弈论 · 计算机科学 2010-02-02 Haris Aziz , Mike Paterson

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

The Shapley value is one of the most widely used measures of feature importance partly as it measures a feature's average effect on a model's prediction. We introduce joint Shapley values, which directly extend Shapley's axioms and…

机器学习 · 统计学 2022-02-11 Chris Harris , Richard Pymar , Colin Rowat

Over the last few years, the Shapley value, a solution concept from cooperative game theory, has found numerous applications in machine learning. In this paper, we first discuss fundamental concepts of cooperative game theory and axiomatic…

The problem of explaining the behavior of deep neural networks has recently gained a lot of attention. While several attribution methods have been proposed, most come without strong theoretical foundations, which raises questions about…

机器学习 · 计算机科学 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

Value factorisation is a useful technique for multi-agent reinforcement learning (MARL) in global reward game, however its underlying mechanism is not yet fully understood. This paper studies a theoretical framework for value factorisation…

机器学习 · 计算机科学 2023-01-10 Jianhong Wang , Yuan Zhang , Yunjie Gu , Tae-Kyun Kim

The information decomposition problem requires an additive decomposition of the mutual information between the input and target variables into nonnegative terms. The recently introduced solution to this problem, Information Attribution,…

信息论 · 计算机科学 2022-07-13 Tomáš Kroupa , Sara Vannucci , Tomáš Votroubek

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

The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected,…

计算机科学与博弈论 · 计算机科学 2009-06-22 Haris Aziz , Oded Lachish , Mike Paterson , Rahul Savani

Shapley value is a concept from game theory. Recently, it has been used for explaining complex models produced by machine learning techniques. Although the mathematical definition of Shapley value is straight-forward, the implication of…

机器学习 · 计算机科学 2020-08-13 Sisi Ma , Roshan Tourani

Attribution scores reflect how important the feature values in an input entity are for the output of a machine learning model. One of the most popular attribution scores is the SHAP score, which is an instantiation of the general Shapley…

We propose probabilistic Shapley inference (PSI), a novel probabilistic framework to model and infer sufficient statistics of feature attributions in flexible predictive models, via latent random variables whose mean recovers Shapley…

机器学习 · 计算机科学 2025-09-09 Mert Ketenci , Iñigo Urteaga , Victor Alfonso Rodriguez , Noémie Elhadad , Adler Perotte

Shapley effects are attracting increasing attention as sensitivity measures. When the value function is the conditional variance, they account for the individual and higher order effects of a model input. They are also well defined under…

统计计算 · 统计学 2021-10-13 Elmar Plischke , Giovanni Rabitti , Emanuele Borgonovo

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

计算机科学与博弈论 · 计算机科学 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch