skip to main content
research-article
Free access

Can automated agents proficiently negotiate with humans?

Published: 01 January 2010 Publication History

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).
[2]
Bolton, G. A comparative model of bargaining: Theory and evidence. American Economic Review 81, 5 (1989), 1096--1136.
[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.
[4]
Charness, G. and Rabin, M. Understanding social preferences with simple tests. The Quarterly Journal of Economics 117, 3 (2002), 817--869.
[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.
[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.
[7]
Farrell, J. and Rabin, M. Cheap talk. Journal of Economic Perspectives 10, 3 (1996), 103--118.
[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.
[9]
Fisher, R. and Ury, W. Getting to Yes: Negotiating Agreement without Giving In. Penguin Books, 1991.
[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.
[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.
[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.
[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.
[14]
Hoppman, P.T. The Negotiation Process and the Resolution of International Conflicts. University of South Carolina Press, Columbia, SC, May 1996.
[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.
[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.
[17]
Katz, R. and Kraus, S. Gender-sensitive automated negotiators. In Proceedings of the 22nd National Conference on Artificial Intelligence (2007), 821--826.
[18]
Keeney, R. and Raiffa, H. Decisions with Multiple Objective: Preferences and Value Tradeoffs. John Wiley, NY, 1976.
[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).
[20]
Kraus, S. Strategic Negotiation in Multiagent Environments. MIT Press, Cambridge Ma, 2001.
[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.
[22]
Kraus, S. and Lehmann, D. Designing and building a negotiating automated agent. Computational Intelligence 11, 1 (1995), 132--171.
[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.
[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.
[25]
McKelvey, R.D. and Palfrey, T.R. An experimental study of the centipede game. Econometrica 60, 4 (1992), 803--836.
[26]
Muthoo, A. Bargaining Theory with Applications. Cambridge University Press, MA, 1999.
[27]
Online negotiation course; http://www.negotiate.tv/ (2008).
[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).
[29]
Raiffa, H. The Art and Science of Negotiation. Harvard University Press, Cambridge, MA, 1982.
[30]
Rasmusen, E. Games and Information: An Introduction to Game Theory. Blackwell Publishers, 2001.
[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.
[32]
Rubinstein, A. Perfect equilibrium in a bargaining model. Econometrica 1 (1982), 97--109.
[33]
Rubinstein, A. A bargaining model with incomplete information about preferences. Econometrica 53, 5 (1985), 1151--1172.
[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.
[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.
[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.
[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.
[38]
Tversky, A. and Kahneman, D. The framing of decisions and the psychology of choice. Science 211 (1981), 453--458.
[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.
[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.

Cited By

View all
  • (2025)Taking into Account Opponent’s Arguments in Human-Agent NegotiationsACM Transactions on Interactive Intelligent Systems10.1145/369164315:1(1-35)Online publication date: 10-Jan-2025
  • (2024)Business E-NegotiationContemporary Trends in Innovative Marketing Strategies10.4018/979-8-3693-1231-5.ch008(157-177)Online publication date: 29-Mar-2024
  • (2024)You Look Nice, but I Am Here to Negotiate: The Influence of Robot Appearance on Negotiation DynamicsCompanion of the 2024 ACM/IEEE International Conference on Human-Robot Interaction10.1145/3610978.3640759(598-602)Online publication date: 11-Mar-2024
  • Show More Cited By

Index Terms

  1. Can automated agents proficiently negotiate with humans?

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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: 01 January 2010
    Published in CACM Volume 53, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Popular
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)195
    • Downloads (Last 6 weeks)22
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Taking into Account Opponent’s Arguments in Human-Agent NegotiationsACM Transactions on Interactive Intelligent Systems10.1145/369164315:1(1-35)Online publication date: 10-Jan-2025
    • (2024)Business E-NegotiationContemporary Trends in Innovative Marketing Strategies10.4018/979-8-3693-1231-5.ch008(157-177)Online publication date: 29-Mar-2024
    • (2024)You Look Nice, but I Am Here to Negotiate: The Influence of Robot Appearance on Negotiation DynamicsCompanion of the 2024 ACM/IEEE International Conference on Human-Robot Interaction10.1145/3610978.3640759(598-602)Online publication date: 11-Mar-2024
    • (2024)A Multiple-Nash-SA Mediator for Huge Design Utility Spaces in Automated Negotiations2024 IEEE International Conference on Agents (ICA)10.1109/ICA63002.2024.00012(19-24)Online publication date: 4-Dec-2024
    • (2024)Context-Aware Cognitive Agents using Knowledge Graphs for Automated Negotiation2024 L Latin American Computer Conference (CLEI)10.1109/CLEI64178.2024.10700165(1-10)Online publication date: 12-Aug-2024
    • (2024)Challenges, evaluation and opportunities for open-world learningNature Machine Intelligence10.1038/s42256-024-00852-46:6(580-588)Online publication date: 24-Jun-2024
    • (2024)A survey of automated negotiation: Human factor, learning, and applicationComputer Science Review10.1016/j.cosrev.2024.10068354(100683)Online publication date: Nov-2024
    • (2024)Negotiation strategies for agents with ordinal preferences: Theoretical analysis and human studyArtificial Intelligence10.1016/j.artint.2023.104050327(104050)Online publication date: Feb-2024
    • (2023)Effects of Agent's Embodiment in Human-Agent NegotiationsProceedings of the 23rd ACM International Conference on Intelligent Virtual Agents10.1145/3570945.3607362(1-8)Online publication date: 19-Sep-2023
    • (2022)The Effect of Appearance of Virtual Agents in Human-Agent NegotiationAI10.3390/ai30300393:3(683-701)Online publication date: 16-Aug-2022
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Digital Edition

    View this article in digital edition.

    Digital Edition

    Magazine Site

    View this article on the magazine site (external)

    Magazine Site

    Login options

    Full Access

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media