Formalizing Negotiations Using Logic Programming

被引:11
作者
Son, Tran Cao [1 ]
Pontelli, Enrico [1 ]
Ngoc-Hieu Nguyen [2 ]
Sakama, Chiaki [3 ]
机构
[1] New Mexico State Univ, MSC CS, Dept Comp Sci, Las Cruces, NM 88003 USA
[2] Vinh Univ, Dept Comp Sci, Vinh City, Vietnam
[3] Wakayama Univ, Dept Comp & Commun Sci, Wakayama 6408510, Japan
基金
美国国家科学基金会;
关键词
Theory; Design; Negotiation; abductive logic programming; dishonesty; negotiation agent; answer set programming; PROLOG; ASP;
D O I
10.1145/2526270
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The article 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 article shows how intentionally false or inaccurate information of agents can 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 they enable the exploration of various strategies that agents can employ in their negotiation. A preliminary implementation has been developed using the ASP-Prolog platform.
引用
收藏
页数:30
相关论文
共 41 条
[1]  
Amgoud L., 2006, P 6 INT JOINT C AUT, P1018
[2]   Diagnostic reasoning with A-Prolog [J].
Balduccini, M ;
Gelfond, M .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2003, 3 :425-461
[3]  
Bui T.X., 1996, Negotiation Processes, P39
[4]  
Chen W., 2006, P 7 WORKSH NONM REAS
[5]  
Elkhatib O, 2004, LECT NOTES COMPUT SC, V3057, P148
[6]   A Theory of Deception [J].
Ettinger, David ;
Jehiel, Philippe .
AMERICAN ECONOMIC JOURNAL-MICROECONOMICS, 2010, 2 (01) :1-20
[7]  
Fatima S.Shaheen., 2009, AAMAS (2), P1041
[8]   Multi-issue negotiation with deadlines [J].
Fatima, Shaheen S. ;
Wooldridge, Michael ;
Jennings, Nicholas R. .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2006, 27 :381-417
[9]   Bargaining with incomplete information [J].
Fatima, SS ;
Wooldridge, M ;
Jennings, NR .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2005, 44 (03) :207-232
[10]   An agenda-based framework for multi-issue negotiation [J].
Fatima, SS ;
Wooldridge, M ;
Jennings, NR .
ARTIFICIAL INTELLIGENCE, 2004, 152 (01) :1-45