Title :
Partitioning and the online-world design problem for multi-player games
Author :
Neogi, Natasha A. ; Langbort, Cedric
Author_Institution :
Univ. of Illinois, Urbana, IL
Abstract :
A problem encountered in online multi-player gaming communities involves the following: given a set of p players each of whom has strength pj, and a set of m monsters, each of whom has strength mi, is it possible to partition the players into groups such that each monster is assigned a group of players that is capable of overcoming said monster? A feasibility algorithm for the class restricted version of the problem, which has computational complexity O(p2(q-1) log2m) is developed, where q is the number of classes.
Keywords :
computational complexity; computer games; design; computational complexity; multiplayer games; online-world design problem; Application software; Communities; Computational complexity; Computer networks; Dynamic scheduling; Partitioning algorithms; Polynomials; Processor scheduling; Resource management; USA Councils;
Conference_Titel :
American Control Conference, 2008
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-2078-0
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2008.4586736