×

A negotiation model that based game theory. (English) Zbl 0988.91005

Summary: In multi-agent coordination, one would normally like to find a satisfactory solution that is stable, fair and optimal to all agents. According to traditional game theory, prisoner’s dilemma, no or more than one Nash equilibrium games are situations that are difficult to find such a satisfactory solution. In human society, it often involves a trusted third party in the negotiation process among agents to ensure the cooperation and commitment of agents. The involvement of a trusted third party can not only facilitate the coordination of multi-agent but also enhance multi-agent cooperation. In this paper, we describe how the trusted third party can be involved in the negotiation of multi-agent coordination to deal with many difficult game situations.
We introduce two communication actions into the traditional game-theoretical reasoning: asking guarantee and offering compensation for agents to use in negotiation. Asking guarantee from agent and depositing it at the trusted third party can ensure the agents to keep their commitments, while offering compensation can allow finding a fair and compromised solution for all agents. The two communication actions can help the agents not only escape from the prisoner’s dilemma but also make a decision in no or multiple Nash equilibrium cases that cannot be solved in traditional game theory without a trusted third party.
We present the definitions in conventional game theory, and describe how to recognize an undesirable state and find a desirable one in all possible two by two games. Then, we show how the negotiation communication protocols can be preceeded using these two communication actions to reach a compromised and stable agreement in all different game situations. At last, we make some dicussion and conclusion.

MSC:

91A10 Noncooperative games
91A12 Cooperative games
PDFBibTeX XMLCite