On imitation dynamics in potential population games
(2018) 56th IEEE Annual Conference on Decision and Control, CDC 2017 2018-January. p.757-762- Abstract
Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in evolutionary biology - players have no global information about the game structure, and all they know is their own current utility and the one of fellow players contacted through pairwise interactions. For potential population games, global asymptotic stability of the set of Nash equilibria of the sub-game restricted to the support of the initial population configuration is proved. These results strengthen (from local to global asymptotic stability) existing ones and generalize them to a broader class of... (More)
Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in evolutionary biology - players have no global information about the game structure, and all they know is their own current utility and the one of fellow players contacted through pairwise interactions. For potential population games, global asymptotic stability of the set of Nash equilibria of the sub-game restricted to the support of the initial population configuration is proved. These results strengthen (from local to global asymptotic stability) existing ones and generalize them to a broader class of dynamics. The developed techniques highlight a certain structure of the problem and suggest possible generalizations from the fully mixed population case to imitation dynamics whereby agents interact on complex communication networks.
(Less)
- author
- Zino, Lorenzo ; Como, Giacomo LU and Fagnani, Fabio
- organization
- publishing date
- 2018-01-18
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
- volume
- 2018-January
- pages
- 6 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 56th IEEE Annual Conference on Decision and Control, CDC 2017
- conference location
- Melbourne, Australia
- conference dates
- 2017-12-12 - 2017-12-15
- external identifiers
-
- scopus:85046156747
- ISBN
- 9781509028733
- DOI
- 10.1109/CDC.2017.8263751
- language
- English
- LU publication?
- yes
- id
- 33cc614f-8173-4798-8b3f-7bac1b6a07b9
- date added to LUP
- 2019-06-29 15:36:18
- date last changed
- 2022-04-26 02:28:03
@inproceedings{33cc614f-8173-4798-8b3f-7bac1b6a07b9, abstract = {{<p>Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in evolutionary biology - players have no global information about the game structure, and all they know is their own current utility and the one of fellow players contacted through pairwise interactions. For potential population games, global asymptotic stability of the set of Nash equilibria of the sub-game restricted to the support of the initial population configuration is proved. These results strengthen (from local to global asymptotic stability) existing ones and generalize them to a broader class of dynamics. The developed techniques highlight a certain structure of the problem and suggest possible generalizations from the fully mixed population case to imitation dynamics whereby agents interact on complex communication networks.</p>}}, author = {{Zino, Lorenzo and Como, Giacomo and Fagnani, Fabio}}, booktitle = {{2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017}}, isbn = {{9781509028733}}, language = {{eng}}, month = {{01}}, pages = {{757--762}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{On imitation dynamics in potential population games}}, url = {{http://dx.doi.org/10.1109/CDC.2017.8263751}}, doi = {{10.1109/CDC.2017.8263751}}, volume = {{2018-January}}, year = {{2018}}, }