跳到正文
arXiv · AI· Boning Li, Longbo Huang·· 16 小时前AI 评分29

多人游戏中子博弈求解的安全性定理

Safe Subgame Resolving in Multiplayer Games

AI 导读

该研究首次证明了多玩家非相关子博弈求解的条件安全定理,为实时策略更新提供了事后证书。 定理指出最佳响应间隙增加幅度受限于四项指标,包括求解误差和结构性税收;在扑克游戏中,无证书求解会导致12%-100%的更新产生间隙扩大。 该证书能识别并阻断所有有害更新,仅增加一次最佳响应计算开销,适用于实时多人博弈求解器作为安全检查模块。

来源:arXiv · AI · arxiv.org