Abstract
Multiple-issue negotiation has been studied extensively because most real-world negotiations involve multiple issues that are interdependent. Our work focuses on negotiations with multiple interdependent issues in which agent utility functions are complex and nonlinear. Issues being interdependent means that it is not appropriate to negotiate over issues one-by-one. The decision on one issue is dependent on decisions about previous and subsequent issues. In the literature, several negotiation protocols are proposed: bidding-based protocol, constraints-based protocol, secure SA-based protocol, etc. However, all have assumed that utility does not change with time, whereas in reality, this may not be the case. In this paper, we focus on finding and following the ”Pareto front” of the changing utility space over time. To find and follow the Pareto front effectively, we employ an evolutionary negotiation mechanism, in which a mediator takes the lead in negotiation based on GA. The experimental results show that our approach is suitable for the case where utility is dynamically changing over time.
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
Faratin, P., Sierra, C., Jenning, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. In: Artificial Intelligence, pp. 205–237 (2002)
Soh, L.-K., Li, X.: Adaptive, confidence-based multi-agent negotiation strategy. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2004) (2004)
Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal negotiation of multiple issues in incomplete information settings. In: Proc. of Autonomous Agents and Multi-Agent Systems (AAMAS 2004) (2004)
Lau, R.Y.K.: Towards Genetically Optimised Multi-Agent Multi-Issue Negotiations. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS 2005) (2005)
Ito, T., Klein, M., Hattori, H.: A multi-issue negotiation protocol among agents with nonlinear utility functions. In: Multiagent Grid Syst., vol. 4 (2008)
Ito, T., Klein, M.: A Consensus Optimization Mechanism among Agents based on Genetic Algorithm for Multi-issue Negotiation Problems. In: JAWS 2009, pp. 286–293 (2009)
Strotz, R.H.: Myopia and Inconsistency in Dynamic Utility Maximization. In: Proceedings of the 10th International Conference on Cooperative Information Agents, vol. 23 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hara, K., Okumura, M., Ito, T. (2013). A Mediator-Based Agent Negotiation Protocol for Utilities That Change with Time. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds) Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science(), vol 7906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38577-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-38577-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38576-6
Online ISBN: 978-3-642-38577-3
eBook Packages: Computer ScienceComputer Science (R0)