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
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;
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
DOI :
10.1109/CEC.2012.6256473