paper-with-me

홈 › Papers

Solving Royal Game of Ur Using Reinforcement Learning

2022-08-23 · Sidharth Malhotra, Girik Malik

Reinforcement Learning has recently surfaced as a very powerful tool to solve complex problems in the domain of board games, wherein an agent is generally required to learn complex strategies and moves based on its own experiences and rewards received. While RL has outperformed existing state-of-the-art methods used for playing simple video games and popular board games, it is yet to demonstrate its capability on ancient games. Here, we solve one such problem, where we train our agents using different methods namely Monte Carlo, Qlearning and Expected Sarsa to learn optimal policy to play the strategic Royal Game of Ur. The state space for our game is complex and large, but our agents show promising results at playing the game and learning important strategic moves. Although it is hard to conclude that when trained with limited resources which algorithm performs better overall, but Expected Sarsa shows promising results when it comes to fastest learning.

📄 PDF Abstract BibTeX arXiv:2208.10669

Code (2)

malhotra-sidharth/game-of-ur-reinforcement-learning 공식 구현
sidharth0094/game-of-ur-reinforcement-learning 공식 구현

Tasks

Board Gamesreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Sarsa Sarsa is an on-policy TD control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} + \gamma{Q}\left(S\_{t+1},…
Expected Sarsa Expected Sarsa is like Q-learning but instead of taking the maximum over next state-action pairs, we use the expected value,…

Similar Papers 제목 키워드 기반

Battle royale optimization algorithm

2020-06-02 · Taymaz Rahkar-Farshi

Recently, several metaheuristic optimization approaches have been developed for solving many complex problems in various areas. Most of these optimization algorithms are inspired by nature or the social behavior of some …

Metaheuristic Optimization

Playing Non-Embedded Card-Based Games with Reinforcement Learning

2025-04-07 · Tianyang Wu, Lipeng Wan, Yuhang Wang, Qiang Wan 외

Significant progress has been made in AI for games, including board games, MOBA, and RTS games. However, complex agents are typically developed in an embedded manner, directly accessing game state information, unlike hum…

Board GamesDecision MakingObjectobject-detection+4

Battle royale optimizer with a new movement strategy

2022-01-19 · Sara Akan, Taymaz Akan

Gamed-based is a new stochastic metaheuristics optimization category that is inspired by traditional or digital game genres. Unlike SI-based algorithms, in-dividuals do not work together with the goal of defeating other …

The Evaluation of Rating Systems in Team-based Battle Royale Games

2021-05-28 · Arman Dehpanah, Muheeb Faizan Ghori, Jonathan Gemmell, Bamshad Mobasher

Online competitive games have become a mainstream entertainment platform. To create a fair and exciting experience, these games use rating systems to match players with similar skills. While there has been an increasing …

Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems

2023-12-31 · Yuefeng Xu, Rui Zhong, Chao Zhang, Jun Yu

Various popular multiplayer battle royale games share a lot of common elements. Drawing from our observations, we summarized these shared characteristics and subsequently proposed a novel heuristic algorithm named multip…

Diversity