Abstract
Automated negotiation mechanisms (ANMs) can be used to semi-automatically negotiate well-structured but complex contracts. Such negotiations among multiple negotiators, who are represented by software agents, can easily reach a deadlock because they block each others proposals. This of course leads to inferior results. Our aim is to improve the performance of ANMs. In this paper, we try to overcome deadlocks during automated single negotiation text by using compensation payments. Compensation payments are calculated by a mediator according to the Nucleolus method from cooperative game theory. It guarantees that a unique payment is calculated in any case. Furthermore, it lies in the Core, if the Core exists. The proposed ANM can be vulnerable against shading the desired compensation payments. However, our computational experiments suggest that the negotiation results are both superior and faster compared to an ANM without compensation payments. The dominance increases with an increasing number of negotiators.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aumann, R.J., Maschler, M.: Game theoretic analysis of a bankruptcy problem from the talmud. J. Econ. Theory 36(2), 195–213 (1985)
Buer, T., Haass, R.: Cooperative liner shipping network design by means of a combinatorial auction. Flex. Serv. Manuf. J. (2017). doi:10.1007/s10696-017-9284-8
Buer, T., Homberger, J., Gehring, H.: A collaborative ant colony metaheuristic for distributed multi-level uncapacitated lot-sizing. Int. J. Prod. Res. 51(17), 5253–5270 (2013)
Dudek, G., Stadtler, H.: Negotiation-based collaborative planning in divergent two-tier supply chains. Int. J. Prod. Res. 45(2), 465–484 (2007)
Eslikizi, S., Ziebuhr, M., Kopfer, H., Buer, T.: Shapley-based side payments and simulated annealing for distributed lot-sizing. In: Dolgui, A., Sasiadek, J., Zaremba, M. (eds.) 15th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2015), vol. 48, pp. 1592–1597. IFAC-PapersOnLine. Elsevier (2015)
Homberger, J.: Decentralized multi-level uncapacitated lot-sizing by automated negotiation. 4OR Q. J. Oper. Res. 8, 155–180 (2010)
Homberger, J., Gehring, H., Buer, T.: Integrating side payments into collaborative planning for the distributed multi-level unconstrained lot sizing problem. In: 48th Annual Hawaii International Conference on System Sciences, pp. 1068–1077. IEEE Computer Society Press (2015)
Jacob, J., Buer, T.: Population-based negotiation of contract clauses and transportation request assignments. IFAC PapersOnLine 49(12), 1862–1867 (2016). 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2016, Troyes, France, 28–30 June 2016
Jennings, N., Faratin, P., Lomuscio, A., Parsons, S., Wooldridge, M., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10(2), 199–215 (2001)
Jonker, C.M., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Auton. Agents Multi Agent Syst. 15(2), 221–252 (2007)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decis. Negot. 12(2), 111–125 (2003)
Klein, M., Sayama, H., Faratin, P., Bar-Yam, Y.: The dynamics of collaborative design: insights from complex systems and negotiation research. Concurr. Eng. Res. Appl. 11(3), 201–209 (2003)
Lopes, F., Wooldridge, M., Novais, A.Q.: Negotiation among autonomous computational agents: principles, analysis and challenges. Artif. Intell. Rev. 29(1), 1–44 (2008)
Schmeidler, D.: The nucleolus of a characteristic function game. SIAM J. Appl. Math. 17(6), 1163–1170 (1969)
Ziebuhr, M., Buer, T., Kopfer, H.: Agent-negotiation of lot-sizing contracts by simulated annealing with part-way resets. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS (LNAI), vol. 8076, pp. 166–179. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40776-5_16
Acknowledgement
The junior research group on Computational Logistics is funded by the University of Bremen in line with the Excellence Initiative of German federal and state governments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Guckenbiehl, G., Buer, T. (2017). Nucleolus-Based Compensation Payments for Automated Negotiations of Complex Contracts. In: Schoop, M., Kilgour, D. (eds) Group Decision and Negotiation. A Socio-Technical Perspective. GDN 2017. Lecture Notes in Business Information Processing, vol 293. Springer, Cham. https://doi.org/10.1007/978-3-319-63546-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-63546-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63545-3
Online ISBN: 978-3-319-63546-0
eBook Packages: Business and ManagementBusiness and Management (R0)