Skip to main content

Towards Automated Game Design

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4733))

Abstract

Game generation systems perform automated, intelligent design of games (i.e. videogames, boardgames), reasoning about both the abstract rule system of the game and the visual realization of these rules. Although, as an instance of the problem of creative design, game generation shares some common research themes with other creative AI systems such as story and art generators, game generation extends such work by having to reason about dynamic, playable artifacts. Like AI work on creativity in other domains, work on game generation sheds light on the human game design process, offering opportunities to make explicit the tacit knowledge involved in game design and test game design theories. Finally, game generation enables new game genres which are radically customized to specific players or situations; notable examples are cell phone games customized for particular users and newsgames providing commentary on current events. We describe an approach to formalizing game mechanics and generating games using those mechanics, using WordNet and ConceptNet to assist in performing common-sense reasoning about game verbs and nouns. Finally, we demonstrate and describe in detail a prototype that designs micro-games in the style of Nintendo’s WarioWare series.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zagal, J.P., Mateas, M., Fernández-Vara, C., Hochhalter, B., Lichti, N.: Towards an ontological language for game analysis. In: DiGRA. Proceedings of the 2005 Digital Games Research Association Conference (2005)

    Google Scholar 

  2. Pell, B.: Metagame in symmetric, chess-like games. In: Allis, L.V., van den Herik, H.J. (eds.) Heuristic Programming in Artificial Intelligence 3: The Third Computer Olympiad, Ellis Horwood (1992)

    Google Scholar 

  3. Gingold, C.: What WarioWare can teach us about game design. Game Studies 5(1) (2005)

    Google Scholar 

  4. Liu, H., Singh, P.: ConceptNet: A practical commonsense reasoning toolkit. BT Technology Journal 22(4) (2004)

    Google Scholar 

  5. Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database. MIT Press, Washington (1998)

    MATH  Google Scholar 

  6. Singh, P.: The public acquisition of commonsense knowledge. In: Proceedings of the AAAI Spring Symposium on Acquiring (and Using) Linguistic (and World) Knowledge for Information Access (2002)

    Google Scholar 

  7. Lenat, D.B.: CYC: A large-scale investment in knowledge infrastructure. Communications of the ACM 38(11), 33–38 (1995)

    Article  Google Scholar 

  8. Mueller, E.T.: Natural Language Processing with ThoughtTreasure. Signiform, Online (1998), http://www.signiform.com/tt/book/

  9. Lieberman, H., Liu, H., Singh, P., Barry, B.: Beating common sense into interactive applications. AI Magazine 25(4), 63–76 (2004)

    Google Scholar 

  10. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet:Similarity: Measuring the relatedness of concepts. In: AAAI. Proceedings of the 19th National Conference on Artificial Intelligence (2004)

    Google Scholar 

  11. Orwant, J.: EGGG: Automated programming for game generation. IBM Systems Journal 39(3–4), 782–794 (2000)

    Article  Google Scholar 

  12. Wright, W.: The future of content. Keynote address, 2005 Game Developers Conference (2005), Recording: http://www.gamasutra.com/features/20050525/wright_01.shtml

  13. Roden, T., Parberry, I.: Procedural level generation. In: Pallister, K. (ed.) Game Programming Gems, vol. 5, pp. 579–588. Charles River Media (2005)

    Google Scholar 

  14. Compton, K., Mateas, M.: Procedural level design for platform games. In: AIIDE. Proceedings of the 2nd Artificial Intelligence and Interactive Digital Entertainment Conference (2006)

    Google Scholar 

  15. Zhou, H., Sun, J., Turk, G., Rehg, J.M.: Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13(4), 834–848 (2007)

    Article  Google Scholar 

  16. Holm, J., Arrasvuori, J., Havukainen, K.: Using MIDI to modify video game content. In: NIME. Proceedings of the 2006 International Conference on New Interfaces for Musical Expression, pp. 65–70 (2006)

    Google Scholar 

  17. Meehan, J.: TALE-SPIN. In: Schank, R.C., Riesbeck, C. (eds.) Inside Computer Understanding: Five Programs Plus Miniatures, pp. 197–258. Lawrence Erlbaum, Mahwah (1981)

    Google Scholar 

  18. Turner, S.R.: The Creative Process: A Computer Model of Storytelling. Lawrence Erlbaum, Mahwah (1994)

    Google Scholar 

  19. Cohen, H.: What is an image? In: IJCAI. Proceedings of the 6th International Joint Conference on Artificial Intelligence (1979)

    Google Scholar 

  20. Cope, D.: Virtual Music: Computer Synthesis of Musical Style. MIT Press, Cambridge (2001)

    Google Scholar 

  21. Thom, B.: Interactive improvisational music companionship: A user-modeling approach. User Modeling and User-Adapted Interaction 13(1–2), 133–177 (2003)

    Article  Google Scholar 

  22. Mateas, M., Vanouse, P., Domike, S.: Generation of ideologically-biased historical documentaries. In: AAAI. Proceedings of the 17th National Conference on Artificial Intelligence, pp. 36–42 (2000)

    Google Scholar 

  23. Liu, H., Singh, P.: MAKEBELIEVE: Using commonsense knowledge to generate stories. In: AAAI. Proceedings of the 18th National Conference on Artificial Intelligence, pp. 957–958 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Basili Maria Teresa Pazienza

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nelson, M.J., Mateas, M. (2007). Towards Automated Game Design. In: Basili, R., Pazienza, M.T. (eds) AI*IA 2007: Artificial Intelligence and Human-Oriented Computing. AI*IA 2007. Lecture Notes in Computer Science(), vol 4733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74782-6_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74782-6_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74781-9

  • Online ISBN: 978-3-540-74782-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics