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
Workshop Paper, 1st IEEE International Workshop on Electronic Contracting, pp. 54 - 61, July, 2004

Abstract

Negotiation is an important phase of e-contracting. E-contracting requires a proper negotiation model to effectively support negotiation decisions or automate the negotiation process. When an entity negotiates with a potential contractor, there may be some alternatives that exist simultaneously with the potential contractor, and/or some may present themselves in the future. We present a model for bilateral contract 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 multi-threaded 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 negotiation strategy and performances.

Notes
0-7695-2184-3/04 $20.00 (c) 2004 IEEE

BibTeX

@workshop{Li-2004-8977,
author = {Cuihong Li and Joseph Andrew Giampapa and Katia Sycara},
title = {Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options},
booktitle = {Proceedings of 1st IEEE International Workshop on Electronic Contracting},
year = {2004},
month = {July},
editor = {Boualem Benatallah, Claude Godart, Ming-Chien Shan},
pages = {54 - 61},
publisher = {IEEE Computer Society},
address = {Los Alamitos, California (USA)},
keywords = {bilateral negotiation models, electronic contracting, negotiation strategies, multi-threaded negotiations, outside options},
}