Complexity of Computing the Shapley Value in Partition Function Form Games.
Oskar SkibskiPublished in: J. Artif. Intell. Res. (2023)
Keyphrases
- cooperative games
- partition function
- solution concepts
- game theory
- game theoretic
- coalitional games
- nash equilibrium
- closed form
- markov random field
- nash equilibria
- random fields
- coalition formation
- parameter estimation
- approximate inference
- importance sampling
- maximum likelihood estimation
- lower bound
- worst case
- upper bound
- upper and lower bounds
- belief propagation
- multiagent systems
- social welfare
- maximum likelihood
- coalition structures
- hidden markov models