KMS Of Academy of mathematics and systems sciences, CAS
Dynamic matching pennies on networks | |
Cao, Zhigang1; Qin, Cheng-zhong2; Yang, Xiaoguang3,5![]() | |
2019-09-01 | |
Source Publication | INTERNATIONAL JOURNAL OF GAME THEORY
![]() |
ISSN | 0020-7276 |
Volume | 48Issue:3Pages:887-920 |
Abstract | We consider a network game based on matching pennies with two types of agents, conformists and rebels. Conformists prefer tomatch the action taken by the majority of her neighbors while rebels like to match the minority. We investigate the simultaneous best response dynamic focusing on the lengths of limit cycles (LLC for short). We show that LLC = 1 or 2 when all agents are of the same type, and LLC = 4when there is no conformist-rebel edge and no two even-degreed agents (if any) are neighboring each other. Moreover, LLC = 1 for almost all type configurations when the network is a line or a ring, which implies that a pure strategy Nash equilibrium is reached from any initial action profile. However, LLC = 4 for about one half of the type configurations with star networks. |
Keyword | Network games Matching pennies Coordination Anti-coordination Best response dynamic |
DOI | 10.1007/s00182-019-00665-5 |
Language | 英语 |
Funding Project | Fundamental Funds for Humanities and Social Sciences of Beijing Jiaotong University[2018JBWZB002] ; NNSF of China[71871009] ; NNSF of China[71771026] ; NNSF of China[11471326] ; NNSF of China[11761141007] ; NNSF of China[71731002] ; Fundamental Research Funds for the Central Universities of China ; National Defense Scientific and Technological Innovation Special Zone[17-163-11-XJ-002-006-01] |
WOS Research Area | Business & Economics ; Mathematics ; Mathematical Methods In Social Sciences |
WOS Subject | Economics ; Mathematics, Interdisciplinary Applications ; Social Sciences, Mathematical Methods ; Statistics & Probability |
WOS ID | WOS:000482911700008 |
Publisher | SPRINGER HEIDELBERG |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/35553 |
Collection | 系统科学研究所 |
Corresponding Author | Yang, Xiaoguang |
Affiliation | 1.Beijing Jiaotong Univ, Sch Econ & Management, Beijing 100044, Peoples R China 2.Univ Calif Santa Barbara, Dept Econ, Santa Barbara, CA 93106 USA 3.Chinese Acad Sci, Acad Math & Syst Sci, MADIS, Beijing 100190, Peoples R China 4.Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China 5.Univ Chinese Acad Sci, Beijing 100049, Peoples R China |
Recommended Citation GB/T 7714 | Cao, Zhigang,Qin, Cheng-zhong,Yang, Xiaoguang,et al. Dynamic matching pennies on networks[J]. INTERNATIONAL JOURNAL OF GAME THEORY,2019,48(3):887-920. |
APA | Cao, Zhigang,Qin, Cheng-zhong,Yang, Xiaoguang,&Zhang, Boyu.(2019).Dynamic matching pennies on networks.INTERNATIONAL JOURNAL OF GAME THEORY,48(3),887-920. |
MLA | Cao, Zhigang,et al."Dynamic matching pennies on networks".INTERNATIONAL JOURNAL OF GAME THEORY 48.3(2019):887-920. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment