Nothing Special   »   [go: up one dir, main page]

Skip to main content

A Survey of Decision Support Mechanisms for Negotiation

  • Conference paper
  • First Online:
Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges (IJCAI 2022)

Abstract

This paper introduces a dependency analysis and a categorization of conceptualized and existing economic decision support mechanisms for negotiation. The focus of our survey is on economic decision support mechanisms, although some behavioural support mechanisms were included, to recognize the important work in that area. We categorize support mechanisms from four different aspects: (i) economic versus behavioral decision support, (ii) analytical versus strategical support, (iii) active versus passive support and (iv) implicit versus explicit support. Our survey suggests that active mechanisms would be more effective than passive ones, and that implicit mechanisms can shield the user from mathematical complexities. Furthermore, we provide a list of existing economic support mechanisms.

The authors are alphabetically sorted. They put the same effort.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    In the automated negotiation literature the words bid and bidding are rather common, while in the general literature on negotiation the common word is offer.

  2. 2.

    Note that the input comes from many of the mechanisms, but that these input links are not depicted in the figure.

  3. 3.

    Note that FPJ and EmoNeg are names given to these systems by the authors of the current paper.

References

  1. Aydoğan, R., et al.: Challenges and main results of the automated negotiating agents competition (ANAC) 2019. In: The Seventh International Conference on Agreement Technologies. Greece (2020)

    Google Scholar 

  2. Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: alternating offers protocols for multilateral negotiation. In: Fujita, K., et al. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. SCI, vol. 674, pp. 153–167. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51563-2_10

    Chapter  Google Scholar 

  3. Aydogan, R., Yolum, P.: Learning opponent’s preferences for effective negotiation: an approach based on concept learning. Auton. Agents Multi Agent Syst. 24(1), 104–140 (2012)

    Article  Google Scholar 

  4. Azaria, A., Rabinovich, Z., Kraus, S., Goldman, C.V., Gal, Y.: Strategic advice provision in repeated human-agent interactions. Inst. Adv. Comput. Stud. Univ. Maryland 1500(20742), 23 (2012)

    Google Scholar 

  5. Baarslag, T., Gerding, E.H., Aydoğan, R., Schraefel, M.C.: Optimal negotiation decision functions in time-sensitive domains. In: 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT). vol. 2, pp. 190–197 (December 2015). https://doi.org/10.1109/WI-IAT.2015.161

  6. Baarslag, T., Hendrikx, M.J.C., Hindriks, K.V., Jonker, C.M.: Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton. Agent. Multi-Agent Syst. 30(5), 849–898 (2015). https://doi.org/10.1007/s10458-015-9309-1

    Article  Google Scholar 

  7. Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 715–722 (2013)

    Google Scholar 

  8. Baarslag, T., Kaisers, M., Gerding, E., Jonker, C., Gratch, J.: When will negotiation agents be able to represent us? the challenges and opportunities for autonomous negotiators. In: Proceedings of the Twenty-sixth International Joint Conference on Artificial Intelligence, pp. 4684–4690 (Aug 2017). 10.24963/ijcai.2017/653

    Google Scholar 

  9. Bosse, T., Jonker, C.M.: Human vs. computer behavior in multi-issue negotiation. In: Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems (RRS’05), pp. 11–24. IEEE (2005)

    Google Scholar 

  10. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A tool for representing and reasoning withconditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)

    Article  MATH  Google Scholar 

  11. Broekens, J., Harbers, M., Brinkman, W.-P., Jonker, C.M., Van den Bosch, K., Meyer, J.-J.: Virtual reality negotiation training increases negotiation knowledge and skill. In: Nakano, Y., Neff, M., Paiva, A., Walker, M. (eds.) IVA 2012. LNCS (LNAI), vol. 7502, pp. 218–230. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33197-8_23

    Chapter  Google Scholar 

  12. Cassell, J., Bickmore, T.: Negotiated collusion: modeling social language and its relationship effects in intelligent agents. User Model. User-ADAP. Inter. 13(1–2), 89–132 (2003)

    Article  Google Scholar 

  13. Chen, E., Vahidov, R., Kersten, G.E.: Agent-supported negotiations in the e-marketplace. Int. J. Electron. Bus. 3(1), 28–49 (2005)

    Article  Google Scholar 

  14. Chen, Y., Qian, J., Wang, J., Xia, L., Zahavi, G.: Opra: an open-source online preference reporting and aggregation system. arXiv preprint arXiv:2005.13714 (2020)

  15. Dehghani, M., Carnevale, P.J., Gratch, J.: Interpersonal effects of expressed anger and sorrow in morally charged negotiation. Judg. Decis Mak. 9(2) (2014)

    Google Scholar 

  16. Druckman, D., Druckman, J.N., Arai, T.: e-mediation: evaluating the impacts of an electronic mediator on negotiating behavior. Group Decis. Negot. 13(6), 481–511 (2004)

    Article  Google Scholar 

  17. Druckman, D., Ramberg, B., Harris, R.: Computer-assisted international negotiation: a tool for research and practice. Group Decis. Negot. 11(3), 231–256 (2002)

    Article  Google Scholar 

  18. Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)

    Article  Google Scholar 

  19. FISHER, R., William, L.: Getting to Yes. Penguin Group, New York (1981)

    Google Scholar 

  20. Foroughi, A., Perkins, W., Jelassi, T.: An empirical study of an interactive, session-oriented computerized negotiation support system (NSS). Group Decis. Negotiat. 4, 485–512 (1995). https://doi.org/10.1007/BF01409712

  21. Foroughi, A., Perkins, W.C., Hershauer, J.C.: A study of asymmetrical decision support in computerized negotiation support systems (NSS). Glob. Bus. Fin. Rev. 20(1), 25–42 (2015)

    Article  Google Scholar 

  22. Gettinger, J., et al.: Impact of and interaction between behavioral and economic decision support in electronic negotiations. In: Hernández, J.E., et al. (eds.) Decision Support Systems - Collaborative Models and Approaches in Real Environments, pp. 151–165. Springer, Berlin Heidelberg (2012)

    Chapter  Google Scholar 

  23. Gratch, J., DeVault, D., Lucas, G.: The benefits of virtual humans for teaching negotiation. In: Traum, D., Swartout, W., Khooshabeh, P., Kopp, S., Scherer, S., Leuski, A. (eds.) IVA 2016. LNCS (LNAI), vol. 10011, pp. 283–294. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47665-0_25

    Chapter  Google Scholar 

  24. Gratch, J., Nazari, Z., Johnson, E.: The misrepresentation game: how to win at negotiation while seeming like a nice guy. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 728–737. IFAAMAS (2016)

    Google Scholar 

  25. Gratch, J., DeVault, D., Lucas, G.: The benefits of virtual humans for teaching negotiation. In: Traum, D., Swartout, W., Khooshabeh, P., Kopp, S., Scherer, S., Leuski, A. (eds.) IVA 2016. LNCS (LNAI), vol. 10011, pp. 283–294. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47665-0_25

    Chapter  Google Scholar 

  26. Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using bayesian learning. In: Proceedings of the 7th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 331–338 (2008)

    Google Scholar 

  27. Jelassi, M.T., Foroughi, A.: Negotiation support systems: an overview of design issues and existing software. Decis. Support Syst. 5(2), 167–181 (1989)

    Article  Google Scholar 

  28. Johnson, E., Lucas, G., Kim, P., Gratch, J.: Intelligent tutoring system for negotiation skills training. In: Isotani, S., Millán, E., Ogan, A., Hastings, P., McLaren, B., Luckin, R. (eds.) AIED 2019. LNCS (LNAI), vol. 11626, pp. 122–127. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-23207-8_23

    Chapter  Google Scholar 

  29. de Jonge, D., Baarslag, T., Aydoğan, R., Jonker, C., Fujita, K., Ito, T.: The challenge of negotiation in the game of diplomacy. In: Lujak, M. (ed.) Agreement Technologies, pp. 100–114. Springer International Publishing, Cham (2019). https://doi.org/10.1007/978-3-030-17294-7_8

    Chapter  Google Scholar 

  30. de Jonge, D., Sierra, C.: D-Brane: a diplomacy playing agent for automated negotiations research. Appl. Intell. 47(1), 158–177 (2017). https://doi.org/10.1007/s10489-017-0919-y

    Article  Google Scholar 

  31. Jonker, C.M., Aydoğan, R.: Deniz: a robust bidding strategy for negotiation support systems. In: Ito, T., Zhang, M., Aydoğan, R. (eds.) ACAN 2018. SCI, vol. 905, pp. 29–44. Springer, Singapore (2021). https://doi.org/10.1007/978-981-15-5869-6_3

    Chapter  Google Scholar 

  32. Jonker, C.M., et al.: An introduction to the pocket negotiator: a general purpose negotiation support system. In: Criado Pacheco, N., Carrascosa, C., Osman, N., Julián Inglada, V. (eds.) EUMAS/AT -2016. LNCS (LNAI), vol. 10207, pp. 13–27. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59294-7_2

  33. Jonker, C.M., Aydoğan, R., Baarslag, T., Fujita, K., Ito, T., Hindriks, K.V.: Automated negotiating agents competition (anac). In: AAAI, pp. 5070–5072 (2017)

    Google Scholar 

  34. Jonker, C.M., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Auton. Agent. Multi-Agent Syst. 15(2), 221–252 (2007)

    Article  Google Scholar 

  35. Kersten, G., Lai, H.: Negotiation support and e-negotiation systems: an overview. Group Decis. Negot. 16, 553–586 (2007)

    Article  Google Scholar 

  36. Kersten, G.E., Kowalczyk, R., Lai, H., Neumann, D., Chhetri, M.B.: Shaman: software and human agents in Multiattribute auctions and negotiations. In: Gimpel, H., Jennings, N.R., Kersten, G.E., Ockenfels, A., Weinhardt, C. (eds.) Negotiation, Auctions, and Market Engineering. LNBIP, vol. 2, pp. 116–149. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77554-6_9

    Chapter  Google Scholar 

  37. Kersten, G.E., Lo, G.: Aspire: an integrated negotiation support system and software agents for e-business negotiation. Int. J. Internet Enterpr. Manag. 1(3), 293–315 (2003)

    Article  Google Scholar 

  38. Keskin, M.O., Çakan, U., Aydoğan, R.: Solver Agent: Towards Emotional and Opponent-Aware Agent for Human-Robot Negotiation. In: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1557–1559. AAMAS ’2021 (2021)

    Google Scholar 

  39. Kim, J.B., Segev, A.: A framework for dynamic ebusiness negotiation processes. In: EEE International Conference on E-Commerce, pp. 84–91. IEEE (2003)

    Google Scholar 

  40. Koeman, V.J., Hindriks, K.V., Gratch, J., Jonker, C.M.: Recognising and explaining bidding strategies in negotiation support systems. In: Proceedings of the 18th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 2063–2065 (2019)

    Google Scholar 

  41. van Krimpen, T., Looije, D., Hajizadeh, S.: Hardheaded. In: Complex Automated Negotiations: Theories, Models, and Software Competitions, pp. 223–227. Springer, Cham (2013). https://doi.org/10.1007/978-3-642-30737-9_17

  42. Lee, M., Lucas, G., Mell, J., Johnson, E., Gratch, J.: What’s on your virtual mind?: mind perception in human-agent negotiations. In: Proceedings of the 19th ACM International Conference on Intelligent Virtual Agents, pp. 38–45 (2019)

    Google Scholar 

  43. Lewicki, R.J., Saunders, D.M., Barry, B., Minton, J.W.: Essentials of Negotiation. McGraw-Hill, Boston, MA (2003)

    Google Scholar 

  44. 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. Comput. Intell. 30(1), 48–70 (2014)

    Article  MathSciNet  Google Scholar 

  45. Marsa-Maestre, I., Klein, M., Jonker, C.M., Aydoğan, R.: from problems to protocols: Towards a negotiation handbook. Decision Supp. Syst. 60, 39–54 (2014), automated Negotiation Technologies and their Applications

    Google Scholar 

  46. Marsa-Maestre, I., Klein, M., Jonker, C.M., Aydoğan, R.: From problems to protocols: towards a negotiation handbook. Decis. Support Syst. 60, 39–54 (2014)

    Article  Google Scholar 

  47. Mell, J., Gratch, J., Baarslag, T., Aydoğan, R., Jonker, C.M.: Results of the first annual human-agent league of the automated negotiating agents competition. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 23–28 (2018)

    Google Scholar 

  48. Mell, J., Lucas, G.M., Mozgai, S., Gratch, J.: The effects of experience on deception in human-agent negotiation. J. Artif. Intell. Res. 68, 633–660 (2020)

    Article  Google Scholar 

  49. de Melo, C.M., Carnevale, P., Gratch, J.: The effect of expression of anger and happiness in computer agents on negotiations with humans. In: The 10th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 937–944 (2011)

    Google Scholar 

  50. Newcomb, T.M.: An approach to the study of communicative acts. Psychol. Rev. 60(6), 393 (1953)

    Article  Google Scholar 

  51. Nyhart, J.D., Gltner, C.: Computer Models as Support for Complex Negotiations. Palala Press (2015)

    Google Scholar 

  52. Oshrat, Y., Lin, R., Kraus, S.: Facing the challenge of human-agent negotiations via effective general opponent modeling. In: AAMAS, vol. 1. pp. 377–384. IFAAMAS (2009)

    Google Scholar 

  53. Planken, B.: Managing rapport in lingua franca sales negotiations: a comparison of professional and aspiring negotiators. Engl. Specif. Purp. 24(4), 381–400 (2005)

    Article  Google Scholar 

  54. Ponsatí, C., Sákovics, J.: Rubinstein bargaining with two-sided outside options. Econ. Theor. 11(3), 667–672 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  55. Prajod, P., Al Owayyed, M., Rietveld, T., van der Steeg, J.J., Broekens, J.: The effect of virtual agent warmth on human-agent negotiation. In: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, pp. 71–76 (2019)

    Google Scholar 

  56. Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Belknap Press (2002)

    Google Scholar 

  57. Razeghi, Y., Yavuz, O., Aydoğan, R.: Deep reinforcement learning for acceptance strategy in bilateral negotiations. Turkish J. Electr. Eng. Comput. Sci. 28, 1824–1840 (2020)

    Article  Google Scholar 

  58. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)

    Google Scholar 

  59. Sanchez-Anguix, V., Aydoğan, R., Julian, V., Jonker, C.M.: Intra-team strategies for teams negotiating against competitor, matchers, and conceders. In: Marsa-Maestre, I., Lopez-Carmona, M.A., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds.) Novel Insights in Agent-based Complex Automated Negotiation. SCI, vol. 535, pp. 3–22. Springer, Tokyo (2014). https://doi.org/10.1007/978-4-431-54758-7_1

    Chapter  Google Scholar 

  60. Sanchez-Anguix, V., Aydoğan, R., Julian, V., Jonker, C.: Unanimously acceptable agreements for negotiation teams in unpredictable domains. Electron. Commer. Res. Appl. 13(4), 243–265 (2014)

    Article  Google Scholar 

  61. Schoop, M., van Amelsvoort, M., Gettinger, J., Koerner, M., Koeszegi, S.T., van der Wijst, P.: The interplay of communication and decisions in electronic negotiations: communicative decisions or decisive communication? Group Decis. Negot. 23(2), 167–192 (2014)

    Article  Google Scholar 

  62. Schoop, M., Jertila, A., List, T.: Negoisst: a negotiation support system for electronic business-to-business negotiations in e-commerce. Data Knowl. Eng. 47(3), 371–401 (2003)

    Article  Google Scholar 

  63. Searle, J.R., Kiefer, F., Bierwisch, M., et al.: Speech Act Theory and Pragmatics, vol. 10. Springer, Dordrecht (1980). https://doi.org/10.1007/978-94-009-8964-1

  64. Thomas, K.W.: Thomas-kilmann conflict mode. TKI Profile and Interpretive Report pp. 1–11 (2008)

    Google Scholar 

  65. Thompson, L.: The Mind and Heart of the Negotiator, 3rd edn. Prentice Hall Press, Upper Saddle River (2000)

    Google Scholar 

  66. Thompson, L., Medvec, V.H., Seiden, V., Kopelman, S.: Poker face, Smiley Face, and Rant ‘n’rave: Myths and Realities About Emotion in Negotiation. Blackwell handbook of social psychology: Group processes, pp. 139–163 (2001)

    Google Scholar 

  67. Thompson, L., Nadler, J.: Negotiating via information technology: theory and application. J. Soc. Issues 58(1), 109–124 (2002)

    Article  Google Scholar 

  68. Tunalı, O., Aydoğan, R., Sanchez-Anguix, V.: Rethinking frequency opponent modeling in automated negotiation. In: An, B., Bazzan, A., Leite, J., Villata, S., van der Torre, L. (eds.) PRIMA 2017. LNCS (LNAI), vol. 10621, pp. 263–279. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69131-2_16

    Chapter  Google Scholar 

  69. Vahidov, R., Kersten, G., Saade, R.: An experimental study of software agent negotiations with humans. Decis. Supp. Syst. 66, 135–145 (2014).https://doi.org/10.1016/j.dss.2014.06.009, https://www.sciencedirect.com/science/article/abs/pii/S0167923614001833

  70. Van Kleef, G.A., De Dreu, C.K., Manstead, A.S.: The interpersonal effects of anger and happiness in negotiations. J. Pers. Soc. Psychol. 86(1), 57 (2004)

    Article  Google Scholar 

  71. Vetschera, R.: Group decision and negotiation support-a methodological survey. Oper. Res.-Spekt. 12(2), 67–77 (1990)

    Google Scholar 

  72. Vetschera, R., Filzmoser, M., Mitterhofer, R.: An analytical approach to offer generation in concession-based negotiation processes. Group Decis. Negot. 23(1), 71–99 (2014)

    Article  Google Scholar 

  73. Wang, Z., Lim, J., Guo, X.: Negotiator satisfaction in NSS-facilitated negotiation. Group Decis. Negot. 19(3), 279–300 (2010)

    Article  Google Scholar 

  74. Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using gaussian processes to optimise concession in complex negotiations against unknown opponents. In: Walsh, T. (ed.) IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16–22, 2011. pp. 432–438. IJCAI/AAAI (2011)

    Google Scholar 

  75. Yuasa, M., Yasumura, Y., Nitta, K.: Giving advice in negotiation using physiological information. In: Proceedings of the 2000 International Conference on Systems, Man and Cybernetics, vol. 1, pp. 248–253 (October 2000)

    Google Scholar 

  76. Yuasa, M., Yasumura, Y., Nitta, K.: A negotiation support tool using emotional factors. In: Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference, pp. 2906–2911 (2001)

    Google Scholar 

Download references

Acknowledgment

We like to express our appreciation of Gregory Kersten who made significant contributions for decades to the Negotiation Support System literature. Losing him is a great loss for the negotiation support research community.

This research was (partly) funded by the Hybrid Intelligence Center, a 10-year programme funded the Dutch Ministry of Education, Culture and Science through the Netherlands Organisation for Scientific Research, grant number 024.004.022 and by EU H2020 ICT48 project “Humane AI Net” under contract # 952026. Moreover, this work has been partially supported by the Chist-Era grant CHIST-ERA-19-XAI-005, and by (i) the Swiss National Science Foundation (G.A. 20CH21_195530), (ii) the Italian Ministry for Universities and Research, (iii) the Luxembourg National Research Fund (G.A. INTER/CHIST/19/14589586), (iv) the Scientific and Research Council of Turkey (TÜBİTAK, G.A. 120N680).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Reyhan Aydoğan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aydoğan, R., Jonker, C.M. (2023). A Survey of Decision Support Mechanisms for Negotiation. In: Hadfi, R., Aydoğan, R., Ito, T., Arisaka, R. (eds) Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. IJCAI 2022. Studies in Computational Intelligence, vol 1092. Springer, Singapore. https://doi.org/10.1007/978-981-99-0561-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-0561-4_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-0560-7

  • Online ISBN: 978-981-99-0561-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics