Skip to main content
SpringerLink
Log in

Using Decision Trees for State Evaluation in General Game Playing

  • Projekt
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

Abstract

A general game playing agent understands the formal descriptions of an arbitrary game in the multi-agent environment and learns to play the given games without human intervention. In this paper, we present an agent that automatically extracts common features shared by the game winners and uses such learned features to build decision trees to guide the heuristic search. We present data to show the significant performance improvements contributed by the decision tree evaluation. We also show by using hash tables in knowledge reasoning, our agent uses 80% less time when compared to a widely available GGP agent written in the same language.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Clune J (2007) Heuristic evaluation functions for general game playing. In: Proceedings of the 22nd AAAI conference on artificial intelligence, Vancouver, pp 1134–1139

    Google Scholar 

  2. Finnsson H, Bjornsson Y (2008) Simulation-based approach to general game playing. In: Proceedings of the AAAI national conference on artificial intelligence, Chicago, pp 259–264

    Google Scholar 

  3. Genesereth M, Love N (2005) General game playing: game description language specification. Technical report LG-2006-01, Stanford University, CA

  4. GGP. http://www.general-game-playing.de/downloads.html

  5. Kuhlmann G, Stone P (2006) Automatic heuristic construction in a complete general game player. In: Proceedings of the 21st AAAI conference on artificial intelligence, Boston, pp 1457–1462

    Google Scholar 

  6. Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Mateo

    Google Scholar 

  7. Schiffel S, Thielscher M (2007) Fluxplayer: a successful general game player. In: Proceedings of the 22nd AAAI conference on artificial intelligence, pp 1191–1196

    Google Scholar 

  8. Schiffel S, Thielscher M (2009) Automated theorem proving for general game playing. In: Proceedings of the 21st international joint conference on artificial intelligence, pp 911–916

    Google Scholar 

  9. Sharma S, Kobti Z, Goodwin S (2008) Knowledge generation for improving simulations in UCT for general game playing. In: AI 2008: advances in artificial intelligence, pp 49–55

    Chapter  Google Scholar 

  10. Sheng X, Thuente D (2010) Predicative sub-goal analysis in a general game playing agent. In: Proceedings of international conference on web intelligence and intelligent agent technology, Toronto, Canada, pp 423–427

    Chapter  Google Scholar 

  11. Sheng X, Thuente D (2010) Using hash tables to expedite knowledge reasoning in the general game playing agent. In: Proceedings of international conference on advanced topics in artificial intelligence, Thailand

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. North Carolina State University, Raleigh, USA

    Xinxin Sheng & David Thuente

Authors
  1. Xinxin Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Thuente
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinxin Sheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheng, X., Thuente, D. Using Decision Trees for State Evaluation in General Game Playing. Künstl Intell 25, 53–56 (2011). https://doi.org/10.1007/s13218-010-0079-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-010-0079-2

Keywords

Search

Navigation