DeepAI AI Chat
Log In Sign Up

Mastering the Game of Sungka from Random Play

by   Darwin Bautista, et al.
UP Diliman

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.


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 ...

Intelligent Players in a Fictitious Play Framework

Fictitious play is a popular learning algorithm in which players that ut...

BasketballGAN: Generating Basketball Play Simulation Through Sketching

We present a data-driven basketball set play simulation. Given an offens...

Predicting Personas Using Mechanic Frequencies and Game State Traces

We investigate how to efficiently predict play personas based on playtra...

The combinatorial game nofil played on Steiner Triple Systems

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

Mastering Percolation-like Games with Deep Learning

Though robustness of networks to random attacks has been widely studied,...

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

AlphaGo, AlphaGo Zero, and all of their derivatives can play with superh...