关于不完全动态信息博弈的正规表述,举例说明博弈树方法?

发布网友 发布时间：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

这就是说两个人下棋的时候，他们每回的思路和方法都是不一样的，不可能走同一盘棋的。