This paper studies commitment strategies in three-player negotiation settings comprising human players and computer agents. We defined a new game called the Contract Game which is analogous to real-world market settings in which participants need to reach agreement over contracts in order to succeed. The game comprises three players, two service providers and one customer. The service providers compete to make repeated contract offers to the customer consisting of resource exchanges in the game. We formally analyzed the game and defined sub-game perfect equilibrium strategies for the customer and service providers that involve commitments. We conducted extensive empirical studies of these strategies in three different countries, the U.S., Israel and China. We ran several configurations in which two human participants played a single agent using the equilibrium strategies in various role configurations in the game (both customer and service providers). Our results showed that the computer agent using equilibrium strategies for the customer role was able to outperform people playing the same role in all three countries. In contrast, the computer agent playing the role of the service provider was not able to outperform people. Analysis reveals this difference in performance is due to the contracts proposed in equilibrium being significantly beneficial to the customer players, as well as irrational behavior taken by human customer players in the game.
[1]
Tuomas Sandholm,et al.
Surplus equivalence of leveled commitment contracts
,
2002,
Artif. Intell..
[2]
Ya'akov Gal,et al.
A study of computational and human strategies in revelation games
,
2014,
Autonomous Agents and Multi-Agent Systems.
[3]
Avi Pfeffer,et al.
Modeling how humans reason about others with partial information
,
2008,
AAMAS.
[4]
Stuart M. Shieber,et al.
Agent decision-making in open mixed networks
,
2010,
Artif. Intell..
[5]
Anastassios Kalandrakis,et al.
A three-player dynamic majoritarian bargaining game
,
2004,
J. Econ. Theory.
[6]
Tuomas Sandholm,et al.
Surplus equivalence of levelled commitment contracts
,
2000,
Proceedings Fourth International Conference on MultiAgent Systems.
[7]
Arlette van Wissen,et al.
Human-agent teamwork in dynamic environments
,
2012,
Comput. Hum. Behav..
[8]
Avi Pfeffer,et al.
Simultaneously modeling humans' preferences and their beliefs about others' preferences
,
2008,
AAMAS.
[9]
Sarit Kraus,et al.
Resolving crises through automated bilateral negotiations
,
2008,
Artif. Intell..
[10]
Amos Azaria,et al.
Automated agents for reward determination for human work in crowdsourcing applications
,
2014,
Autonomous Agents and Multi-Agent Systems.