Mechanisms for Automated Negotiation in State Oriented Domains

10/01/1996
by   G. Zlotkin, et al.
0

This paper lays part of the groundwork for a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate. We define State Oriented Domains, a general category of interaction. Necessary and sufficient conditions for cooperation are outlined. We use the notion of worth in an altered definition of utility, thus enabling agreements in a wider class of joint-goal reachable situations. 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 (UNP) is developed that can be used in all types of encounters. 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. Finally, we analyze cases where agents have incomplete information on the goals and worth of other agents. First we consider the case where agents' goals are private information, and we analyze what goal declaration strategies the agents might adopt to increase their utility. Then, we consider the situation where the agents' goals (and therefore stand-alone costs) are common knowledge, but the worth they attach to their goals is private information. We introduce two mechanisms, one 'strict', the other 'tolerant', and analyze their affects on the stability and efficiency of negotiation outcomes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2019

Justification Based Reasoning in Dynamic Conflict Resolution

We study conflict situations that dynamically arise in traffic scenarios...
research
10/31/2019

Dynamic Conflict Resolution Using Justification Based Reasoning

We study conflict situations that dynamically arise in traffic scenarios...
research
02/05/2018

Local Wealth Redistribution Promotes Cooperation in Multiagent Systems

Designing mechanisms that leverage cooperation between agents has been a...
research
06/21/2019

Categorizing Wireheading in Partially Embedded Agents

Embedded agents are not explicitly separated from their environment, lac...
research
07/11/2019

Mobility restores the mechanism which supports cooperation in the voluntary prisoner's dilemma game

It is generally believed that in a situation where individual and collec...
research
02/27/2023

On the Connection between Greedy Algorithms and Imperfect Rationality

The design of algorithms or protocols that are able to align the goals o...
research
06/27/2019

Evaluating an Automated Mediator for Joint Narratives in a Conflict Situation

Joint narratives are often used in the context of reconciliation interve...

Please sign up or login with your details

Forgot password? Click here to reset