Abstract
Automated negotiation is of great interest in artificial intelligence. An effective automated negotiation strategy can facilitate human in reaching better negotiation outcomes benefiting from the adoption of advanced computational methods. This paper deals with multi-lateral multi-issue negotiation where opponents’ preferences and strategies are unknown. A novel negotiation strategy called Phoenix is proposed following the negotiation setting adopted in The Sixth International Automated Negotiating Agents Competition (ANAC 2015) [13]. In attempt to maximize individual utility and social welfare, we propose two highlighted methods – Gaussian Process Regression (GPR) and Distance-based Pareto Frontier Approximation (DPFA). Integrating the idea of these methods into a single function called threshold function, we show that Phoenix is a fully adaptive, cooperative and rationally designed strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Pareto frontiers is a set of Pareto optimal bids in terms of utility.
References
T. Baarslag, M. Hendrikx, K. Hindriks, C. Jonker, Measuring the Performance of Online Opponent Models in Automated Bilateral Negotiation (2012)
T. Baarslag, K. Hindriks, M. Hendrikx, A. Dirkzwager, C.M. Jonker, Decoupling negotiating agents to explore the space of negotiation strategies, in Novel Insights in Agent-based Complex Automated Negotiation (2014)
S. Brahim-Belhouari, A. Bermak, Gaussian Process for Nonstationary Time Series Prediction (2004)
S. Chen, H.B. Ammar, K. Tuyls, G. Weiss, Optimizing Complex Automated Negotiation Using Sparse Pseudo-Input Gaussian Processes (2013)
J. Cunningham, Z. Ghahramani, C.E. Rasmussen, Gaussian Processes for Time-Marked Time-Series Data (2012)
J. Hao, H.F. Leung, Abines: An Adaptive Bilateral Negotiating Strategy Over Multiple Items (2012)
K. Hindriks, D. Tykhonov, Opponent Modelling in Automated Multi-issue Negotiation Using Bayesian Learning (2008)
R. Lin, S. Kraus, T. Baarslag, D. Tykhonov, K. Hindriks, C.M. Jonker, Genius: An Integrated Environment for Supporting the Design of Generic Automated Negotiators (2014)
F. Lopes, M. Wooldridge, A.Q. Novais, Negotiation Among Autonomous Computational Agents: Principles, Analysis and Challenges (2008)
C.E. Rasmussen, C.K. Williams, Gaussian Processes for Machine Learning (The MIT Press, Cambridge, 2006)
S. Roberts, M. Osborne, M. Ebden, S. Reece, N. Gibson, S. Aigrain, Gaussian Processes for Time-Series Modelling (2013)
A. Rubinstein, Perfect Equilibrium in a Bargaining Model (1982)
The Sixth International Automated Negotiating Agents Competition (ANAC 2015) (2015), http://www.tuat.ac.jp/~katfuji/ANAC2015/
C.R. Williams, V. Robu, E.H. Gerding, N.R. Jennings, Using Gaussian Processes to Optimise Concession in Complex Negotiations Against Unknown Opponents (2011)
C.R. Williams, V. Robu, E.H. Gerding, N.R. Jennings, Iamhaggler: A Negotiation Agent for Complex Environments (2012)
C.R. Williams, V. Robu, E.H. Gerding, N.R. Jennings, Iamhaggler2011: A Gaussian Process Regression Based Negotiation Agent (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Lam, M.W.Y., Leung, Hf. (2017). Phoenix: A Threshold Function Based Negotiation Strategy Using Gaussian Process Regression and Distance-Based Pareto Frontier Approximation. In: Fujita, K., et al. Modern Approaches to Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 674. Springer, Cham. https://doi.org/10.1007/978-3-319-51563-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-51563-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51561-8
Online ISBN: 978-3-319-51563-2
eBook Packages: EngineeringEngineering (R0)