KI - Künstliche Intelligenz

, Volume 25, Issue 1, pp 9–16

CadiaPlayer: Search-Control Techniques

Fachbeitrag

DOI: 10.1007/s13218-010-0080-9

Cite this article as:
Finnsson, H. & Björnsson, Y. Künstl Intell (2011) 25: 9. doi:10.1007/s13218-010-0080-9

Abstract

Effective search control is one of the key components of any successful simulation-based game-playing program. In General Game Playing (GGP), learning of useful search-control knowledge is a particularly challenging task because it must be done in real-time during online play. In here we describe the search-control techniques used in the 2010 version of the GGP agent CadiaPlayer, and show how they have evolved over the years to become increasingly effective and robust across a wide range of games. In particular, we present a new combined search-control scheme (RAVE/MAST/FAST) for biasing action selection. The scheme proves quite effective on a wide range of games including chess-like games, which have up until now proved quite challenging for simulation-based GGP agents.

Keywords

General game playing Cadiaplayer Monte Carlo Tree Search Search control 

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Reykjavík UniversityReykjavíkIceland

Personalised recommendations