关于不完全动态信息博弈的正规表述,举例说明博弈树方法?
发布网友
发布时间:2022-08-09 20:34
我来回答
共5个回答
热心网友
时间:2024-03-14 03:13
这种的话一般可能就是自己怎么去博弈,有一个正规的方法,你根据自己的逻辑世卫去参考吧。
一、启发式搜索策略即为结点排序技术。α-β搜索/剪枝算法的剪枝效率对同一结点下的孩子结点的排列顺序非常敏感,这些结点的排列越理想,则剪枝越早发生,需要展开和估值的结点数越少,算法效率越高,反之搜索效率越低。
二、虽然无法事先预知哪个结点是最佳结点,但却可以采取一些措施,让能产生剪枝的几率越高的结点越排在前面,以优先搜索,使博弈树尽可能接近最小树。
三、在博弈过程中,任何一方都希望自己取得胜利。因此,在某一方当前有多个行动方案可供选择时,他总是挑选对自己最为有利而对对方最为不利的那个行动方案。此时,如果我们站在A方的立场上,则可供A方选择的若干行动方案之间是“或”关系,因为主动权操在A方手里,他或者选择这个行动方案,或者选择另一个行动方案,完全由A方决定。
四、若B方也有若干个可供选择的行动方案,则对A方来说这些行动方案之间是“与”关系,因为这时主动权操在B方手里,这些可供选择的行动方案中地任何一个都可能被B方选中,A方必须考虑到对自己最不利的情况发生。
五、若把上述博弈过程用图表示出来,得到的是一棵“与/或”树。这里要特别指出,该“与/或”树是始终站在某一方(例如A方)的立场上得出的,决不可一会儿站在这一方的立场上,一会儿又站在另一方的立场上。
六、在博弈问题中,每一个格局可供选择的行动方案都有很多,因此会生成十分庞大的博弈树。据统计西洋跳棋完整的博弈树约有1040个节点。试图利用完整的博弈树来进行极大极小分析是困难的。可行的办法是只生成一定深度的博弈树,然后进行极大极小分析,找出当前最好的行动方案。以中国象棋为例,在开局状态下,最初搜索时,置换表启发、历史启发、杀手启发这些动态启发起的作用很小甚至来不及起作用,此时吃子启发起的作用较大。因此,在着法生成时,考虑首先生成车、马、炮的着法,最后生成帅的着法,往往是很有效的。
热心网友
时间:2024-03-14 03:13
这种的话一般可能就是自己怎么去博弈,有一个正规的方法,你根据自己的逻辑世卫去参考吧。
热心网友
时间:2024-03-14 03:14
关于不安全,动态信息,不可以正常表述,举例说明博弈野兽方,这个就是你的你信息的状态应该表达出来就可以
热心网友
时间:2024-03-14 03:14
关于不完全动态信息铂系的正规表述,举例说明系数方法,我对这个我不明白。所以对这个信息动态信息表述的什么说法我也说不明白。
热心网友
时间:2024-03-14 03:15
这就是说两个人下棋的时候,他们每回的思路和方法都是不一样的,不可能走同一盘棋的。