Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1543834.1543996acmconferencesArticle/Chapter ViewAbstractPublication PagesgecConference Proceedingsconference-collections
poster

To create neuro-controlled game opponent from UCT-created data

Published: 12 June 2009 Publication History

Abstract

Adaptive Game AI improves adaptability of opponent AI as well as the challenge level of the gameplay, as a result the entertainment of game is augmented. Opponent game AI is usually implemented by scripted rules in video games, but the most updated algorithm of UCT (Upper Confidence bound for Trees) which perform well in computer go can also be used to achieve excellent result to control non-player characters (NPCs) in video games. However, due to computational intensiveness of UCT, it is actually not suitable for Online Games. As it is already known that UCT can create near optimal control, so it is possible to create Neuro-Controlled Game Opponent by off-line learning from the UCT created sample data; finally Neuro-Controlled Game Opponent for Online Games from UCT-Created Data without worry about computational intensiveness is generated. And also if the optimization approach of Neuro-Evolution is applied to the above generated Neuro-Controller, the performance of the opponent AI is enhanced even further.

References

[1]
Yannakakis, Giorgios N, AI in Computer Games: Generating Interesting Interactive Opponents by the use of Evolutionary Computation. PhD thesis, University of Edinburgh, 2005.
[2]
Georgios N. Yannakakis, John Levine, and John Hallam. An Evolutionary Approach for Interactive Computer Games. In Proceedings of the Congress on Evolutionary Computation (CEC-04), pages 986--993, June 2004.
[3]
Peter Bentley Article, LETTING STONES GO UNTURNED, Feb, 2008.
[4]
Simon M. Lucas, Computational Intelligence and Games: Challenges and Opportunities, International Journal of Automation and Computing, Pages 45--57, January, 2008.
[5]
Peter Auer, Nicol`o Cesa-Bianchi, Yoav Freund, and Robert E. Schapire. Gambling in a rigged casino: the adversarial multi-armed bandit problem. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 322--331. IEEE Computer Society Press, Los Alamitos, CA, 1995.
[6]
Multi-armed bandit, Wikipedia, Retrieved from http://en.wikipedia.org/wiki/Multi-armed_bandit (22/08/08).
[7]
Peter Auer, Nicol`o Cesa-Bianchi, and Paul Fischer. Finite--time analysis of the multi-armed bandit problem. Machine Learning, 47(2/3):235--256, 2002.
[8]
Levente Kocsis and Csaba Szepesvari. Bandit based Monte Carlo planning. In 15th European Conference on Machine Learning (ECML), pages 282--293, 2006.
[9]
Suoju He, Fan Xie, Yi Wang, Jin Meng, Hongtao Chen, Zhiqing Liu, Qiliang Zhu. Game Player Strategy Pattern Recognition and How UCT Algorithms Apply Pre-Knowledge of Player's Strategy to Improve Opponent AI. In the International Conference on Innovation in Software Engineering (ISE'2008), 2008.
[10]
Suoju He, Fan Xie, Yi Wang, Sai Luo, Yiwen Fu, Jiajian Yang, Zhiqing Liu, Qiliang Zhu. To Create Adaptive Game Opponent by Using UCT. In the International Conference on Intelligent Agents, Web Technologies and Internet Commerce -- IAWTIC'2008, 2008.
[11]
Mitchell, T. M. Machine learning. McGraw Hill, New York, 1997.
[12]
Neuroevolution, Wikipedia, Retrieved from http://en.wikipedia.org/wiki/Neuroevolution (22/08/08).

Cited By

View all
  • (2009)To Create Intelligent Adaptive Game Opponent by Using Monte-Carlo for the Game of Pac-ManProceedings of the 2009 Fifth International Conference on Natural Computation - Volume 0510.1109/ICNC.2009.633(598-602)Online publication date: 14-Aug-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
June 2009
1112 pages
ISBN:9781605583266
DOI:10.1145/1543834

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. UCT
  2. adaptive game ai
  3. dead end
  4. neuro-controller
  5. neuro-evolution

Qualifiers

  • Poster

Conference

GEC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2009)To Create Intelligent Adaptive Game Opponent by Using Monte-Carlo for the Game of Pac-ManProceedings of the 2009 Fifth International Conference on Natural Computation - Volume 0510.1109/ICNC.2009.633(598-602)Online publication date: 14-Aug-2009

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media