Abstract
Artificially intelligent agents equipped with strategic skills that can negotiate during their interactions with other natural or artificial agents are still underdeveloped. This paper describes a successful application of Deep Reinforcement Learning (DRL) for training intelligent agents with strategic conversational skills, in a situated dialogue setting. Previous studies have modelled the behaviour of strategic agents using supervised learning and traditional reinforcement learning techniques, the latter using tabular representations or learning with linear function approximation. In this study, we apply DRL with a high-dimensional state space to the strategic board game of Settlers of Catan---where players can offer resources in exchange for others and they can also reply to offers made by other players. Our experimental results report that the DRL-based learnt policies significantly outperformed several baselines including random, rule-based, and supervised-based behaviours. The DRL-based policy has a 53% win rate versus 3 automated players (`bots'), whereas a supervised player trained on a dialogue corpus in this setting achieved only 27%, versus the same 3 bots. This result supports the claim that DRL is a promising framework for training dialogue systems, and strategic agents with negotiation abilities.
Original language | English |
---|---|
Publication status | Published - Dec 2015 |
Event | NIPS'15 Workshop on Deep Reinforcement Learning - Montreal, Canada Duration: 11 Dec 2015 → 11 Dec 2015 |
Conference
Conference | NIPS'15 Workshop on Deep Reinforcement Learning |
---|---|
Country/Territory | Canada |
City | Montreal |
Period | 11/12/15 → 11/12/15 |
Fingerprint
Dive into the research topics of 'Strategic Dialogue Management via Deep Reinforcement Learning'. Together they form a unique fingerprint.Datasets
-
Strategic Dialogue Management via Deep Reinforcement Learning
Lemon, O. (Data Manager) & Cuayahuitl, H. (Creator), Heriot-Watt University, 4 Feb 2016
DOI: 10.17861/6c6de69e-25ea-4836-b443-44b312354fac
Dataset
Profiles
-
Oliver Lemon
- School of Mathematical & Computer Sciences - Professor
- School of Mathematical & Computer Sciences, Computer Science - Professor
Person: Academic (Research & Teaching)