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, |
|
|
All Rights Reserved, Copyright(C) Research Unit for
Computers and Games |