A study on dishonest agents

• Project/Area Number: 24500174
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Wakayama University
• Principal Investigator: SAKAMA Chiaki 和歌山大学, システム工学部, 教授 (20273873)
• Project Period (FY): 2012-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000); Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: 不誠実推論 / 利己的エージェント / 認識論理 / 議論フレームワーク / エージェント交渉 / 帰納推論 / 会話の含意 / マルチエージェントシステム / 利己的なエージェント / 誘導推論 / 欺瞞 / 信念の論理 / 解集合プログラミング / 反事実推論 / アブダクション / エージェント間交渉 / エージェント / 論争ゲーム / 創発 / 不誠実なエージェント

Outline of Final Research Achievements

The goal of this study is to understand dishonest behaviors of humans and to realize them by artificial agents. The results of this study are as follows. (1) We built a logical theory of dishonesty such as lies and deception. We developed algorithms for dishonest reasoning by agents. (2) We characterized processes of learning dishonest behaviors using inductive logic programming. (3) We developed formal models of negotiation and argumentation among agents who may behave dishonestly. We argued the possibility of distinguishing dishonest agents from others. (4) We formulated conversational implicature in human dialogues and showed how speakers could use it for misleading hearers. (5) We performed experiments to examine the effect of self-interested agents in cooperative agent societies. We developed multiagent systems and observed the process of evolving self-interested agents in resource bounded environments. We investigated conditions to suppress the increase of self-interested agents.

Research Products

• [Int'l Joint Research] University of Luxembourg(ルクセンブルク)
• [Int'l Joint Research] Cardiff University(英国)
• [Int'l Joint Research] University of Toulouse(フランス)
• [Journal Article] Abduction, Conversational Implicature and Misleading in Human Dialogues (2016)
  • Author(s): Chiaki Sakama, Katsumi Inoue
  • Journal Title: Logic Journal of the IGPL Volume: 未定 Issue: 6 Pages: 1075-1093
  • DOI: 10.1093/jigpal/jzu027
  • Peer Reviewed / Open Access
• [Journal Article] A Formal Account of Dishonesty (2015)
  • Author(s): Chiaki Sakama, Martin Caminada, Andreas Herzig
  • Journal Title: Logic Journal of the IGPL Volume: 23 Issue: 2 Pages: 259-294
  • DOI: 10.1093/jigpal/jzu043
  • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Formalizing Negotiations Using Logic Programming (2014)
  • Author(s): Tran Cao Son, Enrico Pontelli, Ngoc-Hieu Nguyen and Chiaki Sakama
  • Journal Title: ACM Transactions on Computational Logic Volume: vol.15 Issue: 2 Pages: 12-12
  • DOI: 10.1145/2526270
  • Peer Reviewed
• [Journal Article] Learning from Interpretation Transition (2014)
  • Author(s): Katsumi Inoue, Tony Ribeiro, and Chiaki Sakama
  • Journal Title: Machine Learning Volume: 94(1) Issue: 1 Pages: 51-79
  • DOI: 10.1007/s10994-013-5353-8
  • Peer Reviewed
• [Journal Article] Abduction, Unpredictability and Garden of Eden (2013)
  • Author(s): Chiaki Sakama and Katsumi Inoue
  • Journal Title: Logic Journal of the IGPL Volume: 21(6) Issue: 6 Pages: 980-998
  • DOI: 10.1093/jigpal/jzt015
  • Peer Reviewed
• [Presentation] Multiagent Collaborative Search with Self-Interested Agents (2015)
  • Author(s): Ryuki Shimoji, Chiaki Sakama
  • Organizer: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'15)
  • Place of Presentation: Singapore
  • Year and Date: 2015-12-06
  • Int'l Joint Research
• [Presentation] On the Issue of Argumentation and Informedness (2015)
  • Author(s): Martin Caminada, Chiaki Sakama
  • Organizer: 2nd International Workshop on Argument for Agreement and Assurance (AAA 2015)
  • Place of Presentation: Kanagawa, Japan
  • Year and Date: 2015-11-17
  • Int'l Joint Research
• [Presentation] A Formal Account of Deception (2015)
  • Author(s): Chiaki Sakama
  • Organizer: Proceedings of the AAAI Fall 2015 Symposium on Deceptive and Counter-Deceptive Machines
  • Place of Presentation: Arlington, Virginia, USA
  • Year and Date: 2015-11-12
  • Int'l Joint Research
• [Presentation] Representing Argumentation Frameworks in Answer Set Programming (2015)
  • Author(s): Chiaki Sakama, Tjitze Rienstra
  • Organizer: 1st International Workshop on Argumentation and Logic Programming (ArgLP 2015)
  • Place of Presentation: Cork, Ireland
  • Year and Date: 2015-08-31
  • Int'l Joint Research
• [Presentation] Learning Deduction Rules by Induction (2015)
  • Author(s): Chiaki Sakama, Tony Ribeiro, Katsumi Inoue
  • Organizer: 25th International Conference on Inductive Logic Programming (ILP 2015)
  • Place of Presentation: Kyoto, Japan
  • Year and Date: 2015-08-20
  • Int'l Joint Research
• [Presentation] Persistence and Monotonicity Properties of Argumentation Semantics (2015)
  • Author(s): Tjitze Rienstra, Chiaki Sakama, Leendert van der Torre
  • Organizer: 3rd International Workshop on Theory and Applications of Formal Argument (TAFA-15)
  • Place of Presentation: Buenos Aires, Argentina
  • Year and Date: 2015-07-25
  • Int'l Joint Research
• [Presentation] Can Machines Learn Logics? (2015)
  • Author(s): Chiaki Sakama, Katsumi Inoue
  • Organizer: Proceedings of the 8th International Conference on Artificial General Intelligence (AGI-15)
  • Place of Presentation: Berlin, Germany
  • Year and Date: 2015-07-22
  • Int'l Joint Research
• [Presentation] Abduction, Conversational Implicature and Misleading (2015)
  • Author(s): Chiaki Sakama, Katsumi Inoue
  • Organizer: 7th International Conference on Model-based Reasoning in Scientific and Technology (MBR'15)
  • Place of Presentation: Sestri Levante, Italy
  • Year and Date: 2015-06-25
  • Int'l Joint Research
• [Presentation] Abduction and Conversational Implicature (2015)
  • Author(s): Chiaki Sakama and Katsumi Inoue
  • Organizer: 12th International Symposium on Logical Formalizations of Commonsense Reasoning
  • Place of Presentation: California, USA
  • Year and Date: 2015-03-23 – 2015-03-25
• [Presentation] Computing Least Generalization by Anti-combination (2014)
  • Author(s): Mikio Yoshida and Chiaki Sakama
  • Organizer: 24th International Conference on Inductive Logic Programming
  • Place of Presentation: Nancy, France
  • Year and Date: 2014-09-14 – 2014-09-16
• [Presentation] Counterfactual Reasoning in Argumentation Frameworks (2014)
  • Author(s): Chiaki Sakama
  • Organizer: 5th International Conference on Computational Models of Argument (COMMA)
  • Place of Presentation: Pitlochry, Scotland
  • Year and Date: 2014-09-09 – 2014-09-12
• [Presentation] Debate Games in Logic Programming (2013)
  • Author(s): Chiaki Sakama
  • Organizer: 27th Workshop on Logic Programming (WLP)
  • Place of Presentation: Kiel, Germany
• [Presentation] Abduction in Argumentation Frameworks and its Use in Debate Games (2013)
  • Author(s): Chiaki Sakama
  • Organizer: 1st International Workshop on Argument for Agreement and Assurance (AAA)
  • Place of Presentation: Kanagawa, Japan
• [Presentation] Evolution of Self-Interested Agents: An Experimental Study (2013)
  • Author(s): Naoki Yamada and Chiaki Sakama
  • Organizer: 7th Multi-Disciplinary International Workshop on Artificial Intelligence (MIWAI)
  • Place of Presentation: Krabi, Thailand
• [Presentation] Dishonest Arguments in Debate Games (2012)
  • Author(s): Chiaki Sakama
  • Organizer: 4th International Conference on Computational Models of Argument (COMMA 2012)
  • Place of Presentation: Vienna, Austria
• [Presentation] Learning Dishonesty (2012)
  • Author(s): Chiaki Sakama
  • Organizer: 22nd International Conference on Inductive Logic Programming (ILP 2012)
  • Place of Presentation: Dubrovnik, Croatia
• [Presentation] Abduction, Unpredictability and Garden of Eden (2012)
  • Author(s): Chiaki Sakama and Katsumi Inoue
  • Organizer: Model-based reasoning in Science and Technology (MBR 2012)
  • Place of Presentation: Sestri Levante, Italy
• [Presentation] A Formal Model of Dishonest Communication (2012)
  • Author(s): Chiaki Sakama
  • Organizer: Workshop on Formal Models of Communication
  • Place of Presentation: Opole, Poland
• [Book] Inductive Logic Programming, Lecture Notes in Artificial Intelligence 7842 (2013)
  • Author(s): Chiaki Sakama
  • Publisher: Springer
• [Book] Frontiers in Artificial Intelligence and Applications 245, Computational Models of Argument (2012)
  • Author(s): Chiaki Sakama
  • Publisher: IOS Press
• [Remarks] Chiaki Sakama
  • URL: http://www.wakayama-u.ac.jp/~sakama/j-index.html
• [Remarks] Publications
  • URL: http://www.wakayama-u.ac.jp/~sakama/pub.html
• [Remarks] Publications
  • URL: http://www.wakayama-u.ac.jp/~sakama/pub.html
• [Remarks] Chiaki Sakama
  • URL: http://www.wakayama-u.ac.jp/~sakama/