More Web Proxy on the site http://driver.im/

research-article

An Analysis of Artificial Intelligence Techniques in Multiplayer Online Battle Arena Game Environments

Authors:

Michael Waltham,

Deshen MoodleyAuthors Info & Claims

SAICSIT '16: Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists

Article No.: 45, Pages 1 - 7

https://doi.org/10.1145/2987491.2987513

Published: 26 September 2016 Publication History

Abstract

The 3D computer gaming industry is constantly exploring new avenues for creating immersive and engaging environments. One avenue being explored is autonomous control of the behaviour of non-player characters (NPC). This paper reviews and compares existing artificial intelligence (AI) techniques for controlling the behaviour of non-human characters in Multiplayer Online Battle Arena (MOBA) game environments. Two techniques, the fuzzy state machine (FuSM) and the emotional behaviour tree (EBT), were reviewed and compared. In addition, an alternate and simple mechanism to incorporate emotion in a behaviour tree is proposed and tested. Initial tests of the mechanism show that it is a viable and promising mechanism for effectively tracking the emotional state of an NPC and for incorporating emotion in NPC decision making.

References

[1]

R. Bernhaupt, A. Boldt, T. Mirlacher, D. Wilfinger, and M. Tscheligi. Using emotion in games: Emotional flowers. In Proceedings of the international conference on Advances in computer entertainment technology, pages 41--48. ACM, 2007.

Digital Library

[2]

M. Dickheiser. Game Programming Gems 6 (Book & CD-ROM)(Game Development Series). Charles River Media, Inc., 2006.

Digital Library

[3]

A. Drachen, M. Yancey, J. Maguire, D. Chu, I. Wang, T. Mahlmann, M. Schubert, and D. Klabajan. Skill-based differences in spatio-temporal team behaviour in defence of the Ancients 2 (DotA 2). In 2014 IEEE Games Media Entertainment (GEM), pages 1--8, Oct. 2014.

[4]

A. Johansson and P. Dell'Acqua. Comparing behavior trees and emotional behavior networks for NPCs. In 2012 17th International Conference on Computer Games (CGAMES), pages 253--260, July 2012.

Digital Library

[5]

A. Johansson and P. Dell'Acqua. Emotional behavior trees. In 2012 IEEE Conference on Computational Intelligence and Games (CIG), pages 355--362, Sept. 2012.

[6]

S. L. Kim, H. J. Suk, J. H. Kang, J. M. Jung, T. Laine, and J. Westlin. Using Unity 3d to facilitate mobile augmented reality game development. In 2014 IEEE World Forum on Internet of Things (WF-IoT), pages 21--26, Mar. 2014.

[7]

R. Maddegoda and A. Karunananda. Multi agent based approach to assist the design process of 3d game environments. In 2012 International Conference on Advances in ICT for Emerging Regions (ICTer), pages 36--44, Dec. 2012.

[8]

J. Meng, D. Williams, and C. Shen. Channels matter: Multimodal connectedness, types of co-players and social capital for Multiplayer Online Battle Arena gamers. Computers in Human Behavior, 52:190--199, 2015.

Digital Library

[9]

I. Millington and J. Funge. Artificial intelligence for games. CRC Press, 2012.

Digital Library

[10]

J. Ness, A. Olsen, M. RÃÿdland, and C. A. Sand. Project NORS: a Multiplayer Online Battle Arena Game Implemented in Unreal Engine 4. 2015.

[11]

N. J. Nilsson. Principles of artificial intelligence. Morgan Kaufmann, 2014.

[12]

M. Pirovano. The use of Fuzzy Logic for Artificial Intelligence in Games. University of Milano, Milano, 2012.

[13]

M. Pirovano and P. L. Lanzi. Fuzzy Tactics: A scripting game that leverages fuzzy logic as an engaging game mechanic. Expert Systems with Applications, 41(13):6029--6038, Oct. 2014.

[14]

M. Spraragen and A. M. Madni. Modeling of Emotional Effects on Decision-making by Game Agents. Procedia Computer Science, 28:736--743, 2014.

[15]

P. Sweetser and J. Wiles. Current AI in games: A review. Australian Journal of Intelligent Information Processing Systems, 8(1):24--42, 2002.

[16]

E. Tomai and R. Flores. Adapting In-Game Agent Behavior by Observation of Players Using Learning Behavior Trees. In Proceedings of the 9th International Conference on the Foundations of Digital Games (FDG 2014), 2014.

Cited By

Doungtap SWang JPhanichraksaphong V(2024)Comparative Analysis of SAAS Model and NPC Integration for Enhancing VR Shopping ExperiencesApplied Sciences10.3390/app1415657314:15(6573)Online publication date: 27-Jul-2024
https://doi.org/10.3390/app14156573
Negesa SDensmore M(2023)Self-directed digital learning for maternity health workers A Choose-Your-Own-Adventure application for empathic careProceedings of the 6th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3588001.3609375(134-137)Online publication date: 16-Aug-2023
https://dl.acm.org/doi/10.1145/3588001.3609375
Tadiello MTroubitsyna E(2022)Verifying Safety of Behaviour Trees in Event-BElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.371.10371(139-155)Online publication date: 27-Sep-2022
https://doi.org/10.4204/EPTCS.371.10
Show More Cited By

Recommendations

MOBA Coach: Exploring and Analyzing Multiplayer Online Battle Arena Data
Advances in Visual Computing
Abstract
Multiplayer online battle arena (MOBA) games such as League of Legends (LoL) belong to the most played competitive game genres. This genre also represents a significant part of the electronic sports (e-sports) domain. MOBA e-sports events enjoy ...
Social Network Analysis of High-Level Players in Multiplayer Online Battle Arena Game
Social Informatics
Abstract
Recently, multiplayer online battle arena (MOBA) games have become one of the most popular video game genres. They are also known as Defense of the Ancients (DotA)-like games. As an online-based matching game, it is interesting to analyze players’ ...
DraftRec: Personalized Draft Recommendation for Winning in Multi-Player Online Battle Arena Games
WWW '22: Proceedings of the ACM Web Conference 2022

This paper presents a personalized character recommendation system for Multiplayer Online Battle Arena (MOBA) games which are considered as one of the most popular online video game genres around the world. When playing MOBA games, players go through a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SAICSIT '16: Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists

September 2016

422 pages

ISBN:9781450348058

DOI:10.1145/2987491

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

AWS: Amazon Web Services
IBM: IBM

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Research Foundation

Conference

SAICSIT '16

SAICSIT '16: Annual Conference of the South African Institute of Computer Scientists and Information Technologists

September 26 - 28, 2016

Johannesburg, South Africa

Acceptance Rates

Overall Acceptance Rate 187 of 439 submissions, 43%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
789
Total Downloads

Downloads (Last 12 months)59
Downloads (Last 6 weeks)12

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Doungtap SWang JPhanichraksaphong V(2024)Comparative Analysis of SAAS Model and NPC Integration for Enhancing VR Shopping ExperiencesApplied Sciences10.3390/app1415657314:15(6573)Online publication date: 27-Jul-2024
https://doi.org/10.3390/app14156573
Negesa SDensmore M(2023)Self-directed digital learning for maternity health workers A Choose-Your-Own-Adventure application for empathic careProceedings of the 6th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3588001.3609375(134-137)Online publication date: 16-Aug-2023
https://dl.acm.org/doi/10.1145/3588001.3609375
Tadiello MTroubitsyna E(2022)Verifying Safety of Behaviour Trees in Event-BElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.371.10371(139-155)Online publication date: 27-Sep-2022
https://doi.org/10.4204/EPTCS.371.10
Wang HHou CSun C(2022)Using Simple Design Features to Recapture the Essence of Real-Time Strategy GamesIEEE Transactions on Games10.1109/TG.2021.312875314:4(569-578)Online publication date: Dec-2022
https://doi.org/10.1109/TG.2021.3128753
Belle SGittens CNicholas Graham T(2022)A Framework for Creating Non-Player Characters That Make Psychologically-Driven Decisions2022 IEEE International Conference on Consumer Electronics (ICCE)10.1109/ICCE53296.2022.9730383(1-7)Online publication date: 7-Jan-2022
https://doi.org/10.1109/ICCE53296.2022.9730383
Iovino MScukins EStyrud JÖgren PSmith C(2022)A survey of Behavior Trees in robotics and AIRobotics and Autonomous Systems10.1016/j.robot.2022.104096154:COnline publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.robot.2022.104096
Hung JLin J(2022)Visual Tracking Detection and Movement Identification by Using Eye-Tracker for E-sports PlayerInnovative Computing10.1007/978-981-16-4258-6_3(13-22)Online publication date: 4-Jan-2022
https://doi.org/10.1007/978-981-16-4258-6_3
Mavani NAli JOthman SHussain MHashim HRahman N(2021)Application of Artificial Intelligence in Food Industry—a GuidelineFood Engineering Reviews10.1007/s12393-021-09290-zOnline publication date: 9-Aug-2021
https://doi.org/10.1007/s12393-021-09290-z
Looi WDhaliwal MAlhajj RRokne J(2019) Recommender System for Items in Dota 2 IEEE Transactions on Games10.1109/TG.2018.284412111:4(396-404)Online publication date: Dec-2019
https://doi.org/10.1109/TG.2018.2844121
Khan AYang KFu YLou FJifara WJiang FShaohui L(2018)A Competitive Combat Strategy and Tactics in RTS Games AI and StarCraftAdvances in Multimedia Information Processing – PCM 201710.1007/978-3-319-77383-4_1(3-12)Online publication date: 10-May-2018
https://doi.org/10.1007/978-3-319-77383-4_1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten