Last update August 1, 2006

Technical Report #204

 


Theoretical Value Prediction in Game-Playing

 

H. Kita, A. Cincotti and H. Iida

Abstract. One of the most important characteristics of a game is represented by its game-theoretical value. However, to find out the value is time expensive and it is almost impossible to establish in complex games. Therefore, we propose three different methods to predict the outcome of the game under ideal play. Such methods use information concerning diminishing return, winning rate change, and score difference obtained by self-play experiments. We apply these methods to some games and discuss the validity of each single method.

This paper was presented at International Workshop on Game Informatics, ACG-11, September 5, 2005, Taipei, included in the Proceedings, IPSJ, SIG-GI-14 ISSN: 0919-6072

 

 

 


All Rights Reserved, Copyright(C) Research Unit for Computers and Games
Comments are welcome. Mail to address rccg@jaist.ac.jp, thanks.