Designing negotiation agents for international competition

Automated negotiation using autonomous agents has become an increasing popular area for Artificial Intelligence (AI) research in the recent years. The Automated Negotiating Agent Competition (ANAC) has been running since 2010 to provide a benchmark for evaluating negotiation strategies and drive the...

Full description

Saved in:
Bibliographic Details
Main Author: Zhang, Huixian
Other Authors: Bo An
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2020
Subjects:
Online Access:https://hdl.handle.net/10356/140962
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-140962
record_format dspace
spelling sg-ntu-dr.10356-1409622020-06-03T04:05:45Z Designing negotiation agents for international competition Zhang, Huixian Bo An School of Computer Science and Engineering boan@ntu.edu.sg Engineering::Computer science and engineering Automated negotiation using autonomous agents has become an increasing popular area for Artificial Intelligence (AI) research in the recent years. The Automated Negotiating Agent Competition (ANAC) has been running since 2010 to provide a benchmark for evaluating negotiation strategies and drive the research in the automated negotiation field. The Werewolf Game League Protocol Division was introduced in 2019 where the agents play the Werewolf Game, a popular incomplete-information communication game. This paper introduces AgentCurry, an AIWolf agent developed to participate in the 2020 ANAC Werewolf Game League Protocol Division Competition. The agent follows the design similar to the model-based agent, where the agent processes the newly received game information, estimates other players role using a rule-based algorithm based on Bayesian Inference, and acts accordingly in order to build consensus with other agents, identify coalitions and cooperate with teammates to achieve victory. The testing results showed that AgentCurry outperforms the finalists in the previous competition and is good at playing the seer, the bodyguard and the werewolf role. Improvements on the playing of the possessed role are needed. Further research on role estimation model and decision-making tactics could be performed. Further testing, especially with more contest agents and a greater number of trials, is also recommended. Bachelor of Engineering (Computer Science) 2020-06-03T04:05:45Z 2020-06-03T04:05:45Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/140962 en SCSE19-0516 application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Engineering::Computer science and engineering
spellingShingle Engineering::Computer science and engineering
Zhang, Huixian
Designing negotiation agents for international competition
description Automated negotiation using autonomous agents has become an increasing popular area for Artificial Intelligence (AI) research in the recent years. The Automated Negotiating Agent Competition (ANAC) has been running since 2010 to provide a benchmark for evaluating negotiation strategies and drive the research in the automated negotiation field. The Werewolf Game League Protocol Division was introduced in 2019 where the agents play the Werewolf Game, a popular incomplete-information communication game. This paper introduces AgentCurry, an AIWolf agent developed to participate in the 2020 ANAC Werewolf Game League Protocol Division Competition. The agent follows the design similar to the model-based agent, where the agent processes the newly received game information, estimates other players role using a rule-based algorithm based on Bayesian Inference, and acts accordingly in order to build consensus with other agents, identify coalitions and cooperate with teammates to achieve victory. The testing results showed that AgentCurry outperforms the finalists in the previous competition and is good at playing the seer, the bodyguard and the werewolf role. Improvements on the playing of the possessed role are needed. Further research on role estimation model and decision-making tactics could be performed. Further testing, especially with more contest agents and a greater number of trials, is also recommended.
author2 Bo An
author_facet Bo An
Zhang, Huixian
format Final Year Project
author Zhang, Huixian
author_sort Zhang, Huixian
title Designing negotiation agents for international competition
title_short Designing negotiation agents for international competition
title_full Designing negotiation agents for international competition
title_fullStr Designing negotiation agents for international competition
title_full_unstemmed Designing negotiation agents for international competition
title_sort designing negotiation agents for international competition
publisher Nanyang Technological University
publishDate 2020
url https://hdl.handle.net/10356/140962
_version_ 1681058525809213440