We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.MA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: On games with coordinating and anti-coordinating agents

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.
Comments: 8 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
MSC classes: 91A06, 91A10, 91A13, 91A40
Journal reference: 21st IFAC World Congress, Berlin (2020), pp. 10975-10980
Cite as: arXiv:1912.02000 [cs.GT]
  (or arXiv:1912.02000v2 [cs.GT] for this version)

Submission history

From: Martina Vanelli [view email]
[v1] Wed, 4 Dec 2019 14:11:31 GMT (292kb,D)
[v2] Thu, 17 Jun 2021 12:18:01 GMT (353kb,D)

Link back to: arXiv, form interface, contact.