完美信息

一类博弈，其中玩家轮流行动，并且每个玩家都完全了解之前的行动。有限、零和、双人博弈，具有完美信息（包括跳棋和国际象棋）具有博弈鞍点，因此具有一个或多个最优策略。然而，最优策略可能非常难以计算，以至于实际上不可能确定（如在国际象棋游戏中）。