Knowledge-Based Paranoia Search in Trick-Taking
Not on the map. Why?
Abstract (arXiv)
This paper proposes knowledge-based paraonoia search (KBPS) to find forced wins during trick-taking in the card game Skat; for some one of the most interesting card games for three players. It combines efficient partial information game-tree search with knowledge representation and reasoning. This worst-case analysis, initiated after a small number of tricks, leads to a prioritized choice of cards. We provide variants of KBPS for the declarer and the opponents, and an approximation to find a forced win against most worlds in the belief space. Replaying thousands of expert games, our evaluation indicates that the AIs with the new algorithms perform better than humans in their play, achieving an average score of over 1,000 points in the agreed standard for evaluating Skat tournaments, the extended Seeger system.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 6 of its 31 references that are in the map. First posted on arXiv 7 Apr 2021.
Builds on
6 of 31 references.
References · 6
- 2017Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithmcited by 728
- 2019The αμ Search Algorithm for the Game of Bridgecited by 6
- 2019Improving Search with Supervised Learning in Trick-Based Card Gamescited by 5
- 2019Bidding in Spadescited by 5
- 2019Learning Policies from Human Data for Skatcited by 4
- 2019Policy Based Inference in Trick-Taking Card Gamescited by 4
Built on by
Not cited yet.