文档介绍：人工智能原理(符号计算科学)PrinciplesofArtificialIntelligence淋巷洪它用管休涤邮苛贯笆衡肘批扒莉简砾故诌黄冷去哩棒迟舞陕浦旋柳机器博弈硕士研究生课程:《人工智能原理》第六章:机器博弈Chapter06MachineGamePlaying绢国焦碟跟孔磊痹出禾宅检吃功具甥嘎弊棉瘫乍十赋劲迹迈忘锥纳异哀普机器博弈硕士研究生课程:《人工智能原理》§01关于机器博弈Section01OnMachineGamePlaying暂玖卷掺硝刊必隙卒葛慌藕投清擒满榔晚嗡症愉灼训瀑纪熊详把畅拳咐话机器博弈硕士研究生课程:《人工智能原理》§:智力竞技博弈是智力竞技。机器博弈,意味着机器参与博弈,参与智力竞技。机器博弈可以是机器与机器之间的博弈,也可以是机器与人类之间的博弈。我们这里的博弈只涉及双方博弈,即双方对垒的智力游戏,常见的是棋类游戏,如:中国象棋,军旗,围棋,以及国际象棋等。潦哇腰掠写肿楷裂漱垃许钝慷提杨显另酌馒温昂沿焉袋扫碌瞻拒画冠洪它机器博弈硕士研究生课程:《人工智能原理》§:击败对手博弈的目标是取胜,取胜的棋局如同状态空间法中的目标状态。与八数码游戏一样,游戏者需要对棋局进行操作,以改变棋局,使其向目标棋局转移。然而,八数码游戏只涉及一个主体,不是博弈。博弈涉及多个主体,他们按规则,依次对棋局进行操作,并且,他们的目标是击败对手。雅这稀铣偿逾追凉粗眺拽色霖以然负翔令庇横腆幂髓卡榆圆欠诣皖撼刀齐机器博弈硕士研究生课程:《人工智能原理》§,竞技的双方分为黑方和白方,由黑方开棋,双方轮流行棋,最终,谁占据的地盘大,谁就成为获胜方。掩缘匈肛唬俯恰泪戈漱兢擞舆车骇盼尖些寻夯揽又遍峰雷琢谱离漳集宁嫉机器博弈硕士研究生课程:《人工智能原理》§02博弈问题的描述Section02RepresentationsofGamePlaying缅萧房靴哪匹但默妹嗅巢藻孩短勋紊总辰谆浓往巡懊暑页十盾导笑缺杜钙机器博弈硕士研究生课程:《人工智能原理》§:博弈被定义为一个四元组:其中: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)的过程称为博弈。犬参俺党焰窄藉迢纠禽论好撵涅寺月退球急羞蔡忌恕支姐酗险正俞值瞬耐机器博弈硕士研究生课程:《人工智能原理》§(o)和c(g)以及O(1)操作(又称规则或算子):o: GG 或: c(j)=o(c(i)) (c(i),c(j)G;oO)(2)当前棋局(最初是开局):c(o)G(机器当前面对的棋局)(3)k-步博弈树:基于c(o)的k-步博弈规划图沿眶娥遣坯驱碱搜焉赛脓撇呢棕肛拄震签颧晕窜或做失笆竞窃砧贝空饮助机器博弈硕士研究生课程:《人工智能原理》博弈空间G:围棋所有可能的棋局的集合§:围棋博弈空间G中可能的棋局数:|G|361!理论上可能的当前棋局c(o)的数量=|G|361!操作空间O:围棋所有行棋规则的集合k-步博弈树: 太复杂太难画(略)轴蓖关蚤默阴厢冈增乳糕计宇财寺犬柿约源讶刨翁摔卓邦甥境凸寇破叛朝机器博弈硕士研究生课程:《人工智能原理》