Results 321 to 330 of about 11,307,335 (373)

Applications and Computation of the Shapley Value in Databases and Machine Learning

SIGMOD Conference Companion
Recently, the Shapley value, a concept rooted in cooperative game theory, has found more and more applications in databases and machine learning. Due to its combinatoric nature, the computation of the Shapley value is #P-hard.
Xuan Luo, Jian Pei
semanticscholar   +1 more source

Shapley Value Approximation Based on Complementary Contribution

IEEE Transactions on Knowledge and Data Engineering
Shapley value provides a unique way to fairly assess each player's contribution in a coalition and has enjoyed many applications. However, the exact computation of Shapley value is #P-hard due to the combinatoric nature of Shapley value.
Qiheng Sun, Jiayao Zhang, Jinfei Liu, Li Xiong, Jian Pei, Kui Ren   +5 more
semanticscholar   +1 more source

The Shapley Value

2003
The Shapley value, introduced in the fifties (Cf. Shapley (1953)), is one of the most interesting solution concepts in cooperative game theory which has drawn much attention. See for example A. Roth (1988). The Shapley value associates to each n-person game one (payoff) vector in ℝ n .
Bezalel Peleg, Peter Sudhölter
  +4 more sources

Shapley Value Computation in Ontology-Mediated Query Answering

International Conference on Principles of Knowledge Representation and Reasoning
The Shapley value, originally introduced in cooperative game theory for wealth distribution, has found use in KR and databases for the purpose of assigning scores to formulas and database tuples based upon their contribution to obtaining a query result ...
Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade   +2 more
semanticscholar   +1 more source

On the Aumann–Shapley value [PDF]

Positivity, 2008
This paper generalizes Theorem A in [\textit{R. J. Aumann} and \textit{L. S. Shapley}, Values of non-atomic games. Princeton, N. J.: Princeton University Press (1974; Zbl 0311.90084), p. 20], where the underlying space is an algebra of subsets isomorphic to \(([0,1], \mathcal{B})\), \(\mathcal{B}\) the Borel sets.
A. Basile, COSTANTINI, Camillo, P. Vitolo   +2 more
openaire   +4 more sources

The Shapley-value

2018
The value introduced by Shapley is still one of the most popular solution concepts for cooperative games. As a well-defined, always nonempty solution, it is an attractive solution that is supported by a fine axiomatisation and is a model that has also been implemented.
openaire   +2 more sources

Resilience-Oriented Coordination of Networked Microgrids: A Shapley Q-Value Learning Approach

IEEE Transactions on Power Systems
High-impact and low-probability extreme events have occurred more frequently than before because of rapid climate change, which can seriously damage distribution systems.
D. Qiu, Yi Wang, Jianhong Wang, Ning Zhang, G. Strbac, C. Kang   +5 more
semanticscholar   +1 more source

Efficient Sampling Approaches to Shapley Value Approximation

Proc. ACM Manag. Data, 2023
Jiayao Zhang, Qiheng Sun, Jinfei Liu, Li Xiong, Jian Pei, Kui Ren   +5 more
semanticscholar   +1 more source

The Shapley Value

2015
In Chap. 16 set-valued solution concepts for games with transferable utilities were studied: the imputation set, core, domination core, and stable sets. In this chapter, a one-point (single-valued) solution concept is discussed: the Shapley value. It may again be helpful to first study the relevant parts of Chaps. 1 and 9.
openaire   +1 more source

Affordable federated edge learning framework via efficient Shapley value estimation

Future generations computer systems, 2023
Liguo Dong, Zhenmou Liu, Kejia Zhang, A. Yassine, M. S. Hossain   +4 more
semanticscholar   +1 more source