Heuristic-Based Approaches for CP-Nets in Negotiation

  • Reyhan AydoğanEmail author
  • Tim Baarslag
  • Koen V. Hindriks
  • Catholijn M. Jonker
  • Pınar Yolum
Part of the Studies in Computational Intelligence book series (SCI, volume 435)


CP-Nets have proven to be an effective representation for capturing preferences. However, their use in multiagent negotiation is not straightforward. The main reason for this is that CP-Nets capture partial ordering of preferences, whereas negotiating agents are required to compare any two outcomes based on the request and offers. This makes it necessary for agents to generate total orders from their CP-Nets. We have previously proposed a heuristic to generate total orders from a given CP-Net. This paper proposes another heuristic based on Borda count, applies it in negotiation, and compares its performance with the previous heuristic.


Parking Area Linear Extension Negotiation Strategy Borda Count Negotiation Outcome 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aydoğan, R., Yolum, P.: Heuristics for cp-nets: Negotiating effectively with partial preferences. In: HUCOM Workshop in Group Decision and Negotiation, The Netherlands (2010)Google Scholar
  2. 2.
    Baarslag, T., Hindriks, K., Jonker, C., Kraus, S., Lin, R.: The First Automated Negotiating Agents Competition (ANAC 2010). In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (eds.) New Trends in Agent-Based Complex Automated Negotiations. SCI, vol. 383, pp. 113–135. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    Black, D.: The Theory of Committees and Elections. Cambridge University Press (1958)Google Scholar
  4. 4.
    Boutilier, C., Bacchus, F., Brafman, R.I.: Ucp-networks: A directed graphical representation of conditional utilities. In: Proceedings of UAI 2001, USA, pp. 56–64 (2001)Google Scholar
  5. 5.
    Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)CrossRefGoogle Scholar
  7. 7.
    Fatima, S.S., Wooldridge, M., Jennings, N.R.: On Efficient Procedures for Multi-issue Negotiation. In: Fasli, M., Shehory, O. (eds.) TADA/AMEC 2006. LNCS (LNAI), vol. 4452, pp. 31–45. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using bayesian learning. In: 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, Estorial, Portugal, pp. 331–338 (2008)Google Scholar
  9. 9.
    Jonker, C.M., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. JAAMAS 15(2), 221–252 (2007)Google Scholar
  10. 10.
    Li, M., Vo, Q.B., Kowalczyk, R.: An efficient procedure for collective decision-making with cp-nets. In: Proceeding of ECAI 2010, Lisbon, Portugal, pp. 375–380 (2010)Google Scholar
  11. 11.
    Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: Genius: An integrated environment for supporting the design of generic automated negotiators. Computational Intelligence (2012)Google Scholar
  12. 12.
    Rossi, F., Venable, K.B., Walsh, T.: mcp nets: Representing and reasoning with preferences of multiple agents. In: Proceeding of AAAI 2004, pp. 729–734 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Reyhan Aydoğan
    • 1
    Email author
  • Tim Baarslag
    • 1
  • Koen V. Hindriks
    • 1
  • Catholijn M. Jonker
    • 1
  • Pınar Yolum
    • 2
  1. 1.Interactive Intelligence GroupDelft University of TechnologyDelftThe Netherlands
  2. 2.Department of Computer EngineeringBoğaziçi UniversityBebekTurkey

Personalised recommendations