Modeling Reciprocal Behavior in Human Bilateral Negotiation

Reciprocity is a key determinant of human behavior and has been well documented in the psychological and behavioral economics literature. This paper shows that reciprocity has significant implications for computer agents that interact with people over time. It proposes a model for predicting people's actions in multiple bilateral rounds of interactions. The model represents reciprocity as a tradeoff between two social factors: the extent to which players reward and retaliate others' past actions (retrospective reasoning), and their estimate about the future ramifications of their actions (prospective reasoning). The model is trained and evaluated over a series of negotiation rounds that vary players' possible strategies as well as their benefit from potential strategies at each round. Results show that reasoning about reciprocal behavior significantly improves the predictive power of the model, enabling it to outperform alternative models that do not reason about reciprocity, or that play various game theoretic equilibria. These results indicate that computers that interact with people need to represent and to learn the social factors that affect people's play when they interact over time.

[1]  Ya'akov Gal,et al.  Predicting people's bidding behavior in negotiation , 2006, AAMAS '06.

[2]  Peter Stone,et al.  A polynomial-time nash equilibrium algorithm for repeated games , 2003, EC '03.

[3]  Daphne Koller,et al.  Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.

[4]  Rajarshi Das,et al.  Agent-Human Interactions in the Continuous Double Auction , 2001, IJCAI.

[5]  Colin Camerer Behavioral Game Theory , 1990 .

[6]  Ya'akov Gal,et al.  Learning Social Preferences in Games , 2004, AAAI.

[7]  G. Tesauro Efficient search techniques for multi-attribute bilateral negotiation strategies , 2002, Proceedings. Third International Symposium on Electronic Commerce,.

[8]  David M. Kreps,et al.  Reputation and imperfect information , 1982 .

[9]  Sarit Kraus,et al.  The influence of social dependencies on decision-making: initial investigations with a new game , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  M. Rabin Published by: American , 2022 .

[11]  Colin Camerer Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[12]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[13]  Martha E. Pollack,et al.  Intelligent Technology for an Aging Population: The Use of AI to Assist Elders with Cognitive Impairment , 2005, AI Mag..

[14]  Armin Falk,et al.  A Theory of Reciprocity , 2001, Games Econ. Behav..