Site Meter Abstract of "Scalable Agent-Based Simulation of Players in Massively Multiplayer Online Games", Scandinavian Conference on AI


"Scalable Agent-Based Simulation of Players in Massively Multiplayer Online Games"

Authors: Amund Tveit, Øyvind Rein, Jørgen Vinne Iversen and Mihhail Matskin


We propose a parallel mobile agent platform - Zereal - for scalable and flexible simulation of Massively Multiplayer Online Games (MMOGs). Players and NPCs in Zereal currently have a sense-reason-act behavior, with reasoning based on Markov chains in addition to hierarchical plans specified in XML. Zereal's primary purpose is to be a MMOG simulation tool that enables testing of usage logging approaches for CRM and data mining purposes, and secondly to allow flexible testing of behavioral AI models for players and non-personal characters. Zereal has shown to be close to linearly scalable in terms of number of players, and has been successfully tested with more than 100 thousand players on 20 CPUs on a Linux-based cluster. Zereal is implemented using Python, MPI and C++.

Keywords: Massively Multiplayer Games, Agent-based Simulation, Parallel Architecture

Bibtex Citation

	       author       = "Amund Tveit and Øyvind Rein and Jørgen Vinne Iversen and Mihhail Matskin",
	       title        = "Scalable Agent-Based Simulation of Players in Massively Multiplayer Online Games",
	       booktitle    = "Proceedings of the 8th Scandinavian Conference on Artificial Intelligence",
	       year         = "2003",
	       address      = "Bergen, Norway",
	       month        = "November",
               publisher    = "IOS Press"

Known Citations:
  1. MW Jang and G. Agha. "Agent framework services to reduce agent communication overhead in large-scale agent-based simulations", Simulation Modelling Practice and Theory Journal, 14(6), pp 679--694, Elsevier Science, August 2006.

  2. Myeong-Wuk Jang. "Efficient Communication and Coordination for Large-Scale Multi-Agent Systems", PhD Thesis, University of Illinois, Urbana-Champaign, USA, 2006.

  3. Ross Brown, Penny Drennan and Simon Joslin. "Visualization Techniques and Tools for Game Usability Analysis", Microsoft Research Asia Theme Workshop, Beijing, China, March, 2006

  4. Niels Weber. "Spiele-Software und Open Source", Fakultat IV, Eletrotechnik und Informatik, Lehrstuhl Informatik und Gesellschaft, Technische Universitat Berlin, Germany, March, 2006

  5. M. Lees, B. Logan and G. K. Theodoropoulos. "Agents, Games and HLA", Simulation Modelling Practice and Theory, Elsevier, Volume 14, Number 6, pp 752--767, August 2006.

  6. Glenn Deen, Matthew Hammer, John Bethencourt, Iris Eiron, John Thomas and James H. Kaufman. "Running Quake II on a Grid", IBM Systems Journal, Volume 45, Number 1, 2006

  7. Ruck Thawonmas and K. Hata. "Aggregation of action symbol sub-sequences for discovery of online-game player characteristics using KeyGraph", Proceedings of Intl. Conf. on Entertainment Computing (ICEC 2005), Lecture Notes in Computer Science (LNCS) 3711, Springer-Verlag, Sanda, Japan, 2005

  8. Ruck Thawonmas and Takeshi Yagome. "Application of the Artificial Society Approach to Multiplayer Online Games: A Case Study on Effects of a Robot Rental Mechanism", Proc. of the 3rd International Conference on Application and Development of Computer, Hong Kong China, April 2004

  9. Yoshitaka Matsumoto and and Ruck Thawonmas. "MMOG Player Classification Using Hidden Markov Models", Accepted for presentation at 3rd International Conference on Entertainment Computing (ICEC 2004), Lecture Notes in Computer Science (LNCS) 3166, Eindhoven, Netherlands, September, 2004
  10. Ji-Young Ho and Ruck Thawonmas. "Episode Detection with Vector Space model in Agent Behavior Sequences of MMOGs", Accepted for presentation at Future Business Technology Conference 2004 (FUBUTEC'2004), Fontainebleau, France, March, 2004
  11. Ji-Young Ho, Yoshitaka Matsumoto and Ruck Thawonmas. "MMOG Player Identification: A Step toward CRM of MMOGs", Accepted for presentation at the Sixth Pacific Rim International Workshop on Multi-Agents (PRIMA-2003), Seoul, Korea, November, 2003
  12. (The publication below cites the original title of the paper: "Zereal: A Mobile Agent-based Simulator of Massively Multiplayer Games")

  13. Ruck Thawonmas, Ji-Young Ho, and Yoshitaka Matsumoto. "Identification of Player Types in Massively Multiplayer Online Games". Accepted for presentation at the 34th Annual Conference of the International Simulation and Gaming Association (ISAGA 2003), Chiba, Japan, August, 2003

Follow @atbrox