Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/149340
Title: Designing AIWolf agents by rule-based algorithm and by deep Q-learning
Authors: Zhang, Shengjing
Keywords: Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Issue Date: 2021
Publisher: Nanyang Technological University
Source: Zhang, S. (2021). Designing AIWolf agents by rule-based algorithm and by deep Q-learning. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/149340
Project: SCSE20-0251
Abstract: The Werewolf game is a popular party game with imperfect information. Players do not know others’ roles, but they must eliminate all the opponents before their teams are all killed or voted out. Designing an intelligent agent to play such kind of game well is a challenging topic for researchers all around the world. The International AIWolf Competition is held every year for participants to design such AIWolf agents and compete with each other. This report designed two agents by using two different methods and compared their performance with champion agents in the previous competitions. The first method was to use the rule-based algorithm. The proposed agent was required to follow a series of rules set before games. It did role estimation first to deduce other players’ roles and find out its opponents. Next, based on the estimation of others’ roles and rules set in advance, the proposed agent chose the best strategy and made a decision on who to vote, who to attack, what information to exchange with others, and so on. The second method was to use reinforcement learning. The proposed agent would first train a deep Q-network by taking some states as input and outputting Q-values of various actions. The neural network could help the agent find out the optimal actions to take at the current state. By calculating average winning rates of each agent in 200,000 games, the results showed that the proposed agent using deep Q-learning had the best performance among all the other agents, including champions in the previous competitions and the agent using the rule-based algorithm. Reinforcement learning is highly recommended when building intelligent agents for AIWolf games.
URI: https://hdl.handle.net/10356/149340
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP.pdf
  Restricted Access
3.97 MBAdobe PDFView/Open

Page view(s)

126
Updated on Jan 17, 2022

Download(s)

11
Updated on Jan 17, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.