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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 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.
Note that the input comes from many of the mechanisms, but that these input links are not depicted in the figure.
- 3.
Note that FPJ and EmoNeg are names given to these systems by the authors of the current paper.
References
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)
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
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)
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)
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
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
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)
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
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)
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)
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
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)
Chen, E., Vahidov, R., Kersten, G.E.: Agent-supported negotiations in the e-marketplace. Int. J. Electron. Bus. 3(1), 28–49 (2005)
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)
Dehghani, M., Carnevale, P.J., Gratch, J.: Interpersonal effects of expressed anger and sorrow in morally charged negotiation. Judg. Decis Mak. 9(2) (2014)
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)
Druckman, D., Ramberg, B., Harris, R.: Computer-assisted international negotiation: a tool for research and practice. Group Decis. Negot. 11(3), 231–256 (2002)
Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)
FISHER, R., William, L.: Getting to Yes. Penguin Group, New York (1981)
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
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)
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)
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
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)
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
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)
Jelassi, M.T., Foroughi, A.: Negotiation support systems: an overview of design issues and existing software. Decis. Support Syst. 5(2), 167–181 (1989)
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
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
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
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
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
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)
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)
Kersten, G., Lai, H.: Negotiation support and e-negotiation systems: an overview. Group Decis. Negot. 16, 553–586 (2007)
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
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)
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)
Kim, J.B., Segev, A.: A framework for dynamic ebusiness negotiation processes. In: EEE International Conference on E-Commerce, pp. 84–91. IEEE (2003)
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)
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
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)
Lewicki, R.J., Saunders, D.M., Barry, B., Minton, J.W.: Essentials of Negotiation. McGraw-Hill, Boston, MA (2003)
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)
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
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)
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)
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)
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)
Newcomb, T.M.: An approach to the study of communicative acts. Psychol. Rev. 60(6), 393 (1953)
Nyhart, J.D., Gltner, C.: Computer Models as Support for Complex Negotiations. Palala Press (2015)
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)
Planken, B.: Managing rapport in lingua franca sales negotiations: a comparison of professional and aspiring negotiators. Engl. Specif. Purp. 24(4), 381–400 (2005)
Ponsatí, C., Sákovics, J.: Rubinstein bargaining with two-sided outside options. Econ. Theor. 11(3), 667–672 (1998)
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)
Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Belknap Press (2002)
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)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)
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
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)
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)
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)
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
Thomas, K.W.: Thomas-kilmann conflict mode. TKI Profile and Interpretive Report pp. 1–11 (2008)
Thompson, L.: The Mind and Heart of the Negotiator, 3rd edn. Prentice Hall Press, Upper Saddle River (2000)
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)
Thompson, L., Nadler, J.: Negotiating via information technology: theory and application. J. Soc. Issues 58(1), 109–124 (2002)
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
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
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)
Vetschera, R.: Group decision and negotiation support-a methodological survey. Oper. Res.-Spekt. 12(2), 67–77 (1990)
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)
Wang, Z., Lim, J., Guo, X.: Negotiator satisfaction in NSS-facilitated negotiation. Group Decis. Negot. 19(3), 279–300 (2010)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)