Name
Abstract | ||
|---|---|---|
In this paper we measure “control” of nodes in a network by solving an associated optimisation problem. We motivate this so-called VL control measure by giving an interpretation in terms of allocating resources optimally to the nodes in order to maximise some search probability. We determine the VL control measure for various classes of networks. Furthermore, we provide two game theoretic interpretations of this measure. First it turns out that the VL control measure is a particular proper Shapley value of the associated cooperative network game. Secondly, we relate the measure to optimal strategies in an associated matrix search game. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.socnet.2008.10.004 | Social Networks |
Keywords | Field | DocType |
Network,Control measure,Search probabilities,Cooperative network game,Proper Shapley value,Matrix search game | Mathematical optimization,Shapley value,Matrix (mathematics),Search game,Game theoretic,Bondareva–Shapley theorem,Example of a game without a value,Mathematics | Journal |
Volume | Issue | ISSN |
31 | 1 | 0378-8733 |
Citations | PageRank | References |
2 | 0.39 | 5 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruud Hendrickx | 1 | 92 | 16.34 |
| Peter Borm | 2 | 482 | 71.53 |
| René Van Den Brink | 3 | 187 | 27.06 |
| Guillermo Owen | 4 | 109 | 17.23 |