Negotiation and Conflict Resolution in Non-Cooperative Domains

Gilad Zlotkin, Jeffrey S. Rosenschein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 Scopus citations

Abstract

In previous work [Zlotkin and Rosenschein, 1989a], we have developed a negotiation protocol and offered some negotiation strategies that are in equilibrium. This negotiation process can be used only when the "negotiation set"(NS) is not empty. Domains in which the negotiation sets are never empty are called cooperative domains; in general non-cooperative domains, the negotiation set is sometimes empty. In this paper, we present a theoretical negotiation model for rational agents in general noncooperative domains. Necessary and sufficient conditions for cooperation are outlined. By redefining the concept of utility, we are able to enlarge the number of situations that have a cooperative solution. An approach is offered for conflict resolution, and it is shown that even in a conflict situation, partial cooperative steps can be taken by interacting agents (that is, agents in fundamental conflict might still agree to cooperate up to a certain point). A Unified Negotiation Protocol is developed that can be used in all cases. It is shown that in certain borderline cooperative situations, a partial cooperative agreement (i.e., one that does not achieve all agents' goals) might be preferred by all agents, even though there exists a rational agreement that would achieve all their goals.

Original languageAmerican English
Title of host publicationProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990
PublisherAAAI Press
Pages100-105
Number of pages6
ISBN (Electronic)026251057X, 9780262510578
StatePublished - 1990
Event8th National Conference on Artificial Intelligence, AAAI 1990 - Boston, United States
Duration: 29 Jul 19903 Aug 1990

Publication series

NameProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990

Conference

Conference8th National Conference on Artificial Intelligence, AAAI 1990
Country/TerritoryUnited States
CityBoston
Period29/07/903/08/90

Bibliographical note

Publisher Copyright:
Copyright © 1990, AAAI (www.aaai.org). All rights reserved.

Cite this