Strategic Conversation

Models of conversation that rely on a robust notion of cooperation don't model dialogues where the agents' goals conflict; for instance, negotiation over restricted resources, courtroom cross examination and political debate. We aim to provide a framework in which both cooperative and non-cooperative conversation can be analyzed. We develop a logic that links the public commitments that agents make through their utterances to private attitudes---e.g., belief, desire and intention. This logic incorporates a qualitative model of human action and decision making that approximates principles from game theory: e.g., choose actions that maximize expected utility. However, unlike classical game theory, our model supports reasoning about action even when knowledge of one's own preferences and those of others is incomplete and/or changing as the dialogue proceeds---an essential feature of many conversations. The logic validates decidable inferences from utterances to mental states during interpretation, and from mental states to dialogue actions during language production. In a context where the agents' preferences align we derive axioms of co-operativity that are treated as primitive in BDI logics for analyzing dialogue. Thus models of cooperative conversation are a special case in our framework.

[1]  Michael L. Geis,et al.  Syntax and Semantics. Volume 3 : Speech Acts , 1976 .

[2]  Jim D. Mackenzie,et al.  Question-begging in non-cumulative systems , 1979, J. Philos. Log..

[3]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[4]  Gerhard Jäger,et al.  Game Theory and Pragmatics , 2005 .

[5]  Barton L. Lipman,et al.  Robust Inference in Communication Games with Partial Provability , 1995 .

[6]  David Lewis Convention: A Philosophical Study , 1986 .

[7]  Mitchell S. Green,et al.  Quantity, volubility, and some varieties of discourse , 1995 .

[8]  Dan Ariely,et al.  Dishonesty in Everyday Life and Its Policy Implications , 2006 .

[9]  Beata Beigman Klebanov,et al.  A Game-Theoretic Model of Metaphorical Bargaining , 2010, ACL.

[10]  Alex Lascarides,et al.  Logics of Conversation , 2005, Studies in natural language processing.

[11]  Michael Franke,et al.  Relevance in Cooperation and Conflict , 2012, J. Log. Comput..

[12]  R. A. Nelson,et al.  Common ground. , 2020, Lancet.

[13]  C. Raymond Perrault An application of default logic to speech act theory , 1987 .

[14]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[15]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[16]  David R. Traum,et al.  Conversational Actions and Discourse Situations , 1997, Comput. Intell..

[17]  R. Kirk CONVENTION: A PHILOSOPHICAL STUDY , 1970 .

[18]  Elise Bonzon,et al.  Modélisation des interactions entre agents rationnels : les jeux booléens. (Modelisation of interactions between rational agents: Boolean games) , 2007 .

[19]  Leila Amgoud,et al.  A Formal Framework for Handling Conflicting Desires , 2003, ECSQARU.

[20]  D. Walton,et al.  Commitment In Dialogue , 1995 .

[21]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

[22]  K. Schulz,et al.  Minimal models in semantics and pragmatics : free choice, exhaustivity, and conditionals , 2007 .

[23]  John A. Bateman,et al.  Rhetorical structure theory , 2006 .

[24]  M. Green Illocutionary Force And Semantic Content , 2000 .

[25]  Andreas Pietz,et al.  Nothing but the Truth , 2013, J. Philos. Log..

[26]  Alex Lascarides,et al.  Commitments to Preferences in Dialogue , 2011, SIGDIAL Conference.

[27]  Carmel Domshlak,et al.  Modeling and Reasoning about Preferences with CP-nets , 2002 .

[28]  Nicholas Asher,et al.  Begging Questions, Their Answers and Basic Cooperativity , 2011, JSAI-isAI Workshops.

[29]  Jonathan Ginzburg,et al.  The interactive stance : meaning for conversation , 2012 .

[30]  Philip Sauré,et al.  Swiss Bank Accounts , 2011 .

[31]  Alex Lascarides,et al.  Agreement and Disputes in Dialogue , 2008, SIGDIAL Workshop.

[32]  C. Sidner,et al.  Plans for Discourse , 1988 .

[33]  M. González Politeness: some universals in language usage , 1995 .

[34]  William C. Mann,et al.  Rhetorical Structure Theory: A Framework for the Analysis of Texts , 1987 .

[35]  David R Traum,et al.  Towards a Computational Theory of Grounding in Natural Language Conversation , 1991 .

[36]  Robert van Rooy,et al.  SIGNALLING GAMES SELECT HORN STRATEGIES , 2004 .

[37]  H. V. VAN TONGEREN [The use of language]. , 1986, Tijdschrift voor diergeneeskunde.

[38]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[39]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[40]  V. Smith,et al.  Positive reciprocity and intentions in trust games , 2003 .

[41]  Philip Levine Don't Ask , 1981 .

[42]  H. Grice Logic and conversation , 1975 .

[43]  Lawrence M. Solan,et al.  Speaking of Crime: The Language of Criminal Justice , 2005 .

[44]  D. Sperber,et al.  Relevance: Communication and Cognition , 1989 .

[45]  S. Parsons,et al.  Dialogue Games in Multi-Agent Systems , 2001 .

[46]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[47]  Andrew Kehler,et al.  Coherence, reference, and the theory of grammar , 2002, CSLI lecture notes series.

[48]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[49]  Karen E. Lochbaum,et al.  A Collaborative Planning Model of Intentional Structure , 1998, CL.

[50]  Alex Lascarides,et al.  Agreement, Disputes and Commitments in Dialogue , 2009, J. Semant..

[51]  Irit,et al.  Commitments , Beliefs and Intentions in Dialogue , 2008 .

[52]  Nicholas Asher,et al.  Commonsense entailment: a conditional logic for some generics , 1996 .

[53]  Nicholas Asher,et al.  Implicatures and discourse structure , 2013 .

[54]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[55]  Nicholas Asher,et al.  Reference to abstract objects in discourse , 1993, Studies in linguistics and philosophy.

[56]  Manuela Veloso,et al.  What to Communicate? Execution-Time Decision in Multi-agent POMDPs , 2006, DARS.

[57]  Nicholas Asher,et al.  The Non Cooperative Basis of Implicatures , 2012, LACL.

[58]  Stacy Marsella,et al.  A Virtual Human Dialogue Model for Non-Team Interaction , 2008 .

[59]  W. Neale Language and Economics , 1982 .

[60]  David Sally,et al.  On sympathy and games , 2001 .

[61]  Michael Franke,et al.  Semantic Meaning and Pragmatic Inference in Non-cooperative Conversation , 2008, ESSLLI Student Sessions.

[62]  Steven Pinker,et al.  The logic of indirect speech , 2008, Proceedings of the National Academy of Sciences.

[63]  Joseph Farrell Meaning and Credibility in Cheap-Talk Games , 1993 .

[64]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[65]  Mats Rooth A theory of focus interpretation , 1992, Natural Language Semantics.

[66]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[67]  Alex Lascarides,et al.  Proceedings of the 12th Workshop on the Semantics and Pragmatics of Dialogue (Londial) , 2008 .

[68]  Jerry R. Hobbs Coherence and Coreference , 1979, Cogn. Sci..

[69]  Siobhan Chapman Logic and Conversation , 2005 .