An Agent for Deception Detection in Discussion Based Environments

Extensive use of computerized forums and chat-rooms provides a modern venue for deception. We propose introducing an agent to assist in detecting and incriminating a deceptive participant. We designed a game, where deception in a text based discussion environment occurs. In this game several participants attempt to collectively detect a deceptive member. We compose an automated agent which participates in this game as a regular player. The goal of the agent is to detect the deceptive participant and alert other members, without raising suspicion itself. We use machine learning on the data collected from human players to design this agent. Extensive evaluation of our agent shows that it succeeds in raising the players collective success rate in catching the deceptive player.

[1]  Piotr Migdal,et al.  A mathematical model of the Mafia game , 2010, ArXiv.

[2]  J. Morgan,et al.  Cheap Talk , 2005 .

[3]  J. Pennebaker,et al.  Lying Words: Predicting Deception from Linguistic Styles , 2003, Personality & social psychology bulletin.

[4]  Sarit Kraus,et al.  Promises Kept, Promises Broken: An Axiomatic and Quantitative Treatment of Fulfillment , 2008, KR.

[5]  Milind Tambe,et al.  Detection of suspicious behavior from a sparse set of multiagent interactions , 2012, AAMAS.

[6]  Ya'akov Gal,et al.  An Adaptive Agent for Negotiating with People in Different Cultures , 2011, TIST.

[7]  Robert Michael Young,et al.  Strategic deception in agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Amos Azaria,et al.  Automated Strategies for Determining Rewards for Human Work , 2012, AAAI.

[9]  Claire Cardie,et al.  Negative Deceptive Opinion Spam , 2013, NAACL.

[10]  Gwenn Englebienne,et al.  Move, and i will tell you who you are: detecting deceptive roles in low-quality data , 2011, ICMI '11.

[11]  Claire Cardie,et al.  Estimating the prevalence of deception in online review communities , 2012, WWW.

[12]  Arvid Kappas,et al.  Werewolves, cheats, and cultural sensitivity , 2014, AAMAS.

[13]  Tibor Bosse,et al.  A Normative Agent System to Prevent Cyberbullying , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[14]  Venu Govindaraju,et al.  Deceit detection via online behavioral learning , 2011, SAC '11.

[15]  Mark Braverman,et al.  Mafia: A theoretical study of players and coalitions in a partial information environment , 2008 .

[16]  Ana Paiva,et al.  The Great Deceivers: Virtual Agents and Believable Lies , 2013, CogSci.

[17]  Dongsong Zhang,et al.  Typing or messaging? Modality effect on deception detection in computer-mediated communication , 2007, Decis. Support Syst..

[18]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[19]  Claire Cardie,et al.  Finding Deceptive Opinion Spam by Any Stretch of the Imagination , 2011, ACL.

[20]  Venu Govindaraju,et al.  Lie to Me: Deceit detection via online behavioral learning , 2011, Face and Gesture 2011.

[21]  Andreas Stolcke,et al.  Combining Prosodic Lexical and Cepstral Systems for Deceptive Speech Detection , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[22]  Panagiotis G. Ipeirotis,et al.  Running Experiments on Amazon Mechanical Turk , 2010, Judgment and Decision Making.

[23]  Eugene Santos,et al.  On Deception Detection in Multiagent Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Jeffrey T. Hancock,et al.  Reading between the lines: linguistic cues to deception in online dating profiles , 2010, CSCW '10.

[25]  Eyal Amir,et al.  Identifying Bullies with a Computer Game , 2012, AAAI.

[26]  Ido Dagan,et al.  Semantic Annotation for Textual Entailment Recognition , 2012, MICAI.

[27]  Hayley Hung,et al.  Are you Awerewolf? Detecting deceptive roles and outcomes in a conversational role-playing game , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  Will Bridewell,et al.  Recognizing Deception: A Model of Dynamic Belief Attribution , 2011, AAAI Fall Symposium: Advances in Cognitive Systems.

[29]  Carlo Strapparava,et al.  The Lie Detector: Explorations in the Automatic Recognition of Deceptive Language , 2009, ACL.

[30]  J. Nunamaker,et al.  Automating Linguistics-Based Cues for Detecting Deception in Text-Based Asynchronous Computer-Mediated Communications , 2004 .

[31]  L. Fleischer Telling Lies Clues To Deceit In The Marketplace Politics And Marriage , 2016 .