Metaheuristic entry points for harnessing human computation in mainstream games

Peter Jamieson, Lindsay Grace, Jack Hall, Aditya Wibowo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In this work, we describe a promising approach to harnessing human computation in mainstream video games. Our hypothesis is that one of the best approaches to seamlessly incorporating harnessing withing these games is by examining existing game mechanics and matching them to meta-heuristic algorithms. In particular, we believe that the best choices for early exploration of this problem are nature inspired meta-heuristic algorithms for combinatorial optimization problems. In this paper, we will describe the problem in more detail and describe two proof of concept games that demonstrate the viability of this approach. The first game is designed to be incorporated in Real-time Strategy games within the resource gathering aspects of these games, and the algorithm and problem that are used is related to Ant Colony Optimization and the Traveling Salesman Problem. The second game explores a racing game where the problem and algorithm are embedded in the numerical characteristics of the racer such as speed, agility, and jump power. These characteristics represent current solutions to different traveling salesman problems, and the solutions are modified through training and mating of racers; this is analogous to mutations and crossbreeding in genetic algorithms.

Original languageEnglish (US)
Title of host publicationOnline Communities and Social Computing - 5th International Conference, OCSC 2013, Held as Part of HCI International 2013, Proceedings
PublisherSpringer Verlag
Pages156-163
Number of pages8
ISBN (Print)9783642393709
DOIs
StatePublished - 2013
Event5th International Conference on Online Communities and Social Computing, OCSC 2013, Held as Part of 15th International Conference on Human-Computer Interaction, HCI International 2013 - Las Vegas, NV, United States
Duration: Jul 21 2013Jul 26 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8029 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Online Communities and Social Computing, OCSC 2013, Held as Part of 15th International Conference on Human-Computer Interaction, HCI International 2013
Country/TerritoryUnited States
CityLas Vegas, NV
Period7/21/137/26/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Metaheuristic entry points for harnessing human computation in mainstream games'. Together they form a unique fingerprint.

Cite this