Abstract Forward Models for Modern Games
Abstract Forward Models for Modern Games
批准号:
EP/T008962/1
负责人:
Diego Perez Liebana
金额:
$38.89万
依托单位国家:
英国
项目类别:
Research Grant
财政年份:
2020
资助国家:
英国
项目状态:
已结题
起止时间:
2020 至 --
中文摘要
游戏行业是世界上增长最快的行业之一,预计年收入将从2018年的1380亿美元增加到2021年的1800亿美元。英国游戏业是全球领先的游戏行业,为财富创造和出口做出了重大贡献,并有明显的增长趋势:英国2261家公司中有62%是在过去8年中创建的。该行业拥有1.2万名员工,2017年销售额为43亿GB,是欧洲第二大市场和世界第五大市场。游戏也一直是人工智能进步的极好基准。最明显和最新的例子之一是围棋游戏中搜索方法的进步。围棋是一种有一千年历史的棋类游戏,规则简单但策略复杂,自该领域开始以来,人类一直主导着计算机人工智能。蒙特卡洛树搜索(MCTS)是一种人工智能技术,它探索了两个棋手可以采取的不同行动分支,在2016年成为创建围棋人工智能棋手的标准算法,催生了对该算法的变体和应用的大量研究。从那时起,MCTS已经在游戏内外的数千个其他作品中使用。这一进展达到了另一个里程碑,谷歌DeepMind的Alpha Go将MCTS和深度学习(DL)结合在一起掌握了这款游戏。MCTS使用了向前模型(FM),这是游戏状态的表示,允许在游戏中应用任何动作后向前滚动状态。这个“模拟器”也被其他统计向前规划(SFP)方法使用,这些方法在某些领域也显示出与MCTS类似的前景,例如滚动地平线进化算法(RHEA)。然而,令人惊讶的是,尽管SFP方法很受欢迎并取得了进展,但它们几乎没有到达游戏行业。游戏行业中最著名的对手AI的MCTS使用是在Creative Assembly的全面战争系列中,纸牌游戏中的AI Factory,以及Lionhead为寓言传奇所做的战术规划。鉴于游戏行业是世界上增长最快的行业之一,英国人可能会奇怪,为什么游戏中人工智能的顶级算法之一只达到了该行业的0.01%。这个项目的目标是将FM库整合到现代游戏引擎中,以促进在大型、复杂的视频游戏中使用SFP技术的研究。一方面,该项目将解决集成可定制FM的技术和设计问题,该FM确定实际游戏状态的哪些元素构成FM的一部分,以及如何进行抽象。另一方面,该项目将致力于了解SFP方法在这些条件下如何在复杂和大型商业类游戏中执行,并调查如何改进这些方法。由此产生的框架将允许在广泛的游戏中测试这些方法,特别强调为行业和研究人员提出一项游戏人工智能竞赛。项目研究成果的传播将通过开放源码库、框架、文件和科学论文得到保证。这个项目自然建立在PI最近关于GVGAI的工作(他是比赛、轨迹和团队的主要开发者、组织者和协调员-www.gvgai.net)的基础上,它建议对General Game AI的研究及其与游戏行业的相关性进行阶段性的改变,使其适应现代游戏。这个项目直接解决了成熟的方法,如MCTS/RHEA对大型和复杂游戏的适用性,以及行业对快速、可靠和最先进的AI技术的需求。我们强大的游戏行业合作伙伴(Microsoft Research、AI Factory、Bossa Studios、Creative Assembly和Gwaredd Mountain)将帮助引导该项目进入游戏研究和行业社区的兴趣。游戏以外的应用也将在我们的非游戏行业合作伙伴(国防科技实验室)的帮助下进行探索。
英文摘要
The games industry is one of the fastest-growing industries in the world, with yearly revenues expected to increase from US$ 138bn in 2018 to US$ 180bn in 2021. The UK games industry is a worldwide leader that contributes significantly to wealth creation and export, with a clear growing tendency: 62% of the 2261 companies in the UK were founded in the last 8 years. Employing 12,000 people with sales valued in £4.3bn for 2017, this industry is the second largest market in Europe and the fifth in the world. Games have also been excellent benchmarks for the advancement of AI. One of the most clear and recent examples of this is the progress on search methods in the game of Go. Go is a thousand years old board game of simple rules but complex strategy, where humans had dominated computer AIs since the beginning of the field. Monte Carlo Tree Search (MCTS), an AI technique that explores the different branches of actions that both players can take, became in 2016 the standard algorithm for creating Go AI players, giving birth to substantial research on variations and applications of this algorithm. Since then, MCTS has been used in thousands of other works in and outside games. This progress reached another milestone when Google Deepmind's Alpha Go mastered this game with a combination of MCTS and Deep Learning (DL).MCTS uses a forward model (FM), which is a representation of the game state that allows to roll the state forward after applying any action in the game. This "simulator" is also used by other Statistical Forward Planning (SFP) methods that are also showing similar promise to MCTS in some domains, such as Rolling Horizon Evolutionary Algorithms (RHEA). It is however striking that despite the popularity and progress on SFP methods, they have barely reached the games industry. The most known uses of MCTS for Opponent AI in the games industry are in the Total War series by Creative Assembly, AI Factory on card games and Lionhead's tactical planning for Fable Legends. Given that the games industry is one of the fastest growing industries in the world and UK one may wonder why one of the top algorithms on AI in Games barely reaches far less than 0.01% of this industry.The aim of this project is to incorporate an FM library into a modern games engine in order to facilitate research on the use of SFP techniques in large, complex, video-games. On the one hand, the project will address the technical and design problems of integrating a customisable FM that determines which elements of the real game state form part of the FM and how abstractions can be made. On the other hand, the project will aim to understand how SFP methods perform under these conditions in complex and large commercial-like games, investigating how these can be improved. The resultant framework will allow to test these methods in a wide range of games, with a special emphasis on proposing a Game AI competition for industry and researchers. Dissemination of the project's research outcomes will be guaranteed via open source libraries, frameworks, documentation and scientific papers. This project builds naturally on the PI's recent work on GVGAI (for which he is main developer, organiser and coordinator of the competition, tracks and team - www.gvgai.net), and it proposes a step change on General Game AI research and its relevance to the games industry, adapting it to modern games. This project addresses directly the applicability of well-established methods such as MCTS/RHEA to large and complicated games and also the industry needs for fast, reliable and state of the art AI techniques. Our strong group of game industry partners (Microsoft Research, AI Factory, Bossa Studios, Creative Assembly and Gwaredd Mountain) will help steer the project into the interests of the game research and industry communities. Applications beyond games will also be explored with the help of our non-game industry partner (the Defence Science and Technology Laboratory).
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
The Design Of "Stratega": A General Strategy Games Framework
《Stratega》的设计:通用策略游戏框架
DOI:
--
发表时间:
2020
期刊:
arXiv.org
影响因子:
--
作者:
[Diego Perez Liebana, Alexander Dockhorn, Jorge Hurtado Grueso, Dominik Jeurissen]
通讯作者:
Dominik Jeurissen
Tribes: A New Turn-Based Strategy Game for AI Research
部落:一款用于人工智能研究的新型回合制策略游戏
DOI:
--
发表时间:
2020
期刊:
影响因子:
--
作者:
[Perez-Liebana D]
通讯作者:
Perez-Liebana D
Portfolio Search and Optimization for General Strategy Game-Playing
一般策略游戏的投资组合搜索和优化
DOI:
10.1109/cec45853.2021.9504824
发表时间:
2021
期刊:
影响因子:
--
作者:
[Dockhorn A]
通讯作者:
Dockhorn A
TAG: A Tabletop Games Framework
标签:桌面游戏框架
DOI:
--
发表时间:
2020
期刊:
影响因子:
--
作者:
[Gaina R.]
通讯作者:
Gaina R.
DOI:
--
发表时间:
2020
期刊:
影响因子:
--
作者:
[Alexander Dockhorn;Jorge Hurtado Grueso;Dominik Jeurissen;Diego Perez Liebana]
通讯作者:
Alexander Dockhorn;Jorge Hurtado Grueso;Dominik Jeurissen;Diego Perez Liebana
共 8 条
国内基金
海外基金
Banach空间中Forward-Backward分裂法研究
-
批准号:11901171
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2019
-
负责人:王亚敏
-
依托单位:
Forward-Looking与Backward-Looking相结合的投资组合管理
-
批准号:71471180
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2014
-
负责人:朱书尚
-
依托单位:
几类带有loss-carry-forward税收的风险模型的研究
-
批准号:11226203
-
项目类别:数学天元基金项目
-
资助金额:3.0万元
-
批准年份:2012
-
负责人:王姗姗
-
依托单位: