English
Related papers

Related papers: The Shapley index for music streaming platforms

200 papers

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…

Machine Learning · Computer Science 2022-06-15 Lucas Agussurja , Xinyi Xu , Bryan Kian Hsiang Low

The Shapley value is arguably the most central normative solution concept in cooperative game theory. It specifies a unique way in which the reward from cooperation can be "fairly" divided among players. While it has a wide range of real…

Computer Science and Game Theory · Computer Science 2014-02-14 Sasan Maleki , Long Tran-Thanh , Greg Hines , Talal Rahwan , Alex Rogers

Inspired by socio-political scenarios, like dictatorships, in which a minority of people exercise control over a majority of weakly interconnected individuals, we propose vulnerability and power measures defined on groups of actors of…

Social and Information Networks · Computer Science 2014-12-22 Enrico Bozzo , Massimo Franceschet , Franca Rinaldi

This paper develops an inconsistency measure on conditional probabilistic knowledge bases. The measure is based on fundamental principles for inconsistency measures and thus provides a solid theoretical framework for the treatment of…

Artificial Intelligence · Computer Science 2012-05-14 Matthias Thimm

We analyze the existence of community structures in two different social networks obtained from similarity and collaborative features between musical artists. Our analysis reveals some characteristic organizational patterns and provides…

Physics and Society · Physics 2009-11-13 T. Teitelbaum , P. Balenzuela , P. Cano , J. M. Buldu

We study network centrality based on dynamic influence propagation models in social networks. To illustrate our integrated mathematical-algorithmic approach for understanding the fundamental interplay between dynamic influence processes and…

Social and Information Networks · Computer Science 2017-03-02 Wei Chen , Shang-Hua Teng

Suppose that $n$ computer devices are to be connected to a network via inhomogeneous Bernoulli trials. The Shapley value of a device quantifies how much the network's value increases due to the participation of that device. Characteristic…

Computer Science and Game Theory · Computer Science 2025-10-10 Jesse D Wei , Guo Wei

Shapley values have become increasingly popular in the machine learning literature thanks to their attractive axiomatisation, flexibility, and uniqueness in satisfying certain notions of `fairness'. The flexibility arises from the myriad…

Machine Learning · Statistics 2021-03-09 Daniel Vidali Fryer , Inga Strümke , Hien Nguyen

We consider MultiCriteria Decision Analysis models which are defined over discrete attributes, taking a finite number of values. We do not assume that the model is monotonically increasing with respect to the attributes values. Our aim is…

Computer Science and Game Theory · Computer Science 2017-04-10 Mustapha Ridaoui , Michel Grabisch , Christophe Labreuche

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

Computational Finance · Quantitative Finance 2021-03-10 Patrick S. Hagan , Andrew Lesniewski , Georgios E. Skoufis , Diana E. Woodward

Personalized item ranking has been a crucial component contributing to the performance of recommender systems. As a representative approach, pairwise ranking directly optimizes the ranking with user implicit feedback by constructing…

Information Retrieval · Computer Science 2024-07-30 Bowei He , Chen Ma

We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. Each user of such a platform has his own Wall and Newsfeed, as well as his own self-posting and re-posting activity. As a…

Networking and Internet Architecture · Computer Science 2019-06-25 Anastasios Giovanidis , Bruno Baynat , Antoine Vendeville

We investigate the distribution of the well-studied Shapley--Shubik values in weighted voting games where the agents are stochastically determined. The Shapley--Shubik value measures the voting power of an agent, in typical collective…

Computer Science and Game Theory · Computer Science 2016-01-26 Yuval Filmus , Joel Oren , Kannan Soundararajan

In spite of increased attention on explainable machine learning models, explaining multi-output predictions has not yet been extensively addressed. Methods that use Shapley values to attribute feature contributions to the decision making…

Machine Learning · Computer Science 2023-03-31 Célia Wafa Ayad , Thomas Bonnier , Benjamin Bosch , Jesse Read

Online music services have tens of millions of tracks. The content itself is broad and covers various musical genres as well as non-musical audio content such as radio plays and podcasts. The sheer scale and diversity of content makes it…

Information Retrieval · Computer Science 2017-12-19 Özgür Demir , Alexey Rodriguez Yakushev , Rany Keddo , Ursula Kallio

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…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

We extend the coopetition index introduced by Aleandri and Dall'Aglio (2025) for simple games to the broader class of monotone transferable utility (TU) games and to all non-empty coalitions, including singletons. The new formulation allows…

Computer Science and Game Theory · Computer Science 2025-11-20 Michele Aleandri , Marco Dall'Aglio

Large Language Models (LLMs) are increasingly used in systems that retrieve and summarize content from multiple sources, such as search engines and AI assistants. While these systems enhance user experience through coherent summaries, they…

Computation and Language · Computer Science 2026-01-08 Zikun Ye , Hema Yoganarasimhan

The Shapley-Shubik index is a specialization of the Shapley value and is widely applied to evaluate the power distribution in committees drawing binary decisions. It was generalized to decisions with more than two levels of approval both in…

Computer Science and Game Theory · Computer Science 2020-10-09 Sascha Kurz , Issofa Moyouwou , Hilaire Touyem

In global sensitivity analysis, the well known Sobol' sensitivity indices aim to quantify how the variance in the output of a mathematical model can be apportioned to the different variances of its input random variables. These indices are…

Statistics Theory · Mathematics 2018-01-11 Nazih Benoumechiara , Kevin Elie-Dit-Cosaque