English
Related papers

Related papers: The Shapley group value

200 papers

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.…

Computer Science and Game Theory · Computer Science 2024-10-25 Junyu Zhang , Yao Zhang , Yaoxin Ge , Dengji Zhao , Hu Fu , Zhihao Gavin Tang , Pinyan Lu

As a step towards studying human-agent collectives we conduct an online game with human participants cooperating on a network. The game is presented in the context of achieving group formation through local coordination. The players set…

Physics and Society · Physics 2019-07-11 Kunal Bhattacharya , Tuomas Takko , Daniel Monsivais , Kimmo Kaski

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…

Optimization and Control · Mathematics 2017-05-02 Dmitry Levando

Predictive Business Process Monitoring is becoming an essential aid for organizations, providing online operational support of their processes. This paper tackles the fundamental problem of equipping predictive business process monitoring…

Machine Learning · Computer Science 2020-09-18 Riccardo Galanti , Bernat Coma-Puig , Massimiliano de Leoni , Josep Carmona , Nicolò Navarin

We consider the dataset valuation problem, that is, the problem of quantifying the incremental gain, to some relevant pre-defined utility of a machine learning task, of aggregating an individual dataset to others. The Shapley value is a…

Artificial Intelligence · Computer Science 2025-02-25 Felipe Garrido-Lucero , Benjamin Heymann , Maxime Vono , Patrick Loiseau , Vianney Perchet

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…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

One key problem in network analysis is the so-called influence maximization problem, which consists in finding a set $S$ of at most $k$ seed users, in a social network, maximizing the spread of information from $S$. This paper studies a…

Computer Science and Game Theory · Computer Science 2020-03-19 Ruben Becker , Gianlorenzo D'Angelo , Hugo Gilbert

In this paper we introduce the $\Gamma$ value, a new value for cooperative games with transferable utility. We also provide an axiomatic characterization of the $\Gamma$ value based on a property concerning the so-called necessary players.…

Computer Science and Game Theory · Computer Science 2024-01-31 J. C. Gonçalves-Dosantos , I. García-Jurado , J. Costa , J. M. Alonso-Meijide

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…

Computer Science and Game Theory · Computer Science 2025-03-26 Luis A. Guardiola , Ana Meca

Predictions are the currency of a machine learning model, and to understand the model's behavior over segments of a dataset, or over time, is an important problem in machine learning research and practice. There currently is no systematic…

Machine Learning · Computer Science 2021-02-17 Aalok Shanbhag , Avijit Ghosh , Josh Rubin

The Shapley value is widely used for data valuation in data markets. However, explaining the Shapley value of an owner in a data coalition is an unexplored and challenging task. To tackle this, we formulate the problem of finding the…

Computer Science and Game Theory · Computer Science 2025-07-03 Michelle Si , Jian Pei

This paper makes the case for using Shapley value to quantify the importance of random input variables to a function. Alternatives based on the ANOVA decomposition can run into conceptual and computational problems when the input variables…

Statistics Theory · Mathematics 2017-03-22 Art B. Owen , Clémentine Prieur

Multivariate time-series models achieve strong predictive performance in healthcare, industry, energy, and finance, but how they combine cross-variable interactions with temporal dynamics remains unclear. SHapley Additive exPlanations…

Machine Learning · Computer Science 2026-01-13 Jinwoong Kim , Sangjin Park

In 1953, Lloyd Shapley defined the model of stochastic games, which were the first general dynamic model of a game to be defined, and proved that competitive stochastic games have a discounted value. In 1982, Jean-Fran\c{c}ois Mertens and…

Probability · Mathematics 2019-12-13 Luc Attia , Miquel Oliu-Barton

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

Collaborative machine learning (ML) is an appealing paradigm to build high-quality ML models by training on the aggregated data from many parties. However, these parties are only willing to share their data when given enough incentives,…

Machine Learning · Computer Science 2020-10-27 Rachael Hwee Ling Sim , Yehong Zhang , Mun Choon Chan , Bryan Kian Hsiang Low

We consider the problem of assessing a group of nodes in a network. Our focus is on vitality indices -- a natural class of centrality measures that evaluate the importance of a node by examining the impact of its removal on the network. We…

Social and Information Networks · Computer Science 2026-05-12 Natalia Kucharczuk , Oskar Skibski

Shapley values are extensively used in explainable artificial intelligence (XAI) as a framework to explain predictions made by complex machine learning (ML) models. In this work, we focus on conditional Shapley values for predictive models…

Machine Learning · Statistics 2023-12-07 Lars Henry Berge Olsen

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

Computer Science and Game Theory · Computer Science 2019-10-29 Chulwook Park

With the emergence of energy communities, where a number of prosumers invest in shared generation and storage, the issue of fair allocation of benefits is increasingly important. The Shapley value has attracted increasing interest for…

Computer Science and Game Theory · Computer Science 2023-01-03 Sho Cremers , Valentin Robu , Peter Zhang , Merlinda Andoni , Sonam Norbu , David Flynn