DocumentCode :
2384255
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
fYear :
2008
fDate :
11-13 June 2008
Firstpage :
1697
Lastpage :
1702
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2008
Conference_Location :
Seattle, WA
ISSN :
0743-1619
Print_ISBN :
978-1-4244-2078-0
Electronic_ISBN :
0743-1619
Type :
conf
DOI :
10.1109/ACC.2008.4586736
Filename :
4586736
Link To Document :
بازگشت