非合作博弈篇——纳什均衡(Nash Equilibrium)

dominating strategies 定义

strictly dominated 和 weakly dominated 定义

dominant-strategy equilibrium 定义

举例: iterated dominance 算法

适用范围: In iterated strict dominance the order of elimination does not affect the outcome of a game.
In iterated weak dominance, the reduced game could be different depending on the order of elimination of the strategies.Even if no unique outcome can be found through iterated dominance, it can still reduce the strategy space and make it easier to solve the game using other concepts.

Nash Equilibrium 定义

a Nash equilibrium is a state of a non-cooperative game where no player can improve its utility by changing its strategy, if the other players maintain their current strategies.