e-Negotiation Systems and Software Agents: Methods, Models, and Applications

Negotiation is a decentralized decision-making process that seeks to find an agreement that will satisfy the requirements of two or more parties in the presence of limited common knowledge and conflicting preferences. Negotiation participants are agents who negotiate on their own behalf or represent the interests of their principals. When electronic negotiations enter the stage, these agents could be intelligent software entities that take part in the process of searching for an acceptable agreement. The degree of involvement of these “intelligent agents” in negotiations can range from supporting human negotiators (e. g. information search, offer evaluation) to fully automating the conduct of negotiations. Choosing the degree of involvement depends upon the characteristics of the problem in the negotiation. In this chapter, we review electronic negotiation systems and intelligent agents for negotiations. Different types of negotiation agents, their roles and requirements, and various methods for effective support or conduct of negotiations are discussed. Selected applications of intelligent negotiation agents are presented.

[1]  Maria L. Gini,et al.  MAGNET: A Multi-Agent Contracting System for Plan Execution , 1998 .

[2]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[3]  Nicholas R. Jennings,et al.  A Fuzzy-Logic Based Bidding Strategy for Autonomous Agents in Continuous Double Auctions , 2003, IEEE Trans. Knowl. Data Eng..

[4]  Peter G. W. Keen,et al.  Decision support systems : an organizational perspective , 1978 .

[5]  YolumPinar.  The fifth International conference on autonomous agents , 2001 .

[6]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[7]  Frank Dignum,et al.  Formal Theories of Negotiation , 2001, ATAL.

[8]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[9]  W. Hall,et al.  Autonomous Agents for Participating in Mulitple On-line Auctions , 2001 .

[10]  Morad Benyoucef,et al.  Applying the Montreal Taxonomy to State of the Art E-Negotiation Systems , 2003 .

[11]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[12]  Katia P. Sycara,et al.  How Can an Agent Learn to Negotiate? , 1996, ATAL.

[13]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[14]  M. Shakun,et al.  Mediator: Towards a Negotiation Support System , 1985 .

[15]  S. Sunder.  Lower Bounds for Efficiency of Surplus Extraction in Double Auctions , 1992 .

[16]  Jeffrey S. Rosenschein,et al.  Mechanisms for Automated Negotiation in State Oriented Domains , 1996, J. Artif. Intell. Res..

[17]  Siva R. Sankaran,et al.  A Multi-Attribute Negotiation Support System with Market Signaling for Electronic Markets , 2001 .

[18]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[19]  D. Dubois,et al.  Fuzzy set modelling in case‐based reasoning , 1998 .

[20]  T. Kochan,et al.  Bargaining : formal theories of negotiation , 1976 .

[21]  Nicholas R. Jennings,et al.  Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation , 2003, Fuzzy Sets Syst..

[22]  G. Kersten.  Negotiation support: Development of representations and reasoning , 1993 .

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

[24]  Alain Lempereur,et al.  Innovation in Teaching Negotiation Towards a Relevant Use of Multimedia Tools , 2004 .

[25]  Ralph H. Sprague,et al.  Building Effective Decision Support Systems , 1982 .

[26]  Raymond R. Burke,et al.  Developing Marketing Expert Systems: An Application to International Negotiations , 1989 .

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

[28]  I. S. Torsun.  Foundations of intelligent knowledge-based systems , 1995 .

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

[30]  J. Harsanyi.  Rational Behaviour and Bargaining Equilibrium in Games and Social Situations , 1977 .

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

[32]  Jim Youll,et al.  Impulse: Location-based Agent Assistance , 2000 .

[33]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[34]  R. Fisher,et al.  Getting to Yes: Negotiating Agreement Without Giving in , 1981 .

[35]  S. R. Hiltz.  The Network Nation , 1978 .

[36]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[37]  Gregory E. Kersten,et al.  Agent-supported negotiations in the e-marketplace , 2005, Int. J. Electron. Bus..

[38]  O. Bartos.  Modeling Distributive and Integrative Negotiations , 1995 .

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

[40]  Peyman Faratin,et al.  Automated service negotiation between autonomous computational agents , 2000 .

[41]  Ken Binmore,et al.  Fun and games : a text on game theory , 1992 .

[42]  Gregory E. Kersten,et al.  Modeling Distributive and Integrative Negotiations. Review and Revised Characterization , 2001 .

[43]  Tawfik Jelassi,et al.  Negotiation support systems: an overview of design issues and existing software , 1989, Decis. Support Syst..

[44]  Enrico Gerding,et al.  Multi-attribute bilateral bargaining in a one-to-many setting , 2004, AAMAS'04.

[45]  Ryszard Kowalczyk,et al.  Fuzzy e-negotiation agents , 2002, Soft Comput..

[46]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[47]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[48]  Michael Rovatsos,et al.  Capturing agent autonomy in roles and XML , 2003, AAMAS '03.

[49]  Gerald B. Wetlaufer.  The Limits of Integrative Bargaining , 1996 .

[50]  Starr Roxanne Hiltz,et al.  Network Nation: Human Communication Via Computer , 1979 .

[51]  Nicholas R. Jennings,et al.  Decision procedures for multiple auctions , 2002, AAMAS '02.

[52]  Terri R. Kurtzberg,et al.  Long and Short Routes to Success in Electronically Mediated Negotiations: Group Affiliations and Good Vibrations. , 1999, Organizational behavior and human decision processes.

[53]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[54]  Christoph Quix,et al.  DOC.COM: a framework for effective negotiation support in electronic marketplaces , 2001, Comput. Networks.

[55]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[56]  Nicholas R. Jennings,et al.  The Influence of Information on Negotiation Equilibrium , 2002, AMEC.

[57]  William Ury,et al.  Getting Past No , 1991 .

[58]  Michael Rebstock.  An Application Architecture for Supporting Interactive Bilateral Electronic Negotiations , 2001, EC-Web.

[59]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

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

[61]  VahidovRustam,et al.  Pluralistic multi-agent decision support system , 2004 .

[62]  Anders Læsø Madsen,et al.  Proceedings of the 13th European Conference on Artificial Intelligence , 1998 .

[63]  Ryszard Kowalczyk.  On negotiation as a distributed fuzzy constraint satisfaction problem , 2000 .

[64]  Ken Binmore,et al.  Applying game theory to automated negotiation , 1999 .

[65]  Martin L. Griss,et al.  An Agent-Mediated E-Commerce Environment for the Mobile Shopper , 2001 .

[66]  Anand S. Rao,et al.  A Methodology and Modelling Technique for Systems of BDI Agents , 1996, MAAMAW.

[67]  Arie Segev,et al.  A framework for dynamic eBusiness negotiation processes , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[68]  Gregory E. Kersten,et al.  Decision Making and Decision Support , 2002 .

[69]  Jyrki Wallenius,et al.  An interactive approach to multiple criteria optimization with multiple decision‐makers , 1986 .

[70]  Jill M. Purdy,et al.  THE IMPACT OF COMMUNICATION MEDIA ON NEGOTIATION OUTCOMES , 2000 .

[71]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[72]  Harri Ehtamo,et al.  Searching for joint gains in multi-party negotiations , 2001, Eur. J. Oper. Res..

[73]  Ivan Phillips,et al.  Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions , 2000, AMEC.

[74]  Esther David,et al.  Bidders' strategy for multi-attribute sequential english auction with a deadline , 2003, AAMAS '03.

[75]  Michael Luck,et al.  Agent technology: Enabling next generation computing , 2003 .

[76]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[77]  Edmund H. Durfee,et al.  An adaptive agent bidding strategy based on stochastic modeling , 1999, AGENTS '99.

[78]  Ryszard Kowalczyk,et al.  On Possibilistic Case-Based Reasoning for Selecting Partners in Multi-agent Negotiation , 2004, Australian Conference on Artificial Intelligence.

[79]  Katia P. Sycara,et al.  Benefits of Learning in Negotiation , 1997, AAAI/IAAI.

[80]  Jim R. Oliver.  A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce , 1996, J. Manag. Inf. Syst..

[81]  Colin George Harrison,et al.  Agent Sourcebook , 1997 .

[82]  William Ury,et al.  Getting past no: negotiating your way from confrontation to cooperation , 1993 .

[83]  Michael Luck,et al.  Agent technology: Enabling next generation computing , 2003 .

[84]  Eduardo L. Gim,et al.  Possibilistic-Based Design of Bidding Strategies in Electronic Auctions , 1998 .

[85]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

[86]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[87]  H. Raiffa,et al.  Negotiation Analysis: The Science and Art of Collaborative Decision Making , 2003 .

[88]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[89]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

[90]  P. Gulliver.  Disputes and Negotiations: A Cross-Cultural Perspective , 1979 .

[91]  Leigh Thompson,et al.  Negotiating via information technology: Theory and application , 2002 .

[92]  Christof Weinhardt,et al.  The Montreal Taxonomy for Electronic Negotiations , 2003 .

[93]  Nicholas R. Jennings,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003, TOIT.

[94]  Claudio Bartolini,et al.  Economic dynamics of agents in multiple auctions , 2001, AGENTS '01.

[95]  Nicholas R. Jennings,et al.  On Agent-Mediated Electronic Commerce , 2003, IEEE Trans. Knowl. Data Eng..

[96]  R. Fisher,et al.  Beyond Machiavelli: Tools for Coping with Conflict , 1994 .

[97]  D. T. Ndumu,et al.  A brief introduction to software agent technology , 1998 .

[98]  Herbert A. Simon,et al.  The new science of management decision , 1960 .

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

[100]  Bijan Fazlollahi,et al.  Pluralistic multi-agent decision support system: a framework and an empirical test , 2004, Inf. Manag..

[101]  Gerald Tesauro,et al.  Strategic sequential bidding in auctions using dynamic programming , 2002, AAMAS '02.

[102]  Arvind Rangaswamy,et al.  Using Computers to Realize Joint Gains in Negotiations: Toward an , 1997 .

[103]  Elmar G. Wolfstetter.  AUCTIONS: AN INTRODUCTION , 1996 .

[104]  G. E. Kersten,et al.  Support for group decisions and negotiations , 1997 .

[105]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[106]  Gregory E. Kersten,et al.  Aspire: an integrated negotiation support system and software agents for e-business negotiation , 2003, Int. J. Internet Enterp. Manag..