博弈论中的策略计算与均衡求解
在博弈论中,计算标准型博弈的解概念是一个重要的研究领域。下面我们将详细探讨识别占优策略、计算相关均衡等内容,还会介绍具有顺序行动的扩展型博弈。
识别占优策略
当一个策略在任何情况下都至少和另一个策略一样好时,我们称前者占优后者。识别占优策略有重要的计算用途,同时我们也需要考虑这个过程的计算复杂度。
严格占优策略的迭代消除
迭代消除严格占优策略在概念上比较简单。无论消除顺序如何,都会识别出相同的策略集,并且原博弈的所有纳什均衡都包含在这个集合中。因此,在尝试识别一个样本纳什均衡之前,可以使用这种方法缩小要考虑的策略集。不过,在最坏的情况下,这个过程可能没有效果,因为很多博弈没有占优策略。但在实践中,在计算均衡之前迭代消除占优策略可能会产生很大的影响。
弱占优和极弱占优策略的迭代消除
迭代消除弱占优或极弱占优策略则要复杂一些。消除顺序会影响最终幸存的策略集,而且消除这些策略可能会消除原博弈的一些均衡。不过,这种技术仍然有计算上的好处,因为消除过程不会产生新的均衡,而且每个博弈至少有一个均衡,所以至少有一个原均衡会幸存下来。这对于识别一个样本纳什均衡来说已经足够了。此外,迭代消除弱占优或极弱占优策略可能会消除比严格占优策略更多的策略,从而得到一个更小的博弈。
确定策略是否可移除的复杂度
确定一个给定策略是否可以移除的复杂度取决于多个因素,包括是否考虑纯策略或混合策略的占优、是严格占优、弱占优还是极弱占优,以及是只考虑占优还是考虑在迭代消除占优策略后的幸存情况。
- 纯策略占优 :
超级会员免费看
订阅专栏 解锁全文

297

被折叠的 条评论
为什么被折叠?



