arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.07960cs.AI
收藏

桥牌游戏的αμ搜索算法

The αμ Search Algorithm for the Game of Bridge

LAMSADE Université Paris-Dauphine PSL CNRS(巴黎第九大学PSL大学LAMSADE实验室 法国国家科学研究中心);NUKKAI(NUKKAI公司)

Tristan Cazenave, Véronique Ventos

摘要:

αμ算法是一种求解不完全信息博弈的任意时刻启发式搜索算法,它假定对手是完全信息的。αμ解决了完全信息蒙特卡罗抽样遇到的策略融合和非局部性问题。本文将αμ应用于桥牌游戏。

英文摘要:

αμ is an anytime heuristic search algorithm for incomplete information games that assumes perfect information for the opponents. αμ addresses the strategy fusion and non-locality problems encountered by Perfect Information Monte Carlo sampling. In this paper αμ is applied to the game of Bridge.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑