。机器博弈属于博弈论研究的范畴,是博弈论和离散事件动态系统的交织学科。目前,研究最多的是棋类的机器博弈,因为棋类的信息是完全透明的,属于完全信息动态博弈。Р2.1 博弈论基础知识Р博弈论(Game Theory),又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。博弈论的早期思想源于游戏,最初主要研究象棋、桥牌、赌博中的胜负问题。Р博弈的分类Р按照参与人行动的次序可以把博弈论分为静态博弈和动态博弈。?按照参与人所掌握的有关其他参与人的特征、战略空间及支付函数知识的角度可以把博弈论划分为完全信息博弈和不完全信息博弈。?按照参与人之间的利益关系可以把博弈论划分为合作博弈和非合作博弈。?亚马逊、苏拉卡尔塔是完全信息动态博弈Р2.2 机器博弈系统要素Р机器博弈的核心思想就是对博弈树节点的估值和对博弈树搜索过程的结合。根据机器博弈的基本思想,可以确定一个机器博弈系统,主要应包括以下几部分:?(1) 数字表示?某种在计算机中表示棋局的方法,程序可以通过它知道博弈的状态;?(2) 着法生成?根据棋规产生合法走法,以使博弈公正地进行,并可判断对手是否乱走;Р(3) 搜索技术?本着极大极小法则的思想,从所有合法的走法中选择最佳的走法的技术;?(4) 审局函数?为当前的棋局状态进行综合估值,用以同上面的技术配合做出智能的选择。目前已经有学者将遗传算法应用到估值函数的研究中,并初见成效;?(5) 对弈界面?有了它,这个程序才能用。Р第3 章建模Р以亚马逊棋为例?亚马逊棋是一种比较新的,典型的占领地盘的棋类,在国外比较盛行,最近在国内也受到了人们的注意,但对亚马逊棋机器博弈系统的研究还相对很少。其着法的特殊规则导致了亚马逊棋每步的着法非常多,被认为是复杂的游戏。正是因为其规则的特殊性,使得它更具有研究的意义。
全文预览
