Could the Declarer Have Discarded It? Refined Anticipation of Cards in Skat

被引:0
作者
Edelkamp, Stefan [1 ,2 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Dept Theoret Comp Sci & Math Log, Prague, Czech Republic
[2] Czech Tech Univ, Fac Elect Engn, Artificial Intelligence Ctr, Comp Sci Dept, Prague, Czech Republic
来源
KI 2024: ADVANCES IN ARTIFICIAL INTELLIGENCE, KI 2024 | 2024年 / 14992卷
关键词
Game Play; Uncertainty; Search; GAME;
D O I
10.1007/978-3-031-70893-0_5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we refine the concept of anticipation within a card game, taking the Nullspiel in Skat as a running example. We generate the belief space of all distributions of cards according to the assumption on plausible play of the declarer. Using a selection of opencard searches in a two-stage knowledge filtering we improve the play of the two opponents to find forced wins. In the voting scheme to combine the open-card analyses of the possible worlds, we additionally use the search tree size and depth to prefer short proofs. In hundreds of thousands human ouvert games replayed by our AIs over 99% matched the predictions of the open-card solver, with only 0.21% of games known lost for the declarer were not won by the AIs, both trademarks outperforming human play.
引用
收藏
页码:60 / 72
页数:13
相关论文
共 22 条
[1]  
Allis L.V., 1998, Master's thesis,
[2]   Heads-Up Limit Hold'em Poker Is Solved [J].
Bowling, Michael ;
Burch, Neil ;
Johanson, Michael ;
Tammelin, Oskari .
COMMUNICATIONS OF THE ACM, 2017, 60 (11) :81-88
[3]   Superhuman AI for multiplayer poker [J].
Brown, Noam ;
Sandholm, Tuomas .
SCIENCE, 2019, 365 (6456) :885-+
[4]  
Edelkamp S., 2022, CG 2022, V13865, P133, DOI [10.1007/978-3-031-34017-812, DOI 10.1007/978-3-031-34017-812]
[5]  
Edelkamp S., 2019, S COMB SEARCH SCOS, P52
[6]  
Edelkamp S., 2021, C GAM COG, P1
[7]  
Edelkamp S, 2021, Arxiv, DOI arXiv:2104.02997
[8]  
Furtak T.M., 2013, Symmetries and search in trick-taking card games
[9]  
Ginsberg ML, 1999, IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, P584
[10]  
Gossl R., 2019, Der Skatfuchs-Gewinnen im Skatspiel mit Mathematische Methoden. Selfpublisher