skip to main content
research-article
Free Access

Can automated agents proficiently negotiate with humans?

Published:01 January 2010Publication History
Skip Abstract Section

Abstract

Exciting research in the design of automated negotiators is making great progress.

References

  1. Bargaining negotiations course; https://www.irwaonline.org/eweb/dynamicpage.aspx?webcode=205 (2008).Google ScholarGoogle Scholar
  2. Bolton, G. A comparative model of bargaining: Theory and evidence. American Economic Review 81, 5 (1989), 1096--1136.Google ScholarGoogle Scholar
  3. Byde, A., Yearworth, M., Chen, Y.-K., and Bartolini, C. AutONA: A system for automated multiple 1-1 negotiation. In Proceedings of the 2003 IEEE International Conference on Electronic Commerce (2003), 59--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Charness, G. and Rabin, M. Understanding social preferences with simple tests. The Quarterly Journal of Economics 117, 3 (2002), 817--869.Google ScholarGoogle ScholarCross RefCross Ref
  5. Chavez, A. and Maes, P. Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the first international Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (1996), 75--90.Google ScholarGoogle Scholar
  6. Erev, I. and Roth, A. Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibrium. American Economic Review 88, 4 (1998), 848--881.Google ScholarGoogle Scholar
  7. Farrell, J. and Rabin, M. Cheap talk. Journal of Economic Perspectives 10, 3 (1996), 103--118.Google ScholarGoogle ScholarCross RefCross Ref
  8. Ficici, S. and Pfeffer, A. Modeling how humans reason about others with partial information. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (2008), 315--322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fisher, R. and Ury, W. Getting to Yes: Negotiating Agreement without Giving In. Penguin Books, 1991.Google ScholarGoogle Scholar
  10. Gal, Y., Pfeffer, A., Marzo, F. and Grosz, B.J. Learning social preferences in games. In Proceedings of the National Conference on Artificial Intelligence (2004), 226--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Grossklags, J. and Schmidt, C. Software agents and market (in) efficiency: a human trader experiment. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 36, 1 (2006), 56--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Grosz, B., Kraus, S., Talman, S. and Stossel, B. The influence of social dependencies on decision-making: Initial investigations with a new game. In Proceedings of 3rd International Joint Conference on Multiagent Systems (2004), 782--789. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hindriks, K., Jonker, C. and Tykhonov, D. Towards an open negotiation architecture for heterogeneous agents. In Proceedings for the 12th International Workshop on Cooperative Information Agents. LNAI, 5180 (2008), Springer, NY, 264--279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hoppman, P.T. The Negotiation Process and the Resolution of International Conflicts. University of South Carolina Press, Columbia, SC, May 1996.Google ScholarGoogle Scholar
  15. Jonker, CM., Robu, V., and Treur, J. An agent architecture for multi-attribute negotiation using incomplete preference information. Autonomous Agents and Multi-Agent Systems 15, 2 (2007), 221--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Katz, R. and Kraus, S. Efficient agents for cliff-edge environments with a large set of decision options. In Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems (2006), 697--704. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Katz, R. and Kraus, S. Gender-sensitive automated negotiators. In Proceedings of the 22nd National Conference on Artificial Intelligence (2007), 821--826. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Keeney, R. and Raiffa, H. Decisions with Multiple Objective: Preferences and Value Tradeoffs. John Wiley, NY, 1976.Google ScholarGoogle Scholar
  19. Kenny, P., Hartholt, A., Gratch, J., Swartout, W., Traum, D., Marsella, S. and Piepol, D. Building interactive virtual humans for training environments. In Proceedings of Interservice/Industry Training, Simulation and Education Conference (2007).Google ScholarGoogle Scholar
  20. Kraus, S. Strategic Negotiation in Multiagent Environments. MIT Press, Cambridge Ma, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kraus, S., Hoz-Weiss, P., Wilkenfeld, S., Andersen, D.R., and Pate, A. Resolving crises through automated bilateral negotiations. Artificial Intelligence 172, 1 (2008), 1--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Kraus, S. and Lehmann, D. Designing and building a negotiating automated agent. Computational Intelligence 11, 1 (1995), 132--171.Google ScholarGoogle ScholarCross RefCross Ref
  23. Kraus, S., Sycara, K., and Evenchik, A. Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence 104, 1--2 (1998), 1--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lin, R., Kraus, S., Wilkenfeld, J. and Barry, J. Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence 172, 6--7 (2008), 823--851. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. McKelvey, R.D. and Palfrey, T.R. An experimental study of the centipede game. Econometrica 60, 4 (1992), 803--836.Google ScholarGoogle ScholarCross RefCross Ref
  26. Muthoo, A. Bargaining Theory with Applications. Cambridge University Press, MA, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Online negotiation course; http://www.negotiate.tv/ (2008).Google ScholarGoogle Scholar
  28. Oshrat, Y., Lin, R., and Kraus, S. 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 (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Raiffa, H. The Art and Science of Negotiation. Harvard University Press, Cambridge, MA, 1982.Google ScholarGoogle Scholar
  30. Rasmusen, E. Games and Information: An Introduction to Game Theory. Blackwell Publishers, 2001.Google ScholarGoogle Scholar
  31. Ross, W. and LaCroix, J. Multiple meanings of trust in negotiation theory and research: A literature review and integrative model. International Journal of Conflict Management 7, 4 (1996), 314--360.Google ScholarGoogle ScholarCross RefCross Ref
  32. Rubinstein, A. Perfect equilibrium in a bargaining model. Econometrica 1 (1982), 97--109.Google ScholarGoogle ScholarCross RefCross Ref
  33. Rubinstein, A. A bargaining model with incomplete information about preferences. Econometrica 53, 5 (1985), 1151--1172.Google ScholarGoogle ScholarCross RefCross Ref
  34. Sanfey, A., Rilling, J., Aronson, J., Nystrom, L., and Cohen, J. The neural basis of economic decision-making in the ultimatum game. Science 300 (2003), 1755--1758.Google ScholarGoogle ScholarCross RefCross Ref
  35. Selten, R. and Stoecker, R. End behavior in sequences of finite prisoner's dilemma supergames: A learning theory approach. Economic Behavior and Organization 7, 1 (1986), 47--70.Google ScholarGoogle Scholar
  36. Tennenholtz, M. On stable social laws and qualitative equilibrium for risk-averse agents. In Proceedings of the 5th International Conference on Principles of Knowledge Representation and Reasoning (1996), 553--561.Google ScholarGoogle Scholar
  37. Traum, D., Marsella, S., Gratch, J., Lee, J., and Hartholt, A. Multi-party, multi-issue, multi-strategy negotiation for multi-modal virtual agents. In Proceedings of the 8th International Conference on Intelligent Virtual Agents, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Tversky, A. and Kahneman, D. The framing of decisions and the psychology of choice. Science 211 (1981), 453--458.Google ScholarGoogle ScholarCross RefCross Ref
  39. Wellman, M.P., Greenwald, A., and Stone, P. Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition. MIT Press, Cambridge, MA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Zhang, X., lesser, V., and Podorozhny, R. Multidimensional, multistep negotiation for task allocation in a cooperative system. Autonomous Agents and MultiAgent Systems 10, 1 (2005), 5--40. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Can automated agents proficiently negotiate with humans?

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image Communications of the ACM
      Communications of the ACM  Volume 53, Issue 1
      Amir Pnueli: Ahead of His Time
      January 2010
      142 pages
      ISSN:0001-0782
      EISSN:1557-7317
      DOI:10.1145/1629175
      Issue’s Table of Contents

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 January 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Popular
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format