Equilibria in heterogeneous multi-strategy network games

Shan Pei, Wenjie Cao and Boyu Zhang

Papers from arXiv.org

Abstract: In this paper, we analyze a multi-strategy network game with three types of players, conformists, rebels, and stubborn agents. Conformists adopt the strategy that is most common among their neighbors, rebels adopt the least common, and stubborn agents adhere to a fixed strategy. We study the existence and structure of pure strategy Nash equilibrium (PNE). On arbitrary networks, we establish sufficient conditions for PNE existence, and prove that in a broad class of large random networks the probability of PNE existence tends to zero as the network size grows. For several specific network architectures, such as complete network, lines, rings, trees, and stars, we derive necessary and sufficient conditions or develop an algorithm for determining PNE existence and characterize the equilibrium strategy frequencies. Collectively, these results offer a unified perspective that PNE is likely to exist when every conformist has more conformist and stubborn neighbors, and fails when the network game has numerous conformist-rebel edges.

Date: 2026-07, Revised 2026-09
New Economics Papers: this item is included in nep-gth and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2607.10997 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2607.10997

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().