Natural language processing
Pragmatics, Discourse, and Coreference
Model discourse entities, coreference, conversational implicature, speech acts, coherence, and repair without assuming text makes every intention explicit.
By the end you can
- Track discourse entities and distinguish coreference from broader reference resolution
- Identify speech acts, presuppositions, implicatures, and indirect requests
- Explain how coherence and conversation state extend beyond sentence boundaries
- Design repair and clarification behavior for unresolved pragmatic ambiguity
Example
What did the speaker actually do with those words?
The literal sentence form does not always identify the communicative action. Each line below is grammatical, and in each the thing being done sits somewhere other than in the surface syntax — in what the utterance assumes, in what it leaves out, in who is authorized to say it.
- Indirect request: “Could you close the window?” usually asks for action rather than testing physical ability.
- Presupposition: “When did you stop receiving invoices?” assumes that invoices were received before.
- Implicature: “Some trains are running” may suggest that not all trains are running, depending on context.
- Ellipsis: “I ordered the blue one, and Maya the red” omits repeated material a reader reconstructs.
- Repair: “No, I meant next Thursday” revises a previously proposed date.
- Institutional act: “Your application is approved” can change status when uttered by an authorized party.
Visual
A practical discourse state
A conversation system needs more than the last user message.
One corpus tried to hold several of these layers at once, and it shows how unevenly they fill. OntoNotes Release 5.0 layers “structural information (syntax and predicate argument structure) and shallow semantics (word sense linked to an ontology and coreference)” over three languages: English, Chinese and Arabic. It spans several genres too — newswire, broadcast news, broadcast conversation, web data and telephone speech. The release description gives the size. “This cumulative publication consists of 2.9 million words”.
The Arabic portion is the exception that prices the rest. It is 300,000 words, and the per-genre table carries it under News only: no broadcast news, no broadcast conversation, no web, no telephone. Discourse state is expensive to annotate. The budget shows up as coverage rather than as a line item. What goes missing is the languages and the genres outside the newswire.
- 01
Observed turns
Exact words, speakers, timestamps, channel, and attachments.
- 02
Entities and mentions
People, objects, places, events, and candidate references.
- 03
Committed facts and evidence
Claims established, disputed, retrieved, or awaiting verification.
- 04
Goals and open questions
User intent, required slots, unresolved ambiguity, and repair history.
- 05
Permissions and next actions
What the system or person is authorized to do now.
Comparison
Several problems hidden under “pronoun resolution”
Reference can require syntax, discourse, perception, and world knowledge. Each of those has been measured, and the measurements are not close together.
The distinction was built into a shared task rather than left to intuition. Pradhan and colleagues describe it: “The CoNLL-2012 shared task involved predicting coreference in English, Chinese, and Arabic, using the final version, v5.0, of the OntoNotes corpus”. That corpus, they write, “provides a large-scale corpus of general anaphoric coreference not restricted to noun phrases or to a specified set of entity types” — unlike the earlier MUC and ACE corpora. Widening the definition is what made the harder cases countable.
Start with the easiest column below: plain identity, “Dr. Lee … she”. Google AI Language built a corpus for exactly that case. GAP is gender-balanced, holds 8,908 ambiguous pronoun-name pairs sampled from Wikipedia, and appeared in Transactions of the ACL in 2018. Its abstract does not describe a solved problem: “We explore a range of baselines that demonstrate the complexity of the challenge, the best achieving just 66.9% F1.” A shared task on that corpus the following year drew 263 competing teams, and the winning system reached 0.13667 logloss with near gender parity. Two thirds on the simplest case, after a field-wide effort. That is the baseline against which everything else here should be read.
Then ask what the “world knowledge” in the fourth column consists of. WinoBias put three coreference systems of three different designs through the same test. Zhao and colleagues report what came back: “We demonstrate that a rule-based, a feature-rich, and a neural coreference system all link gendered pronouns to pro-stereotypical entities with higher accuracy than anti-stereotypical entities, by an average difference of 21.1 in F1 score.” Rudinger and colleagues at Johns Hopkins built the Winogender schemas the same year — minimal pairs differing only in the gender of the pronoun — and confirmed systematic gender bias in three publicly available coreference systems. Two groups, two test sets, one finding. A large part of the knowledge these systems bring to reference is occupational stereotype, and it is worth 21.1 F1.
The hard end of reference was designed as a commonsense test and then stopped being one. The Winograd Schema Challenge was proposed by Hector Levesque as an alternative to the Turing test. It ran as a competition exactly once, at IJCAI-16 on 11 July 2016, over a test collection of 60 pronoun disambiguation problems. Kocijan and colleagues record the outcome: “The most successful of these was that of Liu et al. (2017b) discussed in Appendix B.3, which achieved a score of 58% on the test collection.” No prize was awarded, and the contest never reached its second round.
Then the ground moved. “By 2019, a number of AI systems, based on large pre-trained transformer-based language models and fine-tuned on these kinds of problems, achieved better than 90% accuracy.” The WinoGrande paper records 90.1% on “a set of 273 expert-crafted pronoun resolution problems”, against human performance of 94.0%. Whether what carried a score from 58% to 90.1% is commonsense or dataset regularity is precisely the question a lesson on reference should leave open.
Coreference
Two expressions refer to the same discourse entity.
- “Dr. Lee … she”
- Builds mention clusters
- Can cross sentences
- Not every related mention corefers
Bridging reference
A new expression is inferentially linked to an earlier entity.
- “a house … the roof”
- Part–whole or associative relation
- Requires knowledge
- Different from identity
Deixis
Meaning depends on speaker, time, place, or interaction context.
- “here,” “tomorrow,” “this”
- Needs metadata or perception
- Changes by turn
- Important in dialogue
Ellipsis and implicit arguments
Required meaning is omitted but recoverable.
- “Maya did too”
- Dropped subjects or objects
- Context-sensitive reconstruction
- May remain ambiguous
Analogy
A shared whiteboard during a meeting
Meeting participants update a whiteboard with people, decisions, open questions, and corrections. A pronoun points to an item already represented, while a clarification edits the board.
One whiteboard shows the same state to everyone in the room. People can disagree, conceal information, or interpret the same utterance differently — and, as the annotation projects in this lesson show, two careful readers of the same transcript routinely write down two different boards.
Discourse state should preserve evidence, alternatives, and revisions rather than one unquestioned story.
Key idea
Intent is not a hidden label waiting inside the sentence
A user can have several goals, change goals, speak indirectly, or use conventional language that depends on the institution; annotators may infer intent from outcomes and interface choices rather than words alone.
What an intent taxonomy actually is can be read off the most carefully constructed one that exists. ISO 24617-2:2020 is the international standard for dialogue act annotation, in a second edition dated December 2020. Its Clause 1 states the scope: “This document provides a set of empirically and theoretically well-motivated concepts for dialogue annotation, a formal language for expressing dialogue annotations (the Dialogue Act Markup Language, DiAML), and a method for segmenting a dialogue into semantic units.” Concepts supplied, a language for writing them down, a method for cutting a dialogue into units. On top of that the standard adds data categories for dimensions, communicative functions and qualifiers. Nothing in any of it claims access to a speaker.
The revision history sharpens the point. The second edition says of itself: “This second edition cancels and replaces the first edition (ISO 24617-2:2012), which has been technically revised.” The first edition worked with nine orthogonal dimensions. Bunt and colleagues name them while describing Contact Management as “known to be orthogonal to the other 9 dimensions (Task, Turn Management, Time Management, Auto- and Allo-Feedback, Own and Partner Communication Management, Discourse Structuring, and Social Obligations Management)”. Contact Management and Task Management were the two added in the second edition. Eight years of committee work concluded that two dimensions of dialogue had been missing from the list. That is a decision about a taxonomy, not a discovery about minds.
Treat intent labels the same way: as operational categories with guidelines, not direct readings of a private mental state. Allow mixed intent, uncertainty, and repair when the taxonomy cannot represent the interaction. The alternative is what the committee spent those eight years avoiding — a closed list that quietly discards what it has no slot for.
If an international committee needed eight years to notice two missing dimensions, your intent taxonomy is a design decision too.
Documents signal how parts relate
Discourse relations can include cause, contrast, elaboration, evidence, condition, and sequence; headings, connectives, tense, entity continuity, and genre conventions help readers build a coherent interpretation.
That list is not a taxonomy someone sketched. It has been annotated and counted. The Penn Discourse Treebank marks discourse relations over “the Wall Street Journal (WSJ) section of Treebank-2 (LDC95T7)”. Version 2.0, from 2008, carried over 40,000 annotated relation tokens; the distributor's own record puts the figure carried forward at 40,600. Prasad and colleagues then announced the next round: “PDTB-3, which we plan to release to the community in Fall 2018, will contain over 53K tokens of discourse relations”. Their abstract says where the roughly 13,000 additional relations were found: “We have increased its coverage of discourse relations (from ~40K to ~53k), the majority in intra-sentential contexts”. PDTB-3 was released on 15 March 2019.
Read that increase carefully, because it is the practical lesson. Thirteen thousand relations were sitting in a corpus that had already been annotated once, inside sentences the earlier pass had treated as indivisible. Coherence is not only the connective tissue between sentences. Most of the relational structure in that newspaper prose lay below the sentence boundary, where nobody had been looking.
A summary or answer can preserve true sentences while destroying these relations. Evaluate whether causal direction, contrast, chronology, attribution, and uncertainty survive compression or generation. And note that a system rewriting within a sentence is operating exactly where PDTB-3 found most of its new relations.
Coherence concerns relationships among statements, not grammaticality alone — and most of those relationships live inside sentences.
Steps
Design clarification as a first-class capability
When uncertainty affects the next action, the system should narrow it rather than guess silently. That is not a design preference imported from etiquette. It is how human conversation already runs, at a rate that has been measured.
The measurement covers 48.5 exhaustively sampled hours of spontaneous conversation, in 12 languages from 8 language families. Dingemanse and eleven colleagues coded all of it and found 2,053 repair sequences. Their result holds right across the sample: “there is a repair initiation about once every 1.4 minutes across all languages” (PLOS ONE, 2015). A human-robot interaction workshop later restated the same rate in seconds, saying of the utterance “huh?” that it “occurs around once every 84 s in conversation and appears to be universal across human languages”.
Once every 84 seconds, in every language sampled, someone stops the exchange to check what was meant. A system that never asks is therefore not the efficient participant in the conversation. It is the outlier. The steps below describe what asking well looks like: detecting the alternatives, pricing the mistake, asking the smallest useful question, recording the correction, and leaving the person a way out.
1. Detect unresolved alternatives
Track multiple plausible entities, dates, intents, or requested actions.
2. Estimate decision consequence
Clarify more aggressively when a mistake changes money, safety, identity, or rights.
3. Ask the smallest useful question
Present distinguishable options using the user’s language and available evidence.
4. Update state explicitly
Record the correction, superseded interpretation, and reason for change.
5. Preserve human escape routes
Offer agent handoff or free-text correction when the option set is wrong.
Evaluate conversations as evolving state
Turn-level accuracy can miss whether the system remembered a constraint, repaired an error, or completed the user's goal; build scenarios with reference chains, corrections, topic changes, interruptions, and missing information.
There is a documented reason not to take a turn-level number on faith. MultiWOZ, the standard task-oriented dialogue benchmark of over 10,000 dialogues, carried enough annotation noise that two separate organisations re-annotated it. Amazon Alexa AI released MultiWOZ 2.1 in 2019 and reported the scale of the repair: “This correction process results in changes to over 32% of state annotations across 40% of the dialogue turns.” The following year Google audited the corrected corpus and found more still: “we identify and fix dialogue state annotation errors across 17.3% of the utterances on top of MultiWOZ 2.1”.
That is the field's main dialogue-state benchmark, and a third of its state labels were wrong. Every score published against it before those corrections was partly a score of the annotation rather than of the system. Then a second independent audit of the corrected version moved another 17.3% of utterances.
Measure state accuracy, successful clarification, unnecessary questioning, recovery, task completion, and final consequence; inspect whether errors persist across turns or are contained. And before trusting any of those numbers, ask who annotated the state and whether anyone has ever audited it.
Dialogue quality includes what the system remembers, revises, and declines to assume — and what the benchmark's own labels are worth.
Annotate a short conversation twice
First mark entities, mention clusters, dates, goals, open questions, and corrections; then annotate speech acts and discourse relations such as request, refusal, evidence, contrast, and repair.
Compare two annotators. Discuss which disagreements arise from ambiguous language, missing context, or an inadequate schema. Expect disagreement to be the normal outcome rather than the failure case, because it is the normal outcome for the professionals. The Penn Discourse Treebank found roughly 13,000 further relations on a second pass over text it had already annotated. Amazon Alexa AI changed over 32% of the state annotations in MultiWOZ, and Google then corrected another 17.3% of its utterances on top of that. Well-resourced projects disagree with their own earlier selves at those rates, over months of work, with published guidelines.
When your two annotators diverge, resist the reflex to name a winner. Write down which of the three causes produced the split. Then check whether the schema simply has no slot for what the speaker did — as the nine dimensions of ISO 24617-2:2012 had none for Contact Management or Task Management.
Disagreement can expose a product ambiguity rather than an annotator defect.
Key takeaways
- Pragmatic interpretation connects literal wording to speech acts, presuppositions, implicatures, institutional context, and repair — and even ISO 24617-2 needed a second edition in December 2020 to add Contact Management and Task Management to the nine dimensions of its 2012 first edition.
- Coreference marks identity, while bridging, deixis, ellipsis, and implicit arguments require different reference mechanisms; plain identity alone is unsolved, with GAP's best baseline reaching “just 66.9% F1” on 8,908 Wikipedia pronoun-name pairs.
- Much of the world knowledge a coreference system brings to a pronoun is occupational stereotype: on WinoBias, rule-based, feature-rich and neural systems alike favoured pro-stereotypical entities by an average of 21.1 F1, and Winogender found the same bias on a different test set.
- Discourse relations are countable, not merely nameable: PDTB-3 raised the Penn Discourse Treebank from over 40,000 relation tokens to over 53,000, and the majority of the roughly 13,000 new ones were intra-sentential.
- Clarification should be designed around unresolved alternatives, consequence, minimal questions, and explicit state updates — Dingemanse and eleven co-authors counted 2,053 repair sequences in 48.5 hours across 12 languages, about one repair initiation every 1.4 minutes.
- Dialogue evaluation must cover coherence, state retention, repair, task completion, and downstream consequence, and must interrogate the labels themselves: MultiWOZ 2.1 changed over 32% of state annotations across 40% of turns, and MultiWOZ 2.2 corrected a further 17.3% of utterances on top of it.