research-article

NegoChat: a chat-based negotiation agent

Authors:

Inon Zuckerman,

Erel Segal-Halevi,

Sarit KrausAuthors Info & Claims

AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

Pages 525 - 532

Published: 05 May 2014 Publication History

Abstract

To date, a variety of automated negotiation agents have been created. While each of these agents has been shown to be effective in negotiating with people in specific environments, they lack natural language processing support required to enable real-world types of interactions. In this paper we present NegoChat, the first negotiation agent that successfully addresses this limitation. NegoChat contains several significant research contributions. First, we found that simply modifying existing agents to include an NLP module is insufficient to create these agents. Instead, the agents' strategies must be modified to address partial agreements and issue-by-issue interactions. Second, we present NegoChat's negotiation algorithm. This algorithm is based on bounded rationality, and specifically Aspiration Adaptation Theory (AAT). As per AAT, issues are addressed based on people's typical urgency, or order of importance. If an agreement cannot be reached based on the value the human partner demands, the agent retreats, or downwardly lowers the value of previously agreed upon issues so that a ``good enough'' agreement can be reached on all issues. This incremental approach is fundamentally different from all other negotiation agents, including the state-of-the-art KBAgent. Finally, we present a rigorous evaluation of NegoChat, showing its effectiveness.

References

[1]

M. Bac and H. Raff. Issue-by-issue negotiations: The role of information and time preference. Games and Economic Behavior, 13(1):125--134, March 1996.

[2]

L.-A. Busch and I. Horstmann. A comment on issue-by-issue negotiations. Games and Economic Behavior, 19(1):144--148, April 1997.

[3]

A. Byde, M. Yearworth, K.-Y. Chen, and C. Bartolini. AutONA: A system for automated multiple 1--1 negotiation. In International Conference on Electronic Commerce, 2003.

Digital Library

[4]

V. R. Carvalho and W. W. Cohen. In KDD, 2006.

[5]

M. K. Chen. Agendas in multi-issue bargaining: When to sweat the small stuff. Technical report, Harvard Department of Economics, Cambridge, November 2002.

[6]

M. H. Coen. Design principles for intelligent environments. In AAAI/IAAI, 1998.

Digital Library

[7]

P. R. Cohen. The role of natural language in a multimodal interface. In UIST, 1992.

Digital Library

[8]

P. T. Hoppman. The Negotiation Process and the Resolution of International Conflicts. University of South Carolina Press, May 1996.

[9]

C. M. Jonker, V. Robu, and J. Treur. An agent architecture for multi-attribute negotiation using incomplete preference information. Autonomous Agents and Multi-Agent Systems, 15(2):221--252, 2007.

Digital Library

[10]

P. Kenny, A. Hartholt, J. Gratch, W. Swartout, D. Traum, S. Marsella, and D. Piepol. Building interactive virtual humans for training environments. In I/ITSEC, 2007.

[11]

R. Lin and S. Kraus. Can automated agents proficiently negotiate with humans? CACM, 53(1):78--88, January 2010.

Digital Library

[12]

R. Lin, S. Kraus, J. Wilkenfeld, and J. Barry. Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence, 172(6--7):823--851, 2008.

Digital Library

[13]

M. J. Osborne and A. Rubinstein. A Course In Game Theory. MIT Press, Cambridge MA, 1994.

[14]

Y. Oshrat, R. Lin, and S. Kraus. Facing the challenge of human-agent negotiations via effective general opponent modeling. In AAMAS, 2009.

Digital Library

[15]

N. Peled, Y. Gal, and S. Kraus. A study of computational and human strategies in revelation games. In AAMAS, 2011.

Digital Library

[16]

A. Rosenfeld and S. Kraus. Modeling agents based on aspiration adaptation theory. Autonomous Agents and Multi-Agent Systems, 24(2):221--254, 2012.

Digital Library

[17]

R. Selten. Aspiration adaptation theory. Journal of Mathematical Psychology, 42:1910--214, 1998.

Digital Library

[18]

B. Shneiderman and C. Plaisant. Designing the User Interface: Strategies for Effective Human-Computer Interaction. 2004.

Digital Library

[19]

H. A. Simon. Models of Man. John Wiley & Sons, New York, 1957.

[20]

I. Sofer, D. Sarne, and A. Hassidim. Negotiation in exploration-based environment. In AAAI 2012.

[21]

D. Traum, S. C. Marsella, J. Gratch, J. Lee, and A. Hartholt. Multi-party, multi-issue, multi-strategy negotiation for multi-modal virtual agents. In Intelligent Virtual Agents.

Digital Library

[22]

G. Tsoumakas, I. Katakis, and I. Vlahavas. Effective and Efficient Multilabel Classification in Domains with Large Number of Labels. In MMD'08, 2008.

[23]

I. Zuckerman, A. Rosenfeld, S. Kraus, and E. Segal-Halevi. Towards automated negotiation agents that use chat interfaces. In ANAC 2013.

Cited By

Mell JLucas GGratch J(2021)Pandemic PanicProceedings of the 21st ACM International Conference on Intelligent Virtual Agents10.1145/3472306.3478353(148-155)Online publication date: 14-Sep-2021
https://dl.acm.org/doi/10.1145/3472306.3478353
Feng DMarsella S(2020)An Improvisational Approach to Acquire Social InteractionsProceedings of the 20th ACM International Conference on Intelligent Virtual Agents10.1145/3383652.3423903(1-8)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3383652.3423903
Johnson ERoediger SLucas GGratch JPelachaud CMartin JBuschmeier HLucas GKopp S(2019)Assessing Common Errors Students Make When NegotiatingProceedings of the 19th ACM International Conference on Intelligent Virtual Agents10.1145/3308532.3329470(30-37)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3308532.3329470
Show More Cited By

Index Terms

NegoChat: a chat-based negotiation agent
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

NegoChat-A: a chat-based negotiation agent with bounded rationality

To date, a variety of automated negotiation agents have been created. While each of these agents has been shown to be effective in negotiating with people in specific environments, they typically lack the natural language processing support required to ...
Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques

A negotiation between agents is typically an incomplete information game, where the agents initially do not know their opponent's preferences or strategy. This poses a challenge, as efficient and effective negotiation requires the bidding agent to take ...
Genetic-aided multi-issue bilateral bargaining for complex utility functions
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1

In this paper, a non-mediated multi-issue bilateral bargaining model for complex utility functions is presented. Before the negotiation process, a genetic algorithm (GA) is used to sample one's own utility function. During the negotiation process, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

May 2014

1774 pages

ISBN:9781450327381

General Chairs:
Ana Bazzan
UFRGS, Brazil
,
Michael Huhns
University of South Carolina, USA
,
Program Chairs:
Alessio Lomuscio
Imperial College London, UK
,
Paul Scerri
Carnegie Mellon University, USA

Sponsors

IFAAMAS

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 05 May 2014

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS '14

Sponsor:

AAMAS '14: International conference on Autonomous Agents and Multi-Agent Systems

May 5 - 9, 2014

Paris, France

Acceptance Rates

AAMAS '14 Paper Acceptance Rate 169 of 709 submissions, 24%;

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mell JLucas GGratch J(2021)Pandemic PanicProceedings of the 21st ACM International Conference on Intelligent Virtual Agents10.1145/3472306.3478353(148-155)Online publication date: 14-Sep-2021
https://dl.acm.org/doi/10.1145/3472306.3478353
Feng DMarsella S(2020)An Improvisational Approach to Acquire Social InteractionsProceedings of the 20th ACM International Conference on Intelligent Virtual Agents10.1145/3383652.3423903(1-8)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3383652.3423903
Johnson ERoediger SLucas GGratch JPelachaud CMartin JBuschmeier HLucas GKopp S(2019)Assessing Common Errors Students Make When NegotiatingProceedings of the 19th ACM International Conference on Intelligent Virtual Agents10.1145/3308532.3329470(30-37)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3308532.3329470
Langlet CClavel CD'Mello SGeorgiou PScherer SProvost ESoleymani MWorsley M(2018)Detecting User's Likes and Dislikes for a Virtual Negotiating AgentProceedings of the 20th ACM International Conference on Multimodal Interaction10.1145/3242969.3243024(103-110)Online publication date: 2-Oct-2018
https://dl.acm.org/doi/10.1145/3242969.3243024
Johnson EGratch JDeVault DLarson KWinikoff MDas SDurfee E(2017)Towards An Autonomous Agent that Provides Automated Feedback on Students' Negotiation SkillsProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091187(410-418)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091187
Mell JGratch JLarson KWinikoff MDas SDurfee E(2017)Grumpy & PinocchioProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091186(401-409)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091186
Baarslag TAlan AGomer RAlam MPerera CGerding Eschraefel mLarson KWinikoff MDas SDurfee E(2017)An Automated Negotiation Agent for Permission ManagementProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091184(380-390)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091184
Nazari ZGratch J(2016)Predictive models of malicious behavior in human negotiationsProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3060621.3060740(855-861)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3060621.3060740
Mell JGratch JJonker CMarsella SThangarajah JTuyls K(2016)IAGOProceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems10.5555/2936924.2937230(1510-1512)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/2936924.2937230
Gratch JNazari ZJohnson EJonker CMarsella SThangarajah JTuyls K(2016)The Misrepresentation GameProceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems10.5555/2936924.2937031(728-737)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/2936924.2937031
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents