ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Evolution of a population of selfish agents on a network

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.

if_pap_53-02_3385-3390_2020.pdf - Published Version

Download (588kB) | Preview
Official URL: https://doi.org/10.1016/j.ifacol.2020.12.1504


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 View Item