Abstract
Automated negotiation has been used in a variety of distributed settings, such as privacy in the Internet of Things (IoT) devices and power distribution in Smart Grids. The most common protocol under which these agents negotiate is the Alternating Offers Protocol (AOP). Under this protocol, agents cannot express any additional information to each other besides a counter offer. This can lead to unnecessarily long negotiations when, for example, negotiations are impossible, risking to waste bandwidth that is a precious resource at the edge of the network. While alternative protocols exist which alleviate this problem, these solutions are too complex for low power devices, such as IoT sensors operating at the edge of the network. To improve this bottleneck, we introduce an extension to AOP called Alternating Constrained Offers Protocol (ACOP), in which agents can also express constraints to each other. This allows agents to both search the possibility space more efficiently and recognise impossible situations sooner. We empirically show that agents using ACOP can significantly reduce the number of messages a negotiation takes, independently of the strategy agents choose. In particular, we show our method significantly reduces the number of messages when an agreement is not possible. Furthermore, when an agreement is possible it reaches this agreement sooner with no negative effect on the utility.
This research was sponsored by the U.S. Army Research Laboratory and the U.K. Ministry of Defence under Agreement Number W911NF-16-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Army Research Laboratory, the U.S. Government, the U.K. Ministry of Defence or the U.K. Government. The U.S. and U.K. Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.
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
Similar content being viewed by others
References
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
Azar, A.G., Nazaripouya, H., Khaki, B., Chu, C., Gadh, R., Jacobsen, R.H.: A non-cooperative framework for coordinating a neighborhood of distributed prosumers. IEEE Trans. Ind. Inform. 15(5), 2523–2534 (2019). https://doi.org/10.1109/TII.2018.2867748
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 (2016). 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, AAMAS 2013, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp. 715–722 (2013)
Fatima, S., Kraus, S., Wooldridge, M.: Principles of Automated Negotiation. Cambridge University Press, New York (2014)
Gaciarz, M., Aknine, S., Bhouri, N.: Constraint-based negotiation model for traffic regulation. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2015), vol. 2, pp. 320–327. IEEE, Singapore (2015). https://doi.org/10.1109/WI-IAT.2015.72
Gode, D.K., Sunder, S.: Allocative efficiency of markets with zero-intelligence traders: market as a partial substitute for individual rationality. J. Polit. Econ. 101(1), 119–137 (1993). https://doi.org/10.1086/261868
Hindriks, K., Jonker, C., Tykhonov, D.: Using opponent models for efficient negotiation. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2009, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, vol. 2, pp. 1243–1244 (2009)
de la Hoz, E., Gimenez-Guzman, J.M., Marsa-Maestre, I., Orden, D.: Automated negotiation for resource assignment in wireless surveillance sensor networks. Sensors 15(11), 29547–29568 (2015). https://doi.org/10.3390/s151129547, https://www.ncbi.nlm.nih.gov/pubmed/26610512, 26610512[pmid]
Jonge, D., Sierra, C.: \(\text{ NB}^{3}\): a multilateral negotiation algorithm for large, non-linear agreement spaces with limited time. Auton. Agent. Multi-Agent Syst. 29(5), 896–942 (2015). https://doi.org/10.1007/s10458-014-9271-3
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decis. Negot. 12(2), 111–125 (2003)
Konečný, J., McMahan, H.B., Yu, F.X., Richtarik, P., Suresh, A.T., Bacon, D.: Federated learning: strategies for improving communication efficiency. In: NIPS Workshop on Private Multi-Party Machine Learning (2016). https://arxiv.org/abs/1610.05492
Lamparter, S., Becher, S., Fischer, J.G.: An agent-based market platform for smart grids. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Industry Track, AAMAS 2010, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp. 1689–1696 (2010)
Lopes, F., Coelho, H.: Concession strategies for negotiating bilateral contracts in multi-agent electricity markets. In: Proceedings of the 2012 23rd International Workshop on Database and Expert Systems Applications, pp. 321–325 (2012). https://doi.org/10.1109/DEXA.2012.24
Luo, X., Jennings, N.R., Shadbolt, N., Leung, H., Lee, J.H.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1), 53–102 (2003). https://doi.org/10.1016/S0004-3702(03)00041-9
Wang, Z., Wang, L.: Intelligent negotiation agent with learning capability for energy trading between building and utility grid. In: IEEE PES Innovative Smart Grid Technologies, pp. 1–6 (2012). https://doi.org/10.1109/ISGT-Asia.2012.6303167
Xu, Z., Li, L., Zou, W.: Exploring federated learning on battery-powered devices. In: Proceedings of the ACM Turing Celebration Conference - China, ACM TURC 2019, pp. 6:1–6:6. ACM, New York (2019). https://doi.org/10.1145/3321408.3323080
Yang, S., Peng, D., Meng, T., Wu, F., Chen, G., Tang, S., Li, Z., Luo, T.: On designing distributed auction mechanisms for wireless spectrum allocation. IEEE Trans. Mob. Comput. 18(9), 2129–2146 (2019). https://doi.org/10.1109/TMC.2018.2869863
Yang, Y., Luo, X.: A multi-demand negotiation model with fuzzy concession strategies. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing, pp. 689–707. Springer International Publishing, Lecture Notes in Computer Science (2019)
Yassine, A., Hossain, M.S., Muhammad, G., Guizani, M.: Double auction mechanisms for dynamic autonomous electric vehicles energy trading. IEEE Trans. Veh. Technol. 68(8), 7466–7476 (2019). https://doi.org/10.1109/TVT.2019.2920531
Zhang, G., Jiang, G.R., Huang, T.Y.: Design of argumentation-based multi-agent negotiation system oriented to E-commerce. In: Proceedings of the International Conference on Internet Technology and Applications, ITAP 2010, pp. 1–6 (2010). https://doi.org/10.1109/ITAPP.2010.5566198
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Vente, S., Kimmig, A., Preece, A., Cerutti, F. (2020). Increasing Negotiation Performance at the Edge of the Network. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2020 2020. Lecture Notes in Computer Science(), vol 12520. Springer, Cham. https://doi.org/10.1007/978-3-030-66412-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-66412-1_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66411-4
Online ISBN: 978-3-030-66412-1
eBook Packages: Computer ScienceComputer Science (R0)