Metaheuristic Entry Points for Harnessing Human Computation in Mainstream Games

  • Peter Jamieson
  • Lindsay Grace
  • Jack Hall
  • Aditya Wibowo
Conference paper

DOI: 10.1007/978-3-642-39371-6_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8029)
Cite this paper as:
Jamieson P., Grace L., Hall J., Wibowo A. (2013) Metaheuristic Entry Points for Harnessing Human Computation in Mainstream Games. In: Ozok A.A., Zaphiris P. (eds) Online Communities and Social Computing. OCSC 2013. Lecture Notes in Computer Science, vol 8029. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Peter Jamieson
    • 1
  • Lindsay Grace
    • 1
  • Jack Hall
    • 1
  • Aditya Wibowo
    • 1
  1. 1.Miami UniversityOxfordUSA

Personalised recommendations