Reducing the Complexity of Negotiations Over Interdependent Issues

  • Raiye HailuEmail author
  • Takayuki Ito
Part of the Studies in Computational Intelligence book series (SCI, volume 535)


We consider automating negotiations over a matter that has multiple issues and each issue can take any one of the multiple possible values for that issue. We propose a rule that can be used during evaluation of contracts that reduces the number of possible bids from agents and hence increases the number of agents that could participate in the negotiation. We assume that each constraint corresponds to one evaluation criterion. The rule states that when evaluating contracts by a criterion, only contracts that satisfied previous criteria are considered. This is common practice in real life situation. That is, humans when evaluating possible options, often reduce the possibilities that have to be evaluated at each step by eliminating those that did not satisfy the previous criteria. We show how to use the rule by adapting a negotiation scenario from literature. The negotiation is between an employer and candidate employee. We also explore using the monetary values as weights for constraints of agents.


Multi agent systems Negotiation Non linear utility spaces 


  1. 1.
    Baarslag, T., Jonker, C.M.: The First Automated Negotiating Agents Competition (ANAC 2010). New Trends in Agent-based Complex Automated Negotiations, Series of Studies in Computational Intelligence (2010)Google Scholar
  2. 2.
    Fujita, T., Hattori, M.: An approach to implementing a threshold adjusting mechanism in very complex negotiations a preliminary result. KICSS, pp. 185–192 (2007)Google Scholar
  3. 3.
    Hailu, T.: Efficient Deal Identification For the Constraints Based Utility Space Model. The AAMAS Workshop on Agent-based Complex Automated Negotiations (2011)Google Scholar
  4. 4.
    Hattori, M., Ito, T.: Using iterative narrowing to enable multi-party negotiations with multiple interdependent issues. AAMAS, pp. 1043–1045 (2007)Google Scholar
  5. 5.
    Hindriks, C., Dmytro, T.: Eliminating interdependencies between issues for multi-issue negotiation. CIA, pp. 301–316 (2006)Google Scholar
  6. 6.
    Ito, T., Klein, M.: Multi-issue negotiation protocol for agents exploring nonlinear utility spaces. IJCAI, pp. 1347–1352 (2007)Google Scholar
  7. 7.
    Klein, P., Sayama, Y.: Negotiating Complex Contracts. MIT Sloan Research Paper No. 4196, (2007)Google Scholar
  8. 8.
    Marsa-Maestre, M., Velsaco, E.: Effective bidding and deal identification for negotiations in highly nonlinear scenarios. AAMAS, pp. 1057–1064 (2009)Google Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNagoya Institute of TechnologyNagoyaJapan
  2. 2.School of Techno-Business AdministrationNagoya Institute of TechnologyNagoyaJapan

Personalised recommendations