Value Function Transfer for General Game Playing

نویسندگان

  • Bikramjit Banerjee
  • Gregory Kuhlmann
  • Peter Stone
چکیده

We present value function transfer techniques for General Game Playing (GGP) by Reinforcement Learning. We focus on 2 player, alternate-move, complete information board games and use the GGP simulator and framework. Our approach is two-pronged: first we extract knowledge about crucial regions in the value-function space of any game in the genre. Then for each target game, we generate a smaller version of this game and extract symmetry information from the board setup. The combined knowledge of value function and symmetry allows us to achieve significant transfer via Reinforcement Learning, to larger board games using only a limited size of state-space by virtue of exploiting symmetry.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

General Game Learning Using Knowledge Transfer

We present a reinforcement learning game player that can interact with a General Game Playing system and transfer knowledge learned in one game to expedite learning in many other games. We use the technique of value-function transfer where general features are extracted from the state space of a previous game and matched with the completely different state space of a new game. To capture the un...

متن کامل

Neural Networks for State Evaluation in General Game Playing

Unlike traditional game playing, General Game Playing is concerned with agents capable of playing classes of games. Given the rules of an unknown game, the agent is supposed to play well without human intervention. For this purpose, agent systems that use deterministic game tree search need to automatically construct a state value function to guide search. Successful systems of this type use ev...

متن کامل

Graph-Based Domain Mapping for Transfer Learning in General Games

A general game player is an agent capable of taking as input a description of a game’s rules in a formal language and proceeding to play without any subsequent human input. To do well, an agent should learn from experience with past games and transfer the learned knowledge to new problems. We introduce a graph-based method for identifying previously encountered games and prove its robustness fo...

متن کامل

The Effects of Fifa 2015 Computer Games on Changes in Cognitive, Hormonal and Brain Waves Functions of Young Men Volunteers

Introduction: Computer games have attracted remarkable attentions in general publics with different cultures and their effects are subject of research by cognitive neuroscientists. In the present study, possible effects of the game Fifa 2015 on cognitive performance, hormonal levels, and electroencephalographic (EEG) signals were evaluated in young male volunteers. Methods: Thirty two subj...

متن کامل

Fluxplayer: A Successful General Game Player

General Game Playing (GGP) is the art of designing programs that are capable of playing previously unknown games of a wide variety by being told nothing but the rules of the game. This is in contrast to traditional computer game players like Deep Blue, which are designed for a particular game and can’t adapt automatically to modifications of the rules, let alone play completely different games....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006