Mandal, N and Tallapragada, P (2020) Evolution of a population of selfish agents on a network. In: 21st IFAC World Congress 2020, 12-17 July 2020, pp. 3385-3390.
|
PDF
if_pap_53-02_3385-3390_2020.pdf - Published Version Download (588kB) | Preview |
Abstract
In this work, we consider a population composed of a continuum of agents that seek to selfishly minimize a cost function by moving on a network. The nodes in the network may represent physical locations or abstract choices. Taking inspiration from how water distributes itself in a system of connected tanks of varying heights, we formulate a best response dynamics for the population. In this dynamics, the population in each node simultaneously seeks to redistribute itself according to the 'best response' to the state of the population in the node's neighborhood. We provide an algorithm to determine the best response as a function of the state of the population. We then show that given the state of the population, the best response is unique. For the continuous time version of the best response dynamics, we show asymptotic convergence to an equilibrium point for an arbitrary initial condition. We then explore a second dynamics, in which the population evolves according to centralized gradient descent of the social cost. Again, we show asymptotic convergence for an arbitrary initial condition. We illustrate our results through simulations. Copyright © 2020 The Authors. This is an open access article under the CC BY-NC-ND license
Item Type: | Conference Paper |
---|---|
Publication: | IFAC-PapersOnLine |
Publisher: | Elsevier B.V. |
Additional Information: | The copyright for this article belongs to Authors |
Department/Centre: | Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 19 Jul 2021 10:25 |
Last Modified: | 19 Jul 2021 10:25 |
URI: | http://eprints.iisc.ac.in/id/eprint/68899 |
Actions (login required)
View Item |