A Logical Formulation for Negotiation among Dishonest Agents

Chiaki Sakama, Tran Cao Son, and Enrico Pontelli

Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11), pages 1069-1074, 2011.


The paper introduces a logical framework for negotiation among dishonest agents. The framework relies on the use of abductive logic programming as a knowledge representation language for agents to deal with incomplete information and preferences. The paper shows how intentionally false or inaccurate information of agents could be encoded in the agents' knowledge bases. Such disinformation can be effectively used in the process of negotiation to have desired outcomes by agents. The negotiation processes are formulated under the answer set semantics of abductive logic programming and enable the exploration of various strategies that agents can employ in their negotiation.

Full Paper (PDF 207K) © IJCAI Slide