Dynamic matching pennies on networks

doi:10.1007/s00182-019-00665-5

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 系统科学研究所

	Dynamic matching pennies on networks
	Cao, Zhigang 1; Qin, Cheng-zhong 2; Yang, Xiaoguang3,5 ; Zhang, Boyu 4
刊名	INTERNATIONAL JOURNAL OF GAME THEORY
	2019-09-01
卷号	48 期号:3 页码:887-920
关键词	Network games Matching pennies Coordination Anti-coordination Best response dynamic
ISSN号	0020-7276
DOI	10.1007/s00182-019-00665-5
英文摘要	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.
资助项目	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研究方向	Business & Economics ; Mathematics ; Mathematical Methods In Social Sciences
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000482911700008
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/35552]
专题	系统科学研究所
通讯作者	Yang, Xiaoguang
作者单位	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
推荐引用方式 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.