Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/149340
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZhang, Shengjingen_US
dc.date.accessioned2021-05-30T08:22:51Z-
dc.date.available2021-05-30T08:22:51Z-
dc.date.issued2021-
dc.identifier.citationZhang, 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/149340en_US
dc.identifier.urihttps://hdl.handle.net/10356/149340-
dc.description.abstractThe 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.en_US
dc.language.isoenen_US
dc.publisherNanyang Technological Universityen_US
dc.relationSCSE20-0251en_US
dc.subjectEngineering::Computer science and engineering::Computing methodologies::Artificial intelligenceen_US
dc.titleDesigning AIWolf agents by rule-based algorithm and by deep Q-learningen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorBo Anen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.description.degreeBachelor of Engineering (Computer Science)en_US
dc.contributor.supervisoremailboan@ntu.edu.sgen_US
item.grantfulltextrestricted-
item.fulltextWith 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)

163
Updated on May 16, 2022

Download(s)

12
Updated on May 16, 2022

Google ScholarTM

Check

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