3.6-博弈.pdfVIP

第3章 有哪些信誉好的足球投注网站策略 3.1 引言 3.2 基于状态空间图的有哪些信誉好的足球投注网站技术 3.3 盲目有哪些信誉好的足球投注网站(1)(2) 3.4 启发式有哪些信誉好的足球投注网站 3.5 问题规约 3.6 博弈 2014-3-19 人工智能 1 3.6 博弈 博弈一向被认为是具有挑战性的智力活动,如 下棋、打牌、作战、游戏等。是人工智能探索研 究的一个很好的领域。其原因为：  博弈提供了一个可构造的任务领域，在这个领域 中，具有明确的胜利和失败；  博弈问题对人工智能研究提出了严峻的挑战。例 如，如何表示博弈问题的状态、博弈过程和博弈 知识等。 2014-3-19 人工智能 2 3.6 博弈 这里讲的博弈是二人博弈，二人零和、全信息、非偶然 博弈，博弈双方的利益是完全对立的。 其对立性主要表现在下列几个方面： （1 ）对垒的双方MAX和MIN轮流采取行动，博弈的结果只能 有3种情况：MAX胜、MIN败；MAX败，MIN胜；平局。 （2 ）在对垒过程中，任何一方都了解当前的格局和过去的历史。 （3 ）任何一方在采取行动前都要根据当前的实际情况，进行得 失分析，选择对自己最为有利而对对方最不利的对策，在不存 这类博弈如 在“碰运气”的偶然因素，即双方都很理智地决定自己的行动。 一字棋、象棋、 围棋等。 2014-3-19 人工智能 3 3.6 博弈 这里讲的博弈是二人博弈，二人零和、全信息、非偶然 博弈，博弈双方的利益是完全对立的。 所谓二人零和：是指在博弈中只有敌我两方，且双方的 利益完全对立，其赢得函数之和为零。 所谓全信息：是指博弈双方都了解当前的格局及过去的 历史。 所谓非偶然：是指博弈双方都可根据得失大小进行分析， 选取我方赢得最大、敌方赢得最小的对策，而不是偶然的随 机对策。 2014-3-19 人工智能 4 3.6 博弈 另外一种博弈是机遇性博弈，是指不可预测 性的博弈，如掷硬币游戏等。 对于机遇性博弈，由于不具备完备信息，所 以在此不做讨论。 2014-3-19 人工智能 5 例子分析： 假设有七枚钱币，任一选手只能将已分 好的一堆钱币分成两堆个数不等的钱币，两 位选手轮流进行，直到每一堆都只有一个或 两个钱币，不能再分为止，哪个选手遇到不 能再分的情况，则为输。 2014-3-19 人工智能 6 例子分析：  用数字序列加上一个说明表示一个状态，其中数 字表示不同堆中钱币的个数，说明表示下一步由 谁来分，  如 （7 ，MIN ）表示只有一个由七枚钱币组成的 堆，由MIN走，MIN有3种可供选择的分法，即 （6 ，1，MAX ），（5 ，2 ，MAX ），（4 ，3 ，MAX ）  其中MAX表示另一选手，不论哪一种方法， MAX在它的基础上再作符合要求的划分。 2014-3-19