On the Power of Refined Skat Selection

04/07/2021
by   Stefan Edelkamp, et al.
0

Skat is a fascinating combinatorial card game, show-casing many of the intrinsic challenges for modern AI systems such as cooperative and adversarial behaviors (among the players), randomness (in the deal), and partial knowledge (due to hidden cards). Given the larger number of tricks and higher degree of uncertainty, reinforcement learning is less effective compared to classical board games like Chess and Go. As within the game of Bridge, in Skat we have a bidding and trick-taking stage. Prior to the trick-taking and as part of the bidding process, one phase in the game is to select two skat cards, whose quality may influence subsequent playing performance drastically. This paper looks into different skat selection strategies. Besides predicting the probability of winning and other hand strength functions we propose hard expert-rules and a scoring functions based on refined skat evaluation features. Experiments emphasize the impact of the refined skat putting algorithm on the playing performance of the bots, especially for AI bidding and AI game selection.

READ FULL TEXT
10/03/2021

An Unsupervised Video Game Playstyle Metric via State Discretization

On playing video games, different players usually have their own playsty...
04/07/2021

ELO System for Skat and Other Games of Chance

Assessing the skill level of players to predict the outcome and to rank ...
02/15/2021

ScrofaZero: Mastering Trick-taking Poker Game Gongzhu by Deep Reinforcement Learning

People have made remarkable progress in game AIs, especially in domain o...
02/16/2018

Monte Carlo Q-learning for General Game Playing

Recently, the interest in reinforcement learning in game playing has bee...
07/06/2020

Towards Game-Playing AI Benchmarks via Performance Reporting Standards

While games have been used extensively as milestones to evaluate game-pl...
01/22/2014

GGP with Advanced Reasoning and Board Knowledge Discovery

Quality of General Game Playing (GGP) matches suffers from slow state-sw...
06/15/2020

Efficient Reasoning in Regular Boardgames

We present the technical side of reasoning in Regular Boardgames (RBG) l...