Title :
Predicting unexpected influxes of players in EVE online
Author :
Garnett, Roman ; Gartner, Thomas ; Ellersiek, Timothy ; Gudmondsson, Eyjolfur ; Oskarsson, Petur
Author_Institution :
Fraunhofer IAIS, Univ. of Bonn, Bonn, Germany
Abstract :
EVE Online is a massively multiplayer online role-playing game (MMORPG) taking place in a large galaxy consisting of about 7 500 star systems. In comparison to many other online role-playing games, the users interact in the same instance of a persistent player-driven universe. Given the number of simultaneous pilots online at the same time - a number which at times reaches up to more than 50 000 concurrent accounts logged on to the same server - the EVE Online universe can present atypically difficult load-balancing challenges when the users decide to operate in a coordinated fashion, for example, to launch an attack on a particular system. We will present an scalable, automated statistical method for predicting such unexpected user gatherings by considering the evolving shortest-path distances from each user to each system. Here we present a case study analyzing nearly 300 million user movements in the EVE Online universe from over 700 thousand user accounts over a period of three months. We demonstrate an ability to predict sudden spikes in user presence (corresponding to actual events) before they happen, suggesting our techniques could be useful for automated load-balancing in such massive online games.
Keywords :
computer games; interactive programming; resource allocation; user interfaces; EVE online; MMORPG; load balancing; massively multiplayer online role-playing game; player-driven universe; shortest-path distances; unexpected influxes; Belts; Indexes; Logic gates; Security;
Conference_Titel :
Computational Intelligence and Games (CIG), 2014 IEEE Conference on
Conference_Location :
Dortmund
DOI :
10.1109/CIG.2014.6932878