English
Related papers

Related papers: Measuring productivity in networks: A game-theoret…

200 papers

In this article, we provide an axiomatic characterization of feature attribution for multi-output predictors within the Shapley framework. While SHAP explanations are routinely computed independently for each output coordinate, the…

How to design a fair and reasonable allocation plan for the common revenue of the alliance is considered in this paper. We regard the common revenue to be allocated as an exogenous variable which will not participate in the subsequent…

Computer Science and Game Theory · Computer Science 2024-09-16 Xinyu Wanga , Qianwei Zhanga , Binwei Guib , Yingdi Zhaoa

This paper studies social interactions in a game theoretic model with players in a large social network. We consider observations from one single equilibrium of a large network game with asymmetric information, in which each player chooses…

Methodology · Statistics 2018-03-20 Haiqing Xu

An overview of game-theoretic approaches to energy-efficient resource allocation in wireless networks is presented. Focusing on multiple-access networks, it is demonstrated that game theory can be used as an effective tool to study resource…

Information Theory · Computer Science 2016-11-18 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz

The Shapley value provides a principled framework for fairly distributing rewards among participants according to their individual contributions. While prior work has applied this concept to data valuation in machine learning, existing…

Computer Science and Game Theory · Computer Science 2026-01-22 Zhuofan Jia , Jian Pei

We introduce a variable importance measure to quantify the impact of individual input variables to a black box function. Our measure is based on the Shapley value from cooperative game theory. Many measures of variable importance operate by…

Machine Learning · Computer Science 2020-10-05 Masayoshi Mase , Art B. Owen , Benjamin Seiler

Collaborations are pervasive in current science. Collaborations have been studied and encouraged in many disciplines. However, little is known how a team really functions from the detailed division of labor within. In this research, we…

Social and Information Networks · Computer Science 2019-12-05 Chao Lu , Yingyi Zhang , Yong-Yeol Ahn , Ying Ding , Chenwei Zhang , Dandan Ma

In this work, we analyse the relationship between heterogeneity and cooperation. Previous investigations suggest that this relation is nontrivial, as some authors found that heterogeneity sustains cooperation, while others obtained…

Physics and Society · Physics 2020-06-25 Marco A. Amaral , Marco A. Javarone

An open problem in evolutionary game dynamics is to understand the effect of peer pressure on cooperation in a quantitative manner. Peer pressure can be modeled by punishment, which has been proved to be an effective mechanism to sustain…

Physics and Society · Physics 2015-09-23 Han-Xin Yang , Zhi-Xi Wu , Zhihai Rong , Ying-Cheng Lai

This paper deals with a new measure of the influence of each feature on the response variable in classification problems, accounting for potential dependencies among certain feature subsets. Within this framework, we consider a sample of…

Optimization and Control · Mathematics 2024-08-06 Laura Davila-Pena , Alejandro Saavedra-Nieves , Balbina Casas-Méndez

Predicting edges in networks is a key problem in social network analysis and involves reasoning about the relationships between nodes based on the structural properties of a network. In particular, link prediction can be used to analyse how…

Social and Information Networks · Computer Science 2020-01-01 Mateusz Tarkowski , Tomasz Michalak , Michael Wooldridge

This paper addresses the challenges of evaluating network performance in the presence of fluctuating traffic patterns, with a particular focus on the impact of peak data rates on network resources. We introduce a set of metrics to quantify…

Networking and Internet Architecture · Computer Science 2025-08-14 Michał Rzepka , Piotr Chołda

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

Computer Science and Game Theory · Computer Science 2023-02-16 Alexandre Skoda , Xavier Venel

We develop a game-theoretic framework to investigate the effect of cooperation on the energy efficiency in wireless networks. We address two examples of network architectures, resembling ad-hoc network and network with central…

Networking and Internet Architecture · Computer Science 2014-05-19 Zoran Utkovski , Andrej Gajduk , Lasko Basnarkov , Darko Bosnakovski , Ljupco Kocarev

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

This article identifies a gap between the existence of a various psychometric tests approaches and other team performance assessment tools (e.g. business and management games). As a response to the lack of tools able to utilize the…

Computers and Society · Computer Science 2018-10-24 Michał Okulewicz , Weronika Aniper , Bartłomiej Dach , Piotr Filarski , Piotr Jenczyk , Julita Ołtusek

Social media platforms are ecosystems in which many decisions are constantly made for the benefit of the creators in order to maximize engagement, which leads to a maximization of income. The decisions, ranging from collaboration to public…

Computer Science and Game Theory · Computer Science 2025-06-09 Arjan Khadka

In networking and computing, resource allocation is typically addressed using classical sharing protocols as, for instance, the proportional division rule, the max-min fair allocation , or other solutions inspired by cooperative game…

Networking and Internet Architecture · Computer Science 2017-04-25 Francesca Fossati , Stefano Moretti , Stefano Secci

Among the various market structures under peer-to-peer energy sharing, one model based on cooperative game theory provides clear incentives for prosumers to collaboratively schedule their energy resources. The computational complexity of…

Computational Engineering, Finance, and Science · Computer Science 2020-08-03 Liyang Han , Thomas Morstyn , Constance Crozier , Malcolm McCulloch

Workflow mining discovers hierarchical process trees from event logs, but it remains unclear why such models satisfy or violate logical properties, or how individual elements contribute to overall behavior. We propose to translate mined…

Software Engineering · Computer Science 2025-12-11 Radoslaw Klimek , Jakub Blazowski