Please wait a minute...
Chin. Phys. B, 2014, Vol. 23(7): 078905    DOI: 10.1088/1674-1056/23/7/078905
Special Issue: TOPICAL REVIEW — Statistical Physics and Complex Systems
TOPICAL REVIEW—Statistical Physics and Complex Systems Prev   Next  

Zero-determinant strategy:An underway revolution in game theory

Hao Dong, Rong Zhi-Hai, Zhou Tao
Evolutionary Game Institute, Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract  Repeated games describe situations where players interact with each other in a dynamic pattern and make decisions according to outcomes of previous stage games. Very recently, Press and Dyson have revealed a new class of zero-determinant (ZD) strategies for the repeated games, which can enforce a fixed linear relationship between expected payoffs of two players, indicating that a smart player can control her unwitting co-player's payoff in a unilateral way [Proc. Acad. Natl. Sci. USA 109, 10409 (2012)]. The theory of ZD strategies provides a novel viewpoint to depict interactions among players, and fundamentally changes the research paradigm of game theory. In this brief survey, we first introduce the mathematical framework of ZD strategies, and review the properties and constrains of two specifications of ZD strategies, called pinning strategies and extortion strategies. Then we review some representative research progresses, including robustness analysis, cooperative ZD strategy analysis, and evolutionary stability analysis. Finally, we discuss some significant extensions to ZD strategies, including the multi-player ZD strategies, and ZD strategies under noise. Challenges in related research fields are also listed.
Keywords:  zero-determinant strategy      prisoner’s dilemma      evolution of cooperation      repeated game  
Received:  03 March 2014      Revised:  20 May 2014      Published:  15 July 2014
PACS:  89.75.Fb (Structures and organization in complex systems)  
  02.50.Le (Decision theory and game theory)  
  89.65.-s (Social and economic systems)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61004098 and 11222543), the Program for New Century Excellent Talents in Universities of China (Grant No. NCET-11-0070), the Special Project of Youth Science and Technology Innovation Research Team of Sichuan Province, China (Grant No. 2013TD0006), and the Research Foundation of UESTC and Scholars Program of Hong Kong (Grant No. G-YZ4D).
Corresponding Authors:  Zhou Tao     E-mail:  zhutou@ustc.edu

Cite this article: 

Hao Dong, Rong Zhi-Hai, Zhou Tao Zero-determinant strategy:An underway revolution in game theory 2014 Chin. Phys. B 23 078905

[1] Axelrod R and Hamilton W D 1981 Science 211 1390
[2] Axelrod R 1984 The Evolution of Cooperation (New York: Basic Book)
[3] Axelrod R and Dion D 1988 Science 242 1385
[4] Nowak M A 2006 Science 314 1560
[5] Szabó G and Fath G 2007 Phys. Rep. 446 97
[6] Kendall G, Yao X and Chong S Y 2007 The Iterative Prisoners' Dilemma: 20 Years On (Singapore: World Scientific)
[7] Hardin G 1968 Science 162 1243
[8] Mailath G and Samuelson L 2006 Repeated Games and Reputations: Long-Run Relationships (New York: Oxford University Press)
[9] Kandori M 1992 Review of Economic Studies 59 63
[10] Press W H and Dyson F J 2012 Proc. Acad. Natl. Sci. USA 109 10409
[11] Stewart A J and Plotkin J B 2012 Proc. Acad. Natl. Sci. USA 109 10134
[12] Hayes B 2013 American Scientist 101 422
[13] Akin E 2012 arXiv:1211.0969 [math.DS]
[14] Chen J and Zinger A (unpublished)
[15] Adami C and Hintze A 2013 Nat. Commun. 4 3193
[16] Hilbe C, Nowak M A and Sigmund K 2013 Proc. Acad. Natl. Sci. USA 110 6913
[17] Roemheld L 2013 arXiv:1308.2576 [cs.GT]
[18] Stewart A J and Plotkin J B 2013 Proc. Acad. Natl. Sci. USA 110 15348
[19] Hilbe C, Nowak M A and Traulsen A 2013 PLoS ONE 8 e77886
[20] Neumann J V and Morgenstern O 1944 Theory of Games and Economic Behavior (Princeton: Princeton University Press)
[21] Nash J F 1950 Proc. Acad. Natl. Sci. USA 36 48
[22] Nowak M A and Sigmund K 1992 Nature 355 250
[23] Nowak M A and Sigmund K 1993 Nature 364 56
[24] Smith J M 1982 Evolution and the Theory of Games (Cambridge: Cambridge University Press)
[25] Nowak M A, Sasaki A, Taylor C and Fudenberg D 2004 Nature 428 646
[26] Szolnoki A and Perc M 2014 Phys. Rev. E 89 022804
[27] Pan L, Hao D, Rong Z and Zhou T 2014 arXiv:1402.3542 [cs.GT]
[28] Hilbe C, Traulsen A, Wu B and Nowak M A 2014 arXiv:1404.2886 [q-bio.PE]
[29] Hao D, Rong Z, Pan L and Zhou T (unpublished)
[1] Network analysis and spatial agglomeration of China's high-speed rail: A dual network approach
Wei Wang(王微), Wen-Bo Du(杜文博), Wei-Han Li(李威翰), Lu (Carol) Tong(佟路), and Jiao-E Wang(王姣娥). Chin. Phys. B, 2021, 30(1): 018901.
[2] Modeling and analysis of the ocean dynamic with Gaussian complex network
Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇)†, Christian B\"ohm, and Xueen Chen(陈学恩). Chin. Phys. B, 2020, 29(10): 108901.
[3] Effect of degree correlation on edge controllability of real networks
Shu-Lin Liu(刘树林) and Shao-Peng Pang(庞少鹏)†. Chin. Phys. B, 2020, 29(10): 100202.
[4] Analysis of overload-based cascading failure in multilayer spatial networks
Min Zhang(张敏), Xiao-Juan Wang(王小娟), Lei Jin(金磊), Mei Song(宋梅), Zhong-Hua Liao(廖中华). Chin. Phys. B, 2020, 29(9): 096401.
[5] Patterns of cross-correlation in time series: A case study of gait trails
Jia Song(宋佳), Tong-Feng Weng(翁同峰), Chang-Gui Gu(顾长贵), Hui-Jie Yang(杨会杰). Chin. Phys. B, 2020, 29(8): 080501.
[6] Manufacturing enterprise collaboration network: An empirical research and evolutionary model
Ji-Wei Hu(胡辑伟), Song Gao(高松), Jun-Wei Yan(严俊伟), Ping Lou(娄平), Yong Yin(尹勇). Chin. Phys. B, 2020, 29(8): 088901.
[7] Influential nodes identification in complex networks based on global and local information
Yuan-Zhi Yang(杨远志), Min Hu(胡敏), Tai-Yu Huang(黄泰愚). Chin. Phys. B, 2020, 29(8): 088903.
[8] Explosive synchronization of multi-layer frequency-weighted coupled complex systems
Yan-Liang Jin(金彦亮), Lin Yao(姚林), Wei-Si Guo(郭维思), Rui Wang(王瑞), Xue Wang(王雪), Xue-Tao Luo(罗雪涛). Chin. Phys. B, 2019, 28(7): 070502.
[9] Exploring evolutionary features of directed weighted hazard network in the subway construction
Gong-Yu Hou(侯公羽), Cong Jin(靳聪), Zhe-Dong Xu(许哲东), Ping Yu(于萍), Yi-Yi Cao(曹怡怡). Chin. Phys. B, 2019, 28(3): 038901.
[10] Coordinated chaos control of urban expressway based on synchronization of complex networks
Ming-bao Pang(庞明宝), Yu-man Huang(黄玉满). Chin. Phys. B, 2018, 27(11): 118902.
[11] Controllability of heterogeneous interdependent group systems under undirected and directed topology
Hui-Qin Pei(裴惠琴), Shi-Ming Chen(陈世明). Chin. Phys. B, 2018, 27(10): 108901.
[12] Synchronization performance in time-delayed random networks induced by diversity in system parameter
Yu Qian(钱郁), Hongyan Gao(高红艳), Chenggui Yao(姚成贵), Xiaohua Cui(崔晓华), Jun Ma(马军). Chin. Phys. B, 2018, 27(10): 108902.
[13] Cascading failure in multilayer networks with dynamic dependency groups
Lei Jin(金磊), Xiaojuan Wang(王小娟), Yong Zhang(张勇), Jingwen You(由婧文). Chin. Phys. B, 2018, 27(9): 098901.
[14] Flowrate behavior and clustering of self-driven robots in a channel
Bo Tian(田波), Wang-Ping Sun(孙王平), Ming Li(李明), Rui Jiang(姜锐), Mao-Bin Hu(胡茂彬). Chin. Phys. B, 2018, 27(3): 038902.
[15] Dominant phase-advanced driving analysis of self-sustained oscillations in biological networks
Zhi-gang Zheng(郑志刚), Yu Qian(钱郁). Chin. Phys. B, 2018, 27(1): 018901.
No Suggested Reading articles found!