第五章有哪些信誉好的足球投注网站策略.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * 在二人博弈过程中，要根据当前以及将要发生的情况进行分析从而做出有利于自己的行动方案，从中选出最优方案。 2. 极大极小分析法 * 1）设博弈的双方中一方为A，另一方为B。极大极小分析法是为其中的一方（例如A）寻找一个最优行动方案的方法。 2）为了找到当前的最优行动方案，需要对各个方案可能产生的后果进行比较。具体地说，就是要考虑每一个方案实施后对方可能采取的所有行动，并计算可能的得分 3）为了计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端节点的得分。此时估算出来的得分称为静态估值。 4）当端节点的估值计算出来后，再推算出父节点的得分。 推算的方法： 对“或”节点：选其子节点中一个最大的得分作为父节点的得分，这是为了使自己在可供选择的方案中选一个对自己最有利的方案； 对“与”节点：选其子节点中一个最小的得分作为父节点的得分，这是为了立足最坏的情况。这样计算出的父节点的得分称为倒推值。 5）如果一个行动方案能获得较大的倒推值，则它就是当前最好的方案。 2.极大极小分析法基本思想 * 计算博弈树倒推值示例(节点估值已给出) * 3. ? ? ?剪枝技术 由于在极大极小分析法中，要计算倒推值，效率低。如果可以实现将节点与计算估值及倒推值同时实现，就可以删去一些不必要的节点，从而减少有哪些信誉好的足球投注网站及计算的工作量，提高效率，提出了? ? ?剪枝技术 概念： 通过边生成节点边计算方法，从而剪去某些分枝的技术称为? ? ?剪枝技术 ?值：对于一个“与”节点来说，它取当前子节点中的最小倒推值作为它的倒推值的上界 ?值：对于一个“或”节点来说，它取当前子节点中的最大倒推值作为它的倒推值的下界 * ? ? ?剪枝技术的一般规律 1）任何“或”节点x的?值如果不能降低其父节点的?值，则对节点x以下的分枝可停止有哪些信誉好的足球投注网站，并使x的倒推值为? 。这种剪枝称为?剪枝。 2）任何“与”节点x的?值如果不能升高其父节点的?值，则对节点x以下的分枝可停止有哪些信誉好的足球投注网站，并使x的倒推值为? 。这种剪枝称为?剪枝。 ≤2 ≥ 3 * S 2 2 N V G M D F I L F U Q T 9 3 1 -1 -1 3 6 8 -1 2 0 3 -5 7 4 -2 6 -1 8 -7 -1 0 3 2 α值≥ 2 ≤1 ≤-1 β值≤ 2 2 α值≥ 2 ≥ 6 6 ≤ 0 ≥ 0 0 ≤ -5 0 α α β α α α * S 2 N V G M D F I L U Q T 9 3 1 -1 6 8 0 3 -5 * 2 4 5 -3 6 2 1 3 2 2 1 2 5 3 7 9 8 L E B M N P F S A C G H II D J K 4 1 作业：如图的博弈树，已经给出相应节点的估值 （1）请计算各节点倒推值 （2）应用? ? ?剪枝技术剪去不必要的分枝。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * * * * * * * * * * * * 盲目有哪些信誉好的足球投注网站具有较大的盲目性，产生的无用节点较多，有哪些信誉好的足球投注网站空间较大，效率不高。 启发式有哪些信誉好的足球投注网站要用到问题自身的某些特性信息，以指导有哪些信誉好的足球投注网站朝着最有希望的方向前进。由于这种有哪些信誉好的足球投注网站针对性较强，因而原则上只需要有哪些信誉好的足球投注网站问题的部分状态空间，效率较高。 * 可用于指导有哪些信誉好的足球投注网站过程，且与具体问题求解有关的控制性信息称为启发性信息。 用于估价节点重要性的函数称为估价函数。其一般形式为： f(x) = g(x)+h(x) 其中g(x)为从初始节点S0到节点x已经实际付出的代价；h(x)是从节点x到目标节点Sg的最优路径的估计代价，它体现了问题的启发性信息，其形式要根据问题的特性确定。例如它可以是节点x到目标节点的距离，或者节点x处于最优路径上的概率等等。h(x)称为启发函数。 g(x)指出了有哪些信誉好的足球投注网站的横向趋势。它有利于有哪些信誉好的足球投注网站的完备性，但影响有哪些信誉好的足球投注网站的效率。如果我们只关心到达目标节点的路径，并且希望有较高的有哪些信誉好的足球投注网站效率，则g(x)可以忽略，但此时会影响有哪些信誉好的足球投注网站的完备性。 * 设有如下结构的移动牌游戏： 该游戏规则： 当一个牌移入相邻的空位置时，费用为一个单位。 一个牌至多可跳过两个牌进入空位置，其费用等于跳过的牌数加1。 要求把所有的B都移至W的右边，请设计估价函数中