计算机博弈的估值方法研究

中国象棋作为棋类游戏的代表,属于离散事件动态系统(DEDS)。通过对计算机中国象棋博弈的研究,可以将其中的分析技术和求解方法应用于离散事件动态系统中。因此,机器博弈研究的开展为离散事件动态系统理论的发展创造了十分有利的条件。本文在中国象棋对弈平台研制的基础上,对原有的静态估值方法和搜索算法作了详细的分析,针对目前在计算机中国象棋博弈中,广泛使用的估值和搜索方法不能客观体现博弈双方各自实力的变化趋势,实现博弈者战略意图的实际情况,提出了基于百分比估值排序搜索并给出了基于博弈局势的优质估值方法,建立相应的博弈模型,完成对计算机博弈估值方法的创新。首先,把中国象棋计算机博弈系统的绝对值估值搜索转化为百分比估值排序搜索,以解决搜索过程中容易产生的丢失最佳路径的问题。然后,结合矩阵对策理论分析描述中国象棋博弈动态系统,提出优质的估值方法。该方法融入局势对象棋对弈发展的影响,给出棋面评估矩阵的概念。同时,根据中国象棋的特点,提出估值函数分段优化的思想,利用人工神经元网络算法建立优质估值模型,得到动态的棋子价值。最后,通过实战证明了该方法有较好的寻优能力,提高了中国象棋计算机博弈系统估值的准确性,实现了计算机棋力的实际增长。该方法对于解决离散的动态对策问题,具有很高的参考价值。因此,对中国象棋计算机博弈的研究具有一定的实际意义。