Please use this identifier to cite or link to this item:
|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)|
Updated on May 17, 2022
Updated on May 17, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.