摘要
博弈是宇宙中的一种普遍存在。本文从人类对博弈的认识过程出发, 探讨了博弈的存在与实践, 阐述了多智能体博弈研究难点, 并基于演化思想, 从系统论的角度出发, 提出多智能体演化博弈理论框架。以下一代预警探测系统为例, 介绍了多智能体演化博弈的应用实践。构建了多智能体自组织博弈决策模型和多智能体强化学习方法, 对研究高维复杂环境下的组织化、体系化博弈行为具有重要意义。
References
Abu Turab Rizvi S, 2007. Aumann’s and Schelling’s game theory: the Nobel Prize in Economic Science, 2005. Rev Polit Econ, 19(3):297–316. https://doi.org/10.1080/09538250701452990
Alsheikh MA, Hoang DT, Niyato D, et al., 2015. Markov decision processes with applications in wireless sensor networks: a survey. IEEE Commun Surv Tutor, 17(3):1239–1267. https://doi.org/10.1109/COMST.2015.2420686
Archetti M, Pienta KJ, 2019. Cooperation among cancer cells: applying game theory to cancer. Nat Rev Cancer, 19(2):110–117. https://doi.org/10.1038/s41568-018-0083-7
Cavagna A, Cimarelli A, Giardina I, et al., 2010. Scale-free correlations in starling flocks. Proc Nat Acad Sci USA, 107(26):11865–11870. https://doi.org/10.1073/pnas.1005766107
Gupta A, Savarese S, Ganguli S, et al., 2021. Embodied intelligence via learning and evolution. Nat Commun, 12(1):5721. https://doi.org/10.1038/s41467-021-25874-z
Hayat S, Yanmaz E, Muzaffar R, 2016. Survey on unmanned aerial vehicle networks for civil applications: a communications viewpoint. IEEE Commun Surv Tutor, 18(4):2624–2661. https://doi.org/10.1109/COMST.2016.2560343
Heidegger M, 2013. Sein und Zeit. De Gruyter, Germany (in German).
Heidegger M, Mörchen H, 1988. Vom Wesen der Wahrheit Zu Platons Höhlengleichnis und Theätet. V. Klostermann, Frankfurt, USA (in German).
Hilbe C, Šimsa Š, Chatterjee K, et al., 2018. Evolution of cooperation in stochastic games. Nature, 559(7713):246–249. https://doi.org/10.1038/s41586-018-0277-x
Kant I, 2020. Kritik der Reinen Vernunft. BoD—Books on Demand, Germany (in German).
Li L, Wang X, Wang KF, et al., 2019. Parallel testing of vehicle intelligence via virtual-real interaction. Sci Robot, 4(28):eaaw4106. https://doi.org/10.1126/scirobotics.aaw4106
Liu M, Lu J, 2015. Overview of AEW character and development trend. J China Acad Electron Inform Technol, 10(3):278–282 (in Chinese).
Liu ZA, Nishi T, 2022. Strategy dynamics particle swarm optimizer. Inform Sci, 582:665–703. https://doi.org/10.1016/j.ins.2021.10.028
Lu J, Shan BN, 2020. Information system development thinking. J Electr Electron Edu, 42:1 (in Chinese).
Nash JF Jr, 1950. Equilibrium points in n-person games. Proc Nat Acad Sci USA, 36(1):48–49. https://doi.org/10.1073/pnas.36.1.48
Nowak MA, 2006. Five rules for the evolution of cooperation. Science, 314(5805):1560–1563. https://doi.org/10.1126/science.1133755
Omidshafiei S, Papadimitriou C, Piliouras G, et al., 2019. α-Rank: multi-agent evaluation by evolution. Sci Rep, 9(1):9937. https://doi.org/10.1038/s41598-019-45619-9
Shao K, Zhu YH, Zhao DB, 2019. Starcraft micromanagement with reinforcement learning and curriculum transfer learning. IEEE Trans Emerg Top Comput Intell, 3(1):73–84. https://doi.org/10.1109/TETCI.2018.2823329
Shoham Y, Leyton-Brown K, 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge, UK. https://doi.org/10.1017/CBO9780511811654
Silver D, Huang A, Maddison CJ, et al., 2016. Mastering the game of Go with deep neural networks and tree search. Nature, 529(7587):484–489. https://doi.org/10.1038/nature16961
Smith JM, 1982. Evolution and the Theory of Games. Cambridge University Press, Cambridge, UK. https://doi.org/10.1017/CBO9780511806292
Von Neumann J, 1928. Zur theorie der gesellschaftsspiele. Math Ann, 100(1):295–320 (in German).
Von Neumann J, Morgenstern O, 2007. Theory of Games and Economic Behavior. Princeton University Press, Princeton, USA.
Wang MY, Li YM, Cheng ZX, et al., 2021. Evolution and equilibrium of a green technological innovation system: simulation of a tripartite game model. J Clean Prod, 278:123944. https://doi.org/10.1016/j.jclepro.2020.123944
Xu GZ, 2000. Systems Science and Engineering. Shanghai Scientific Technologically Education Publishing House, Shanghai, China (in Chinese).
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 61803353)
Contributors
Qi DONG and Jun LU designed the research. Zhenyu WU and Fengsong SUN drafted the paper. Yanyu YANG and Xiaozhou SHANG helped organize the paper. Jinyu WANG revised and finalized the paper.
Compliance with ethics guidelines
Qi DONG, Zhenyu WU, Jun LU, Fengsong SUN, Jinyu WANG, Yanyu YANG, and Xiaozhou SHANG declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Dong, Q., Wu, Z., Lu, J. et al. Existence and practice of gaming: thoughts on the development of multi-agent system gaming. Front Inform Technol Electron Eng 23, 995–1001 (2022). https://doi.org/10.1631/FITEE.2100593
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2100593