Controlling network coordination games
(2020) In IFAC-PapersOnLine 53(2). p.2862-2867- Abstract
- We study a novel control problem in the context of network coordination games: the individuation of the smallest set of players capable of driving the system, globally, from one Nash equilibrium to another one. Our main contribution is the design of a randomized algorithm based on a time-reversible Markov chain with provable convergence guarantees.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7978d429-a598-4f10-851f-a75ef53f6695
- author
- Durand, Stéphane ; Como, Giacomo LU and Fagnani, Fabio
- organization
- publishing date
- 2020-01-01
- type
- Contribution to journal
- publication status
- published
- subject
- in
- IFAC-PapersOnLine
- volume
- 53
- issue
- 2
- pages
- 2862 - 2867
- publisher
- IFAC Secretariat
- external identifiers
-
- scopus:85105052257
- ISSN
- 2405-8963
- DOI
- 10.1016/j.ifacol.2020.12.957
- project
- Dynamics of Complex Socio-Technological Network Systems
- language
- English
- LU publication?
- yes
- id
- 7978d429-a598-4f10-851f-a75ef53f6695
- alternative location
- https://linkinghub.elsevier.com/retrieve/pii/S2405896320313136
- date added to LUP
- 2022-02-14 17:33:43
- date last changed
- 2023-04-22 04:08:39
@article{7978d429-a598-4f10-851f-a75ef53f6695,
abstract = {{We study a novel control problem in the context of network coordination games: the individuation of the smallest set of players capable of driving the system, globally, from one Nash equilibrium to another one. Our main contribution is the design of a randomized algorithm based on a time-reversible Markov chain with provable convergence guarantees.}},
author = {{Durand, Stéphane and Como, Giacomo and Fagnani, Fabio}},
issn = {{2405-8963}},
language = {{eng}},
month = {{01}},
number = {{2}},
pages = {{2862--2867}},
publisher = {{IFAC Secretariat}},
series = {{IFAC-PapersOnLine}},
title = {{Controlling network coordination games}},
url = {{http://dx.doi.org/10.1016/j.ifacol.2020.12.957}},
doi = {{10.1016/j.ifacol.2020.12.957}},
volume = {{53}},
year = {{2020}},
}