Abstract
This paper studies a decentralized routing problem over a network, using the paradigm of mean-field games with large number of players. Building on a state-space extension technique, we turn the problem into an optimal control one for each single player. The main contribution is an explicit expression of the optimal decentralized control which guarantees the convergence both to local and to global equilibrium points. Furthermore, we study the stability of the system also in the presence of a delay which we model using an hysteresis operator. As a result of the hysteresis, we prove existence of multiple equilibrium points and analyze convergence conditions. The stability of the system is illustrated via numerical studies.
| Original language | English |
|---|---|
| Pages (from-to) | 704-726 |
| Number of pages | 23 |
| Journal | Journal of optimization theory and applications |
| Volume | 173 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - May-2017 |
| Externally published | Yes |
Keywords
- Optimal control
- Mean-field games
- Inverse control problem
- Decentralized routing policies
- Hysteresis
- MEAN-FIELD GAMES
- NUMERICAL-METHODS
- NETWORKS
- RESILIENCE