English
Related papers

Related papers: Efficient Methods for Approximating the Shapley Va…

200 papers

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

Shapley values are widely used for model-agnostic data valuation and feature attribution, yet they implicitly assume contributors are interchangeable. This can be problematic when contributors are dependent (e.g., reused/augmented data or…

Machine Learning · Computer Science 2026-02-11 Kiljae Lee , Ziqi Liu , Weijing Tang , Yuan Zhang

After a century of relative stability of the electricity industry, extensive deployment of distributed energy resources and recent advances in computation and communication technologies have changed the nature of how we consume, trade, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-24 Wayes Tushar , Chau Yuen , Tapan Saha , Thomas Morstyn , Archie Chapman , M. Jan E Alam , Sarmad Hanif , H. Vincent Poor

Significant cost reductions attract ever more households to invest in small-scale renewable electricity generation and storage. Such distributed resources are not used in the most effective way when only used individually, as sharing them…

Emerging Technologies · Computer Science 2024-01-25 Romaric Duvignau , Vincenzo Gulisano , Marina Papatriantafilou , Ralf Klasing

We consider a requester who acquires a set of data (e.g. images) that is not owned by one party. In order to collect as many data as possible, crowdsourcing mechanisms have been widely used to seek help from the crowd. However, existing…

Computer Science and Game Theory · Computer Science 2020-02-28 Wen Zhang , Yao Zhang , Dengji Zhao

Shapley values, originating in game theory and increasingly prominent in explainable AI, have been proposed to assess the contribution of facts in query answering over databases, along with other similar power indices such as Banzhaf…

Databases · Computer Science 2024-04-17 Pratik Karmakar , Mikaël Monet , Pierre Senellart , Stéphane Bressan

This paper presents an automated peer-to-peer negotiation strategy for settling energy contracts among prosumers in a Residential Energy Cooperative considering heterogeneity prosumer preferences. The heterogeneity arises from prosumers'…

Artificial Intelligence · Computer Science 2019-11-28 Shantanu Chakraborty , Tim Baarslag , Michael Kaisers

Interpretability of learning algorithms is crucial for applications involving critical decisions, and variable importance is one of the main interpretation tools. Shapley effects are now widely used to interpret both tree ensembles and…

Machine Learning · Statistics 2022-02-03 Clément Bénard , Gérard Biau , Sébastien da Veiga , Erwan Scornet

With the adoption of machine learning-based solutions in routine clinical practice, the need for reliable interpretability tools has become pressing. Shapley values provide local explanations. The method gained popularity in recent years.…

Methodology · Statistics 2023-06-27 Lucile Ter-Minassian , Sahra Ghalebikesabi , Karla Diaz-Ordaz , Chris Holmes

In this paper, we consider a future electricity market consisting of aggregated energy prosumers, who are equipped with local wind power plants (WPPs) to support (part of) their energy demands and can also trade energy with day-ahead market…

Systems and Control · Electrical Eng. & Systems 2021-06-01 Jianzheng Wang , Guoqiang Hu

With the rapid development of distributed energy resources, increasing number of residential and commercial users have been switched from pure electricity consumers to prosumers that can both consume and produce energy. To properly manage…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-15 Bing Liu , Furan Xie , Li Chai

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…

Machine Learning · Computer Science 2022-05-27 Benedek Rozemberczki , Lauren Watson , Péter Bayer , Hao-Tsung Yang , Olivér Kiss , Sebastian Nilsson , Rik Sarkar

In smart energy communities, prosumers who both generate and consume energy play a crucial role in shaping energy management strategies. These communities use advanced platforms that enable prosumers to actively engage in the local…

Computational Engineering, Finance, and Science · Computer Science 2024-05-06 Atefeh Alirezazadeh , Vahid Disfani

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data…

Machine Learning · Computer Science 2020-10-26 Ramin Okhrati , Aldo Lipani

An important problem in project management is determining ways to distribute amongst activities the costs that are incurred when a project is delayed because some activities end later than expected. In this study, we address this problem in…

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

In this paper, the problem of smart grid energy management under stochastic dynamics is investigated. In the considered model, at the demand side, it is assumed that customers can act as prosumers who own renewable energy sources and can…

Computer Science and Game Theory · Computer Science 2017-08-08 Seyed Rasoul Etesami , Walid Saad , Narayan Mandayam , H. Vincent Poor

We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences, where a set of indivisible items is allocated among a group…

Computer Science and Game Theory · Computer Science 2025-05-19 Salil Gokhale , Harshul Sagar , Rohit Vaish , Vignesh Viswanathan , Jatin Yadav

As the penetration of distributed energy resources in the residential sector increases, the scope for sharing arrangements expands. We model a peer-to-peer rental market for rooftop solar and energy storage in the residential sector, with…

Computational Engineering, Finance, and Science · Computer Science 2018-09-18 Siddharth Patel , Ram Rajagopal

In this paper, we present a novel algorithm for power allocation in the Amplify-and-Forward cooperative communication that minimizes the outage probability with a given value of total power. We present the problem with new formulation and…

Systems and Control · Computer Science 2012-07-23 Hadi Goudarzi , Mohammad Reza Pakravan

SHAP scores represent the proposed use of the well-known Shapley values in eXplainable Artificial Intelligence (XAI). Recent work has shown that the exact computation of SHAP scores can produce unsatisfactory results. Concretely, for some…

Machine Learning · Computer Science 2024-12-20 Olivier Letoffe , Xuanxiang Huang , Joao Marques-Silva
‹ Prev 1 4 5 6 7 8 10 Next ›