• 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