10、正规形式博弈的进一步求解概念

正规形式博弈的进一步求解概念

1. 不同类型的占优策略及其特点

在博弈论中，当我们处理正规形式博弈时，会遇到不同类型的占优策略，包括严格占优、弱占优和极弱占优。不同类型的占优策略在迭代消除过程中会产生不同的结果。
- 严格占优 ：严格占优策略在迭代消除中表现良好。它产生的约简博弈与消除顺序无关，并且迭代消除在计算上更容易处理。
- 弱占优 ：弱占优可以产生更小的约简博弈，但在迭代消除过程中，约简博弈可能依赖于消除顺序。
- 极弱占优 ：极弱占优能产生更小的约简博弈，但同样约简博弈依赖于消除顺序。此外，极弱占优不会对策略施加严格的顺序，当两个策略等价时，它们相互极弱占优，因此这种占优形式通常被认为是最不重要的。

占优类型	约简博弈与消除顺序关系	约简博弈大小	策略顺序
严格占优	无关	较大	有严格顺序
弱占优	有关	较小	有一定顺序
极弱占优	有关	最小	无严格顺序