Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Exploring the Strategy Space of Negotiating Agents

Part of the book series: Springer Theses ((Springer Theses))

  • 585 Accesses

Abstract

Leo Hendrik Baekeland, born in 1863, was always at the head of his class. He graduated at sixteen and received his doctor’s degree maxima cum laude when he was still only twenty-one. By 1891, he had opened an office in the US as an independent consultant and invented a type of photographic paper that could be developed under artificial light. In 1899, Leo Baekeland was still struggling with his Velox photosensitive manufacturing business. One day he received an invitation letter from George Eastman-Kodak, who had established the Eastman Kodak Company in Rochester, New York. George suggested that if Baekeland was willing to sell his Velox manufacturing company, he was welcome to visit him for a talk. During the long carriage ride up to Rochester, Baekeland planned to ask for $50,000, but kept wondering if he would be able to get even $25,000 for his manufacturing process. George Eastman invited Leo Baekeland into his office, and fortunately for Baekeland, Eastman spoke first and right away offered him one million dollars. Baekeland immediately took the offer. He could now afford to do his research in a well-equipped laboratory and went on to invent the first plastic, Bakelite.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Raiffa H, Richardson J, Metcalfe D (2003) Negotiation analysis: the science and art of collaborative decision making. Harvard University Press, Cambridge

    Google Scholar 

  2. Rosenschein JS, Zlotkin G (1994) Rules of encounter: designing conventions for automated negotiation among computers. MIT Press, Cambridge

    Google Scholar 

  3. Osborne MJ, Rubinstein A (1990) Bargaining and markets (Economic theory, econometrics, and mathematical economics). Academic Press, London

    Google Scholar 

  4. Raiffa H (1982) The art and science of negotiation: How to resolve conflicts and get the best out of bargaining. Harvard University Press, Cambridge

    Google Scholar 

  5. Gerding EH, Bragt DDB, La Poutré JA (2000) Scientific approaches and techniques for negotiation: a game theoretic and artificial intelligence perspective. Technical report, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands

    Google Scholar 

  6. Jennings NR, Faratin P, Lomuscio AR, Parsons S, Wooldridge MJ, Sierra C (2001) Automated negotiation: prospects, methods and challenges. Group Decis Negot 10(2):199–215

    Article  Google Scholar 

  7. Kraus S (1997) Negotiation and cooperation in multi-agent environments. Artif Intell 94(1–2):79–97

    Article  MATH  Google Scholar 

  8. Kraus S (2001) Strategic negotiation in multiagent environments. MIT Press, Camcridge

    Google Scholar 

  9. Li C, Giampapa J, Sycara KP (2003) A review of research literature on bilateral negotiations. Technical report, Robotics Institute, Pittsburgh, PA

    Google Scholar 

  10. Silaghi GC, Şerban LD, Litan CM (2010) A framework for building intelligent SLA negotiation strategies under time constraints. In: Altmann J, Rana OF (eds) Proceedings of economics of grids, clouds, systems, and services: 7th international workshop, vol 6296. Springer, New York, p 48

    Google Scholar 

  11. Binmore K, Vulkan N (1999) Applying game theory to automated negotiation. Netnomics 1(1):1–9

    Article  Google Scholar 

  12. Liang Y, Yuan Y (2008) Co-evolutionary stability in the alternating-offer negotiation. In: IEEE Conference on cybernetics and intelligent systems, pp 1176–1180

    Google Scholar 

  13. Rubinstein A (1982) Perfect equilibrium in a bargaining model. Econometrica 50(1):97–109

    Article  MathSciNet  MATH  Google Scholar 

  14. Rubin JZ, Brown BR (1975) The social psychology of bargaining and negotiation. Academic press, New York

    Google Scholar 

  15. Beam C, Segev A (1997) Automated negotiations: a survey of the state of the art. Wirtschaftsinformatik 39(3):263–268

    Google Scholar 

  16. Guttman RH, Maes P (1999) Agent-mediated integrative negotiation for retail electronic commerce. In: Noriega P, Sierra C (eds) Agent mediated electronic commerce. Lecture notes in computer science, vol 1571, Springer, Berlin, pp 70–90

    Google Scholar 

  17. Kersten GE, Lai H (2007) Negotiation support and e-negotiation systems: an overview. Group Decis Negot 16(6):553–586

    Article  Google Scholar 

  18. Bosse T, Jonker CM (2005) Human vs. computer behaviour in multi-issue negotiation. In: Proceedings of the rational, robust, and secure negotiation mechanisms in multi-agent systems, RRS ’05. IEEE Computer Society, Washington, DC, USA, pp 11–24

    Google Scholar 

  19. He M, Jennings NR, Leung H (2003) On agent-mediated electronic commerce. IEEE Trans Knowl Data Eng 15(4):985–1003

    Article  Google Scholar 

  20. Kowalczyk R, Ulieru M, Unland R (2003) Integrating mobile and intelligent agents in advanced e-commerce: a survey. In: Carbonell JG, Siekmann J, Kowalczyk R, Müller JP, Tianfield H, Unland R (eds) Agent technologies, infrastructures, tools, and applications for E-Services. Lecture notes in computer science, vol 2592. Springer, Berlin, pp 295–313

    Google Scholar 

  21. Lomuscio AR, Wooldridge MJ, Jennings NR (2003) A classification scheme for negotiation in electronic commerce. Group Decis Negot 12(1):31–56

    Article  Google Scholar 

  22. Dzeng R-J, Lin Y-C (2005) Searching for better negotiation agreement based on genetic algorithm. Comput Aided Civil Infrastruct Eng 20(4):280–293

    Article  Google Scholar 

  23. Jazayeriy H, Azmi-Murad M, Sulaiman MN, Udzir NI (2011) A review on soft computing techniques in automated negotiation. Sci Res Essays 6(24):5100–5106

    Google Scholar 

  24. Lin R, Kraus S (2010) Can automated agents proficiently negotiate with humans? Commun ACM 53(1):78–88

    Article  Google Scholar 

  25. Oshrat Y, Lin R, Kraus S (2009) Facing the challenge of human-agent negotiations via effective general opponent modeling. In: Proceedings of the 8th international conference on autonomous agents and multiagent systems, AAMAS ’09. International foundation for autonomous agents and multiagent systems, vol 1. Richland, SC, pp 377–384

    Google Scholar 

  26. Delaney MM, Foroughi A, Perkins WC (1997) An empirical study of the efficacy of a computerized negotiation support system (NSS). Decis Support Syst 20(3):185–197

    Article  Google Scholar 

  27. Bui HH, Venkatesh S, Kieronska DH (1995 )An architecture for negotiating agents that learn. Technical report, Department of Computer Science, Curtin University of Technology, Perth, Australia

    Google Scholar 

  28. Bui HH, Venkatesh S, Kieronska DH (1999) Learning other agents’ preferences in multi-agent negotiation using the bayesian classifier. Int J Coop Inf Syst 8(4):273–293

    Google Scholar 

  29. Carbonneau RA, Kersten GE, Vahidov RM (2008) Predicting opponent’s moves in electronic negotiations using neural networks. Expert Syst Appl 34(2):1266–1273

    Google Scholar 

  30. Broekens J, Jonker CM, Meyer JJC (2010) Affective negotiation support systems. J Ambient Intell Smart Environ 2(2):121–144

    Google Scholar 

  31. Hindriks KV, Jonker CM (2009) Creating human-machine synergy in negotiation support systems: towards the pocket negotiator. In: Proceedings of the 1st international working conference on human factors and computational models in negotiation, HuCom ’08. ACM, New York, pp 47–54

    Google Scholar 

  32. Lin R, Oshrat Y, Kraus S (2009) Investigating the benefits of automated negotiations in enhancing people’s negotiation skills. In: AAMAS ’09: proceedings of the 8th international conference on autonomous agents and multiagent systems. International foundation for autonomous agents and multiagent systems. Richland, SC pp 345–352

    Google Scholar 

  33. Jennings NR, Mamdani EH (1992) Using joint responsibility to coordinate collaborative problem solving in dynamic environments. In: 10th National conference on artificial intelligence (AAAI-92), pp 269–275

    Google Scholar 

  34. Di Napoli C, Di Nocera D, Rossi S (2014) Negotiating parking spaces in smart cities. In: Proceeding of the 8th international workshop on agents in traffic and transportation, in conjunction with AAMAS

    Google Scholar 

  35. Afiouni EN, Ovrelid LJ (2013) Negotiation for strategic video games. Master’s thesis, Norwegian University of Science and Technology, Department of Computer and Information Science

    Google Scholar 

  36. Clement BJ, Barrett AC (2003) Continual coordination through shared activities. In: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, AAMAS ’03. ACM, New York, pp 57–64

    Google Scholar 

  37. Kraus S (2001) Automated negotiation and decision making in multiagent environments. Multi-Agent Syst Appl 1:150

    Article  Google Scholar 

  38. Fatima SS, Wooldridge MJ, Jennings NR (2007) On efficient procedures for multi-issue negotiation. Agent-Mediated Electron Commer 4452:31–45 249

    Google Scholar 

  39. Ito T, Hattori H, Klein M (2007) Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: Proceedings of the 20th international joint conference on artifical intelligence, IJCAI’07. Morgan Kaufmann Publishers Inc, San Francisco, pp 1347–1352

    Google Scholar 

  40. Vulkan N, Jennings NR (2000) Efficient mechanisms for the supply of services in multi-agent environments. Decis Support Syst 28(1–2):5–19

    Article  Google Scholar 

  41. Sandholm T, Vulkan N (1999) Bargaining with deadlines. In: Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference, AAAI ’99/IAAI ’99. American Association for Artificial Intelligence. Menlo Park, pp 44–51,

    Google Scholar 

  42. Sierra C, Faratin P, Jennings NR (1997) A service-oriented negotiation model between autonomous agents. In: Boman M, van de Velde W (eds) Proceedings of the 8th European workshop on modelling autonomous agents in multi-agent world, MAAMAW-97. Lecture notes in artificial intelligence, vol 1237. Springer, Berlin, pp 17–35

    Google Scholar 

  43. Faratin P, Sierra C, Jennings NR (2002) Using similarity criteria to make issue trade-offs in automated negotiations. Artif Intell 142(2):205–237

    Article  MathSciNet  Google Scholar 

  44. Fatima SS, Wooldridge MJ, Jennings NR (2005) A comparative study of game theoretic and evolutionary models of bargaining for software agents. Artif Intell Rev 23(2):187–205

    Article  Google Scholar 

  45. Jonker CM, Robu V, Treur J (2007) An agent architecture for multi-attribute negotiation using incomplete preference information. Auton Agents Multi-Agent Syst 15:221–252

    Article  Google Scholar 

  46. Kraus S, Hoz-Weiss P, Wilkenfeld J, Andersen DR, Pate A (2008) Resolving crises through automated bilateral negotiations. Artif Intell 172(1):1–18

    Article  MathSciNet  MATH  Google Scholar 

  47. Boles TL, Croson RTA, Murnighan JK (2000) Deception and retribution in repeated ultimatum bargaining. Organ Behav Hum Decis Process 83(2):235–259

    Article  Google Scholar 

  48. Murnighan JK, Babcock L, Thompson L, Pillutla M (1999) The information dilemma in negotiations: effects of experience, incentives, and integrative potential. Int J Confl Manage 10(4):313–339

    Article  Google Scholar 

  49. Karp AH, Wu R, Chen KY, Zhang A (2004) A game tree strategy for automated negotiation. In: Proceedings of the 5th ACM conference on Electronic commerce, EC ’04. ACM, New York, pp 228–229

    Google Scholar 

  50. Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robot Auton Syst 24(3–4):159–182

    Article  Google Scholar 

  51. Fatima SS, Wooldridge MJ, Jennings NR (2002) Multi-issue negotiation under time constraints. In: AAMAS ’02: proceedings of the first international joint conference on Autonomous agents and multiagent systems. ACM, New York, pp 143–150

    Google Scholar 

  52. Kawaguchi S, Fujita K, Ito T (2012) Compromising strategy based on estimated maximum utility for automated negotiating agents. In: Ito T, Zhang M, Robu V, Fatima S, Matsuo T (eds) New trends in agent-based complex automated negotiations. Series of studies in computational intelligence. Springer, Berlin, pp 137–144

    Google Scholar 

  53. Kawaguchi S, Fujita K, Ito T (2013) AgentK2: compromising strategy based on estimated maximum utility for automated negotiating agents. In: Ito T, Zhang M, Robu V, Matsuo T (eds) Complex automated negotiations: theories, models, and software competitions. Studies in computational intelligence, vol 435. Springer, Berlin, pp 235–241

    Google Scholar 

  54. Chen S, Weiss G (2012) An efficient and adaptive approach to negotiation in complex environments. In: De Raedt L, Bessiere C, Dubois D, Doherty P, Frasconi P, Heintz F, Lucas PJF (eds) ECAI. Frontiers in artificial intelligence and applications, vol 242. IOS Press, Amsterdam, pp 228–233

    Google Scholar 

  55. Chen S, Weiss G (2013) An efficient automated negotiation strategy for complex environments. Eng Appl Artif Intell 26:2613–2623

    Article  Google Scholar 

  56. Chen S, Ammar HB, Tuyls K, Weiss G (2013) Optimizing complex automated negotiation using sparse pseudo-input gaussian processes. In: Proceedings of the 2013 international conference on autonomous agents and multi-agent systems, AAMAS ’13. International foundation for autonomous agents and multiagent systems. Richland, SC, pp 707–714

    Google Scholar 

  57. Williams CR (2012) Practical strategies for agent-based negotiation in complex environments. Ph.D. thesis, University of Southampton

    Google Scholar 

  58. Williams CR, Robu V, Gerding EH, Jennings NR (2012) Iamhaggler: a negotiation agent for complex environments. In: Ito T, Zhang M, Robu V, Fatima S, Matsuo T (eds) New trends in agent-based complex automated negotiations. Studies in computational intelligence. Springer, Berlin, pp 151–158

    Google Scholar 

  59. Williams CR, Robu V, Gerding EH, Jennings NR (2013) Iamhaggler 2011: a gaussian process regression based negotiation agent. In: Ito T, Zhang M, Robu V, Matsuo T (eds) Complex automated negotiations: theories, models, and software competitions. Studies in computational intelligence, vol 435. Springer, Berlin, pp 209–212

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interactive Intelligence Group, Department of Intelligent Systems, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands

    Tim Baarslag

Authors
  1. Tim Baarslag
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tim Baarslag .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Baarslag, T. (2016). Introduction. In: Exploring the Strategy Space of Negotiating Agents. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-319-28243-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28243-5_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28242-8

  • Online ISBN: 978-3-319-28243-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation