Docs / Pragmatics / Probabilistic / Maximin

The MaxiMin speaker

import Linglib.Pragmatics.Probabilistic.Maximin · namespace RSA

The MaxiMin speaker is the softmax of the least utility of an utterance over the states she entertains, where the speaker of the Rational Speech Act model takes the expected utility. Written without logarithms, her weight for an utterance is the least mass its listener gives such a state, where that speaker's is the geometric mean.

References

The MaxiMin speaker

A speaker who is maximally averse to the risk of being misread values an utterance by its least utility over the states she entertains, the MaxiMin rule, instead of by its expected utility: the essential infimum of the log of the listener's mass under her belief, less the cost. Her weight puts the essential infimum of the listener's mass where the expected-utility speaker puts its geometric mean. She produces the utterances that speaker produces, and is that speaker when her belief is a point mass, but she depends on her belief only through the states it entertains, not through their probabilities.

The MaxiMin utility of an utterance to a speaker who believes β is the least log of its listener's mass over the states β entertains, less its cost: the least value of the utility of Spector 2025's (28) over those states, the cost being the same at each.

maximinUtilityL65–69
noncomputable def RSA.maximinUtility {W : Type u_1} {U : Type u_2} [MeasurableSpace W] (C : U → ℝ) (L : U → MeasureTheory.Measure W) (β : MeasureTheory.Measure W) (u : U) :
EReal
  • maximinUtility C L β u = essInf (fun (w : W) => ((L u) {w}).log) β - ↑(C u)

Used by maximinSpeaker, maximinUtility_dirac

The MaxiMin speaker at rationality α soft-maximizes her MaxiMin utility against the listener L, believing b o at o.

maximinSpeakerL71–75
noncomputable def RSA.maximinSpeaker {W : Type u_1} {U : Type u_2} {O : Type u_3} [MeasurableSpace W] [MeasurableSpace U] [MeasurableSpace O] [Fintype U] [Countable O] [MeasurableSingletonClass O] (α : ℝ) (C : U → ℝ) (L : U → MeasureTheory.Measure W) (b : O → MeasureTheory.Measure W) :
ProbabilityTheory.Kernel O U

Built from

Used by maximinSpeaker_eq_ofWeights, instIsFiniteKernelMaximinSpeaker, instIsZeroOrProbabilityMeasureCoeKernelMeasureMaximinSpeaker, maximinSpeaker_dirac, maximinSpeaker_apply_singleton, maximinSpeaker_congr_belief, maximinSpeaker_apply_singleton_eq_zero_iff, maximinSpeaker_apply_singleton_eq_zero_iff_speaker, maximinSpeaker_real_singleton_lt_iff

Used in Pragmatics/Probabilistic/Parse, Spector2025

Her weight for an utterance is the essential infimum of its listener's mass over her belief, to the power α, times the cost weight.

theorem maximinSpeaker_eq_ofWeightsL77–86
{W : Type u_1} {U : Type u_2} {O : Type u_3} [MeasurableSpace W] [MeasurableSpace U] [MeasurableSpace O] [Fintype U] [Countable O] [MeasurableSingletonClass O] (α : ℝ) (C : U → ℝ) (L : U → MeasureTheory.Measure W) (b : O → MeasureTheory.Measure W) :
maximinSpeaker α C L b = ProbabilityTheory.Kernel.ofWeights fun (o : O) (u : U) => essInf (fun (w : W) => (L u) {w}) (b o) ^ α * ENNReal.ofReal (Real.exp (-(α * C u)))

Built from

L88–90
L92–94
L97–100
L102–105
L110–115
L117–120
L124–132
L134–137
L139–146