东北大学人工智能大作业.docxVIP

机器博弈（Machine Game Playing）注：维基百科和百度百科中对机器博弈的介绍较少，如有错误请多指教。01 关于机器博弈机器博弈的含义：机器博弈就字面意思理解，即机器参与到博弈的过程当中，这不仅包括机器与机器之间的博弈，也包括机器与人类之间的博弈。机器博弈的特征：智力竞技——机器博弈过程中机器与对手之间存在着智力上的比拼，并以此区分胜负。1.3 机器博弈的目标：击败对手——机器博弈涉及多个主体，其最后的结果为分出胜负，博弈双方的目标均为击败对手，02 博弈问题的描述（以棋类游戏为例）2.1 博弈问题的形式化定义：博弈被定义为一个四元组：G,O,s(o),s(g) 其中：(1) G ={c}：博弈空间 (棋局或博弈状态的集合)(2) O ={o}：算子空间 (操作或规则的集合)(3) c(o)G：当前棋局或博弈状态 (最初即开局)(4) c(g)G：胜局或博弈目标集合应用 O 中的算子 (操作或规则) 对 c(o) 进行操作，使其有利于转换为胜局 c(g)c(g)的过程称为博弈。2.2 博弈问题的三要素：c(o)和 c(g)以及O(1) 操作 (又称规则或算子)：o: G G 或： c(j) = o(c(i)) (c(i),c(j)G ; oO)(2) 当前棋局 (最初是开局)：c(o)G (机器当前面对的棋局)(3) k-步博弈树：基于 c(o) 的 k-步博弈