Abstract
The development of proficient automated agents has flourished in recent years, yet making the agents interact with people has still received little attention. This is mainly due to the unpredictable nature of people and their negotiation behavior, though complexity and costs attached to experimentation with people, starting from the design and ending with the evaluation process, is also a factor. Even so, succeeding in designing proficient automated agents remains an important objective. In recent years, we have invested much effort in facilitating the design and evaluation of automated agents interacting with people, making it more accessible to researchers. We have created two distinct environments for bargaining agents, as well as proposing a novel approach for evaluating agents. These are key factors for making automated agents become a reality rather than remain theoretical.
This research is based upon work supported in part by the U.S. Army Research Laboratory and the U.S. Army Research Office under grant number W911NF-08-1-0144 and under NSF grant 0705587.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In order to perform this derivation we replace α t with u K B (β t , t) where β t is the threshold agreement, that is all offers with utility values higher than the utility if it were accepted. We then take derivative by β t .
- 2.
Colored Trails is Free Software and can be downloaded at http://www.eecs.harvard.edu/ai/ct
References
Bazerman, M.H., Neale, M.A.: Negotiator rationality and negotiator cognition: The interactive roles of prescriptive and descriptive research. In: Young, H.P. (ed.) Negotiation Analysis, pp. 109–130. The University of Michigan Press (1992)
Camerer, C.F.: In: Behavioral Game Theory. Experiments in Strategic Interaction, chap. 2. Princeton University Press (2003)
Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20, 63–109 (1983)
Erev, I., Roth, A.: Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibrium. American Economic Review 88(4), 848–881 (1998)
Gal, Y., Grosz, B., Kraus, S., Pfefer, A., Shieber, S.: Agent decision-making in open mixed networks. AIJ (accepted, 2010)
Gal, Y., Kraus, S., Gelfand, M., Blumberg, Y., Salmon, E.: An adaptive agent for negotiating with people in different cultures. ACM Transactions on Intelligent Systems and Technology (ACM TIST) (accepted, 2010)
Grosz, B., Kraus, S., Talman, S., Stossel, B.: The influence of social dependencies on decision-making: Initial investigations with a new game. In: AAMAS. pp. 782–789 (2004)
Lax, D.A., Sebenius, J.K.: Thinking coalitionally: party arithmetic, process opportunism, and strategic sequencing. In: Young, H.P. (ed.) Negotiation Analysis, pp. 153–193. The University of Michigan Press (1992)
Leonard, T., Hsu, J.S.J.: Bayesian Methods – An Analysis for Statisticians and interdisciplinary Researchers. Cambridge University Press, Cambridge, UK (1999)
Lin, R., Kraus, S., Oshrat, Y., Gal, Y.K.: Facilitating the evaluation of automated negotiators using peer designed agents. In: AAAI. pp. 817–822 (2010)
Lin, R., Kraus, S., Tykhonov, D., Hindriks, K., Jonker, C.M.: Supporting the design of general automated negotiators. In: ACAN (2009)
Lin, R., Kraus, S., Wilkenfeld, J., Barry, J.: Negotiating with bounded rational agents in environments with incomplete information using an automated agent. AIJ 172(6–7), 823–851 (2008)
Luce, R.D.: Individual Choice Behavior: A Theoretical Analysis. John Wiley & Sons, NY (1959)
McKelvey, R.D., Palfrey, T.R.: An experimental study of the centipede game. Econometrica 60(4), 803–836 (1992)
Offerman, T., Potters, J., Verbon, H.A.A.: Cooperation in an overlapping generations experiment. Games and Economic Behavior 36(2), 264–275 (2001)
Osborne, M.J., Rubinstein, A.: A Course In Game Theory. MIT Press, Cambridge MA (1994)
Oshrat, Y., Lin, R., Kraus, S.: Facing the challenge of human-agent negotiations via effective general opponent modeling. In: AAMAS. pp. 377–384 (2009)
Selten, R., Abbink, K., Buchta, J., Sadrieh, A.: How to play (3 × 3)-games: A strategy method experiment. Games and Economic Behavior 45(1), 19–37 (2003)
Selten, R., Mitzkewitz, M., Uhlich, G.R.: Duopoly strategies programmed by experienced players. Econometrica 65(3), 517–556 (1997)
Tversky, A., Kahneman, D.: The framing of decisions and the psychology of choice. Science 211, 453–458 (1981)
Wand, M., Jones., M.: Kernel Smoothing. Chapman & Hall, London (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lin, R., Kraus, S. (2012). From Research to Practice: Automated Negotiations with People. In: Krüger, A., Kuflik, T. (eds) Ubiquitous Display Environments. Cognitive Technologies. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27663-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-27663-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27662-0
Online ISBN: 978-3-642-27663-7
eBook Packages: Computer ScienceComputer Science (R0)