博弈5.0：基于平行系统和机器博弈的社会认知平行博弈

李亚玲; 杨林瑶; 葛俊; 覃缘琪; 王晓

doi:10.11959/j.issn.2096-6652.202151

您当前的位置：

首页 >

文章列表页 >

博弈5.0：基于平行系统和机器博弈的社会认知平行博弈

学术论文 | 更新时间：2024-06-05

- 博弈5.0：基于平行系统和机器博弈的社会认知平行博弈
- Game 5.0: social cognitionparallel game based on the parallel systems and machine game
- 智能科学与技术学报 2021年3卷第4期页码：507-520
- 作者机构：
  
  1. 之江实验室智能社会治理研究中心，浙江杭州 311100
  2. 中国科学院自动化研究所复杂系统管理与控制国家重点实验室，北京 100190
  3. 青岛智能产业技术研究院，山东青岛 256200
- 作者简介：
  
  [ "李亚玲（1991- ），女，博士，之江实验室智能社会治理研究中心助理研究员，主要研究方向为人工智能技术的应用" ]
  [ "杨林瑶（1995- ），男，中国科学院自动化研究所复杂系统管理与控制国家重点实验室博士生，主要研究方向为图表示学习、知识融合" ]
  [ "葛俊（1989- ），男，之江实验室智能社会治理研究中心工程师，主要研究方向为多智能体协同控制、强化学习等" ]
  [ "覃缘琪（1992- ），女，之江实验室智能社会治理研究中心工程师，主要研究方向为智能交通控制、智能社会治理等" ]
  [ "王晓（1988- ），女，博士，中国科学院自动化研究所复杂系统管理与控制国家重点实验室副研究员，主要研究方向为社会交通、动态网群组织、人工智能和社会网络分析" ]
- 基金信息：
  
  之江实验室中心自设科研项目;Center-initiated Research Project of Zhejiang Laboratory(115011-212004);浙江省科学技术情报学会科研项目;Research Project of Zhejiang Society for Scientific and Technical Information(2021qbxh009)
- DOI：10.11959/j.issn.2096-6652.202151
  中图分类号： TP301
- 网络出版日期：2021-12，
  
  纸质出版日期：2021-12-15
- 稿件说明：
移动端阅览
李亚玲, 杨林瑶, 葛俊, 等. 博弈5.0：基于平行系统和机器博弈的社会认知平行博弈[J]. 智能科学与技术学报, 2021,3(4):507-520.

Yaling LI, Linyao YANG, Jun GE, et al. Game 5.0: social cognitionparallel game based on the parallel systems and machine game[J]. Chinese journal of intelligent science and technology, 2021, 3(4): 507-520.
李亚玲, 杨林瑶, 葛俊, 等. 博弈5.0：基于平行系统和机器博弈的社会认知平行博弈[J]. 智能科学与技术学报, 2021,3(4):507-520. DOI： 10.11959/j.issn.2096-6652.202151.

Yaling LI, Linyao YANG, Jun GE, et al. Game 5.0: social cognitionparallel game based on the parallel systems and machine game[J]. Chinese journal of intelligent science and technology, 2021, 3(4): 507-520. DOI： 10.11959/j.issn.2096-6652.202151.

摘要

机器博弈是一种机器模仿人的方式进行思考和决策的人工智能，是当前人工智能领域非常具有挑战性的研究方向，其研究现状很大程度上代表了人工智能的发展水平。总结了机器博弈的基本概念、研究现状和典型应用，探讨了机器博弈研究面临的挑战和发展趋势，分析了与机器博弈相关的研究在社会治理上可能的应用，进而提出基于平行系统和机器博弈的社会认知平行博弈方法，以期为与社会治理相关的研究提供新的思路。

Abstract

Machine game is a kind of artificial intelligence in which machines imitate the way people think and make decisions.It is currently the most challenging research direction in the field of artificial intelligence

whose research status largely represents the development level of artificial intelligence.The basic concepts

research status and typical applications of machine game were summarized

its challenges and development trends were discussed

and the possible applications of machine game on the social governance were analyzed.Then

a social cognitive parallel game method based on the parallel systems and the machine game were proposed

aiming at providing new ideas for the research of social governance.

关键词

Keywords

references

徐心和 , 邓志立 , 王骄 , 等 . 机器博弈研究面临的各种挑战 [J ] . 智能系统学报 , 2008 , 3 ( 4 ): 288 - 293 .

XU X H , DENG Z L , WANG J , et al . Challenging issues facing computer game research [J ] . CAAI Transactions on Intelligent Systems , 2008 , 3 ( 4 ): 288 - 293 .

张小川 , 唐艳 , 梁宁宁 . 采用时间差分算法的九路围棋机器博弈系统 [J ] . 智能系统学报 , 2012 , 7 ( 3 ): 278 - 282 .

ZHANG X C , TANG Y , LIANG N N . A 9 × 9 Go computer game system using temporal difference [J ] . CAAI Transactions on Intelligent Systems , 2012 , 7 ( 3 ): 278 - 282 .

张小川 , 王宛宛 , 彭丽蓉 . 一种军棋机器博弈的多棋子协同博弈方法 [J ] . 智能系统学报 , 2020 , 15 ( 2 ): 399 - 404 .

ZHANG X C , WANG W W , PENG L R . A multi-chess collaborative game method for military chess game machine [J ] . CAAI Transactions on Intelligent Systems , 2020 , 15 ( 2 ): 399 - 404 .

沈宇 , 韩金朋 , 李灵犀 , 等 . 游戏智能中的 AI:从多角色博弈到平行博弈 [J ] . 智能科学与技术学报 , 2020 , 2 ( 3 ): 205 - 213 .

SHEN Y , HAN J P , LI L X , et al . AI in game intelligence—from multi-role game to parallel game [J ] . Chinese Journal of Intelligent Science and Technology , 2020 , 2 ( 3 ): 205 - 213 .

SHANNON C E . Programming a computer for playing chess [J ] . The London,Edinburgh,and Dublin Philosophical Magazine and Journal of Science , 1950 , 41 ( 314 ): 256 - 275 .

BERNSTEIN A , ARBUCKLE T , DE V ROBERTS M , et al . A chess playing program for the IBM704 [C ] // Proceedings of the Western Joint Computer Conference:Contrasts in Computers .[S.l.:s.n. ] , 1958 : 157 - 159 .

SILVER D , HUANG A , MADDISON C J , et al . Mastering the game of Go with deep neural networks and tree search [J ] . Nature , 2016 , 529 ( 7587 ): 484 - 489 .

唐平中 , 朱军 , 俞扬 , 等 . 动态不确定条件下的人工智能 [J ] . 中国科学基金 , 2018 , 32 ( 3 ): 266 - 270 .

TANG P Z , ZHU J , YU Y , et al . AI under dynamics and uncertainties [J ] . Bulletin of National Natural Science Foundation of China , 2018 , 32 ( 3 ): 266 - 270 .

李翔 , 姜晓红 , 陈英芝 , 等 . 基于手牌预测的多人无限注德州扑克博弈方法 [J ] . 计算机学报 , 2018 , 41 ( 1 ): 47 - 64 .

LI X , JIANG X H , CHEN Y Z , et al . Game in multiplayer no-limit texas Hold’em based on hands prediction [J ] . Chinese Journal of Computers , 2018 , 41 ( 1 ): 47 - 64 .

文习明 . 人工智能时代的社会治理:机遇、挑战与总体框架设计 [J ] . 岭南学刊 , 2019 ( 3 ): 83 - 88 .

WEN X M . Social governance in the age of artificial intelligence:opportunities,challenges and overall framework design [J ] . Lingnan Journal , 2019 ( 3 ): 83 - 88 .

赵宜萱 , 赵曙明 , 栾佳锐 . 基于人工智能的人力资源管理:理论模型与研究展望 [J ] . 南京社会科学 , 2020 ( 2 ): 36 - 43 .

ZHAO Y X , ZHAO S M , LUAN J R . Human resource management based on artificial intelligence:a conceptional model and future research [J ] . Nanjing Journal of Social Sciences , 2020 ( 2 ): 36 - 43 .

朱燕丹 , 靖鸣 . 传播与权力的博弈:新媒体视域下社会治理的问题与对策 [J ] . 江西师范大学学报(哲学社会科学版) , 2016 , 49 ( 4 ): 50 - 56 .

ZHU Y D , JING M . The game of communication and power:the research about the problems and the countermeasures of social governance from the perspective of new- media [J ] . Journal of Jiangxi Normal University (Philosophy and Social Sciences Edition) , 2016 , 49 ( 4 ): 50 - 56 .

易轩宇 . 社会协同治理中社会组织的博弈评价与优化对策 [J ] . 甘肃社会科学 , 2014 ( 6 ): 190 - 194 .

YI X Y . Game evaluation and optimal countermeasures of social organizations in social cooperative governance [J ] . Gansu Social Sciences , 2014 ( 6 ): 190 - 194 .

王飞跃 . 人工社会、计算实验、平行系统:关于复杂社会经济系统计算研究的讨论 [J ] . 复杂系统与复杂性科学 , 2004 , 1 ( 4 ): 25 - 35 .

WANG F Y . Artificial societies,computational experiments,and parallel systems:a discussion on computational theory of complex social-economic systems [J ] . Complex Systems and Complexity Science , 2004 , 1 ( 4 ): 25 - 35 .

杨林瑶 , 韩双双 , 王晓 , 等 . 网络系统实验平台:发展现状及展望 [J ] . 自动化学报 , 2019 , 45 ( 9 ): 1637 - 1654 .

YANG L Y , HAN S S , WANG X , et al . Computational experiment platforms for networks:the state of the art and prospect [J ] . Acta Automatica Sinica , 2019 , 45 ( 9 ): 1637 - 1654 .

王亚杰 , 邱虹坤 , 吴燕燕 , 等 . 计算机博弈的研究与发展 [J ] . 智能系统学报 , 2016 , 11 ( 6 ): 788 - 798 .

WANG Y J , QIU H K , WU Y Y , et al . Research and development of computer games [J ] . CAAI Transactions on Intelligent Systems , 2016 , 11 ( 6 ): 788 - 798 .

KORF R E . Depth-first iterative-deepening:an optimal admissible tree search [J ] . Artificial Intelligence , 1985 , 27 ( 1 ): 97 - 109 .

ROIZEN I , PEARL J . A minimax algorithm better than Alpha-Beta? Yes and No [J ] . Artificial Intelligence , 1983 , 21 ( 1/2 ): 199 - 220 .

RUMELHART D E , HINTON G E , WILLIAMS R J . Learning representations by back-propagating errors [J ] . Nature , 1986 , 323 ( 6088 ): 533 - 536 .

徐心和 , 王骄 . 中国象棋计算机博弈关键技术分析 [J ] . 小型微型计算机系统 , 2006 , 27 ( 6 ): 961 - 969 .

XU X H , WANG J . Key technologies analysis of Chinese chess computer game [J ] . Journal of Chinese Computer Systems , 2006 , 27 ( 6 ): 961 - 969 .

BROWN N , SANDHOLM T . Superhuman AI for multiplayer poker [J ] . Science , 2019 , 365 ( 6456 ): 885 - 890 .

ARULKUMARAN K , CULLY A , TOGELIUS J . AlphaStar:an evolutionary computation perspective [C ] // Proceedings of the Genetic and Evolutionary Computation Conference Companion .[S.l.:s.n. ] , 2019 : 314 - 315 .

ETESSAMI K , LOCHBIHLER A . The computational complexity of evolutionarily stable strategies [J ] . International Journal of Game Theory , 2008 , 37 ( 1 ): 93 - 113 .

BROWNE C B , POWLEY E , WHITEHOUSE D , et al . A survey of Monte Carlo tree search methods [J ] . IEEE Transactions on Computational Intelligence and AI in Games , 2012 , 4 ( 1 ): 1 - 43 .

MORAVČÍK M , SCHMID M , BURCH N , et al . DeepStack:expert-level artificial intelligence in heads-up no-limit poker [J ] . Science , 2017 , 356 ( 6337 ): 508 - 513 .

王军 , 曹雷 , 陈希亮 , 等 . 多智能体博弈强化学习研究综述 [J ] . 计算机工程与应用 , 2021 , 57 ( 21 ): 1 - 13 .

WANG J , CAO L , CHEN X L , et al . Overview on reinforcement learning of multi-agent game [J ] . Computer Engineering and Applications , 2021 , 57 ( 21 ): 1 - 13 .

WANG X F . Reinforcement learning to play an optimal Nash equilibrium in team Markov games [J ] . Advances in neural information processing systems , 2002 , 15 : 1603 - 1610 .

LESLIE D S , COLLINS E J . Generalised weakened fictitious play [J ] . Games and Economic Behavior , 2006 , 56 ( 2 ): 285 - 298 .

RYU H , SHIN H , PARK J . Multi-agent actor-critic with hierarchical graph attention network [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2020 , 34 ( 5 ): 7236 - 7243 .

曾隽芳 , 牟佳 , 刘禹 . 多智能体群智博弈策略轻量化问题 [J ] . 指挥与控制学报 , 2020 , 6 ( 4 ): 381 - 387 .

ZENG J F , MOU J , LIU Y . Lightweight issues of swarm intelligence based multi-agent game strategy [J ] . Journal of Command and Control , 2020 , 6 ( 4 ): 381 - 387 .

蒋胤傑 , 况琨 , 吴飞 . 大数据智能:从数据拟合最优解到博弈对抗均衡解 [J ] . 智能系统学报 , 2020 , 15 ( 1 ): 175 - 182 .

JIANG Y J , KUANG K , WU F . Big data intelligence:from the optimal solution of data fitting to the equilibrium solution of game theory [J ] . CAAI Transactions on Intelligent Systems , 2020 , 15 ( 1 ): 175 - 182 .

张宏达 , 李德才 , 何玉庆 . 人工智能与“星际争霸”:多智能体博弈研究新进展 [J ] . 无人系统技术 , 2019 , 2 ( 1 ): 5 - 16 .

ZHANG H D , LI D C , HE Y Q . Artificial intelligence and StarCraft:new progress in multiagent game research [J ] . Unmanned Systems Technology , 2019 , 2 ( 1 ): 5 - 16 .

焦尚彬 , 刘丁 . 博弈树置换表启发式算法研究 [J ] . 计算机工程与应用 , 2010 , 46 ( 6 ): 42 - 45 .

JIAO S B , LIU D . Research on translation table heuristic algorithm [J ] . Computer Engineering and Applications , 2010 , 46 ( 6 ): 42 - 45 .

SCHAEFFER J . The history heuristic and Alpha-Beta search enhancements in practice [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 1989 , 11 ( 11 ): 1203 - 1212 .

SAKUTA M , HASHIMOTO T , NAGASHIMA J , et al . Application of the killer-tree heuristic and the lambda-search method to lines of action [J ] . Information Sciences , 2003 , 154 ( 3/4 ): 141 - 155 .

CHASLOT G M J B , WINANDS M H M , HERIK H J V D , et al . Progressive strategies for Monte Carlo tree search [J ] . New Mathematics and Natural Computation , 2008 , 4 ( 3 ): 343 - 357 .

季辉 , 丁泽军 . 双人博弈问题中的蒙特卡洛树搜索算法的改进 [J ] . 计算机科学 , 2018 , 45 ( 1 ): 140 - 143 .

JI H , DING Z J . Improvement of Monte Carlo tree search algorithm in two-person game problem [J ] . Computer Science , 2018 , 45 ( 1 ): 140 - 143 .

SCHMIDHUBER J . Deep learning in neural networks:an overview [J ] . Neural Networks , 2015 , 61 : 85 - 117 .

MNIH V , KAVUKCUOGLU K , SILVER D , et al . Human-level control through deep reinforcement learning [J ] . Nature , 2015 , 518 ( 7540 ): 529 - 533 .

WU Y , TIAN Y . Training agent for first-person shooter game with actor-critic curriculum learning [C ] // Proceedings of the International Conference on Learning Representations (ICLR) . New York:ACM Press , 2017 .

PENG P , WEN Y , YANG Y D , et al . Multiagent bidirectionally-coordinated nets:emergence of human-level coordination in learning to play StarCraft combat games [J ] . arXiv preprint,2017,arXiv:1703.10069 .

唐振韬 , 邵坤 , 赵冬斌 , 等 . 深度强化学习进展:从 AlphaGo 到AlphaGo Zero [J ] . 控制理论与应用 , 2017 , 34 ( 12 ): 1529 - 1546 .

TANG Z T , SHAO K , ZHAO D B , et al . Recent progress of deep reinforcement learning:from AlphaGo to AlphaGo Zero [J ] . Control Theory ＆ Applications , 2017 , 34 ( 12 ): 1529 - 1546 .

王晓 , 韩双双 , 杨林瑶 , 等 . 基于ACP的动态网民群体运动组织建模与计算实验研究 [J ] . 自动化学报 , 2020 , 46 ( 4 ): 653 - 669 .

WANG X , HAN S S , YANG L Y , et al . The research on ACP-based modeling and computational experiment for cyber movement organizations [J ] . Acta Automatica Sinica , 2020 , 46 ( 4 ): 653 - 669 .

李强 , 阳东升 , 孙江生 , 等 . “社会认知战”:时代背景、概念机理及引领性技术 [J ] . 指挥与控制学报 , 2021 , 7 ( 2 ): 97 - 106 .

LI Q , YANG D S , SUN J S , et al . Social cognition operations:backgrounds,concepts,mechanisms and leading technologies [J ] . Journal of Command and Control , 2021 , 7 ( 2 ): 97 - 106 .

邓建玲 , 王飞跃 , 陈耀斌 , 等 . 从工业 4.0 到能源 5.0:智能能源系统的概念、内涵及体系框架 [J ] . 自动化学报 , 2015 , 41 ( 12 ): 2003 - 2016 .

DENG J L , WANG F Y , CHEN Y B , et al . From industries 4.0 to energy 5.0:concept and framework of intelligent energy systems [J ] . Acta Automatica Sinica , 2015 , 41 ( 12 ): 2003 - 2016 .

杨林瑶 , 陈思远 , 王晓 , 等 . 数字孪生与平行系统:发展现状、对比及展望 [J ] . 自动化学报 , 2019 , 45 ( 11 ): 2001 - 2031 .

YANG L Y , CHEN S Y , WANG X , et al . Digital twins and parallel systems:state of the art,comparisons and prospect [J ] . Acta Automatica Sinica , 2019 , 45 ( 11 ): 2001 - 2031 .

王飞跃 , 王艳芬 , 陈薏竹 , 等 . 联邦生态:从联邦数据到联邦智能 [J ] . 智能科学与技术学报 , 2020 , 2 ( 4 ): 305 - 311 .

WANG F Y , WANG Y F , CHEN Y Z , et al . Federated ecology:from federated data to federated intelligence [J ] . Chinese Journal of Intelligent Science and Technology , 2020 , 2 ( 4 ): 305 - 311 .

陈龙 , 王晓 , 杨健健 , 等 . 平行矿山:从数字孪生到矿山智能 [J ] . 自动化学报 , 2021 , 47 ( 7 ): 1633 - 1645 .

CHEN L , WANG X , YANG J J , et al . Parallel mining operating systems:from digital twins to mining intelligence [J ] . Acta Automatica Sinica , 2021 , 47 ( 7 ): 1633 - 1645 .

王春法 , 王飞跃 , 鲁越 , 等 . 平行博物馆:新时代博物馆运营的智能管理与控制 [J ] . 智能科学与技术学报 , 2021 , 3 ( 2 ): 125 - 136 .

WANG C F , WANG F Y , LU Y , et al . Parallel museums:intelligent management and control of museum operations in the new era [J ] . Chinese Journal of Intelligent Science and Technology , 2021 , 3 ( 2 ): 125 - 136 .

沈宇 , 王晓 , 韩双双 , 等 . 代理技术 Agent 在智能车辆与驾驶中的应用现状 [J ] . 指挥与控制学报 , 2019 , 5 ( 2 ): 87 - 98 .

SHEN Y , WANG X , HAN S S , et al . Agent-based technology in intelligent vehicles and driving:state-of-the-art and prospect [J ] . Journal of Command and Control , 2019 , 5 ( 2 ): 87 - 98 .

DUARTE F F , LAU N , PEREIRA A , et al . A survey of planning and learning in games [J ] . Applied Sciences , 2020 , 10 ( 13 ): 4529 .

LASKEY M , STASZAK S , HSIEH W Y S , et al . SHIV:reducing supervisor burden in DAgger using support vectors for efficient learning from demonstrations in high dimensional state spaces [C ] // Proceedings of 2016 IEEE International Conference on Robotics and Automation (ICRA) . Piscataway:IEEE Press , 2016 : 462 - 469 .

DALEY D J , KENDALL D G . Epidemics and rumours [J ] . Nature , 1964 , 204 ( 4963 ): 1118 .

马知恩 , 周义仓 , 王稳地 , 等 . 传染病动力学的数学建模与研究 [M ] . 北京 : 科学出版社 , 2004 .

MA Z E , ZHOU Y C , WANG W D , et al . Mathematical modeling and research on the dynamics of infectious diseases [M ] . Beijing : Science Press , 2004 .

ANDERSON R M , JACKSON H C , MAY R M , et al . Population dynamics of fox rabies in Europe [J ] . Nature , 1981 , 289 ( 5800 ): 765 - 771 .

WITBOOI P J . Stability of an SEIR epidemic model with independent stochastic perturbations [J ] . Physica A:Statistical Mechanics and Its Applications , 2013 , 392 ( 20 ): 4928 - 4936 .

郭东伟 , 乌云娜 , 邹蕴 , 等 . 基于非理性博弈的舆情传播仿真建模研究 [J ] . 自动化学报 , 2014 , 40 ( 8 ): 1721 - 1732 .

GUO D W , WU Y N , ZOU Y , et al . Simulation and modeling of non-rational game based public opinion spread [J ] . Acta Automatica Sinica , 2014 , 40 ( 8 ): 1721 - 1732 .

阳东升 , 张维明 . PREA环及其平行智能 [J ] . 指挥与控制学报 , 2019 , 5 ( 4 ): 274 - 281 .

YANG D S , ZHANG W M . PREA loop and its parallel intelligence [J ] . Journal of Command and Control , 2019 , 5 ( 4 ): 274 - 281 .

HAN J P , WANG F Y , LYU Y S , et al . Efficient deployment of patrols to catch arsonists [C ] // Proceedings of 2018 Chinese Automation Congress (CAC) . Piscataway:IEEE Press , 2018 : 792 - 797 .

陈虹宇 , 艾红 , 王晓 , 等 . 社会交通中的社会信号分析与感知 [J ] . 自动化学报 , 2021 , 47 ( 6 ): 1256 - 1272 .

CHEN H Y , AI H , WANG X , et al . Analysis and perception of social signals in social transportation [J ] . Acta Automatica Sinica , 2021 , 47 ( 6 ): 1256 - 1272 .

浏览量

270

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

McCulloch-Pitts人工神经元模型80周年纪念：思想、方法与意义

平行安全：基于CPSS的生成式对抗安全智能系统

平行艺术：人机协作的艺术创作

基于多模态大语言模型的数字厨师与智能烹饪系统

新AI与智能科技前沿：从PAPAI++到新产业生态