题.许多一般化之后全部资讯可观察的游戏(fully observable games)是EXPTIME-完全问题。一般化的部份资讯可观察游戏(partially observable problems)相较于全部资讯可观察的游戏，其困难度则从EXPTIME-完全问题变成了2-EXPTIME-完全问题。