Application of a Adaptive-Learning Situation Evaluation Function Based on Feature-Matrix in Dots-and-Boxes

摘要：

this paper proposes a method for obtaining a reasonably accurate evaluation function of a game situation through the data of games and the situation feature matrix. An accurate evaluation function is indispensable for a strong computer game program. A game situation is projected into a feature matrix which consists of feature variates charactering the situation. Using variates as input and employ a multi-layer perception as a nonlinear evaluation function. Since it is not easy to obtain accurate evaluated values of situations, the reinforcement adaptive-learning is employed. Experiments using 134 games show that the proposed method works well in obtaining a very accurate evaluation function for Dots-and-Boxes.

关键词： computer games adaptive-learning situation feature-matrix evaluation function

作者: Hang YIN Hang YIN Guiran CHANG Xingwei WANG

作者单位: Engineering training center Shenyang Aerospace University Shenyang, China School of Information Science and Engineering Northeastern University Shenyang, China

会议类型: 国际会议

会议名称: The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)

会议地点: 太原

会议语种:英文

页码: 1522-1525

在线出版日期: 2012-05-23（万方平台首次上网日期，不代表论文的发表时间）