[CAG19] — Free choice disjunction as a rational speech act #
RSA model of [CAG19] (SALT 29): free choice ("You may
take an apple or a pear" ⤳ "You may take an apple") emerges from RSA once
semantic uncertainty ([BLG16]) is added: agents reason
over two interpretation functions — ℐ₁ (classical modal logic) and ℐ₂
(strengthened via [Fox07]-style exhaustification) — so a bare disjunct
risks the "Only A" reading; the disjunction avoids that risk and the listener
inverts the avoidance. States and utterances extend [Fra11]'s IBR
model; the recursion is [FG12]'s, with
P_L0(w|u,ℐ) ∝ ℐ(u,w)·P(w), P_S1(u|w,ℐ) ∝ [P_L0]^α, and
P_L1(w|u) ∝ P(w)·Σ_ℐ P_S1(u|w,ℐ).
Instantiated on the canonical pipeline: the speaker is RSA.Canonical.S1 at
the natural-exponent informativity utility (RSA.Canonical.powUtility with
α = 2, i.e. rsaUtility at zero cost), the listener RSA.Canonical.L1
(the joint posterior over FCState × Interp). Findings are posterior-mass
comparisons closed by dominance bounds on softmax weights — no numeric
reflection. Since the FCI/EI events constrain only the world coordinate and
the interpretation prior is uniform, joint-posterior event masses coincide
with the paper's ℐ-marginalised L1. The paper's tables use α = 100; at the
α = 2 used here the paper notes L1 assigns "only 70%" to the FCI states
given Or (our exact masses give ≈ 70.2%).
Main statements #
fci_derived— given Or, L1 favours the FCI states (Only One, Any Number) under a uniform prior;ei_uniform— at α = 2 the EI states also carry more mass (a low-α observation of ours: at the paper's α = 100 the EI split is exactly ½/½, and the paper derives EI from priors only).ei_defeated_by_prior— with the paper's 75%-Any-Number prior the EI comparison reverses: EI tracks world knowledge.speaker_or_onlyOne_exh/speaker_prefers_a_at_onlyA_exh— the avoidance mechanism at S1.
Implementation notes #
The paper's FCI-robustness claim (75% prior on Only A leaves FCI intact at
α = 100) is parameter-dependent: at α = 2 it reverses (the non-FCI
score sum ≈ 0.32 dominates ≈ 0.065 — the low-α speaker does not reliably
avoid Or at Only A, and the 12× prior swamps the avoidance; at α = 100 the
Only-A terms decay like (15/16)^α). The reversal qualifies the paper's
generally-worded robustness conclusion, which is stated without an α-caveat.
Per the library's policy on findings whose truth depends on an exact
parameter value, it is recorded as prose, not as a theorem. The paper's Table-8 null-utterance robustness check is
recorded as prose for space (its α = 2 values are documented in the final
section), and the §4 negation model is not formalised.
States, utterances, interpretation functions (Table 2, (5), (6), (7)) #
Equations
- ChampollionAlsopGrosu2019.instDecidableEqFCState x✝ y✝ = if h : x✝.ctorIdx = y✝.ctorIdx then isTrue ⋯ else isFalse ⋯
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
Equations
Equations
- One or more equations did not get rendered due to their size.
Equations
- ChampollionAlsopGrosu2019.instDecidableEqUtterance x✝ y✝ = if h : x✝.ctorIdx = y✝.ctorIdx then isTrue ⋯ else isFalse ⋯
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
Equations
Equations
- One or more equations did not get rendered due to their size.
Equations
- ChampollionAlsopGrosu2019.instDecidableEqInterp x✝ y✝ = if h : x✝.ctorIdx = y✝.ctorIdx then isTrue ⋯ else isFalse ⋯
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
Equations
Equations
- One or more equations did not get rendered due to their size.
Free choice: each item individually permitted, ◇(A∧¬B) ∧ ◇(B∧¬A).
Equations
Instances For
Equations
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI ChampollionAlsopGrosu2019.FCState.onlyA = isFalse ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI._proof_1
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI ChampollionAlsopGrosu2019.FCState.onlyB = isFalse ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI._proof_2
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI ChampollionAlsopGrosu2019.FCState.onlyBoth = isFalse ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI._proof_3
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI ChampollionAlsopGrosu2019.FCState.onlyOne = isTrue trivial
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasFCI ChampollionAlsopGrosu2019.FCState.anyNumber = isTrue trivial
Exclusivity: taking both is not permitted, ¬◇(A∧B).
Equations
Instances For
Equations
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI ChampollionAlsopGrosu2019.FCState.onlyA = isTrue trivial
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI ChampollionAlsopGrosu2019.FCState.onlyB = isTrue trivial
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI ChampollionAlsopGrosu2019.FCState.onlyOne = isTrue trivial
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI ChampollionAlsopGrosu2019.FCState.anyNumber = isFalse ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI._proof_1
- ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI ChampollionAlsopGrosu2019.FCState.onlyBoth = isFalse ChampollionAlsopGrosu2019.instDecidablePredFCStateHasEI._proof_2
Interpretation function ℐ₁ (the paper's (6)).
Equations
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.a ChampollionAlsopGrosu2019.FCState.onlyB = false
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.a x✝ = true
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.b ChampollionAlsopGrosu2019.FCState.onlyA = false
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.b x✝ = true
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.or_ x✝ = true
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.and_ ChampollionAlsopGrosu2019.FCState.anyNumber = true
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.and_ ChampollionAlsopGrosu2019.FCState.onlyBoth = true
- ChampollionAlsopGrosu2019.I1 ChampollionAlsopGrosu2019.Utterance.and_ x✝ = false
Instances For
Interpretation function ℐ₂ (the paper's (7)).
Equations
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.a ChampollionAlsopGrosu2019.FCState.onlyA = true
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.a x✝ = false
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.b ChampollionAlsopGrosu2019.FCState.onlyB = true
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.b x✝ = false
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.or_ ChampollionAlsopGrosu2019.FCState.onlyBoth = false
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.or_ x✝ = true
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.and_ ChampollionAlsopGrosu2019.FCState.onlyBoth = true
- ChampollionAlsopGrosu2019.I2 ChampollionAlsopGrosu2019.Utterance.and_ x✝ = false
Instances For
Meaning indexed by interpretation function.
Equations
Instances For
ℐ₁(Or) is literally true everywhere — maximally uninformative.
ℐ₂(Or) excludes exactly Only Both.
ℐ₂(A) singles out exactly Only A — the risk the speaker avoids.
ENNReal budget helpers #
The FCI / EI events #
The free-choice event of the joint listener (any interpretation).
Equations
Instances For
The exclusivity event of the joint listener.
Equations
Instances For
The basic model, uniform prior #
At a uniform world prior the paper's P_L0(w|u,ℐ) ∝ ℐ(u,w)·P(w) is uniform
on the extension, i.e. RSA.Canonical.L0OfBool. Exact S1(Or) values at
α = 2, for reference: ℐ₁ row 16/41, 16/41, 8/33, 8/83, 8/83; ℐ₂ row 1/17,
1/17, 1, 1, 0 (states in Table-2 order).
Literal listener of the basic model.
Equations
Instances For
The pragmatic speaker of the basic model (the paper's P_S1, α = 2).
Equations
Instances For
Uniform joint prior over state × interpretation.
Equations
- ChampollionAlsopGrosu2019.prior = PMF.uniformOfFintype (ChampollionAlsopGrosu2019.FCState × ChampollionAlsopGrosu2019.Interp)
Instances For
Under ℐ₂ at Only One, Or is the only applicable utterance — the heart of the avoidance mechanism (paper §3.3).
Under ℐ₂ at Any Number, Or is the only applicable utterance.
Under ℐ₂ at Only Both, Or is inapplicable.
The avoidance mechanism at S1: under ℐ₂ at Only A the bare disjunct strictly beats the disjunction (16/17 vs 1/17).
The pragmatic listener of the basic model (the paper's P_L1).
Equations
Instances For
Free choice derived (paper §3.3; uniform prior, α = 2): given Or, L1 puts strictly more posterior mass on the FCI states than on the rest (the exact split is the ≈ 70% / 30% the paper reports for α = 2).
Exclusivity at a uniform prior, α = 2 — a formalizer's observation,
not the paper's claim: at the paper's α = 100 the split given Or is exactly
0.5/0.5 ("fully half of it is on the non-EI state Any Number"); the paper
derives EI from prior beliefs, claiming only that FCI is the stronger
inference under uniform priors. At α = 2 the low-α speaker leaks Or-mass to
the literal-ℐ Only A / Only B states (both EI states), so the EI event
carries strictly more mass (≈ 64% / 36%) — strictness is an α = 2 artifact.
Contrast ei_defeated_by_prior.
Prior sensitivity: the asymmetric-prior model #
The paper shows EI, unlike FCI, tracks world knowledge: with 75% prior on
Any Number, L1 given Or concentrates on Any Number (92% at α = 100, Table 6).
Following P_L0(w|u,ℐ) ∝ ℐ(u,w)·P(w), the prior enters the literal
listener. The complementary FCI-robustness claim (75% on Only A) is
α = 100-dependent and reverses at α = 2 (module docstring): prose only.
Asymmetric prior weights: 75% on Any Number (12 : 1 : 1 : 1 : 1).
Equations
Instances For
Literal listener with the asymmetric prior (the paper's P_L0).
Equations
- One or more equations did not get rendered due to their size.
Instances For
The pragmatic speaker of the asymmetric-prior model.
Equations
Instances For
Or is still the only applicable utterance at (Any Number, ℐ₂), independently of the prior weighting.
The asymmetric joint prior P(w) · 1/2 (weights 12 : 1 : 1 : 1 : 1,
halved per interpretation; total 32).
Equations
- One or more equations did not get rendered due to their size.
Instances For
The pragmatic listener of the asymmetric-prior model.
Equations
Instances For
Exclusivity is defeated by world knowledge (paper §3.3, Table 6 direction, α = 2): with 75% prior on Any Number, L1 given Or favours the non-EI states. The prior's 12/32 share at (Any Number, ℐ₂), where Or is produced with certainty, outweighs the EI event's entire 6/32 prior mass.
Without the conjunctive alternative (prose) #
The paper's Tables 7–8 show FCI is robust to dropping the conjunctive
alternative. Table 7 removes the Only Both state along with And; in the
Table-8 variant described here, And is replaced by a null utterance (saying
nothing, true at every state under both interpretations) and FCI still
arises — the null
utterance also restores well-definedness at Only Both under ℐ₂, where no
other utterance is true. At α = 2 the S1(Or) values of that model are
16/57, 16/57, 8/41, 8/41, 8/41 under ℐ₁ and 25/441, 25/441, 25/41, 25/41, 0
under ℐ₂ (states in Table-2 order), so given Or the FCI score sum 66/41
again dominates the non-FCI sum ≈ 0.87: the avoidance mechanism between the
bare disjuncts and Or does not depend on And. The formalisation is omitted
for space; it instantiates the same RSA.Canonical.powUtility pipeline over
the four-utterance meaning table with .null mapped to fun _ => true.