Abstract
In this paper, a Multi-Negotiation Network (MNN) and a Multi- Negotiation Influence Diagram (MNID) are proposed to optimally handle Multiple Related Negotiations (MRN) in a multi-agent system. Most popular, state-of-the-art approaches perform MRN sequentially. However, a sequential procedure may not optimally execute MRN in terms of maximizing the global outcome, and may even lead to unnecessary losses in some situations. The motivation of this research is to use a MNN to handle MRN concurrently so as to maximize the expected utility of MRN. Firstly, both the joint success rate and the joint utility by considering all related negotiations are dynamically calculated based on a MNN. Secondly, by employing a MNID, an agent’s possible decision on each related negotiation is reflected by the value of expected utility. Lastly, through comparing expected utilities between all possible policies to conduct MRN, an optimal policy is generated to optimize the global outcome of MRN. The experimental results indicate that the proposed approach can improve the global outcome of MRN in a successful end scenario, and avoid unnecessary losses in an unsuccessful end scenario.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fatima, S., Wooldridge, M., Jennings, N.: An Agenda-Based Framework for Multi-Issue Negotiation. Artificial Intelligence 152(1), 1–45 (2004)
Li, C., Giampapa, J., Sycara, K.: Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options. IEEE Trans. on Systems, Man, and Cybernetics, Part C 36(1), 31–44 (2006)
Ren, F., Zhang, M., Sim, K.: Adaptive Conceding Strategies for Automated Trading Agents in Dynamic, Open Markets. Decision Support Systems 46(3), 704–716 (2009)
Faratin, P., Sierra, C., Jennings, N.: Negotiation Decision Functions for Autonomous Agents. J. of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Rubinstein, A.: Perfect Equilibrium in a Bargaining Model. Econometrica 50(1), 97–109 (1982)
Fatima, S., Wooldridge, M., Jennings, N.: An Analysis of Feasible Solutions for Multi-Issue Negotiation Involving Nonlinear Utility Functions. In: Proc. of 8th Int. Conf. on AAMAS 2009, pp. 1041–1048 (2009)
Brzostowski, J., Kowalczyk, R.: On Possibilistic Case-Based Reasoning for Selecting Partners for Multi-Attribute Agent Negotiation. In: Proc. of 4th Int. Conf. on AAMAS 2005, pp. 273–279 (2005)
Hemaissia, M., Seghrouchni, A., Labreuche, C., Mattioli, J.: A Multilateral Multi-Issue Negotiation Protocol. In: Proc. of 6th Int. Conf. on AAMAS 2007, pp. 939–946 (2007)
Proper, S., Tadepalli, P.: Solving Multiagent Assignment Markov Decision Processes. In: Proc. of 8th Int. Conf. on AAMAS 2009, pp. 681–688 (2009)
Zhang, X., Lesser, V.: Meta-Level Coordination for Solving Negotiation Chains in Semi-Cooperative Multi-Agent Systems. In: Proc. of 6th Int. Conf. on AAMAS 2007, pp. 50–57 (2007)
Jensen, F., Nielsen, T.: Bayesian Networks and Decision Graphs, 2nd edn. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, F., Zhang, M., Miao, C., Shen, Z. (2010). Optimization of Multiple Related Negotiation through Multi-Negotiation Network. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-15280-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15279-5
Online ISBN: 978-3-642-15280-1
eBook Packages: Computer ScienceComputer Science (R0)