Abstract
This paper presents the Deniz agent that has been specifically designed to support human negotiators in their bidding. The design of Deniz is done with the criteria of robustness and the availability of small data, due to a small number of negotiation rounds in mind. Deniz’s bidding strategy is based on an existing optimal concession strategy that concedes in relation to the expected duration of the negotiation. This accounts for the small data and small number of rounds. Deniz deploys an adaptive behavior-based mechanism to make it robust against exploitation. We tested Deniz against typical bidding strategies and against human negotiators. Our evaluation shows that Deniz is robust against exploitation and gains statistically significant higher utilities than human test subjects, even though it is not designed specifically to get the highest utility against humans.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Deniz is a gender-independent name, i.e., it is used for both females and males, and means “sea.”
- 2.
Note that in the first round, move is undefined.
- 3.
Note that \(\small {\text {silent}}\) moves are thus considered here to be cooperative moves.
- 4.
If negotiator n started the negotiation, then in every round i, n is the first to bid, and \(o_n\) is the last. So, when in round i, and referring to the last bid made the opponent, it can well be that that bid was made during the previous round.
References
R. Aydoğan, T. Baarslag, C.M. Jonker, K. Fujita, T. Ito, R. Hadfi, K. Hayakawa, A baseline for non-linear bilateral negotiations: the full results of the agents competing in anac 2014, (2016)
A. Azaria, Z. Rabinovich, S. Kraus, C.V. Goldman, Y. Gal, Strategic advice provision in repeated human-agent interactions. Inst. Adv. Comput. Stud. Univ. Maryl. 1500(20742) (2012)
T. Baarslag, E.H. Gerding, R. Aydoğan, M.C. Schraefel, 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 (2015), pp. 190–197
T. Baarslag, K.V. Hindriks, C.M. Jonker, Effective acceptance conditions in real-time automated negotiation. Dec. Support Syst. 60, 68–77 (2014). Apr
J. Broekens, M. Harbers, W.-P. Brinkman, C.M. Jonker, K. Van den Bosch, J.-J. Meyer, Virtual reality negotiation training increases negotiation knowledge and skill, in International Conference on Intelligent Virtual Agents (Springer, 2012), pp. 218–230
D. DeVault, J. Mell, J. Gratch, Toward natural turn-taking in a virtual human negotiation agent, in 2015 AAAI Spring Symposium Series (2015)
R. Fisher, W.L. Ury, B. Patton, Negotiating agreement without giving in. Penguin, Getting to yes (2011)
K. Fujita, R. Aydoğan, T. Baarslag, K. Hindriks, T. Ito, C. Jonker, The sixth automated negotiating agents competition (anac 2015), in Modern Approaches to Agent-based Complex Automated Negotiation (Springer, 2017), pp. 139–151
K. Fujita, R. Aydoğan, T. Baarslag, T. Ito, C. Jonker, The fifth automated negotiating agents competition (anac 2014), in Recent Advances in Agent-based Complex Automated Negotiation (Springer, 2016), pp. 211–224
J. Gratch,D.DeVault,G. Lucas, The benefits of virtual humans for teaching negotiation, in Proceedings of the 16th International Conference on Intelligent Virtual Agents (IVA), September 2016 (Springer, Los Angeles, CA, 2016)
K. Hindriks, C.M. Jonker, D. Tykhonov, Let’s dans! an analytic framework of negotiation dynamics and strategies. Web Intel. Agent Syst. Int. J. 9(4), 319–335 (2011)
J. Richardson Howard Raiffa, D. Metcalfe, Negotiation Analysis: The Science and Art of Collaborative Decision Making (2002)
C.M. Jonker, R. Aydoğan, T. Baarslag, J. Broekens, C.A. Detweiler, K.V. Hindriks, A. Huldtgren, W. Pasman, An introduction to the pocket negotiator: a general purpose negotiation support system, in Multi-Agent Systems and Agreement Technologies (Springer, 2016), pp. 13–27
C.M. Jonker, R. Aydoğan, T. Baarslag, K. Fujita, T. Ito, K.V. Hindriks, Automated negotiating agents competition (ANAC). AAAI, 5070–5072 (2017
R.J. Lewicki, D.M. Saunders, B. Barry, John W. Minton, Essentials of Negotiation (McGraw- Hill, Boston, MA, 2003)
R. Lin, S. Kraus, Can automated agents proficiently negotiate with humans? Commun. ACM 53(1), 78–88 (2010)
R. Lin, Y. Oshrat, S. Kraus, Automated agents that proficiently negotiate with people: can we keep people out of the evaluation loop, in New Trends in Agent-Based Complex Automated Negotiations (Springer, 2012), pp. 57–80
J. Mell, J. Gratch, T. Baarslag, R. Aydoğan, C.M. Jonker, 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 (ACM, 2018), pp. 23–28
A. Pommeranz, W. Visser, J. Broekens, P. Wiggers, K. Hindriks, C.M. Jonker, Duo meta-model for knowledge elicitation and bidding support in nss, in Proceedings of 11th Group Decision and Negotiation Conference (2010), pp. 120–123
Howard Raiffa, The Art and Science of Negotiation: How to Resolve Conflicts and Get the Best Out of Bargaining (Harvard University Press, Cambridge, MA, 1982)
L. Thompson, The Mind and Heart of the Negotiator, 3rd edn. (Prentice Hall Press, Upper Saddle River, NJ, USA, 2000)
Acknowledgements
We thank all participants that over the years helped us in our experiments. We also give specific thanks to scientific programmer Wouter Pasman, technician Bart Vastenhouw, Dimitrios Teskouras, professor of the course at Erasmus University that hosted part of our experiments, and our collaborator in many negotiation research projects Tim Baarslag.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jonker, C.M., Aydoğan, R. (2021). Deniz: A Robust Bidding Strategy for Negotiation Support Systems. In: Ito, T., Zhang, M., Aydoğan, R. (eds) Advances in Automated Negotiations. ACAN 2018. Studies in Computational Intelligence, vol 905. Springer, Singapore. https://doi.org/10.1007/978-981-15-5869-6_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-5869-6_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5868-9
Online ISBN: 978-981-15-5869-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)