Abstract
Automated negotiation among self-interested autonomous agents has gained tremendous attention due to the diversity of its broad range of potential real-world applications. This article deals with a prominent type of such negotiations, namely, multiissue negotiation that runs under continuous-time constraints and in which the negotiating agents have no prior knowledge about their opponents’ preferences and strategies. A negotiation strategy called Dragon is described that employs sparse pseudoinput Gaussian processes. Specifically, Dragon enables an agent (1) to precisely model the behavior of its opponents with comparably low computational load and (2) to make decisions effectively and adaptively in very complex negotiation settings. Extensive experimental results, based on a number of negotiation scenarios and state-of-the-art negotiating agents from Automated Negotiating Agents Competitions, are provided. Moreover, the robustness of our strategy is evaluated through both empirical game-theoretic and spatial evolutionary game-theoretic analysis.
- Sunil Adhau, M. L. Mittal, and Abhinav Mittal. 2012. A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach. Engineering Applications of Artificial Intelligence 25, 8, 1738--1751. Google Scholar
Digital Library
- Tim Baarslag, Katsuhide Fujita, Enrico H. Gerding, Koen Hindriks, Takayuki Ito, Nicholas R. Jennings, Catholijn Jonker, Sarit Kraus, Raz Lin, Valentin Robu, and Colin R. Williams. 2013. Evaluating practical negotiating agents: Results and analysis of the 2011 international competition. Artificial Intelligence 198, 73--103. Google Scholar
Digital Library
- Jakub Brzostowski and Ryszard Kowalczyk. 2006. Predicting partner’s behaviour in agent negotiation. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems. ACM, New York, NY, 355--361. Google Scholar
Digital Library
- Réal Carbonneau, Gregory E. Kersten, and Rustam Vahidov. 2008. Predicting opponent’s moves in electronic negotiations using neural networks. Expert Systems with Applications 34, 2, 1266--1273. Google Scholar
Digital Library
- Siqi Chen, Haitham Bou Ammar, Karl Tuyls, and Gerhard Weiss. 2013a. Optimizing complex automated negotiation using sparse pseudo-input Gaussian processes. In Proceedings of the 12th International Joint Conference on Automomous Agents and Multi-Agent Systems. ACM, New York, NY, 707--714. Google Scholar
Digital Library
- Siqi Chen, Haitham Bou Ammar, Karl Tuyls, and Gerhard Weiss. 2013b. Using conditional restricted Boltzmann machine for highly competitive negotiation tasks. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI, Palo Alto, CA, 69--75. Google Scholar
Digital Library
- Siqi Chen and Gerhard Weiss. 2012. An efficient and adaptive approach to negotiation in complex environments. In Proceedings of the 20th European Conference on Artificial Intelligence. IOS, Amsterdam, The Netherlands, 228--233.Google Scholar
- Siqi Chen and Gerhard Weiss. 2013. An efficient automated negotiation strategy for complex environments. Engineering Applications of Artificial Intelligence 26, 10, 2613--2623. Google Scholar
Digital Library
- Robert M. Coehoorn and Nicholas R. Jennings. 2004. Learning on opponent’s preferences to make effective multi-issue negotiation trade-offs. In Proceedings of the 6th International Conference on Electronic Commerce. ACM, New York, NY, 59--68. Google Scholar
Digital Library
- Peyman Faratin, Carles Sierra, and Nicholas R. Jennings. 1998. Negotiation decision functions for autonomous agents. Journal of Robotics and Autonomous Systems 24, 4, 159--182.Google Scholar
Cross Ref
- Peyman Faratin, Carles Sierra, and Nicholas R. Jennings. 2002. Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 2, 205--237.Google Scholar
Cross Ref
- Jianye Hao and Hofung Leung. 2012. ABiNeS: An adaptive bilateral negotiating strategy over multiple items. In Proceedings of the 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology, Vol. 2 (WI-IAT’12). IEEE, Los Alamitos, CA, 95--102. Google Scholar
Digital Library
- Mark Hendrikx. 2011. A Survey of Opponent Models in Automated Negotiation. Technical Report. Delft University of Technology, The Netherlands.Google Scholar
- Koen Hindriks, Catholijn Jonker, Sarit Kraus, Raz Lin, and Dmytro Tykhonov. 2009b. GENIUS: Negotiation environment for heterogeneous agents. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems. ACM, New York, NY, 1397--1398. Google Scholar
Digital Library
- Koen Hindriks, Catholijn M. Jonker, and Dmytro Tykhonov. 2009a. The benefits of opponent models in negotiation. In Proceedings of the 2009 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies (WI-IAT’09). 439--444. Google Scholar
Digital Library
- Koen Hindriks and Dmytro Tykhonov. 2008. Opponent modelling in automated multi-issue negotiation using Bayesian learning. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems. ACM, New York, NY, 331--338. Google Scholar
Digital Library
- Nick R. Jennings, Peyman Faratin, Alessio R. Lomuscio, Simon Parsons, Carles Sierra, and Michael Wooldridge. 2001. Automated negotiation: Prospects, methods and challenges. Group Decision and Negotiation 10, 2, 199--215.Google Scholar
Cross Ref
- Patrick R. Jordan, Christopher Kiekintveld, and Michael P. Wellman. 2007. Empirical game-theoretic analysis of the TAC supply chain game. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’07). ACM, New York, NY, 1188--1195. Google Scholar
Digital Library
- Timothy Killingback and Michael Doebeli. 1996. Spatial evolutionary game theory: Hawks and Doves revisited. Proceedings of the Royal Society of London. Series B: Biological Sciences 263, 1374, 1135--1144.Google Scholar
- Raz Lin, Sarit Kraus, Jonathan Wilkenfeld, and James Barry. 2008. Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence 172, 6--7, 823--851. Google Scholar
Digital Library
- Fernando Lopes, Michael Wooldridge, and Augusto Novais. 2008. Negotiation among autonomous computational agents: Principles, analysis and challenges. Artificial Intelligence Review 29, 1, 1--44. Google Scholar
Digital Library
- Dirk C. Moosmayer, Alain Yee-Loong Chong, Martin J. Liu, and Bjoern Schuppar. 2013. A neural network approach to predicting price negotiation outcomes in business-to-business contexts. Expert Systems with Applications 40, 8, 3028--3035. Google Scholar
Digital Library
- Vidya Narayanan and Nicholas R. Jennings. 2006. Learning to negotiate optimally in non-stationary environments. In Cooperative Information Agents X. Springer, 288--300. Google Scholar
Digital Library
- Samir Abdel Rahman, Reem Bahgat, and George M. Farag. 2011. Order statistics Bayesian-mining agent modelling for automated negotiation. Informatica: An International Journal of Computing and Informatics 35, 1, 123--137.Google Scholar
- Howard Raiffa. 1982. The Art and Science of Negotiation. Harvard University Press, Cambridge, MA.Google Scholar
- Carl E. Rasmussen and Christopher K. I. Williams. 2006. Gaussian Processes for Machine Learning. MIT Press, Cambridge, MA. Google Scholar
Digital Library
- Ariel Rubinstein. 1982. Perfect equilibrium in a bargaining model. Econometrica 50, 1, 97--109.Google Scholar
Cross Ref
- Sabyasachi Saha, Anish Biswas, and Sandip Sen. 2005. Modeling opponent decision in repeated one-shot negotiations. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems. ACM, New York, NY, 397--403. Google Scholar
Digital Library
- Victor Sanchez-Anguix, Vicente Julian, Vicente Botti, and Ana Garła-Fornes. 2013. Tasks for agent-based negotiation teams: Analysis, review, and challenges. Engineering Applications of Artificial Intelligence 26, 10, 2480--2494. Google Scholar
Digital Library
- Edward Snelson and Zoubin Ghahramani. 2006. Sparse Gaussian processes using pseudo-inputs. In Advances in Neural Information Processing Systems 18. MIT Press, Cambridge, MA, 1257--1264.Google Scholar
- György Szabó and Gábor Fáth. 2007. Evolutionary games on graphs. Physics Reports 446, 4, 97--216.Google Scholar
Cross Ref
- Colin R. Williams, Valentin Robu, Enrico H. Gerding, and Nicholas R. Jennings. 2011. Using Gaussian processes to optimise concession in complex negotiations against unknown opponents. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. AAAI, Palo Alto, CA, 432--438. Google Scholar
Digital Library
- H. Peyton Young. 1993. The evolution of conventions. Econometrica: Journal of the Econometric Society 61, 1, 57--84.Google Scholar
Cross Ref
- Dajun Zeng and Katia Sycara. 1997. Benefits of learning in negotiation. In Proceedings of the 14th National Conference on Artificial Intelligence. AAAI, Palo Alto, CA, 36--41. Google Scholar
Digital Library
Index Terms
An Intelligent Agent for Bilateral Negotiation with Unknown Opponents in Continuous-Time Domains
Recommendations
Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques
A negotiation between agents is typically an incomplete information game, where the agents initially do not know their opponent's preferences or strategy. This poses a challenge, as efficient and effective negotiation requires the bidding agent to take ...
An efficient automated negotiation strategy for complex environments
A complex and challenging bilateral negotiation environment for rational autonomous agents is where agents negotiate multi-issue contracts in unknown application domains with unknown opponents under real-time constraints. In this paper we present a ...
Optimizing complex automated negotiation using sparse pseudo-input gaussian processes
AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systemsComplex negotiations among rational autonomous agents is gaining a mass of attention due to the diversity of its possible applications. This paper deals with a prominent type of complex negotiations, namely, multi-issue negotiation that runs under real-...






Comments