Tzu-Yang Hsu

Tzu-Yang Hsu

Auto-generated profile, based on publicly available information

Tzu-Yang Hsu

Academia Sinica, Taiwan

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
25 November 2023
Verified
Conference Paper
Open access
JCJr-Chang Chen
Jr-Chang Chen
THTzu-Yang Hsu
Tzu-Yang Hsu
CHChia-Ming Hsu
Chia-Ming Hsu
THTsan-sheng Hsu
Tsan-sheng Hsu
EinStein würfelt nicht! (abbr. EWN) is a stochastic game with a die rolled in each ply which makes it full of uncertainty. It does not look easy to design a good game engine using traditional alpha-beta-based approaches. In this paper, an EWN game engine is formed by combining n-tuple networks, trained by features extracted from two billion random games, with Monte Carlo Tree Search. Similar work has been proposed previously, but in this work, we compare performances on versions with n = 4, 6 and 9. We discover that 4-tuple networks add no extra strength in comparison with a plain baseline. However, a larger n does bring extra benefit. The jump of performance is noticeable from n = 4 to n = 6 and is very visible from n = 6 to n = 9. The tuple’s size n increases from 4 and 6 to 9. When n = 9, the size of the feature set is much larger than before and cannot be stored plainly in the main memory. One of our main contributions is to come out with a good encoding design taking care of various symmetry or equivalence properties so that it can be used in real-time game playing. Using our scheme, the number of distinct features is reduced to 20,244,124,980, which is 21.21% less than the original 95,440,494,357 features for 9-tuple networks.