GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS

The design of automated negotiators has been the focus of abundant research in recent years. However, due to difficulties involved in creating generalized agents that can negotiate in several domains and against human counterparts, many automated negotiators are domain specific and their behavior cannot be generalized for other domains. Some of these difficulties arise from the differences inherent within the domains, the need to understand and learn negotiators’ diverse preferences concerning issues of the domain, and the different strategies negotiators can undertake. In this paper we present a system that enables alleviation of the difficulties in the design process of general automated negotiators termed Genius, a General Environment for Negotiation with Intelligent multi‐purpose Usage Simulation. With the constant introduction of new domains, e‐commerce and other applications, which require automated negotiations, generic automated negotiators encompass many benefits and advantages over agents that are designed for a specific domain. Based on experiments conducted with automated agents designed by human subjects using Genius we provide both quantitative and qualitative results to illustrate its efficacy. Finally, we also analyze a recent automated bilateral negotiators competition that was based on Genius. Our results show the advantages and underlying benefits of using Genius and how it can facilitate the design of general automated negotiators.

[1]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[2]  E KerstenGregory,et al.  WWW-based negotiation support , 1999 .

[3]  Koen V. Hindriks,et al.  Opponent modelling in automated multi-issue negotiation using Bayesian learning , 2008, AAMAS.

[4]  Sarit Kraus,et al.  Understanding how people design trading agents over time , 2008, AAMAS.

[5]  Gregory E. Kersten,et al.  Central European Journal of Operational Research , 2003 Mining Inspire Data for the Determinants of Successful Internet Negotiations , 2003 .

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

[7]  Koen V. Hindriks,et al.  Towards an Open Negotiation Architecture for Heterogeneous Agents , 2008, CIA.

[8]  Nicholas R. Jennings,et al.  A Comparative Study of Game Theoretic and Evolutionary Models of Bargaining for Software Agents , 2005, Artificial Intelligence Review.

[9]  Sarit Kraus,et al.  The First Automated Negotiating Agents Competition (ANAC 2010) , 2012, New Trends in Agent-Based Complex Automated Negotiations.

[10]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[11]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[12]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[13]  Michael P. Wellman,et al.  Autonomous bidding agents - strategies and lessons from the trading agent competition , 2007 .

[14]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[15]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[16]  Alan H. Karp,et al.  A game tree strategy for automated negotiation , 2004, EC '04.

[17]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .

[18]  Victor Lesser,et al.  Multi-dimensional, multistep negotiation for task allocation in a cooperative system , 2005 .

[19]  Sarit Kraus,et al.  DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT , 1995, Comput. Intell..

[20]  Avi Pfeffer,et al.  Modeling how humans reason about others with partial information , 2008, AAMAS.

[21]  Laurent Deveaux,et al.  Bargaining on an Internet Agent-based Market: Behavioral vs. Optimizing Agents , 2001, Electron. Commer. Res..

[22]  Koen V. Hindriks,et al.  Towards a Quality Assessment Method for Learning Preference Profiles in Negotiation , 2008, AMEC/TADA.

[23]  H. Raiffa The art and science of negotiation , 1983 .

[24]  Takayuki Ito,et al.  New Trends in Agent-Based Complex Automated Negotiations , 2011, Studies in Computational Intelligence.

[25]  Sarit Kraus,et al.  Bridging the Gap: Face-to-Face Negotiations with an Automated Mediator , 2011, IEEE Intelligent Systems.

[26]  Victor R. Lesser,et al.  Multi-Dimensional, MultiStep Negotiation , 2004, Autonomous Agents and Multi-Agent Systems.

[27]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[28]  Koen V. Hindriks,et al.  Creating human-machine synergy in negotiation support systems: towards the pocket negotiator , 2008, HuCom.

[29]  Peter Henderson,et al.  Comparison of Some Negotiation Algorithms Using a Tournament-Based Approach , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[30]  James K. Sebenius,et al.  Thinking Coalitionally: Party Arithmetic, Process Opportunism, and Strategic Sequencing , 1992 .

[31]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[32]  Sarit Kraus,et al.  The Hostage Crisis Simulation , 1992 .

[33]  Max H. Bazerman,et al.  Negotiator Rationality and Negotiator Cognition: The Interactive Roles of Prescriptive and Descriptive Research , 1991 .

[34]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[35]  Nicholas R. Jennings,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001, AgentLink.

[36]  Daniel P. Loucks,et al.  Computer-Assisted Negotiations of Water Resources Conflicts , 1998 .

[37]  K. Hindriks,et al.  Negotiation Dynamics: Analysis, Concession Tactics, and Outcomes , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[38]  Catholijn M. Jonker,et al.  An Agent Architecture for Multi-Attribute Negotiation , 2001, IJCAI.

[39]  Gregory E. Kersten,et al.  WWW-based negotiation support: design, implementation, and use , 1999, Decis. Support Syst..