Decoupling Strategy and Generation in Negotiation Dialogues

He He, Derek Chen, Anusha Balakrishnan, Percy Liang


Abstract
We consider negotiation settings in which two agents use natural language to bargain on goods. Agents need to decide on both high-level strategy (e.g., proposing $50) and the execution of that strategy (e.g., generating “The bike is brand new. Selling for just $50!”). Recent work on negotiation trains neural models, but their end-to-end nature makes it hard to control their strategy, and reinforcement learning tends to lead to degenerate solutions. In this paper, we propose a modular approach based on coarse dialogue acts (e.g., propose(price=50)) that decouples strategy and generation. We show that we can flexibly set the strategy using supervised learning, reinforcement learning, or domain-specific knowledge without degeneracy, while our retrieval-based generation can maintain context-awareness and produce diverse utterances. We test our approach on the recently proposed DEALORNODEAL game, and we also collect a richer dataset based on real items on Craigslist. Human evaluation shows that our systems achieve higher task success rate and more human-like negotiation behavior than previous approaches.
Anthology ID:
D18-1256
Volume:
Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing
Month:
October-November
Year:
2018
Address:
Brussels, Belgium
Editors:
Ellen Riloff, David Chiang, Julia Hockenmaier, Jun’ichi Tsujii
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
2333–2343
Language:
URL:
https://aclanthology.org/D18-1256
DOI:
10.18653/v1/D18-1256
Bibkey:
Cite (ACL):
He He, Derek Chen, Anusha Balakrishnan, and Percy Liang. 2018. Decoupling Strategy and Generation in Negotiation Dialogues. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pages 2333–2343, Brussels, Belgium. Association for Computational Linguistics.
Cite (Informal):
Decoupling Strategy and Generation in Negotiation Dialogues (He et al., EMNLP 2018)
Copy Citation:
PDF:
https://aclanthology.org/D18-1256.pdf
Attachment:
 D18-1256.Attachment.pdf
Video:
 https://aclanthology.org/D18-1256.mp4
Code
 worksheets/0x453913e7 +  additional community code
Data
CraigslistBargains