paper-with-me

Papers

A Technique to Create Weaker Abstract Board Game Agents via Reinforcement Learning

2022-09-01 · Peter Jamieson, Indrima Upadhyay

Board games, with the exception of solo games, need at least one other player to play. Because of this, we created Artificial Intelligent (AI) agents to play against us when an opponent is missing. These AI agents are created in a number of ways, but one challenge with these agents is that an agent can have superior ability compared to us. In this work, we describe how to create weaker AI agents that play board games. We use Tic-Tac-Toe, Nine-Men's Morris, and Mancala, and our technique uses a Reinforcement Learning model where an agent uses the Q-learning algorithm to learn these games. We show how these agents can learn to play the board game perfectly, and we then describe our approach to making weaker versions of these agents. Finally, we provide a methodology to compare AI agents.

📄 PDF Abstract BibTeX arXiv:2209.00711

Code (0)

등록된 구현이 없습니다.

Tasks

Board GamesQ-Learningreinforcement-learningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Injecting Combinatorial Optimization into MCTS: Application to the Board Game boop

2024-06-13 · Florian Richoux

Games, including abstract board games, constitute a convenient ground to create, design, and improve new AI methods. In this field, Monte Carlo Tree Search is a popular algorithm family, aiming to build game trees and ex…

Board GamesCombinatorial Optimization

Hues and Cues: Human vs. CLIP

2025-09-02 · Nuria Alabau-Bosque, Jorge Vila-Tomás, Paula Daudén-Oliver, Pablo Hernández-Cámara 외 arxiv

Playing games is inherently human, and a lot of games are created to challenge different human characteristics. However, these tasks are often left out when evaluating the human-like nature of artificial models. The obje…

General Board Game Concepts

2021-07-02 · Éric Piette, Matthew Stephenson, Dennis J. N. J. Soemers, Cameron Browne

Many games often share common ideas or aspects between them, such as their rules, controls, or playing area. However, in the context of General Game Playing (GGP) for board games, this area remains under-explored. We pro…

Board GamesRecommendation Systems

Evolutionary Search in the Space of Rules for Creation of New Two-Player Board Games

2014-06-01 · Zahid Halim

Games have always been a popular test bed for artificial intelligence techniques. Game developers are always in constant search for techniques that can automatically create computer games minimizing the developer's task.…

Board GamesSurvey

AlphaZero Gomoku

2023-09-04 · Wen Liang, Chao Yu, Brian Whiteaker, Inyoung Huh 외

In the past few years, AlphaZero's exceptional capability in mastering intricate board games has garnered considerable interest. Initially designed for the game of Go, this revolutionary algorithm merges deep learning te…

Board GamesGame of Go