而在多人博弈中，比如当两个理性头脑为了一个目标而产生冲突的时候，最终的答案总是会同时依赖于两者的决定，所以这时的形势与个人最大化问题的形势便不再相同。两个人一起玩井字棋时，如果甲方先行，且行棋方式完全正确，那么乙方将永远无法击败他；同样，若乙方先行，且行棋方式完全正确，那么甲方也永远无法击败他。这种博弈的方式是随机的，它的解也是随机的。
如果两个人一起玩向圆桌上放硬币的游戏：双方轮流向桌子上放硬币，率先放不下硬币的人就算失败。在这个博弈中，若A是先行者，他便可以用这样的策略获胜，即首先将一枚硬币放在桌子的正中央，接着每当对方放下一枚硬币，就在与之对称的位置上放上一枚硬币，这样一来，他便永远不会输。所以谁后放谁就会输。这是一个完美的信息博弈，只要知道谁先谁后就能知道谁赢谁输。