Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/87090
Title: Human–computer negotiation in a three player market setting
Authors: Haim, Galit
Gal, Ya'akov (Kobi)
An, Bo
Kraus, Sarit
Keywords: Human–computer Decision-making
Multi-agent Negotiation
Issue Date: 2017
Source: Haim, G., Gal, Y. (K.), An, B., & Kraus, S. (2017). Human–computer negotiation in a three player market setting. Artificial Intelligence, 246, 34-52.
Series/Report no.: Artificial Intelligence
Abstract: 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.
URI: https://hdl.handle.net/10356/87090
http://hdl.handle.net/10220/44316
ISSN: 0004-3702
DOI: http://dx.doi.org/10.1016/j.artint.2017.01.003
Rights: © 2017 Elsevier B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Artificial Intelligence, Elsevier B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.artint.2017.01.003].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Human–computer negotiation in a three player market setting.pdf750.45 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.