使用深度强化学习的自动桥牌叫牌
人工智能
2016-07-13 v1
摘要
桥牌是人工智能尚未超越人类专家玩家的零和博弈之一。主要困难在于桥牌的叫牌阶段，该阶段需要在部分信息下进行合作决策。现有的桥牌叫牌人工智能系统依赖于人工设计的叫牌系统或特征，并因此受到限制。在本工作中，我们提出了一种无需人类领域知识辅助的先驱性桥牌叫牌系统。该系统基于一种新颖的深度强化学习模型，能够提取复杂的特征并基于原始牌数据学习自动叫牌。该模型包含上置信界算法及附加技术，以在探索与利用之间取得平衡。我们的实验验证了所提出模型的有前景的性能。特别地，该模型从对叫牌一无所知发展到在与实现人工设计叫牌系统的冠军计算机桥牌程序相比时展现出优越的性能。
引用
@article{arxiv.1607.03290,
title = {Automatic Bridge Bidding Using Deep Reinforcement Learning},
author = {Chih-Kuan Yeh and Hsuan-Tien Lin},
journal= {arXiv preprint arXiv:1607.03290},
year = {2016}
}
备注
8 pages, 1 figure, 2016 ECAI accepted