Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
KI - Künstliche Intelligenz
Published in: KI - Künstliche Intelligenz 1/2011

01-03-2011 | Projekt

Using Decision Trees for State Evaluation in General Game Playing

Authors: Xinxin Sheng, David Thuente

Published in: KI - Künstliche Intelligenz | Issue 1/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Gamer, a General Game Playing Agent
next article Agreement Computing

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Literature
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
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
3.
Genesereth M, Love N (2005) General game playing: game description language specification. Technical report LG-2006-01, Stanford University, CA
4.
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
6.
Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Mateo
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
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
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 CrossRef
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 CrossRef
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
Metadata
Title
Using Decision Trees for State Evaluation in General Game Playing
Authors
Xinxin Sheng
David Thuente
Publication date
01-03-2011
Publisher
Springer-Verlag
Published in
KI - Künstliche Intelligenz / Issue 1/2011
Print ISSN: 0933-1875
Electronic ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-010-0079-2

Other articles of this Issue 1/2011

KI - Künstliche Intelligenz 1/2011 Go to the issue

Diskussion

GDL-II

Community

News

Dissertationen und Habilitationen

Reasoning about Time, Action and Knowledge in Multi-Agent Systems

Fachbeitrag

A GGP Feature Learning Algorithm

Interview

Interview with Prof. Manuela Veloso, President of the RoboCup Federation and President-Elect of AAAI

Fachbeitrag

CadiaPlayer: Search-Control Techniques

Premium Partner

    Image Credits