Autonomous Agents and Multi-Agent Systems

, Volume 30, Issue 1, pp 60–81

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

  • Avi Rosenfeld
  • Inon Zuckerman
  • Erel Segal-Halevi
  • Osnat Drein
  • Sarit Kraus
Article

DOI: 10.1007/s10458-015-9281-9

Cite this article as:
Rosenfeld, A., Zuckerman, I., Segal-Halevi, E. et al. Auton Agent Multi-Agent Syst (2016) 30: 60. doi:10.1007/s10458-015-9281-9

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 typically lack the natural language processing support required to enable real-world types of interactions. To address this limitation, we present NegoChat-A, an agent that incorporates several significant research contributions. First, we found that simply modifying existing agents to include an natural language processing module is insufficient to create these agents. Instead, agents that support natural language must have strategies that allow for partial agreements and issue-by-issue interactions. Second, we present NegoChat-A’s negotiation algorithm. This algorithm is based on bounded rationality, and specifically anchoring and aspiration adaptation theory. The agent begins each negotiation interaction by proposing a full offer, which serves as its anchor. Assuming this offer is not accepted, the agent then proceeds to negotiate via partial agreements, proposing the next issue for negotiation based on people’s typical urgency, or order of importance. We present a rigorous evaluation of NegoChat-A, showing its effectiveness in two different negotiation roles.

Keywords

Human-agent interactions Negotiation Algorithms 

Copyright information

© The Author(s) 2015

Authors and Affiliations

  • Avi Rosenfeld
    • 1
  • Inon Zuckerman
    • 2
  • Erel Segal-Halevi
    • 3
  • Osnat Drein
    • 3
  • Sarit Kraus
    • 3
  1. 1.Department of Industrial EngineeringJerusalem College of TechnologyJerusalemIsrael
  2. 2.Department of Industrial Engineering and ManagementAriel UniversityArielIsrael
  3. 3.Department of Computer ScienceBar-Ilan UniversityRamat GanIsrael

Personalised recommendations