人工智能与信息社会课件:307最大最小值法.pdf 9页

  • 0
  • 0
  • 0
  • 约1.59千字
  • 2020-08-13 发布

人工智能与信息社会课件:307最大最小值法.pdf

文档工具:
    1. 1、本文档共9页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    人工智能与信息社会 基于决策树和搜索的智能系统:最大最小值法 陈斌北京大学gischen@pku.edu.cn 最大最小值法 〉 零和游戏中 〉 玩家在可选的选项中选择将其优势最大化的 选择 〉 也就是说要选择令对手优势最小化的方法 北京大学地球与空间科学学院/ 陈斌/2018 最大最小值法 〉 回合制的游戏 〉 双方都很聪明,采用最优策略 〉 用最大最小值法统一表示 北京大学地球与空间科学学院/ 陈斌/2018 minimax值 〉 一个minimax 决策树,包括max 结点、 min结点和终止结点 北京大学地球与空间科学学院/ 陈斌/2018 minimax值:表示决策树上结点的估值 〉 对于终止结点, minimax值等于直接对局 面的估值 〉 对于MAX结点,选择minimax值最大的子 结点的值作为MAX结点的值 〉 对于MIN结点,选择minimax值最小的子 结点的值作为MIN结点的值 北京大学地球与空间科学学院/ 陈斌/2018 算法过程 〉 构建决策树 〉 将评估函数应用于叶子结点 〉 自底向上计算每个结点的minimax值 〉 从根结点选择minimax值最大的分支,作 为行动策略 北京大学地球与空间科学学院/ 陈斌/2018 构建决策树,叶子结点估值 北京大学地球与空间科学学院/ 陈斌/2018 计算minmax值主要流程 〉 如果结点是终止结点: 应用估值函数求值 〉 如果结点是max结点: 找到每个子结点的值 其中最大的子结点值作为这个结点的值 〉 如果结点是min结点: 找到每个子结点的值 其中最小的子结点值作为这个结点的值 北京大学地球与空间科学学院/ 陈斌/2018 算法过程 max结点 X: max结点 V=3 O: min结点 X X min结点 V=3 V=1 X O X O X X max结点 V=4 O V=3 V=2 V=1 O X O X X O X X X O X O X X X 叶结点 X O O X O X X V=3 V=4 V=3 V=1 V=2 V=1 V=1 北京大学地球与空间科学学院/ 陈斌/2018

    文档评论(0)

    • 内容提供方:woxiangang
    • 审核时间:2020-08-13
    • 审核编号:5214331014002331

    相似文档