机器博弈方法学特点-read.pptVIP

第一讲  计算机博弈原理与方法学概述 徐 心 和 东北大学机器博弈研究室 2009.5 主要内容 棋类介绍与分类 计算机博弈的基本原理 计算机博弈软件的构成 棋局评估 博弈树展开与分析 机器博弈的方法学特点——基于搜索 计算机博弈的学科关系 棋类介绍 既然提到“原理与方法学”的高度进行研究，就是要研究“带有普遍性的、最基本的、可以作为其它规律基础的规律，具有普遍意义的道理”，研究在机器博弈“学科上所采用的研究方式、方法的综合”。 因此需要进一步了解我们研究的对象——棋类 不含牌，棋牌性质有很大的区别 一般说来：棋类——完全信息动态博弈 牌类——不完全信息动态博弈 典型棋类介绍 中国象棋 国际象棋 围棋 五子棋、六子棋 各种民间棋类 中国的：牛角棋，一字棋，二虎棋，三通棋 国外的：点格棋，苏拉卡尔塔，亚马逊 单人游戏：华容道 人们为什么喜欢下棋？ 1. 目的在决出胜负，比出高低，并关联某种收获（物质的，精神的）； 2. 规则简单明确，成功与失败的判定标准简单； 3. 博弈过程透明、公平，不包含任何机会或偶然性（不公平点——先手优势）； 4. 智力和经验决定胜负，问题的解决在认识意义上不需要过多的知识； 5. 变化无穷（很难走出同样的棋谱），激发创新，一种智力游戏。 中国象棋（Chinese Ch