Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anthony P, Hall W, et al (2001) Autonomous Agents for Participating in Multiple Online Auctions. Proceedings of the IJCAI Workshop on E-Business and Intelligent Web, ACM
Anthony P, Jennings NR (2003) Developing A Bidding Agent for Multiple Heterogeneous Auctions. ACM Transactions on Internet Technology 3(3): 185–217
Binmore K (1992) Fun and Games, a Text on Game Theory, D. C. Heath and Company.
Binmore K, Vulkan N (1999) Applying Game Theory to Automated Negotiation. Netnomics 1(1): 1–9
Brzostowski J, Kowalczyk R (2005) On Possibilistic Case-based Reasoning for Selecting Partners in Multi-Agent Negotiation. Proceedings of The 17th Joint Australian Conference on Artificial Intelligence, Cairns, Australia, Springer (in print).
Bui T, Yen J, et al (2001) A Multi-Attribute Negotiation Support System with Market Signaling for Electronic Markets. Group Decision and Negotiation 10(6): 515–537
Byde A, Preist C, et al. (2002) Decision Procedures for Multiple Auctions. Proceedings of the first international joint conference on Autonomous agents and multi-agent systems: Part 2, ACM, New York
Caglayan A, Harrison C (1997) Agent Sourcebook. New York, John Wiley & Sons, Inc.
Chen E, Kersten GE, et al (2004) Agent-supported Negotiations on E-marketplace. International Journal of Electronic Business: (forthcoming).
Collins J, Tsvetovat M, et al. (1998) MAGNET: A Multi-Agent Contracting System for Plan Execution. Workshop on Artificial Intelligence and Manufacturing: State of the Art and State of Practice, Albuquerque, USA, AAAI Press
Cybersettle (2000) White Plains, Cybersettle.com. 2004
Dasgupta P. (2002) Fault tolerance in MAgNET: A Mobile Agent E-commerce System. Proceedings of the Sixth International Conference on Internet Computing, Las Vegas, USA
David E, Azoulay-Schwartz R, et al. (2003) Bidders’ Strategy for Multi-Attribute Sequential English Auction with a Deadline. Proceedings of the second international joint conference on Autonomous agents and multi-agent systems, Melbourne, Australia, ACM
Dubois D, Prade H (1996) Combining hypothetical reasoning and plausible inference in possibilistic logic. Multiple Valued Logic 1: 219–239
Dubois D, Esteva F, et al (1998) Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems 13: 345–373
Ehtamo H, Kettunen E, et al (2001) Searching for Joint Gains in Multi-party Negotiations. European Journal of Operational Research 130: 54–69
Faratin P (2000) Automated Service Negotiation Between Autonomous Computational Agents. London, U.K., Department of Electronic Engineering, Queen Mary & Westfield College
Faratin P, Sierra C, et al. (1998) Negotiation Decision Functions for Autonomous Agents. Robotics and Autonomous Systems 24(3–4): 159–182.
Fatima S, Wooldridge MJ, et al (2002) The Influence of Information on Negotiation Equilibrium. Agent-Mediated Electronic Commerce IV, Designing mechanisms and systems, Springer. 2531: 180–193.
Fisher R, Kopelman E, et al (1994) Beyond Machiavelli. Tools for Coping with Conflict. Cambridge, MA, Harvard University Press.
Fisher R, Ury W, et al (1991) Getting to Yes: Negotiating Agreement Without Giving In. New York, Penguin Books.
Franklin S, Graesser A (1997) Is it an Agent, or Just a Program? A Taxonomy for Autonomous Agents. Intelligent Agents III: Agent Theories, Architectures, and Languages. J. P. Muller, M. J. Wooldridge and N. R. Jennings. Berlin, Springer Verlag: 21–36.
Fukuta N, Ito T, et al (2001) A Framework for Cooperative Mobile Agents and its Case Study on Bidding Bot. JSAI 2001 International Workshop on Agent Based Approaches in Economic and Social Complex Systems.
Garcia P, Gimenez E, et al (1998) Possibilistic-based Design of Bidding Strategies in Electronic Auctions. Proceedings of the 13th European Conference on Artificial Intelligence, Brighton, UK, Wiley
Gerding EH, Somefun DJA, et al. (2004) Multi-Attribute Bilateral Bargaining in One-to-Many Setting. Amsterdam, Centre for Mathematics and Computer Science (CWI)
Gode D, Sunder S (1993) Lower Bounds for Efficiency of Surplus Extraction in Double Auctions. The Double Auction Market: Institutions, Theories, and Evidence. D. Friedman and J. Rust. Reading, MA, Addison-Wesley: 199–219
Gulliver PH (1979) Disputes and Negotiations: A Cross-Cultural Perspective. Orlando, FL, Academic Press
Harsanyi JC (1997) Rational Behaviour and Bargaining Equilibrium in Games and Social Situations. Cambridge, Cambridge University Press
Hiltz SR, Turoff M (1978) The Network Nation: Human Communication via Computer. Reading, MA: Addison-Wesley.
Inspire (1996). Inspire ENS. Ottawa, G. Kersten & InterNeg. 2004.
Jarke M, Jelassi MT, et al (1987) MEDIATOR: Toward a Negotiation Support System. European Journal of Operational Research 31(3): 314–334.
Jelassi MT, Foroughi A (1989). Negotiation Support Systems: An Overview of Design Issues and Existing Software. Decision Support Systems 5: 167–181.
Jennings NR, Wooldridge NM (1998) Applications of Intelligent Agents. In: N. Jennings and M. Wooldridge (Eds) Agent Technology: Foundations, Applications and Markets, Springer-Verlag
Jennings NR (2000) On agent-based software engineering. Artificial Intelligence 117(2): 277–296
Jennings NR (2001). An Agent-Based Approach for Building Complex Software Systems. Communications of the ACM 44(4): 35–41
Jennings NR, Faratin P, et al (2001). Automated Negotiations: Prospects, Methods and Challenges. Group Decision and Negotiation 10(2): 199–215
JointGains (2000). Joint Gains Negotiation Support in the Internet. Helsinki, System Analysis Laboratory. 2004
Keen PGW, Scott-Morton MS (1978) Decision Support Systems: An Organizational Perspective. Reading, Addison-Wesley
Kersten GE (1993) Rule-based Modeling of Negotiation Processes. Theory and Decisions 34(2)
Kersten GE (1997) Support for group decisions and negotiations. In: J. Climaco (Ed.) An Overview, in Multiple Criteria Decision Making and Support, Heidelberg: Springer Verlag
Kersten GE (1999) Decision-making and Decision Support. Decision Support Systems for Sustainable Development in Developing Countries. G. E. Kersten, Z. Mikolajuk and A. Yeh. Boston, Kluwer: 29–52
Kersten GE (2001) Modeling Distributive and Integrative Negotiations. Review and Revised Characterization. Group Decision and Negotiation 10(6): 493–514
Kersten GE, Lo G (2003) Aspire: Integration of Negotiation Support System and Software Agents for E-Business Negotiation. International Journal of Internet and Enterprise Management 1(3): 293–315
Kersten GE, Noronha S (1999) WWW-based Negotiation Support: Design, Implementation, and Use. Decision Support Systems 25: 135–154
Kersten GE (2004) E-negotiation Systems: Interaction of People and Technologies to Resolve Conflicts, UNESCAP Third Annual Forum on Online Dispute Resolution, Melbourne, Australia
Kim J, Segev A (2003). A Framework for Dynamic eBusiness Negotiation Processes. IEEE Conference on E-Commerce, New Port Beach, CA
Kinny D, Georgeff M, et al (1996) A Methodology and Modelling Technique for Systems of BDI Agents, Australian Artificial Intelligence Institute.
Korhonen P, Moskowitz H, et al. (1986) An Interactive Approach to Multiple Criteria Optimization with Multiple Decision-Makers. Naval Research Logistics Quarterly 33:589–602.
Kowalczyk R (2000) On negotiation as a distributed fuzzy constraint satisfaction problem. Proceedings of the Third International Symposium on Soft Computing for Industry of the World Automation Congress
Kowalczyk R (2002) Fuzzy eNegotiation Agents. Journal of Soft Computing, Special Issue on Fuzzy Logic and the Internet 6(5): 337–347
Kowalczyk R, Bui V (2003) On Constraint based Reasoning in eNegotiation Agents. In: F. Dignum and U. Cortes (Eds) Agent Mediated Electronic Commerce III. Springer Verlag, pp 31–46
Kraus S (2001) Strategic Negotiation in Multiagent Environments. Cambridge, MIT Press.
Lempereur A (2004) Innovation in Teaching Negotiation. Toward A Relevant Use Of Multimedia Tools. International Negotiations Journal 9(1): 141–160.
Lewicki RJ, Saunders DM, et al. (1999) Negotiation. Boston, MA, McGraw-Hill.
Luck M, McBurney P, et al. (2003) Agent Technology: Enabling Next Generation Computing. A Roadmap for Agent-Based Computing. AgentLink II. http://www.agentlink.org/roadmap/distribution.html
Luo X, Jennings NR, et al (2003) A Fuzzy constraint based model for bilateral multi-issue negotiation in semi-competitive environments. Artificial Intelligence 148(1–2): 53–102.
Luo X, Lee JH, et al (2003) Prioritised Fuzzy Constraint Satisfaction Problems: Axioms, Instantiation and Validation. Fuzzy Sets and Systems 136(2): 155–188.
Maes P (1998) Artificial Life Meets Entertainment: Life-like Autonomous Agents. Communications of the ACM 38(11): 108–114
Maes P, Guttman RH (1999) Agents that can buy and sell. Communication of the ACM 42(3): 81–91
Matos N, Sierra C, et al (1998) Determining Successful Negotiation Strategies: An Evolutionary Approach. Proceedings of the 3rd International Conference on Multi-Agent Systems, Paris, France
Matwin S, Szpakowicz S, et al (1987) Logic-Based System for Negotiation Support. Proceedings of the 1987 Symposium on Logic Programming, San Francisco, IEEE Computer Society Press
McAfee RP, McMillan J (1987) Auction and bidding. Journal of Economic Literature 25:699–738
Moore D, Kurtzberg T, et al (1999) Long and Short Routes to Success in Electronically Mediated Negotiations: Group Affiliations and Good Vibrations. Organizational Behavior and Human Decision Processes 77(1): 22–43
Neumann D, Benyoucef M, et al (2003) Applying the Montreal Taxonomy to State of the Art E-Negotiation Systems. Group Decision and Negotiation 12(4): 287–310.
NovaForum (2000). The Electronic Courthouse. Ottawa. 2004
Nwana HS, Ndumu DT (1998) A Brief Introduction to Software Agent Technology. In: N. Jennings and M. Wooldridge (Eds) Agent Technology: Foundations, Applications & Markets, Springer Verlag: 29–47
Oliveira E, Rocha AP (2000). Agents advances features for negotiation in electronic commerce and virtual organisations formation process. In: C. Sierra and F. Dignum (Eds) European Perspectives on Agent Mediated Electronic Commerce, Springer. 1991
Oliver JR (1997) A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce. Journal of Management Information Systems 13(3): 83–112
Park S, Durfee H, et al (1999) An Adaptive Agent Bidding Strategy based on Stochastic Modelling. Proceedings of the third annual conference on Autonomous Agents, ACM, New York
Preist C (2000) Algorithm Design for Agents Which Participate in Multiple Simultaneous Auctions. Hewlett-Packard, Bristol
Preist C, Byde A, et al (2001) Economic Dynamics of Agents in Multiple Auctions. Proceedings of the fifth international conference on Autonomous agents, ACM, New York
Purdy JM, Neye P (2000) The Impact of Communication Media on Negotiation Outcomes. The International Journal of Conflict Management 11(2): 162–187
Raiffa H, Richardson J, et al (2003) Negotiation Analysis. The Science and Art of Collaborative Decision-making. Cambridge, Harvard University Press
Rangaswamy A, Eliasberg J, et al (1989) Developing Marketing Expert Systems: An Application to International Negotiations. Journal of Marketing 53: 24–39
Rangaswamy A, Shell GR (1997) Using Computers to Realize Joint Gains in Negotiations: Toward an Electronic Bargaining Table. Management Science 43(8): 1147–1163
Rebstock M (2001). An Application Architecture for Supporting Interactive Bilateral Electronic Negotiations. Electronic Commerce and Web Technologies. K. Bauknecht, S. K. Madria and G. Pernul. Berlin, Springer: 196–205
Rosenschein, JS, Zlotkin G (1994) Rules of Encounter. Cambridge, The MIT Press
Roth AE (1995) Bargaining: Economic Theories of Bargaining. Social Science Encyclopedia. A. Kuper. London, Routledge.
Rubinstein, A (1998). Modelling Bounded Rationality. Cambridge, USA, The MIT Press.
Russell, S. and P. Norvig (2003). Artificial Intelligence: A Modern Approach, Prentice Hall.
Sathi A, Fox MS (1989) Constraint-directed negotiation of resource reallocation. In: L. Gasser and M. Huhns (Eds.), Distributed Artificial Intelligence Volume II, pp 163–195, San Mateo, California, 1989. Morgan Kaufmann.
Schoop M, Quix C (2001) DOC.COM: A Framework for Effective Negotiation Support in Electronic Marketplaces. Computer Networks 37(2): 153–170.
Simon HA (1977) The New Science of Management Decision. Englewood Cliffs, N.J., Prentice-Hall.
Sprague RM, Carlson ED (1982) Building Effective Decision Support Systems. Englewood Cliffs, Prentice-Hall
Stahl I. (1972) Bargaining Theory. Stockholm, Stockholm School of Economics.
Starke K, Rangswamy A (1999) Computer-Mediated Negotiations: Review and Research Opportunities. University Park, eBusiness Research Center: 37
Sycara, DZ (1997). How can an agent learn to negotiate. In: M. W. J. Mueller and N. Jennings (Eds), Intelligent Agents III. Agent Theories, Architectures, and Languages, Springer Verlag
Tesauro G, Bredin JL (2002) Strategic Sequential Bidding in Auctions using Dynamic Programming. Proceedings of the first international joint conference on Autonomous agents and multi-agent systems: part 2, ACM, New York
Thompson L, Nadler J (2002) Negotiating via Information Technology: Theory and Application. Journal of Social Studies 58(1): 109–124
Torsun IS (1995). Foundations of Intelligent Knowledge-Based Systems. Bradford, Academic Press Inc.
Ury W (1993) Getting Past No. Negotiating your Way from Confrontation to Cooperation. New York, Bantam Books
Vahidov R, Fazlollahi B (2004) Pluralistic Multi-Agent Decision Support System: a Framework and an Empirical Test. Information & Management 41(7): 883–898
Von Neumann J, Morgenstern O (1944) Theory of Games and Economic Behavior. Princeton: Princeton University Press
Ströbel M, Weinhardt C (2003) The Montreal Taxonomy for Electronic Negotiations. Group Decision and Negotiation, 12(2): pp. 143–164
Wetlaufer GB (1996) The Limits of Integrative Bargaining. Georgetown Law J. 85: 1–25
Wolfstetter E (1996) Auctions: An Introduction. Journal of Economic Surveys 10(4): 367–420
Wooldridge M (1999) Intelligent Agents. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. G. Weiss. Cambridge, The MIT Press: 27–78.
Wooldridge M, Jennings NR (1995) Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2): 115–152
Wurman PR, Wellman MP, et al (1998) The Michigan Internet AuctionBot: A configurable auction server for human and software agents. Second International Conference on Autonomous Agents, Minneapolis, MN, pp 301–308.
Wurman PR, Wellman MP, et al. (2001) A Parametrization of the Auction Design Space. Games and Economic Behavior 35: 304–338.
Yokoo M, Durfee EH et al (1998) The distributed constraint satisfaction problem: formalization and algorithms, IEEE Transactions on Knowledge and Data Engineering, 10(5):673–685, 1998
Youll J, Morris J, et al. (2000). Impulse: Location-based Agent Assistance. Proceedings of the Fourth International Conference on Autonomous Agents (Agents 2000), Barcelona, Spain.
Young OR (1975) Bargaining. Formal Theories of Negotiations. University of Illinois Press, Urbana, IL
Zeng D, Sycara K (1997) Benefits of Learning in Negotiation. Proceedings of AAAI-97
Zeng D, Sycara K (1998) Bayesian learning in negotiation. Int. J. Human-Computer Studies 48: 125–141
Zlotkin G (1996) Mechanisms for Automated Negotiation in State Oriented Domains Journal of Artificial Intelligence Research 5: 163–238
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this chapter
Cite this chapter
Braun, P. et al. (2006). e-Negotiation Systems and Software Agents: Methods, Models, and Applications. In: Intelligent Decision-making Support Systems. Decision Engineering. Springer, London. https://doi.org/10.1007/1-84628-231-4_15
Download citation
DOI: https://doi.org/10.1007/1-84628-231-4_15
Publisher Name: Springer, London
Print ISBN: 978-1-84628-228-7
Online ISBN: 978-1-84628-231-7
eBook Packages: EngineeringEngineering (R0)