Documentation

Linglib.Studies.Franke2011

Franke (2011): Quantity Implicatures, Exhaustive Interpretation, and Rational Conversation #

This file formalizes [Fra11]'s account of quantity implicatures as rational behaviour in an interpretation game. The context of an utterance is a signaling game whose states are the belief-value vectors over the alternatives and whose solution is iterated best response: level-0 players stick to conventional meaning, level-(k+1) players best-respond to an unbiased belief in level-k behaviour, and truth is kept ceteris paribus. The light system computes the reasoning by counting: a level-(k+1) sender in a state picks the message with fewest level-k interpretations (senderStep), a receiver of a message the state with fewest level-k messages (receiverStep), surprise messages and uninducible states falling back to the literal level. The two reasoning chains, from the naive receiver and from the naive sender, run on the paper's games by decide and reproduce its figures: free choice, simplification of disjunctive antecedents and the conjunctive base-level reading of plain disjunction are one and the same game, epistemic games deliver ignorance implicatures, conjunctive alternatives deliver exclusivity, and priors implement competence lexicographically. The heavy system of Appendix B is the same dynamics over behavioural strategies, a sender uniform over her optimal messages and a receiver uniform over the maximum-a-posteriori states (receiverLevel): Theorem 1 identifies the two systems under flat priors, Theorem 2 reads near-flat priors lexicographically, Lemma 3 and Theorem 3 give convergence through the monotone expected gain, and Theorem 4 reads a fixed point as a perfect Bayesian equilibrium. Section 10 places level-1 interpretation inside minimal-models exhaustification ([vanrooij-schulz-2004]; Fact 1), strictly so in the free-choice game, and Appendix A compares minimal models with [Fox07]'s innocent exclusion on the substrate of [Spe16].

Implementation notes #

References #

Interpretation games from belief-value tables #

A base-level game distinguishes the truth-value vectors of the alternatives within the target sentence (eq. (61)); an epistemic game the belief-value vectors (eq. (66)), with three values — believed true, believed false, uncertain (§6.2). A message is true at a state when the state believes it true.

The three belief values of §6.2: believed true (1), believed false (0), uncertain (u). Base-level states use only the first two.

Instances For
    @[instance_reducible]
    Equations
    @[instance_reducible]
    Equations
    • One or more equations did not get rendered due to their size.
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      def Franke2011.ofTable {T : Type u_1} {M : Type u_2} (table : TMBeliefValue) (prior : T) :

      The interpretation game of a belief-value table: m is true at t iff t believes m true.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        def Franke2011.uncertaintyCount {T : Type u_1} {M : Type u_2} [Fintype M] (table : TMBeliefValue) (t : T) :

        The number of alternatives a state is undecided about.

        Equations
        Instances For
          def Franke2011.CompetencePrior {T : Type u_1} {M : Type u_2} [Fintype M] (table : TMBeliefValue) (prior : T) :

          The competence assumption (67): the prior strictly decreases in the number of undecided alternatives.

          Equations
          Instances For
            def Franke2011.IncompetencePrior {T : Type u_1} {M : Type u_2} [Fintype M] (table : TMBeliefValue) (prior : T) :

            The incompetence assumption (68): the prior strictly increases in the number of undecided alternatives.

            Equations
            Instances For

              The light system #

              Player types are sets of pure strategies, written as correspondences: a receiver type R : M → Finset T, a sender type S : T → Finset M. Level 0 is conventional meaning (73). A level-(k+1) sender in t chooses among the messages that can induce t those with fewest interpretations (76) — the chance of being understood is 1/|R m|, eq. (129) — and if no message can induce t she sends any true message; dually for the receiver (77), who interprets a surprise message literally.

              def Franke2011.senderStep {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (R : MFinset T) (t : T) :
              Finset M

              The level-(k+1) sender type from the level-k receiver type (76).

              Equations
              Instances For
                def Franke2011.receiverStep {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (S : TFinset M) (m : M) :
                Finset T

                The level-(k+1) receiver type from the level-k sender type (77).

                Equations
                Instances For
                  def Franke2011.receiverChain {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) :
                  MFinset T

                  The chain starting from the naive receiver: receiverChain n is R₂ₙ.

                  Equations
                  Instances For
                    def Franke2011.senderChain {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) :
                    TFinset M

                    The chain starting from the naive sender: senderChain n is S₂ₙ.

                    Equations
                    Instances For
                      def Franke2011.IsLightFixedPoint {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (S : TFinset M) (R : MFinset T) :

                      A sender–receiver pair of types that reproduces itself.

                      Equations
                      Instances For
                        def Franke2011.receiverStepPrior {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (S : TFinset M) (m : M) :
                        Finset T

                        Near-flat priors (83): among the light-system interpretations of a non-surprise message, the a priori most likely states.

                        Equations
                        Instances For
                          def Franke2011.senderStepCost {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (cost : M) (R : MFinset T) (t : T) :
                          Finset M

                          Nominal message costs (§9.2): among the light-system messages for an inducible state, the cheapest.

                          Equations
                          Instances For
                            theorem Franke2011.mem_senderStep {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) {R : MFinset T} {t : T} {m : M} :
                            m senderStep G R t if {m : M | t R m} = then G.meaning m t else t R m ∀ (m' : M), t R m'(R m).card (R m').card
                            theorem Franke2011.mem_receiverStep {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) {S : TFinset M} {m : M} {t : T} :
                            t receiverStep G S m if {t : T | m S t} = then G.meaning m t else m S t ∀ (t' : T), m S t'(S t).card (S t').card
                            theorem Franke2011.senderStep_subset_trueMessages {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) {R : MFinset T} (hR : ∀ (m : M), R mG.trueStates m) (t : T) :
                            senderStep G R tG.trueMessages t

                            Lemma 2, sender half: a level-(k+1) sender only sends true messages, given that the level-k receiver only assigns true interpretations.

                            theorem Franke2011.receiverStep_subset_trueStates {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) {S : TFinset M} (hS : ∀ (t : T), S tG.trueMessages t) (m : M) :
                            receiverStep G S mG.trueStates m

                            Lemma 2, receiver half.

                            theorem Franke2011.receiverChain_subset_trueStates {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) (m : M) :

                            Lemma 2: truth is preserved along the receiver chain.

                            theorem Franke2011.senderChain_subset_trueMessages {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) (t : T) :

                            Lemma 2: truth is preserved along the sender chain.

                            "Some" and "all" (Figure 4) #

                            Two states within the denotation of "some" (Examples.ex4): some-but-not-all, where only "some" is true, and all, where both are.

                            Instances For
                              @[instance_reducible]
                              Equations
                              @[instance_reducible]
                              Equations
                              • One or more equations did not get rendered due to their size.
                              def Franke2011.SomeAll.instReprState.repr :
                              StateStd.Format
                              Equations
                              • One or more equations did not get rendered due to their size.
                              Instances For
                                Instances For
                                  @[instance_reducible]
                                  Equations
                                  @[instance_reducible]
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For

                                    The interpretation game of Figure 4.

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

                                      Both chains reach (69) at level 2: the scalar implicature.

                                      Two disjuncts (Figures 5 and 7; tables (84)–(86)) #

                                      Alternatives A, B and A ∨ B give three states whether the disjunction is plain (Examples.ex8), under a possibility modal (Examples.ex12a), or in a conditional antecedent (Examples.ex18): one game, three constructions. Its fixed point (82) maps the disjunction to the state where both disjuncts hold — the free choice inference, simplification of disjunctive antecedents, and, at base level, a conjunctive reading of plain disjunction (§9.2).

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

                                              The interpretation game of Figure 5.

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

                                                The receiver chain reaches (82) at R₄ (Figure 7, lower strand).

                                                On the way, R₂ finds the disjunction a surprise message and reads it literally (eq. (137)).

                                                The sender chain reaches (82) at S₄ (Figure 7, upper strand).

                                                R₁ on the sender chain reads the disjunction as either single-disjunct state (eq. (141)) — the minimal-models exhaustification (50) — while R₂ on the receiver chain does not: R₁ ≠ R₂ (§10).

                                                Epistemic "some"/"all" (Figures 6, 8, 9) #

                                                Three speaker belief states within belief in "some": believes not-all, believes all, uncertain about all. With flat priors the general epistemic implicature; with competence (67) the strong, with incompetence (68) the weak one.

                                                States named by their belief-value vectors over (some, all).

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

                                                    Competent speaker: the uncertain state is less likely (a > b).

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

                                                      Incompetent speaker: the uncertain state is more likely.

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

                                                        Figure 8: "some" conveys that the speaker does not believe "all" — believes not-all or is uncertain.

                                                        Figure 9: under competence, "some" conveys that the speaker believes not-all (the strong epistemic implicature).

                                                        Under incompetence, "some" conveys that the speaker is uncertain about "all" (the weak epistemic implicature).

                                                        Epistemic disjunction (tables (87)–(88), Figure 10) #

                                                        Six belief states within belief in A ∨ B. The disjunction is interpreted, in every chain and under every competence assumption, as the state uncertain about both disjuncts: the ignorance implicature.

                                                        States named by belief-value vectors over (A, B, A ∨ B).

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

                                                                Figure 10: on the sender chain the disjunction is read as uncertainty about both disjuncts from R₁ on, and a single disjunct as belief in it without belief in the other.

                                                                Under competence a single disjunct conveys that the speaker knows the other is false.

                                                                Disjunction with a conjunctive alternative (tables (89)–(92), Figures 11–14) #

                                                                Plain disjunction at base level with A ∧ B among the alternatives: the disjunction becomes a surprise message, read literally (Figure 11).

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

                                                                      Free choice with the conjunctive alternative (table (90), Figure 12): the state where both are permitted but not jointly is now possible, and the fixed point delivers free choice plus the exclusivity implicature.

                                                                      States named by truth vectors over (◇A, ◇B, ◇(A ∧ B), ◇(A ∨ B)).

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

                                                                            Simplification of disjunctive antecedents with the conjunctive alternative (table (91), Figure 13): six states, and the fixed point after R₄ gives SDA together with the exclusivity implicature.

                                                                            States named by truth vectors over (A > C, B > C, (A ∧ B) > C, (A ∨ B) > C).

                                                                            Instances For
                                                                              @[instance_reducible]
                                                                              Equations
                                                                              @[instance_reducible]
                                                                              Equations
                                                                              • One or more equations did not get rendered due to their size.
                                                                              def Franke2011.SdaConj.instReprState.repr :
                                                                              StateStd.Format
                                                                              Equations
                                                                              • One or more equations did not get rendered due to their size.
                                                                              Instances For
                                                                                Equations
                                                                                • One or more equations did not get rendered due to their size.
                                                                                Instances For

                                                                                  Epistemic disjunction with the conjunctive alternative (table (92), Figure 14): without competence the disjunction conveys that the speaker does not believe A ∧ B; with competence that she believes it false; with incompetence that she is uncertain.

                                                                                  States named by belief-value vectors over (A, B, A ∧ B, A ∨ B).

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

                                                                                            Entailing disjuncts (table (97), Figure 16) #

                                                                                            "John or (John and Mary)" (Examples.ex95a) is truth-conditionally "John", yet conveys that the speaker considers Mary's coming possible. With the disjunction nominally costlier than its equivalent and a competent speaker, the receiver chain reaches the reading t[1,u,1] for the disjunction.

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

                                                                                                  One round of the receiver chain with costs and priors as secondary criteria.

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

                                                                                                    Universal free choice (tables (101)–(102), Figure 17) #

                                                                                                    "Everybody may take an apple or a pear" (Examples.ex99) with alternatives "everybody may take an apple/a pear": the full game reads the sentence as a mixed group; pruning the mixed state by group homogeneity restores universal free choice.

                                                                                                    States named by truth vectors over (∀◇A, ∀◇B, ∀◇(A ∨ B)).

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

                                                                                                        The heavy system (Appendix B.1) #

                                                                                                        Behavioural strategies: a sender T → M → ℚ, a receiver M → T → ℚ. The unbiased belief in a set of pure strategies is the uniform vector on it ((115), (118)). Under the matching utilities of an interpretation game the sender's expected utility of m in t is the receiver's probability of t after m, so a level-(k+1) sender is uniform over the messages maximising it ((116)–(117)); a level-(k+1) receiver is uniform over the maximum-a-posteriori states ((119)–(122)), and reads a surprise message — one no state sends — literally, by the truth ceteris paribus assumption.

                                                                                                        def Franke2011.optimalMessages {T : Type u_1} {M : Type u_2} [Fintype M] (G : InterpGame T M) (H : MT) (t : T) :
                                                                                                        Finset M

                                                                                                        The true messages maximising the receiver's probability of the true state: the level-(k+1) sender's choices in t (116).

                                                                                                        Equations
                                                                                                        Instances For
                                                                                                          def Franke2011.senderResponse {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq M] (G : InterpGame T M) (H : MT) (t : T) :
                                                                                                          M

                                                                                                          The unbiased belief in the level-(k+1) sender type: uniform over the optimal messages (117).

                                                                                                          Equations
                                                                                                          Instances For
                                                                                                            def Franke2011.IsSurprise {T : Type u_1} {M : Type u_2} (S : TM) (m : M) :

                                                                                                            A surprise message: no state sends it, so Bayesian conditioning is undefined (B.3).

                                                                                                            Equations
                                                                                                            Instances For
                                                                                                              @[instance_reducible]
                                                                                                              instance Franke2011.instDecidableIsSurprise {T : Type u_1} {M : Type u_2} [Fintype T] (S : TM) (m : M) :
                                                                                                              Decidable (IsSurprise S m)
                                                                                                              Equations
                                                                                                              def Franke2011.receiverResponse {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (m : M) :
                                                                                                              T

                                                                                                              The unbiased belief in the level-(k+1) receiver type: uniform over the states maximising Pr(t) · S(t, m), the posterior (119)–(120) up to normalisation; a surprise message is read literally (122).

                                                                                                              Equations
                                                                                                              Instances For
                                                                                                                def Franke2011.receiverLevel {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) :
                                                                                                                MT

                                                                                                                The receiver levels of the heavy system from the literal receiver: receiverLevel n is R₂ₙ.

                                                                                                                Equations
                                                                                                                Instances For
                                                                                                                  def Franke2011.IsFixedPoint {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (H : MT) :

                                                                                                                  A receiver strategy the heavy dynamics reproduce.

                                                                                                                  Equations
                                                                                                                  Instances For
                                                                                                                    def Franke2011.expectedGain {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] (G : InterpGame T M) (S : TM) (H : MT) :

                                                                                                                    Expected gain (144): the probability of successful communication.

                                                                                                                    Equations
                                                                                                                    Instances For
                                                                                                                      theorem Franke2011.mem_optimalMessages {T : Type u_1} {M : Type u_2} [Fintype M] (G : InterpGame T M) {H : MT} {t : T} {m : M} :
                                                                                                                      m optimalMessages G H t G.meaning m t ∀ (m' : M), G.meaning m' tH m' t H m t
                                                                                                                      theorem Franke2011.senderResponse_pos_iff {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq M] (G : InterpGame T M) (H : MT) (t : T) (m : M) :
                                                                                                                      0 < senderResponse G H t m m optimalMessages G H t
                                                                                                                      theorem Franke2011.senderResponse_eq_zero_of_not_meaning {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq M] (G : InterpGame T M) (H : MT) {t : T} {m : M} (hm : ¬G.meaning m t) :
                                                                                                                      senderResponse G H t m = 0
                                                                                                                      theorem Franke2011.receiverResponse_eq_uniform {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (m : M) :
                                                                                                                      receiverResponse G S m = (if IsSurprise S m then G.trueStates m else Finset.univ.argmax fun (t : T) => G.prior t * S t m).uniform

                                                                                                                      Every receiver response is uniform over a set of states.

                                                                                                                      theorem Franke2011.receiverResponse_nonneg {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (m : M) (t : T) :
                                                                                                                      theorem Franke2011.receiverResponse_sum_le_one {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (m : M) :
                                                                                                                      t : T, receiverResponse G S m t 1
                                                                                                                      theorem Franke2011.receiverLevel_nonneg {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) (m : M) (t : T) :
                                                                                                                      0 receiverLevel G n m t
                                                                                                                      theorem Franke2011.receiverLevel_sum_le_one {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) (m : M) :
                                                                                                                      t : T, receiverLevel G n m t 1

                                                                                                                      Theorem 1: the light system is the heavy system with flat priors #

                                                                                                                      theorem Franke2011.optimalMessages_uniform {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) {R : MFinset T} (hR : ∀ (m : M), R mG.trueStates m) (t : T) :
                                                                                                                      optimalMessages G (fun (m : M) => (R m).uniform) t = senderStep G R t

                                                                                                                      The level-(k+1) sender's optimal messages against the unbiased belief in a receiver type are the light-system sender type (76).

                                                                                                                      theorem Franke2011.isSurprise_uniform_iff {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq M] (S : TFinset M) (m : M) :
                                                                                                                      IsSurprise (fun (t : T) => (S t).uniform) m {t : T | m S t} =

                                                                                                                      A surprise message under the unbiased belief in a sender type is one no state sends.

                                                                                                                      theorem Franke2011.argmax_prior_mul_uniform {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) (hflat : ∀ (t t' : T), G.prior t = G.prior t') {S : TFinset M} {m : M} (hne : {t : T | m S t} ) :
                                                                                                                      (Finset.univ.argmax fun (t : T) => G.prior t * (S t).uniform m) = {t : T | m S t}.argmin fun (t : T) => (S t).card

                                                                                                                      The states where the unbiased belief in a sender type sends m, weighted by a flat prior, are maximised on the light-system receiver type (77).

                                                                                                                      theorem Franke2011.receiverResponse_uniform {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) (hflat : ∀ (t t' : T), G.prior t = G.prior t') (S : TFinset M) (m : M) :
                                                                                                                      receiverResponse G (fun (t : T) => (S t).uniform) m = (receiverStep G S m).uniform

                                                                                                                      The level-(k+1) receiver's response to the unbiased belief in a sender type, under flat priors, is the unbiased belief in the light-system receiver type.

                                                                                                                      theorem Franke2011.receiverLevel_eq_uniform {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) (hflat : ∀ (t t' : T), G.prior t = G.prior t') (n : ) :
                                                                                                                      receiverLevel G n = fun (m : M) => (receiverChain G n m).uniform

                                                                                                                      Theorem 1: with flat priors the heavy receiver levels are the unbiased beliefs in the light receiver chain.

                                                                                                                      Theorem 2: near-flat priors #

                                                                                                                      def Franke2011.NearFlat {T : Type u_1} {M : Type u_2} [Fintype M] (G : InterpGame T M) :

                                                                                                                      The near-flat condition (132), with the inequality the proof needs: Pr(t_min)/Pr(t_max) > (|M|-1)/|M| (the paper prints it reversed).

                                                                                                                      Equations
                                                                                                                      Instances For
                                                                                                                        theorem Franke2011.argmax_prior_mul_uniform_nearFlat {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) (hnf : NearFlat G) {S : TFinset M} {m : M} (hne : {t : T | m S t} ) :
                                                                                                                        (Finset.univ.argmax fun (t : T) => G.prior t * (S t).uniform m) = ({t : T | m S t}.argmin fun (t : T) => (S t).card).argmax G.prior

                                                                                                                        Theorem 2: under near-flat priors the states where the unbiased belief in a sender type sends m, weighted by the prior, are maximised on the prior-lexicographic refinement of the light receiver type (83).

                                                                                                                        theorem Franke2011.receiverResponse_uniform_nearFlat {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) (hnf : NearFlat G) (S : TFinset M) (m : M) :
                                                                                                                        receiverResponse G (fun (t : T) => (S t).uniform) m = (receiverStepPrior G S m).uniform

                                                                                                                        Theorem 2, as a receiver response.

                                                                                                                        Lemma 3 and Theorem 3: convergence (Appendix B.4) #

                                                                                                                        Expected gain never decreases along the dynamics: the sender step because the sender response averages the receiver's probability over its argmax, the receiver step because the receiver response averages the posterior weight over its argmax. Receiver levels are uniform vectors over finitely many sets, so the sequence repeats; on a cycle the gain is constant, which forces the optimal-message sets to grow around the cycle and hence to stabilise — a fixed point.

                                                                                                                        theorem Franke2011.sender_inner_le {T : Type u_1} {M : Type u_2} [Fintype M] [DecidableEq M] (G : InterpGame T M) (S : TM) (H : MT) (t : T) (hSNonneg : ∀ (m : M), 0 S t m) (hSSum : m : M, S t m 1) (hSTruth : ∀ (m : M), ¬G.meaning m tS t m = 0) (hH : ∀ (m : M), 0 H m t) :
                                                                                                                        m : M, S t m * H m t m : M, senderResponse G H t m * H m t

                                                                                                                        At each state the sender response is at least as good as any truthful sub-probability sender.

                                                                                                                        theorem Franke2011.eg_sender_improvement {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq M] (G : InterpGame T M) (S : TM) (H : MT) (hPrior : ∀ (t : T), 0 G.prior t) (hSNonneg : ∀ (t : T) (m : M), 0 S t m) (hSSum : ∀ (t : T), m : M, S t m 1) (hSTruth : ∀ (t : T) (m : M), ¬G.meaning m tS t m = 0) (hH : ∀ (m : M) (t : T), 0 H m t) :

                                                                                                                        Lemma 3 (i): the sender step does not decrease expected gain.

                                                                                                                        theorem Franke2011.receiver_inner_le {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (H : MT) (m : M) (hPrior : ∀ (t : T), 0 G.prior t) (hSNonneg : ∀ (t : T), 0 S t m) (hH : ∀ (t : T), 0 H m t) (hHSum : t : T, H m t 1) :
                                                                                                                        t : T, G.prior t * S t m * H m t t : T, G.prior t * S t m * receiverResponse G S m t

                                                                                                                        After each message the receiver response is at least as good as any sub-probability receiver.

                                                                                                                        theorem Franke2011.eg_receiver_improvement {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] (G : InterpGame T M) (S : TM) (H : MT) (hPrior : ∀ (t : T), 0 G.prior t) (hSNonneg : ∀ (t : T) (m : M), 0 S t m) (hH : ∀ (m : M) (t : T), 0 H m t) (hHSum : ∀ (m : M), t : T, H m t 1) :

                                                                                                                        Lemma 3 (ii): the receiver step does not decrease expected gain.

                                                                                                                        theorem Franke2011.eg_monotone {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hPrior : ∀ (t : T), 0 G.prior t) (n : ) :

                                                                                                                        Lemma 3: expected gain is monotone along the receiver levels.

                                                                                                                        theorem Franke2011.expectedGain_le_one {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] (G : InterpGame T M) (S : TM) (H : MT) (hPriorSum : t : T, G.prior t = 1) (hPrior : ∀ (t : T), 0 G.prior t) (hSNonneg : ∀ (t : T) (m : M), 0 S t m) (hSSum : ∀ (t : T), m : M, S t m 1) (hH : ∀ (m : M) (t : T), H m t 1) :

                                                                                                                        Expected gain is at most one.

                                                                                                                        theorem Franke2011.mem_optimalMessages_of_eg_eq {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq M] (G : InterpGame T M) (S : TM) (H : MT) (hPrior : ∀ (t : T), 0 G.prior t) (hSNonneg : ∀ (t : T) (m : M), 0 S t m) (hSSum : ∀ (t : T), m : M, S t m 1) (hSTruth : ∀ (t : T) (m : M), ¬G.meaning m tS t m = 0) (hH : ∀ (m : M) (t : T), 0 H m t) (hEG : expectedGain G S H = expectedGain G (senderResponse G H) H) (t : T) (hPt : 0 < G.prior t) (m : M) (hSm : 0 < S t m) :
                                                                                                                        m optimalMessages G H t

                                                                                                                        Equal expected gain against the sender response forces every positively used message to be optimal, at every positive-prior state.

                                                                                                                        theorem Franke2011.optimalMessages_subset_of_eg_eq {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq M] (G : InterpGame T M) (H₁ H₂ : MT) (hPrior : ∀ (t : T), 0 < G.prior t) (hH₂ : ∀ (m : M) (t : T), 0 H₂ m t) (hEG : expectedGain G (senderResponse G H₁) H₂ = expectedGain G (senderResponse G H₂) H₂) (t : T) :
                                                                                                                        optimalMessages G H₁ toptimalMessages G H₂ t
                                                                                                                        theorem Franke2011.monotone_cycle_all_eq {f : } {n p : } (hMono : ∀ (k : ), f k f (k + 1)) (hCycle : f n = f (n + p)) (k : ) (hk : k < p) :
                                                                                                                        f (n + k) = f (n + k + 1)
                                                                                                                        theorem Franke2011.cycle_containment_eq {α : Type u_3} {p : } (A : Finset α) (hp : 0 < p) (hContain : k < p, A kA (k + 1)) (hCycle : A p = A 0) :
                                                                                                                        A 0 = A 1
                                                                                                                        def Franke2011.receiverSupport {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) (m : M) :
                                                                                                                        Finset T

                                                                                                                        The set of states a receiver level assigns positive probability.

                                                                                                                        Equations
                                                                                                                        Instances For
                                                                                                                          theorem Franke2011.receiverLevel_eq_uniform_support {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (n : ) :
                                                                                                                          receiverLevel G n = fun (m : M) => (receiverSupport G n m).uniform

                                                                                                                          Receiver levels are uniform over their supports.

                                                                                                                          theorem Franke2011.receiverLevel_repeats {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) :
                                                                                                                          ∃ (n₁ : ) (n₂ : ), n₁ < n₂ receiverLevel G n₁ = receiverLevel G n₂

                                                                                                                          The receiver levels repeat: there are finitely many supports.

                                                                                                                          theorem Franke2011.receiverLevel_reaches_fixedPoint {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hPrior : ∀ (t : T), 0 < G.prior t) :
                                                                                                                          ∃ (n : ), IsFixedPoint G (receiverLevel G n)

                                                                                                                          Theorem 3: the receiver levels reach a fixed point.

                                                                                                                          Theorem 4: fixed points are perfect Bayesian equilibria #

                                                                                                                          def Franke2011.posterior {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (S : TM) (m : M) (t : T) :

                                                                                                                          Posterior beliefs consistent with the prior and a sender strategy (119); after a surprise message the receiver keeps the literal belief.

                                                                                                                          Equations
                                                                                                                          Instances For
                                                                                                                            def Franke2011.SenderRational {T : Type u_1} {M : Type u_2} [Fintype M] (G : InterpGame T M) (S : TM) (H : MT) :

                                                                                                                            Sender rationality (116): every message sent maximises the chance of being understood.

                                                                                                                            Equations
                                                                                                                            Instances For
                                                                                                                              def Franke2011.ReceiverRational {T : Type u_1} {M : Type u_2} [Fintype T] [DecidableEq T] (G : InterpGame T M) (H : MT) (S : TM) :

                                                                                                                              Receiver rationality (120): every interpretation chosen is maximum a posteriori.

                                                                                                                              Equations
                                                                                                                              Instances For
                                                                                                                                def Franke2011.IsPBE {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] (G : InterpGame T M) (S : TM) (H : MT) :

                                                                                                                                A perfect Bayesian equilibrium in behavioural strategies.

                                                                                                                                Equations
                                                                                                                                Instances For
                                                                                                                                  theorem Franke2011.isPBE_of_fixedPoint {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (hprior : ∀ (t : T), 0 < G.prior t) {H : MT} (hH : IsFixedPoint G H) :

                                                                                                                                  Theorem 4: a fixed point of the heavy dynamics, with its sender response, is a perfect Bayesian equilibrium.

                                                                                                                                  Level-1 interpretation and minimal-models exhaustification (§10) #

                                                                                                                                  R₁ on the sender chain keeps, among the states where m is true, those where fewest alternatives are true (107); minimal-models exhaustification keeps the states minimal in the inclusion order on true alternatives.

                                                                                                                                  def Franke2011.alternatives {T : Type u_1} {M : Type u_2} (G : InterpGame T M) :
                                                                                                                                  Set (Set T)

                                                                                                                                  The alternatives of a game as propositions over states.

                                                                                                                                  Equations
                                                                                                                                  Instances For
                                                                                                                                    def Franke2011.prejacent {T : Type u_1} {M : Type u_2} (G : InterpGame T M) (m : M) :
                                                                                                                                    Set T

                                                                                                                                    The prejacent of a message.

                                                                                                                                    Equations
                                                                                                                                    Instances For
                                                                                                                                      theorem Franke2011.trueMessages_ssubset_of_ltALT {T : Type u_1} {M : Type u_2} [Fintype M] (G : InterpGame T M) {t' t : T} (h : t' <[alternatives G] t) :
                                                                                                                                      theorem Franke2011.receiver1_subset_exhMW {T : Type u_1} {M : Type u_2} [Fintype T] [Fintype M] [DecidableEq T] [DecidableEq M] (G : InterpGame T M) (m : M) (t : T) (ht : t receiverStep G G.trueMessages m) :

                                                                                                                                      Fact 1: R₁(m) ⊆ ExhMM(m).

                                                                                                                                      Comparison of exhaustivity operators (Appendix A) #

                                                                                                                                      Fact 3, ExhMM ⊆ ExhIE, is Exhaustification.exhMW_subset_exhIE. Lemma 1 characterises innocent exclusion as closure of the minimal worlds: a φ-world survives ExhIE iff every alternative false throughout ExhMM is false at it. Fact 2 claims the order is invariant under adding an alternative whose truth value is determined by the others; that holds when the determination is monotone (conjunctions, as in the paper's example), and fails for the negation of an alternative.

                                                                                                                                      def Franke2011.MonotoneDetermined {W : Type u_3} (ALT : Set (Set W)) (A : Set W) :

                                                                                                                                      A is a monotone function of the alternatives in X: whenever every X-alternative true at w is true at v, A at w forces A at v.

                                                                                                                                      Equations
                                                                                                                                      Instances For
                                                                                                                                        theorem Franke2011.ltALT_insert_of_monotoneDetermined {W : Type u_3} (ALT : Set (Set W)) {A : Set W} (hA : MonotoneDetermined ALT A) :

                                                                                                                                        Fact 2, for monotonically determined alternatives: the strict order is unchanged.

                                                                                                                                        theorem Franke2011.not_ltALT_insert_compl :
                                                                                                                                        (false <[{fun (x : Bool) => x = true}] true) ¬false <[{fun (x : Bool) => x = false, fun (x : Bool) => x = true}] true

                                                                                                                                        Fact 2 as printed fails: over two worlds with one alternative, adding its negation — truth-determined, but not monotonically — destroys the strict order between the worlds.

                                                                                                                                        theorem Franke2011.exhIE_eq_exhMW_indistinguishable {W : Type u_3} (ALT : Set (Set W)) (φ : Set W) (hfin : ALT.Finite) :
                                                                                                                                        Exhaustification.exhIE ALT φ = {w : W | w φ aALT, Exhaustification.exhMW ALT φawa}

                                                                                                                                        Lemma 1: innocent exclusion keeps the φ-worlds indistinguishable from the minimal worlds by any alternative — every alternative false throughout ExhMM is false at them.