The current state of automated negotiation theory: a literature review

Automated negotiation can be an efficient method for resolving conflict and redistributing resources in a coalition setting. Automated negotiation has already seen increased usage in fields such as e-commerce and power distribution in smart girds, and recent advancements in opponent modelling have proven to deliver better outcomes. However, significant barriers to more widespread adoption remain, such as lack of predictable outcome over time and user trust. Additionally, there have been many recent advancements in the field of reasoning about uncertainty, which could help alleviate both those problems. As there is no recent survey on these two fields, and specifically not on their possible intersection we aim to provide such a survey here.

[1]  Alun D. Preece,et al.  Increasing negotiation performance at the edge of the network , 2020, EUMAS/AT.

[2]  Tien Pham,et al.  Explainable AI for Intelligence Augmentation in Multi-Domain Operations , 2019, ArXiv.

[3]  Alun D. Preece,et al.  DeepCEP: Deep Complex Event Processing Using Distributed Multimodal Information , 2019, 2019 IEEE International Conference on Smart Computing (SMARTCOMP).

[4]  Alun Preece,et al.  Uncertainty-aware situational understanding , 2019, Defense + Commercial Sensing.

[5]  Federico Cerutti,et al.  Probabilistic Logic Programming with Beta-Distributed Random Variables , 2018, AAAI.

[6]  Fattaneh Taghiyareh,et al.  IQSon: A Context-aware Negotiator Agent with Enhanced Utility and Decision Making Speed , 2018, 2018 9th International Symposium on Telecommunications (IST).

[7]  Alun D. Preece,et al.  Uncertainty Aware AI ML: Why and How , 2018, ArXiv.

[8]  Joel Z. Leibo,et al.  A Generalised Method for Empirical Game Theoretic Analysis , 2018, AAMAS.

[9]  Catholijn M. Jonker,et al.  When Will Negotiation Agents Be Able to Represent Us? The Challenges and Opportunities for Autonomous Negotiators , 2017, IJCAI.

[10]  Koen V. Hindriks,et al.  Alternating Offers Protocols for Multilateral Negotiation , 2017 .

[11]  Koen V. Hindriks,et al.  An Introduction to the Pocket Negotiator: A General Purpose Negotiation Support System , 2016, EUMAS/AT.

[12]  Carlos Iván Chesñevar,et al.  Assessing communication strategies in argumentation-based negotiation agents equipped with belief revision , 2016, Argument Comput..

[13]  Koen V. Hindriks,et al.  Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques , 2016, Autonomous Agents and Multi-Agent Systems.

[14]  Carlos Iván Chesñevar,et al.  A belief revision approach for argumentation-based negotiation agents , 2015, Int. J. Appl. Math. Comput. Sci..

[15]  Katsuhide Fujita,et al.  Estimating Pareto Fronts Using Issue Dependency for Bilateral Multi-issue Closed Nonlinear Negotiations , 2014, 2014 IEEE 7th International Conference on Service-Oriented Computing and Applications.

[16]  Gerhard Weiss,et al.  Evaluating Practical Automated Negotiation Based on Spatial Evolutionary Game Theory , 2014, KI.

[17]  Catholijn M. Jonker,et al.  From problems to protocols: Towards a negotiation handbook , 2013, Decis. Support Syst..

[18]  Sarit Kraus,et al.  Evaluating practical negotiating agents: Results and analysis of the 2011 international competition , 2013, Artif. Intell..

[19]  Ming Wang,et al.  Calculating Complete and Exact Pareto Front for Multiobjective Optimization: A New Deterministic Approach for Discrete Problems , 2013, IEEE Transactions on Cybernetics.

[20]  Ashraf El-Sisi,et al.  Argumentation based negotiation in multiagent system , 2012, 2012 Seventh International Conference on Computer Engineering & Systems (ICCES).

[21]  Srdjan Vesic,et al.  A formal analysis of the role of argumentation in negotiation dialogues , 2012, J. Log. Comput..

[22]  Catholijn M. Jonker,et al.  Social acceptance of negotiation support systems: scenario-based exploration with focus groups and online survey , 2012, Cognition, Technology & Work.

[23]  Luc De Raedt,et al.  DTProbLog: A Decision-Theoretic Probabilistic Prolog , 2010, AAAI.

[24]  L Poole David,et al.  Artificial Intelligence: Foundations of Computational Agents , 2010 .

[25]  Catholijn M. Jonker,et al.  Affective negotiation support systems , 2010, J. Ambient Intell. Smart Environ..

[26]  Alan K. Mackworth,et al.  Artificial Intelligence - Foundations of Computational Agents , 2010 .

[27]  Wu Xiaoqin,et al.  Research on Negotiation Support Systems Based on Hybrid Genetic Algorithms , 2009, 2009 WRI World Congress on Software Engineering.

[28]  Sarit Kraus,et al.  Investigating the benefits of automated negotiations in enhancing people's negotiation skills , 2009, AAMAS.

[29]  J. Lang,et al.  ProbLog: A Probabilistic Prolog and Its Application in Link Discovery , 2007, IJCAI.

[30]  Yu-Qiang Feng,et al.  Research on negotiation support system based on case-based reasoning , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[31]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[32]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[33]  Joseph Y. Halpern.  Reasoning about uncertainty , 2003 .

[34]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[35]  Peter A. Flach.  Simply logical - intelligent reasoning by example , 1994, Wiley professional computing.

[36]  Peter J. Carnevale,et al.  Time Pressure in Negotiation and Mediation , 1993 .

[37]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[38]  M. CopiIrving.  Introduction To Logic Second Edition , 1961 .