Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality.
Tomasz Pawel MichalakAadithya V. KarthikPiotr L. SzczepanskiBalaraman RavindranNicholas R. JenningsPublished in: CoRR (2014)
Keyphrases
- efficient computation
- game theoretic
- network centrality
- game theory
- solution concepts
- decision problems
- nash equilibrium
- online gaming
- computational efficiency
- social networks
- degree centrality
- social capital
- coalitional games
- rational agents
- trust model
- online game
- nash equilibria
- cooperative
- skyline queries
- resource allocation
- computationally efficient
- distributed systems
- special case
- computational complexity