待验证50% 置信事实精确时间

简单随机博弈（SSG）由Condon于1992年提出，是一个两人零和博弈模型，包含玩家1控制的选择节点、玩家2控制的选择节点和随机节点。

1

来源数

50%

置信度

长期有效

时效性

2026/10/22

首次发现

来源

拟多项式时间破解ℓ∞收缩：随机博弈迎来新算法

涉及实体

Condonperson simple stochastic gamesconcept

相关事实

待验证论文《Equilibrium Learning in Unbounded Stochastic Games with Gaussian Transitions》提出了针对无界状态随机博弈的均衡学习理论框架与算法。58% 相似待验证像 Catch a Bird 这类极简作品几乎把游戏循环压缩到了极限，让玩家在第一次点击时就能理解全部规则；这种设计思路在独立游戏圈被称为“one-button game”或“微循环设计”。56% 相似待验证该算法直接推导出简单随机博弈（simple stochastic games）可以在拟多项式时间内求解。56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1083951

API

curl https://kongchang.com/api/v1/knowledge/claims/1083951

MCP

get_claim(id=1083951)