Finding the Middle Ground - A Model for Planning Satisficing Answers

To establish sophisticated dialogue systems, text planning needs to cope with congruent as well as incongruent interlocutor interests as given in everyday dialogues. Little attention has been given to this topic in text planning in contrast to dialogues that are fully aligned with anticipated user interests. When considering dialogues with congruent and incongruent interlocutor interests, dialogue partners are facing the constant challenge of finding a balance between cooperation and competition. We introduce the concept of fairness that operationalize an equal and adequate, i.e. equitable satisfaction of all interlocutors’ interests. Focusing on Question-Answering (QA) settings, we describe an answer planning approach that support fair dialogues under congruent and incongruent interlocutor interests. Due to the fact that fairness is subjective per se, we present promising results from an empirical study (N=107) in which human subjects interacted with a QA system implementing the proposed approach.

[1]  William C. Mann,et al.  Assertions from Discourse Structure , 1986, HLT.

[2]  Yang Gao,et al.  Deceptive Answer Prediction with User Preference Graph , 2013, ACL.

[3]  Michel A. Paquette.  Speech Acts, Dialogues and the Common Ground , 2012, FLAIRS.

[4]  Candace L. Sidner,et al.  COLLAGEN: when agents collaborate with people , 1997, AGENTS '97.

[5]  Prashant Parikh,et al.  Language and Equilibrium , 2010 .

[6]  Joseph Y. Halpern,et al.  Language-based Games , 2013, TARK.

[7]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[8]  Flavio Corradini,et al.  Fair Π , 2007 .

[9]  T. Schelling.  The Strategy of Conflict , 1963 .

[10]  Anthony Jameson,et al.  Cooperating to Be Noncooperative: The Dialog System PRACMA , 1994, KI.

[11]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[12]  James F. Allen,et al.  Toward Conversational Human-Computer Interaction , 2001, AI Mag..

[13]  Kees van Deemter.  What Game Theory Can Do for NLG: The Case of Vague Language (Invited Talk) , 2009, ENLG.

[14]  Sandra A. Thompson,et al.  Assertions from discourse structure , 1986 .

[15]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[16]  Eduard Hovy,et al.  Approaches to the Planning of Coherent Text , 1991 .

[17]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[18]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .

[19]  Harry Bunt,et al.  The ABC of Computational Pragmatics , 2000, Abduction, Belief and Context in Dialogue.

[20]  Nobuhiro Kaji,et al.  Predicting and Eliciting Addressee's Emotion in Online Dialogue , 2013, ACL.

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

[22]  Eduard H. Hovy,et al.  Automated Discourse Generation Using Discourse Structure Relations , 1993, Artif. Intell..

[23]  Harry Bunt,et al.  Abduction, Belief and Context in Dialogue , 2000, Natural Language Processing.

[24]  Elizabeth Black,et al.  Choosing persuasive arguments for action , 2011, AAMAS.

[25]  Tiansi Dong,et al.  A Natural Language Question Answering System as a Participant in Human Q&A Portals , 2011, IJCAI.

[26]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[27]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[28]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[29]  Anton Benz,et al.  A Strategic Reasoning Model for Generating Alternative Answers , 2015, ACL.

[30]  David Traum,et al.  The Information State Approach to Dialogue Management , 2003 .

[31]  Peter McBurney,et al.  Opponent Modelling in Persuasion Dialogues , 2013, IJCAI.

[32]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[33]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues: Capturing Intentional and Rhetorical Information , 1993, CL.

[34]  Henry Prakken,et al.  DOI: 10.1017/S000000000000000 Printed in the United Kingdom Formal systems for persuasion dialogue , 2022 .

[35]  Kôiti Hasida,et al.  Towards an ISO Standard for Dialogue Act Annotation , 2010, LREC.

[36]  K. McKeown,et al.  Discourse Strategies for Generating Natural-Language Text , 1985, Artif. Intell..

[37]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[38]  David R. Traum,et al.  Multi-party, Multi-issue, Multi-strategy Negotiation for Multi-modal Virtual Agents , 2008, IVA.