Negotiating with bounded rational agents in environments with incomplete information using an automated agent. (English) Zbl 1182.68311

Summary: Many tasks in day-to-day life involve interactions among several people. Many of these interactions involve negotiating over a desired outcome. Negotiation in and of itself is not an easy task, and it becomes more complex under conditions of incomplete information. For example, the parties do not know in advance the exact tradeoff of their counterparts between different outcomes. Furthermore information regarding the preferences of counterparts might only be elicited during the negotiation process itself. In this paper we propose a model for an automated negotiation agent capable of negotiating with bounded rational agents under conditions of incomplete information. We test this agent against people in two distinct domains, in order to verify that its model is generic, and thus can be adapted to any domain as long as the negotiators’ preferences can be expressed in additive utilities. Our results indicate that the automated agent reaches more agreements and plays more effectively than its human counterparts. Moreover, in most of the cases, the automated agent achieves significantly better agreements, in terms of individual utility, than the human counterparts playing the same role.


68T42 Agent technology and artificial intelligence
91A26 Rationality and learning in game theory
91B26 Auctions, bargaining, bidding and selling, and other market models
Full Text: DOI


[1] Brafman, R. I.; Tennenholtz, M., An axiomatic treatment of three qualitative decision criteria, Journal of the ACM, 47, 3, 452-482 (2000) · Zbl 1094.91503
[2] Brown, S. R.; Melamed, L. E., Experimental Design and Analysis (1990), Sage Publications, Inc.: Sage Publications, Inc. CA
[3] Capra, C. M.; Goeree, J. K.; Gomez, R.; Holt, C. A., Anomalous behavior in a traveler’s dilemma?, American Economic Review, 89, 3, 678-690 (1999), (June 1999)
[4] Dubois, D.; Prade, H.; Sabbadin, R., Decision-theoretic foundations of qualitative possibility theory, European Journal of Operational Research, 128, 459-478 (2001) · Zbl 0982.90028
[5] Faratin, P.; Sierra, C.; Jennings, N. R., Using similarity criteria to make issue trade-offs in automated negotiations, AIJ, 142, 2, 205-237 (2002)
[6] Fatima, S.; Wooldridge, M., An agenda based framework for multi-issue negotiation, AIJ, 152, 1-45 (2004) · Zbl 1082.91510
[7] Fatima, S.; Wooldridge, M.; Jennings, N. R., Bargaining with incomplete information, AMAI, 44, 3, 207-232 (2005) · Zbl 1123.91315
[8] Gibbons, J. D.; Chakraborty, S., Nonparametric Statistical Inference (1992), Marcel Dekker: Marcel Dekker New York
[9] Hoppman, P. T., The Negotiation Process and the Resolution of International Conflicts (1996), University of South Carolina Press: University of South Carolina Press Columbia, SC
[10] Keeney, R.; Raiffa, H., Decisions with Multiple Objective: Preferences and Value Tradeoffs (1976), John Wiley & Sons: John Wiley & Sons New York
[11] Kraus, S.; Hoz-Weiss, P.; Wilkenfeld, J.; Andersen, D. R.; Pate, A., Resolving crises through automated bilateral negotiations, Artificial Intelligence, 172, 1, 1-18 (2008) · Zbl 1182.91047
[12] Leonard, T.; Hsu, J. S.J., Bayesian Methods—An Analysis for Statisticians and Interdisciplinary Researchers (1999), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0930.62023
[15] Luce, R. D., Individual Choice Behavior: A Theoretical Analysis (1959), John Wiley & Sons: John Wiley & Sons New York · Zbl 0093.31708
[16] Luce, R. D., The choice axiom after twenty years, Journal of Mathematical Psychology, 15, 215-233 (1977) · Zbl 0357.92033
[17] Luce, R. D.; Raiffa, H., Games and Decisions—Introduction and Critical Survey (1957), John Wiley & Sons: John Wiley & Sons New York · Zbl 0084.15704
[18] Nash, J. F., The bargaining problem, Econ., 18, 155-162 (1950) · Zbl 1202.91122
[19] Oprea, M., An adaptive negotiation model for agent-based electronic commerce, Studies in Informatics and Control, 11, 3, 271-279 (2002)
[20] Osborne, M. J.; Rubinstein, A., A Course In Game Theory (1994), MIT Press: MIT Press Cambridge, MA · Zbl 1194.91003
[21] Rasmusen, E., Games and Information: An Introduction to Game Theory (February 2001), Blackwell Publishers
[22] Siegel, S., Non-Parametric Statistics for the Behavioral Sciences (1956), McGraw-Hill: McGraw-Hill New York
[23] Stitt Feld Handy Group Online Negotiation Course (2007)
[25] Wilkenfeld, J.; Young, K.; Quinn, D.; Asal, V., Mediating International Crises (2005), Routledge: Routledge London
[26] Zeng, D.; Sycara, K., Bayesian learning in negotiation, (Sen, S., Working Notes for the AAAI Symposium on Adaptation, Co-evolution and Learning in Multiagent Systems (1996), Stanford University: Stanford University CA), 99-104
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.