IQSon: A Context-aware Negotiator Agent with Enhanced Utility and Decision Making Speed

In an automated negotiation, software agents try to gain the best possible utility on behalf of their owners. The main challenge in these negotiations is not knowing the opponents’ preferences. Although methods such as opponent modeling can be used to solve this problem, modeling generally has a computational overhead and requires time. In areas such as perishable goods, energy markets and fashion industry, we need to negotiate quickly which hinders the use of modeling. In this paper, an agent named IQSon is presented. Using a multi-policy strategy, this agent negotiates in a multilateral environment without creating a model but by considering a short history of opponents’ offers. Experimental results show that the agent gains good utility while negotiating with state of the art agents. Furthermore results show the effectiveness of the bidding policies. IQSon also participated in the International Automated Negotiating Agents Competition (ANAC2018) and was eventually ranked 4th out of 22 international participants in the individual utility rankings and 5th in the social welfare rankings.

[1]  Takayuki Ito,et al.  Novel Insights in Agent-based Complex Automated Negotiation , 2014, Novel Insights in Agent-based Complex Automated Negotiation.

[2]  Sarit Kraus,et al.  GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS , 2012, Comput. Intell..

[3]  Takayuki Ito,et al.  Atlas3: A Negotiating Agent Based on Expecting Lower Limit of Concession Function , 2017 .

[4]  Gerhard Weiss,et al.  A Novel Strategy for Efficient Negotiation in Complex Environments , 2012, MATES.

[5]  B. Grosz,et al.  Colored Trails : A Formalism for Investigating Decision-making in Strategic Environments , 2005 .

[6]  Koen V. Hindriks,et al.  Acceptance Conditions in Automated Negotiation , 2013, Complex Automated Negotiations.

[7]  Matthias Baldauf,et al.  A survey on context-aware systems , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[8]  Koen V. Hindriks,et al.  Decoupling Negotiating Agents to Explore the Space of Negotiation Strategies , 2012, Novel Insights in Agent-based Complex Automated Negotiation.

[9]  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.

[10]  Takayuki Ito,et al.  Complex Automated Negotiations: Theories, Models, and Software Competitions , 2013, Complex Automated Negotiations.

[11]  Ho-fung Leung,et al.  A one-shot bargaining strategy for dealing with multifarious opponents , 2013, Applied Intelligence.

[12]  Koen V. Hindriks,et al.  The Automated Negotiating Agents Competition, 2010-2015 , 2015, AI Mag..

[13]  Koen V. Hindriks,et al.  Measuring the Performance of Online Opponent Models in Automated Bilateral Negotiation , 2012, Australasian Conference on Artificial Intelligence.

[14]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[15]  Koen V. Hindriks,et al.  A Tit for Tat Negotiation Strategy for Real-Time Bilateral Negotiations , 2013, Complex Automated Negotiations.