博弈有哪些信誉好的足球投注网站-copy.pdf

第二章问题求解基本原理 搜 索 技 术 ( 三) 博弈有哪些信誉好的足球投注网站 博 弈 被认为高智能行为游戏; 不断为AI研究提出新课题，推动AI 研究的发展。 北京航空航天大学软件开发环境国家重点实验室 Slide 1 基于博弈有哪些信誉好的足球投注网站的有哪些信誉好的足球投注网站策略 博弈问题及博弈树概念 博弈有哪些信誉好的足球投注网站控制策略 有界深度博弈有哪些信誉好的足球投注网站应用实例 博弈过程优化 – “ α - β 剪枝” 北京航空航天大学软件开发环境国家重点实验室 Slide 2 博弈问题及博弈树概念 博弈问题： 对抗的双方参加博弈，取胜的因素不仅取决于一方的如意算 盘，还需充分考虑对方的应付策略。博弈例子: 一字棋、 国际象棋、打扑克、中国象棋、围棋等。 最简单博弈 – 二人零和、双人完备信息、非偶然： 完全对抗，激烈竞争，收益总和为零：赢、输、平。 对弈过程中，双方走步条件和规则完全相同；每一方均了解当 前格局、过去的历史，并可估计出对方未来可能走的棋步。 任何一方采取行动前，需根据当前情况分析得失，选取最有利 自己且最不利于对方的对策，不存在“碰运气”的偶然因素。 北京航空航天大学软件开发环境国家重点实验室 Slide 3 博弈问题及博弈树概念 计算机博弈问题求解： 博弈问题描述： 棋局描述； 棋局走步规则(不同棋类有不同的下棋规则)。 博弈有哪些信誉好的足球投注网站过程控制： 选择执行走步规则，改变棋局态势；隐含生成一棵特殊的与或树。 北京航空航天大学软件开发环境国家重点实验室 Slide 4 博弈问题及博弈树概念 或节点 与节点 完全取胜解 图 或节点 甲走步 从甲的立场出发 特殊的与或树：与或节点分层交替出现的与或树 北京航空航天大学软件开发环境国家重点实验室 Slide 5 博弈问题及博弈树概念 极小-极大原则概念 – “非偶然”： 考虑对方走步时（与节点）：假定对手不会犯错误 ，他总是选择对他自己最有利，对我方最不利的棋步 走，对手走出的棋局应被视为极小值，因此，我方不 能采取任何冒险行动。 考虑我方走步时（或节点）：应在对方造成的最坏 的局势中尽可能地选择最好的棋着走，我方走出的棋局 应视为极大值。 北京航空航天大学软件开发环境国家重点实验室