Alpaga: A Tool for Solving Parity Games with Imperfect Information
Alpaga: A Tool for Solving Parity Games with Imperfect Information
复制标题
Alpaga:解决不完全信息平价博弈的工具
DOI:
--
复制
发表时间:
2009
期刊:
影响因子:
--
通讯作者:
T. Henzinger
中科院分区:
文献类型:
--
作者:
Dietmar Berwanger;K. Chatterjee;M. Wulf;L. Doyen;T. Henzinger
Alpaga is a solver for two-player parity games with imperfect information. Given the description of a game, it determines whether the first player can ensure to win and, if so, it constructs a winning strategy. The tool provides a symbolic implementation of a recent algorithm based on antichains.