Mastering the Game of Sungka from Random Play

05/17/2019
by   Darwin Bautista, et al.
0

Recent work in reinforcement learning demonstrated that learning solely through self-play is not only possible, but could also result in novel strategies that humans never would have thought of. However, optimization methods cast as a game between two players require careful tuning to prevent suboptimal results. Hence, we look at random play as an alternative method. In this paper, we train a DQN agent to play Sungka, a two-player turn-based board game wherein the players compete to obtain more stones than the other. We show that even with purely random play, our training algorithm converges very fast and is stable. Moreover, we test our trained agent against several baselines and show its ability to consistently win against these.

READ FULL TEXT
research
08/30/2018

Application of Self-Play Reinforcement Learning to a Four-Player Game of Imperfect Information

We introduce a new virtual environment for simulating a card game known ...
research
10/12/2021

Intelligent Players in a Fictitious Play Framework

Fictitious play is a popular learning algorithm in which players that ut...
research
09/16/2019

BasketballGAN: Generating Basketball Play Simulation Through Sketching

We present a data-driven basketball set play simulation. Given an offens...
research
03/24/2022

Predicting Personas Using Mechanic Frequencies and Game State Traces

We investigate how to efficiently predict play personas based on playtra...
research
05/12/2023

Mastering Percolation-like Games with Deep Learning

Though robustness of networks to random attacks has been widely studied,...
research
01/31/2022

Leela Zero Score: a Study of a Score-based AlphaGo Zero

AlphaGo, AlphaGo Zero, and all of their derivatives can play with superh...
research
03/24/2021

The combinatorial game nofil played on Steiner Triple Systems

We introduce an impartial combinatorial game on Steiner triple systems c...

Please sign up or login with your details

Forgot password? Click here to reset