Human–computer negotiation in a three player market setting

Galit Haim, Ya'akov Kobi Gal, Bo An, Sarit Kraus

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


This paper proposes a novel agent-design for a three-player game involving human players and computer agents. The game is analogous to settings in which participants repeatedly negotiate over contracts, such as cell-phones and credit card plans. The game comprises three players, two service providers who compete to sign contracts with a single customer player. The service providers compete to make repeated contract offers to the customer consisting of resource exchanges in the game. Customers can join and leave contracts at will. We computed sub-game perfect equilibrium strategies for all players that were based on making contracts involving commitments between the customer player and one of the service provider players. We conducted extensive empirical studies (spanning over 500 participants) comparing the performance of computer agents using different types of equilibrium strategies with that of people in three different countries, the U.S., Israel and China, that are characterized by cultural differences in how people make contracts in the game. Two human participants played a single computer agent in various role configurations in the game. For the customer role, agents using equilibrium strategies were able to obtain a higher score than people playing the same role in three countries. For the service provider role, agents using equilibrium strategies that reasoned about possibly irrational behavior were able to obtain higher scores than people (as well as agents that did not reason about irrational behavior). This work shows that for particular market settings involving competition between service providers, equilibrium strategies can be a successful design paradigm for computer agents without relying on data driven approaches.

Original languageEnglish
Pages (from-to)34-52
Number of pages19
JournalArtificial Intelligence
StatePublished - 1 May 2017

Bibliographical note

Publisher Copyright:
© 2017 Elsevier B.V.


This work was supported in part by the Israel Science Foundation (grant No. 1488/14) and EU FP7 FET SmartSociety project under Grant agreement No. 600854.

FundersFunder number
Seventh Framework Programme600854
Israel Science Foundation1488/14


    • Empirical work
    • Human–computer decision-making
    • Multi-agent negotiation


    Dive into the research topics of 'Human–computer negotiation in a three player market setting'. Together they form a unique fingerprint.

    Cite this