Abstract
Concurrent Multiple Negotiation (CMN) mechanism is necessary for agents to achieve agreements in multiple negotiations, and it has become a very important research topic in multi-agent systems in recent years. However, in the open and dynamic negotiation environment, negotiations may be dynamically and concurrently initialized or terminated during the process of other existing negotiations. Therefore, how to process dynamic CMN becomes a serious challenge in agent negotiation research. The motivation of this paper is to propose an adaptive mechanism for handling dynamic CMN by considering the possible changes of concurrent negotiations. First, a formal mechanism for modeling and representing dynamic CMN is presented. Then, a novel Colored Petri Net-based CMN protocol for processing CMN with unexpected negotiation changes is presented. We also demonstrate the performance and procedure of the proposed approach in handling the dynamism of negotiations in CMN, and the experimental results show that the proposed approach can effectively handle unexpected changes in the CMN dynamically, and successfully lead the CMN to agreements.
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
Moon, S.K., Park, J., Simson, T.W., Kumara, S.R.T.: A dynamic multiagent system based on a negotiation mechanism for product family design. IEEE Trans. Autom. Sci. Eng. 5(2), 234–244 (2008)
An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pp. 981–988 (2010)
Li, C., Sycara, K., Giampapa, J.: Dynamic outside options in alternating-offers negotiations. In: Proceedings of the 38th Annual Hawaii International Conference on system Sciences (HICS 2005), pp. 1–10 (2005)
Ren, F., Zhang, M., Miao, C., Shen, Z.: Optimization of multiple related negotiation through multi-negotiation network. In: Bi, Y., Williams, M.-A. (eds.) KSEM 2010. LNCS, vol. 6291, pp. 174–185. Springer, Heidelberg (2010)
Jensen, K., Kristensen, L.M., Wells, L.: Coloured petri nets and CPN tools for modelling and validation of concurrent systems. Int. J. Softw. Tools Technol. Transf. 9(3–4), 213–254 (2007)
Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1. Springer, Heidelberg (2013)
Delecroix, F., Morge, M., Routier, J.-C.: Bilateral negotiation of a meeting point in a maze. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds.) PAAMS 2014. LNCS, vol. 8473, pp. 86–97. Springer, Heidelberg (2014)
Fatima, S., Shaheen, S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation under time constraints. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 143–150 (2002)
Li, J., Wang, Y., Lin, X., Nazarian, S., Pedram, M.: Negotiation-based task scheduling and storage control algorithm to minimize user’s electric bills under dynamic prices. In: The 20th Asia and South Pacific design Automation Conference (ASP-DAC 2015), pp. 261–266 (2015)
Baarslag, T., Gerding, E., Aydogan, R., Schraefel, M.: Optimal negotiation decision functions in time-sensitive domains. In: International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) (2015)
Cao, M., Luo, X., Luo, R., Dai, X.: Automated negotiation for e-commerce decision making: a goal deliberated agent architecture for multi-strategy selection. Decis. Support Syst. 73, 1–14 (2015)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)
Mansour, K., Kowalcayk, R.: On dynamic negotiation strategy for concurrent negotiation over distinct objects. In Novel Insights in Agent-based Complex Autom. Negot. 535, 109–124 (2014)
Ren, F., Zhang, M., Bai, Q.: A dynamic, optimal approach for multi-issue negotiation under time constraints. In Novel Insights in Agent-based Complex Autom. Negot. 535, 85–108 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Niu, L., Ren, F., Zhang, M. (2016). A Concurrent Multiple Negotiation Mechanism Under Consideration of a Dynamic Negotiation Environment. In: Booth, R., Zhang, ML. (eds) PRICAI 2016: Trends in Artificial Intelligence. PRICAI 2016. Lecture Notes in Computer Science(), vol 9810. Springer, Cham. https://doi.org/10.1007/978-3-319-42911-3_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-42911-3_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42910-6
Online ISBN: 978-3-319-42911-3
eBook Packages: Computer ScienceComputer Science (R0)