Fast Spread in Controlled Evolutionary Dynamics
(2023) In IEEE Transactions on Control of Network Systems 10(3). p.1555-1567- Abstract
We study a controlled evolutionary dynamics that models the spread of a novel state in a network where the exogenous control aims to quickly spread the novel state. We estimate the performance of the system by analytically establishing upper and lower bounds on the expected time needed for the novel state to replace the original one. Such bounds are expressed as functions of the control policy adopted and of the network structure, and establish fundamental limitations on the system's performance. Leveraging these results, we classify network structures depending on the possibility of achieving a fast spread of the novel state (i.e., complete replacement in a time growing logarithmically with the network size) using simple open-loop... (More)
We study a controlled evolutionary dynamics that models the spread of a novel state in a network where the exogenous control aims to quickly spread the novel state. We estimate the performance of the system by analytically establishing upper and lower bounds on the expected time needed for the novel state to replace the original one. Such bounds are expressed as functions of the control policy adopted and of the network structure, and establish fundamental limitations on the system's performance. Leveraging these results, we classify network structures depending on the possibility of achieving a fast spread of the novel state (i.e., complete replacement in a time growing logarithmically with the network size) using simple open-loop control policies. Finally, we propose a feedback control policy that using little knowledge of the network and of the system's evolution at a macroscopic level, allows for a substantial speed up of the spreading process, guaranteeing fast spread on topologies where simple open-loop control policies are not sufficient. Examples and simulations corroborate our findings.
(Less)
- author
- Zino, Lorenzo ; Como, Giacomo LU and Fagnani, Fabio
- organization
- publishing date
- 2023-09-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Diffusion of innovation, evolutionary dynamics, feedback control, network systems, spreading processes
- in
- IEEE Transactions on Control of Network Systems
- volume
- 10
- issue
- 3
- pages
- 13 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:85147218606
- ISSN
- 2325-5870
- DOI
- 10.1109/TCNS.2023.3234593
- language
- English
- LU publication?
- yes
- id
- 74d13d81-d068-41a9-901b-f85a5520a217
- date added to LUP
- 2024-01-12 12:45:14
- date last changed
- 2024-01-12 12:46:59
@article{74d13d81-d068-41a9-901b-f85a5520a217, abstract = {{<p>We study a controlled evolutionary dynamics that models the spread of a novel state in a network where the exogenous control aims to quickly spread the novel state. We estimate the performance of the system by analytically establishing upper and lower bounds on the expected time needed for the novel state to replace the original one. Such bounds are expressed as functions of the control policy adopted and of the network structure, and establish fundamental limitations on the system's performance. Leveraging these results, we classify network structures depending on the possibility of achieving a fast spread of the novel state (i.e., complete replacement in a time growing logarithmically with the network size) using simple open-loop control policies. Finally, we propose a feedback control policy that using little knowledge of the network and of the system's evolution at a macroscopic level, allows for a substantial speed up of the spreading process, guaranteeing fast spread on topologies where simple open-loop control policies are not sufficient. Examples and simulations corroborate our findings.</p>}}, author = {{Zino, Lorenzo and Como, Giacomo and Fagnani, Fabio}}, issn = {{2325-5870}}, keywords = {{Diffusion of innovation; evolutionary dynamics; feedback control; network systems; spreading processes}}, language = {{eng}}, month = {{09}}, number = {{3}}, pages = {{1555--1567}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, series = {{IEEE Transactions on Control of Network Systems}}, title = {{Fast Spread in Controlled Evolutionary Dynamics}}, url = {{http://dx.doi.org/10.1109/TCNS.2023.3234593}}, doi = {{10.1109/TCNS.2023.3234593}}, volume = {{10}}, year = {{2023}}, }