中文

扑克手牌抽象中的信号观测模型与历史信息整合

计算机科学与博弈论 2025-01-07 v3

摘要

手牌抽象在开发强大的德州扑克人工智能方面发挥了重要作用,德州扑克是一个被广泛研究的不完美信息博弈(IIG)测试平台。尽管取得了成功,手牌抽象任务仍缺乏稳健的理论工具,限制了算法创新和理论进展。为解决此问题,我们使用信号观测有序博弈模型扩展了IIG框架,并引入信号观测抽象来形式化手牌抽象任务。我们进一步提出了一种新颖的评估指标——分辨率界限,用于评估信号观测抽象算法的性能。利用该指标,我们揭示了当前最先进算法中的关键局限性,特别是强制省略历史信息导致的显著信息丢失。为解决这些问题,我们提出了KrwEmd算法,该算法有效地将历史信息整合到抽象过程中。在Numeral211德州扑克环境中的实验表明,KrwEmd解决了这些局限性,并显著优于现有算法。

关键词

引用

@article{arxiv.2403.11486,
  title  = {Signal Observation Models and Historical Information Integration in Poker Hand Abstraction},
  author = {Yanchang Fu and Pei Xu and Dongdong Bai and Lingyun Zhao and Kaiqi Huang},
  journal= {arXiv preprint arXiv:2403.11486},
  year   = {2025}
}

备注

15 pages, 6 figures