English
Related papers

Related papers: A Shapley Value Solution to Game Theoretic-based F…

200 papers

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…

Databases · Computer Science 2023-06-22 Ester Livshits , Leopoldo Bertossi , Benny Kimelfeld , Moshe Sebag

We provide an inferential framework to assess variable importance for heterogeneous treatment effects. This assessment is especially useful in high-risk domains such as medicine, where decision makers hesitate to rely on black-box treatment…

Methodology · Statistics 2026-05-11 Pawel Morzywolek , Peter B. Gilbert , Alex Luedtke

This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a…

Computer Science and Game Theory · Computer Science 2013-07-02 Haris Aziz , Bart de Keijzer

We study a diagnosis scheme to reliably detect the active mode of discrete-time, switched affine systems in the presence of measurement noise and asynchronous switching. The proposed scheme consists of two parts: (i) the construction of a…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Jingwei Dong , Arman Sharifi Kolarijani , Peyman Mohajerin Esfahani

We describe a mechanism to create fair and explainable incentives for software developers to reward contributions to security of a product. We use cooperative game theory to model the actions of the developer team inside a risk management…

Software Engineering · Computer Science 2023-09-12 Stefan Rass , Martin Pinzger

Fair cost allocation in community microgrids remains a significant challenge due to the complex interactions between multiple participants with varying load profiles, distributed energy resources, and storage systems. Traditional cost…

Systems and Control · Electrical Eng. & Systems 2025-02-14 K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal

Network intrusion detection systems are an active area of research to identify threats that face computer networks. Network packets comprise of high dimensions which require huge effort to be examined effectively. As these dimensions…

Cryptography and Security · Computer Science 2017-07-19 Nour Moustafa , Jill Slay

With the increasing sophistication of attacks on cyber-physical systems, deception has emerged as an effective tool to improve system security and safety by obfuscating the attacker's perception. In this paper, we present a solution to the…

Computer Science and Game Theory · Computer Science 2020-07-16 Abhishek N. Kulkarni , Huan Luo , Nandi O. Leslie , Charles A. Kamhoua , Jie Fu

Shapley value is a popular approach for measuring the influence of individual features. While Shapley feature attribution is built upon desiderata from game theory, some of its constraints may be less natural in certain machine learning…

Machine Learning · Computer Science 2022-09-28 Yongchan Kwon , James Zou

Fire safety practices are important to reduce the extent of destruction caused by fire. While smoke alarms help save lives, firefighters struggle with the increasing number of false alarms. This paper presents a precise and efficient…

In many applications involving intelligent agents, the overwhelming volume of alerts (mostly false) generated by the agents may desensitize users and cause them to overlook critical issues, leading to the so-called ''alert fatigue''. A…

Computation and Language · Computer Science 2026-02-25 Yongda Yu , Lei Zhang , Xinxin Guo , Minghui Yu , Zhengqi Zhuang , Guoping Rong , Haifeng Shen , Zhengfeng Li , Boge Wang , Guoan Zhang , Bangyu Xiang , Xiaobin Xu

Explainable artificial intelligence promises to yield insights into relevant features, thereby enabling humans to examine and scrutinize machine learning models or even facilitating scientific discovery. Considering the widespread technique…

Machine Learning · Computer Science 2026-03-30 Jörg Martin , Stefan Haufe

The widespread use of machine learning algorithms calls for automatic change detection algorithms to monitor their behavior over time. As a machine learning algorithm learns from a continuous, possibly evolving, stream of data, it is…

Machine Learning · Statistics 2021-06-29 Lang Liu , Joseph Salmon , Zaid Harchaoui

The Shapley value is the prevalent solution for fair division problems in which a payout is to be divided among multiple agents. By adopting a game-theoretic view, the idea of fair division and the Shapley value can also be used in machine…

Computer Science and Game Theory · Computer Science 2026-05-13 Guilherme Dean Pelegrina , Patrick Kolpaczki , Eyke Hüllermeier

Measuring individual productivity (or equivalently distributing the overall productivity) in a network structure of workers displaying peer effects has been a subject of ongoing interest in many areas ranging from academia to industry. In…

Computer Science and Game Theory · Computer Science 2024-02-07 N. Allouch , Luis A. Guardiola , A. Meca

We consider game-theoretically secure distributed protocols for coalition games that approximate the Shapley value with small multiplicative error. Since all known existing approximation algorithms for the Shapley value are randomized, it…

Computer Science and Game Theory · Computer Science 2024-12-30 T-H. Hubert Chan , Qipeng Kuang , Quan Xue

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…

Machine Learning · Computer Science 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

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…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

Game theory provides the gold standard for analyzing adversarial engagements, offering strong optimality guarantees. However, these guarantees often become brittle when assumptions such as perfect information are violated. Reinforcement…

Machine Learning · Computer Science 2026-03-18 Goutam Das , Michael Dorothy , Kyle Volle , Daigo Shishika

Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection of the primary user (PU) and maintaining a reasonable false…

Information Theory · Computer Science 2016-11-17 Walid Saad , Zhu Han , Tamer Basar , Merouane Debbah , Are Hjørungnes
‹ Prev 1 3 4 5 6 7 10 Next ›