第87行: |
第87行: |
| | | |
| ===同时/序贯博弈=== | | ===同时/序贯博弈=== |
| + | [[File:石头剪刀布.jpeg|200px|right|thumb|同时行动:石头剪刀布游戏]] |
| + | '''同时博弈 Simultaneous games''' (或静态博弈)是指两个玩家同时行动的游戏,或者如果他们不同时行动,后面的玩家并不知道前面的玩家的行动(使他们实际上同时行动)。同时游戏用正规形式表示,并用纳什均衡的概念求解。最简单的例子就是'''石头剪刀布'''. |
| | | |
− | '''同时博弈 Simultaneous games''' (或静态博弈)是指两个玩家同时行动的游戏,或者如果他们不同时行动,后面的玩家并不知道前面的玩家的行动(使他们实际上同时行动)。同时游戏用正规形式表示,并用纳什均衡的概念求解。
| |
| | | |
− | | + | '''序贯博弈 Sequential games''' (或动态游戏)是后期玩家对早期动作有一定了解的游戏。这不需要早期玩家每一个动作的'''完全信息 Perfect information''' ;它可能是非常少的知识。例如,一个玩家可能知道前面的玩家没有执行某个特定的动作,但他/她不知道第一个玩家实际上执行了哪些其他可用的动作。序贯博弈就像一棵大树生根发芽一样从初始点向前推进,最终形成的博弈树就是用来分析均衡策略的工具,从终点结沿着树枝向前逆推,最终的得出最优策略,就是逆推均衡。很知名的例子大概是IBM开发的计算机“深蓝”打败了国际象棋大师的故事。但这方法未必总行得通,因为博弈的前提是假设每个参与人都是理性人,终极价值追求就是个人的最大收益,而现实中人的行为模式可要复杂多变得多。 |
− | '''序贯博弈 Sequential games''' (或动态游戏)是后期玩家对早期动作有一定了解的游戏。这不需要早期玩家每一个动作的'''完全信息 Perfect information''' ;它可能是非常少的知识。例如,一个玩家可能知道前面的玩家没有执行某个特定的动作,但他/她不知道第一个玩家实际上执行了哪些其他可用的动作。 | |
| | | |
| | | |
第98行: |
第98行: |
| | | |
| 简而言之,同时博弈和序贯博弈的区别如下: | | 简而言之,同时博弈和序贯博弈的区别如下: |
| + | #序贯博弈(sequential game)是指参与者选择策略有时间先后的博弈形式 |
| | | |
| ===完美信息与非完美信息博弈=== | | ===完美信息与非完美信息博弈=== |