Efficiently computing the Shapley value of connectivity games in low-treewidth graphs
Year of publication: |
2023
|
---|---|
Authors: | Zanden, Tom C. van der ; Bodlaender, Hans L. ; Hamers, Herbert J. M. |
Published in: |
Operational research : an international journal. - Berlin : Springer, ISSN 1866-1505, ZDB-ID 2425760-6. - Vol. 23.2023, 1, Art.-No. 6, p. 1-23
|
Subject: | Centrality | Game theory | Graph theory | Social network analysis | Treewidth | Spieltheorie | Graphentheorie | Shapley-Wert | Shapley value | Soziales Netzwerk | Social network | Kooperatives Spiel | Cooperative game |
-
The Bonacich Shapley centrality
Allouch, Nizar, (2021)
-
Direct and indirect connections, the Shapley value, and network formation
Kawamata, Kunio, (2006)
-
The subgame-consistent shapley value for dynamic network games with shock
Petrosjan, Leon A., (2016)
- More ...
-
On the complexity of Nurse Rostering problems
Hartog, Steven J. M. den, (2023)
-
The valve location problem in simple network topologies
Bodlaender, Hans L., (2010)
-
Algorithms for graphs embeddable with few crossings per edge
Bodlaender, Hans L., (2004)
- More ...