On games with coordinating and anti-coordinating agents
(2020) In IFAC-PapersOnLine 53(2). p.10975-10980- Abstract
- This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or only anti-coordinating agents are potential, also in the presence of heterogeneities, this does not hold when both type of agents are simultaneously present. This makes their analysis more difficult and existence of Nash equilibria not guaranteed. Our main result is a checkable condition on the threshold distributions that characterizes the existence of Nash equilibria in such mixed games. When this condition is satisfied an explicit algorithm allows to determine the complete set of such equilibria.... (More)
- This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or only anti-coordinating agents are potential, also in the presence of heterogeneities, this does not hold when both type of agents are simultaneously present. This makes their analysis more difficult and existence of Nash equilibria not guaranteed. Our main result is a checkable condition on the threshold distributions that characterizes the existence of Nash equilibria in such mixed games. When this condition is satisfied an explicit algorithm allows to determine the complete set of such equilibria. Moreover, for the special case when only one type of agents is present (either coordinating or anti-coordinating), our results allow an explicit computation of the cardinality of Nash equilibria. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2e148943-bc3b-4578-9576-8f6ecd066296
- author
- Vanelli, Martina ; Arditti, Laura ; Como, Giacomo LU and Fagnani, Fabio
- organization
- publishing date
- 2020-01-01
- type
- Contribution to journal
- publication status
- published
- subject
- in
- IFAC-PapersOnLine
- volume
- 53
- issue
- 2
- pages
- 10975 - 10980
- publisher
- IFAC Secretariat
- external identifiers
-
- scopus:85095062515
- ISSN
- 2405-8963
- DOI
- 10.1016/j.ifacol.2020.12.2848
- project
- Dynamics of Complex Socio-Technological Network Systems
- language
- English
- LU publication?
- yes
- id
- 2e148943-bc3b-4578-9576-8f6ecd066296
- alternative location
- https://linkinghub.elsevier.com/retrieve/pii/S2405896320336132
- date added to LUP
- 2022-02-14 17:34:41
- date last changed
- 2022-05-11 01:04:44
@article{2e148943-bc3b-4578-9576-8f6ecd066296,
abstract = {{This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or only anti-coordinating agents are potential, also in the presence of heterogeneities, this does not hold when both type of agents are simultaneously present. This makes their analysis more difficult and existence of Nash equilibria not guaranteed. Our main result is a checkable condition on the threshold distributions that characterizes the existence of Nash equilibria in such mixed games. When this condition is satisfied an explicit algorithm allows to determine the complete set of such equilibria. Moreover, for the special case when only one type of agents is present (either coordinating or anti-coordinating), our results allow an explicit computation of the cardinality of Nash equilibria.}},
author = {{Vanelli, Martina and Arditti, Laura and Como, Giacomo and Fagnani, Fabio}},
issn = {{2405-8963}},
language = {{eng}},
month = {{01}},
number = {{2}},
pages = {{10975--10980}},
publisher = {{IFAC Secretariat}},
series = {{IFAC-PapersOnLine}},
title = {{On games with coordinating and anti-coordinating agents}},
url = {{http://dx.doi.org/10.1016/j.ifacol.2020.12.2848}},
doi = {{10.1016/j.ifacol.2020.12.2848}},
volume = {{53}},
year = {{2020}},
}