SHAP explanations are a popular feature-attribution mechanism for explainable AI. They
use game-theoretic notions to measure the influence of individual features on the prediction …

The Shapley value---probably the most important normative payoff division scheme in
coalitional games---has recently been advocated as a useful measure of centrality in …

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

We consider the computational issues that arise in using the Shapley value in practical
applications. Calculating the Shapley value involves computing the value of an exponential …

Algorithms for NP-complete problems often have different strengths andweaknesses, and
thus algorithm portfolios often outperform individualalgorithms. It is surprisingly difficult to …

Abstract The Shapley Value is arguably the most important normative solution concept in
coalitional games. One of its applications is in the domain of networks, where the Shapley …

In many real-world settings, the structure of the environment constrains the formation of
coalitions among agents. These settings can be represented by characteristic function …

We analyze the expressivity, succinctness, and complexity of a family of languages based
on weighted propositional formulas for the representation of utility functions. The central idea …

Dynamic epistemic logic describes the possible information-changing actions available to
individual agents, and their knowledge pre-and post conditions. For example, public …

We consider the issue of representing coalitional games in multiagent systems that exhibit
externalities from coalition formation, ie, systems in which the gain from forming a coalition …