Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options - Robotics Institute Carnegie Mellon University

Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options

Cuihong Li, Joseph Andrew Giampapa, and Katia Sycara
Journal Article, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Special Issue on Game-theoretic Analysis and Stochastic Simulation of Negotiation Agents, Vol. 36, No. 1, pp. 31 - 44, 2006

Abstract

We present a model for bilateral negotiations that considers the uncertain and dynamic outside options. Outside options affect the negotiation strategies via their impact on the reservation price. The model is composed of three modules: single-threaded negotiations, synchronized multi-threaded negotiations, and dynamic multi-threaded negotiations. These three models embody increased sophistication and complexity. The single-threaded negotiation model provides negotiation strategies without specifically considering outside options. The model of synchronized multi-threaded negotiations builds on the single-threaded negotiation model and considers the presence of concurrently existing outside options. The model of dynamic multi-threaded negotiations expands the synchronized multithreaded model by considering the uncertain outside options that may come dynamically in the future. Experimental analysis is provided to characterize the impact of outside options on the reservation price and thus on the negotiation strategy. The results show that the utility of a negotiator improves significantly if she considers outside options, and the average utility is higher when she both considers the concurrent outside options and foresees future options.

BibTeX

@article{Li-2006-9371,
author = {Cuihong Li and Joseph Andrew Giampapa and Katia Sycara},
title = {Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options},
journal = {IEEE Transactions on Systems, Man, and Cybernetics, Part C: Special Issue on Game-theoretic Analysis and Stochastic Simulation of Negotiation Agents},
year = {2006},
month = {January},
volume = {36},
number = {1},
pages = {31 - 44},
keywords = {bilateral negotiations, multi-agent systems, model, strategy},
}