Can automated agents proficiently negotiate with humans?

Communications of the ACM

Volumn 53, Issue 1, 2010, Pages 78-88

  Lin, Raz ^a   Kraus, Sarit ^a,b  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED AGENTS; COMPLEX DECISION; MULTI-ATTRIBUTES; MULTIPLE FACTORS; NEGOTIATION PROCESS; POTENTIAL ABILITY; TIME FRAME;

AUTOMATION;

EID: 73649114950     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1629175.1629199     Document Type: Review

References (40)

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 frst 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 Artifcial Intelligence (2004), 226-231.
11. Grossklags, J. and schmidt, C. Software agents and market (in) effciency: 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 infuence 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 Conficts. University of south Carolina Press, Columbia, SC, May 1996.
15. Jonker, C.M., 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. Effcient 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 Artifcial 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. Artifcial 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. Artifcial 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. Artifcial 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 Confict 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 fnite 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.