We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

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

Abstract: 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.
Comments: 15 pages, 6 figures
Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)
ACM classes: I.2.m
Cite as: arXiv:2209.00711 [cs.AI]
  (or arXiv:2209.00711v1 [cs.AI] for this version)

Submission history

From: Peter Jamieson [view email]
[v1] Thu, 1 Sep 2022 20:13:20 GMT (283kb,D)

Link back to: arXiv, form interface, contact.