Documentation

Linglib.Studies.ChampollionAlsopGrosu2019

[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 #

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)) #

Permission states (Table 2): Franke's All True split into Any Number and Only Both.

Instances For
    @[implicit_reducible]
    Equations
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      @[implicit_reducible]
      Equations
      • One or more equations did not get rendered due to their size.

      The four utterances of (5).

      Instances For
        @[implicit_reducible]
        Equations
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[implicit_reducible]
          Equations
          • One or more equations did not get rendered due to their size.

          ℐ₁ literal vs ℐ₂ exhaustified ([Fox07] innocent exclusion).

          Instances For
            @[implicit_reducible]
            Equations
            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[implicit_reducible]
              Equations
              • One or more equations did not get rendered due to their size.
              theorem ChampollionAlsopGrosu2019.I2_refines_I1 (u : Utterance) (w : FCState) :
              I2 u w = trueI1 u w = true

              ℐ₂ refines ℐ₁: exhaustification only strengthens.

              ℐ₁(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 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).

                @[reducible, inline]

                The pragmatic speaker of the basic model (the paper's P_S1, α = 2).

                Equations
                Instances For
                  @[reducible, inline]
                  noncomputable abbrev ChampollionAlsopGrosu2019.prior :
                  PMF (FCState × Interp)

                  Uniform joint prior over state × interpretation.

                  Equations
                  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.

                    The avoidance mechanism at S1: under ℐ₂ at Only A the bare disjunct strictly beats the disjunction (16/17 vs 1/17).

                    @[reducible, inline]
                    noncomputable abbrev ChampollionAlsopGrosu2019.listener (u : Utterance) (h : PMF.marginal speaker prior u 0) :
                    PMF (FCState × Interp)

                    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
                        @[reducible, inline]
                        noncomputable abbrev ChampollionAlsopGrosu2019.l0B (i : Interp) (u : Utterance) :

                        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
                          @[reducible, inline]

                          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.

                            noncomputable def ChampollionAlsopGrosu2019.priorB :
                            PMF (FCState × Interp)

                            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
                              @[reducible, inline]
                              noncomputable abbrev ChampollionAlsopGrosu2019.listenerB (u : Utterance) (h : PMF.marginal speakerB priorB u 0) :
                              PMF (FCState × Interp)

                              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.