Challenging human supremacy in Skat

Stefan Edelkamp*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

6 Citations (Scopus)

Abstract

After impressive successes in deterministic and fully-observable board games to significantly outclass humans, game playing research shifts towards non-deterministic and imperfect information card games, where humans are still persistently better. In this paper we devise a player that challenges human supremacy in Skat. We provide a complete player for playing selected variants of the game, with effective solutions for bidding and Skat putting, eliciting knowledge extracted from several million games. For trick play we combine expert rules with engineered tree exploration for optimal open card play. For dealing with uncertainty especially in Ouvert games we search the belief space.

Original languageEnglish
Title of host publicationProceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019
EditorsPavel Surynek, William Yeoh
PublisherAAAI Press
Pages52-60
Number of pages9
ISBN (Electronic)9781577358084
Publication statusPublished - 1 Jan 2019
Event12th International Symposium on Combinatorial Search, SoCS 2019 - Napa, United States
Duration: 16 Jul 201917 Jul 2019

Publication series

NameProceedings of the 12th International Symposium on Combinatorial Search, SoCS 2019

Conference

Conference12th International Symposium on Combinatorial Search, SoCS 2019
Country/TerritoryUnited States
CityNapa
Period16/07/201917/07/2019

Fingerprint

Dive into the research topics of 'Challenging human supremacy in Skat'. Together they form a unique fingerprint.

Cite this