Complexity of computing the Shapley value in partition function form games

Cites Work

Unnamed Item
Unnamed Item
Manipulating the quota in weighted voting games
On the complexity of core, kernel, and bargaining set
NP-completeness of some problems concerning voting games
Sharing the surplus: An extension of the Shapley value for environments with externalities
The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure
A set of axioms for a value for partition function games
Values of games in partition function form
A characterization of the Bell numbers
Determinants of matrices related to the Pascal triangle
Coalition structure generation with worst case guarantees
The stochastic Shapley value for coalitional games with externalities
Measuring power in coalitional games with friends, enemies and allies
Fair division in the presence of externalities
On the computational complexity of weighted voting games
Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
Attachment centrality: measure for connectivity in networks
Complexity of constructing solutions in the core based on synergies among coalitions
Computational Aspects of Cooperative Game Theory
Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
The $r$-Bell numbers
A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications
THE SHAPLEY VALUE FOR PARTITION FUNCTION FORM GAMES
Marginal Contributions and Externalities in the Value
Power Indices in Spanning Connectivity Games
The Complexity of Enumeration and Reliability Problems
Graphs and Cooperation in Games
On the Complexity of Cooperative Solution Concepts
On the computational complexity of the Jones and Tutte polynomials
Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality

This page was built for publication: Complexity of computing the Shapley value in partition function form games