Efficient computation of semivalues for game-theoretic network centrality

Some game-theoretic solution concepts such as the Shapley value and the Banzhaf index have recently gained popularity as measures of node centrality in networks. While this direction of research is promising, the computational problems that surround it are challenging and have largely been left open...

Full description

Bibliographic Details
Main Authors: Tarkowski, M, Szczepanski, P, Michalak, T, Harrenstein, B, Wooldridge, M
Format: Journal article
Published: AI Access Foundation 2018