跳到正文
arXiv cs.AI· Quentin Cohen-Solal, Tristan Cazenave·· 10 小时前AI 评分22

随机完美信息博弈搜索算法研究:Unbounded Minimax 的推广与改进

Study and Improvement of Search Algorithms in Stochastic Perfect-Information

AI 导读

研究者将确定性零和双人完美信息博弈的最先进搜索算法 Unbounded Minimax 推广到随机零和双人完美信息博弈框架,实验显示该推广算法性能优于主要的随机搜索算法。论文发表于 arXiv cs.AI,编号 arXiv:2611.24486。

正文 · 原文

View PDF HTML (experimental)

Abstract:In this article, we generalize Unbounded Minimax, the state- of-the-art search algorithm for deterministic zero-sum two- player games with perfect information to the framework of stochastic zero-sum two-player games with perfect informa- tion. We experimentally show that this generalized algorithm achieves better performance than the main stochastic search algorithms.
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:2611.24486 [cs.AI]
  (or arXiv:2611.24486v1 [cs.AI] for this version)
  https://doi.org/10.48550/arXiv.2611.24486

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Quentin Cohen-Solal [view email]
[v1] Wed, 18 Nov 2026 14:20:11 UTC (347 KB)

来源:arXiv cs.AI · arxiv.org