• DocumentCode
    2820882
  • Title

    Fidelity and complexity of standing group conversation simulations: A framework for the evolution of Multi Agent Systems through bootstrapping human aesthetic judgments

  • Author

    Lakshika, Erandi ; Barlow, Michael ; Easton, Adam

  • Author_Institution
    Sch. of Eng. & Inf. Technol., Univ. of New South Wales at ADFA, Canberra, ACT, Australia
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Simple rule based Multi Agent Systems are widely used in the fields of social simulations and game artificial intelligence in order to incorporate the complexity and richness of action and interaction into the characters in the virtual environments while keeping computational cost low. This paper presents an approach to synthesize the spatio-temporal dynamics of groups in standing conversation: four simple spatial rules form the building-blocks and a framework to automatically evolve rule and the parameter space by bootstrapping a-priori human judgment on the aesthetic quality of the simulations is introduced. The framework consists of a Genetic Algorithm and a scorer (fitness function) developed based on a machine learning system trained using human evaluations. The results of the study suggest that the framework is capable of deriving optimal rule and parameter combinations utilizing only a relatively small set of human scored training data. Further, the relationship between rule-complexity and visual fidelity is explored.
  • Keywords
    bootstrapping; computational complexity; genetic algorithms; learning (artificial intelligence); multi-agent systems; statistical analysis; aesthetic quality; bootstrapping a-priori human judgment; bootstrapping human aesthetic judgments; building-blocks; fitness function; game artificial intelligence; genetic algorithm; human evaluations; human scored training data; machine learning system; optimal rule; parameter combinations; parameter space; rule based multi agent systems; rule-complexity; scorer; social simulations; spatio-temporal dynamics; standing group conversation simulations; virtual environments; visual fidelity; Complexity theory; Computational modeling; Dynamics; Genetic algorithms; Humans; Machine learning; Training;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2012 IEEE Congress on
  • Conference_Location
    Brisbane, QLD
  • Print_ISBN
    978-1-4673-1510-4
  • Electronic_ISBN
    978-1-4673-1508-1
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6256473
  • Filename
    6256473