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
research
10/03/2021

An Unsupervised Video Game Playstyle Metric via State Discretization

On playing video games, different players usually have their own playsty...
research
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 ...
research
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...
research
02/16/2018

Monte Carlo Q-learning for General Game Playing

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

Towards Game-Playing AI Benchmarks via Performance Reporting Standards

While games have been used extensively as milestones to evaluate game-pl...
research
06/15/2020

Efficient Reasoning in Regular Boardgames

We present the technical side of reasoning in Regular Boardgames (RBG) l...
research
03/03/2019

Competitive Bridge Bidding with Deep Neural Networks

The game of bridge consists of two stages: bidding and playing. While pl...

Please sign up or login with your details

Forgot password? Click here to reset