Spades 叫牌算法
人工智能
2020-02-11 v2
摘要
我们提出了一种优于休闲人类玩家和公开可用机器人的 Spades 叫牌算法。如同 Bridge 一样，Spades 游戏由相互独立的两个阶段组成，即\textit{叫牌}与\textit{打牌}。本文聚焦于叫牌算法，因为该阶段存在一个精确的挑战：基于输入，选择使智能体获胜概率最大的叫牌。我们的\emph{Bidding-in-Spades}（BIS）算法通过比较每种可能叫牌的期望效用，启发式地确定叫牌策略。一个主要挑战是如何估计这些期望效用。为此，我们提出一组领域特定的启发式方法，随后利用来自真实玩家的数据通过机器学习对其加以修正。我们所提出的 \BIS 算法可附加于任意打牌算法之上。当所有算法使用相同的打牌组件时，它能击败基于规则的叫牌机器人。当其与基于规则的打牌算法结合时，它优于平均水平的休闲人类玩家。
引用
@article{arxiv.1912.11323,
title = {Bidding in Spades},
author = {Gal Cohensius and Reshef Meir and Nadav Oved and Roni Stern},
journal= {arXiv preprint arXiv:1912.11323},
year = {2020}
}
备注
13 pages, 7 figures, to be published in ECAI 2020