AFTD Auto-Formalizing Theoretical Domains

mnw2_lb_val

def

Valuations of two agents over three goods, depending on a parameter ε: agent 0 has values (2/3, 1/3, 0) and agent 1 has values (4/7 − ε, 1/7 + ε, 2/7). For 0 < ε < 1/7 both are nonnegative and sum to 1.

Statement

noncomputable def mnw2_lb_val (ε : ℝ) : Fin 2 → Fin 3 → ℝ
Defined in
The Price of Fairness for Indivisible Goods, arXiv:1905.04910, Theorem 5.4, lower-bound instance (m = 3, utilities (2/3, 1/3, 0) and (4/7 - eps, 1/7 + eps, 2/7), 0 < eps < 1/7)
Verified
06 Oct 2026
Axioms
none listed
Used by 9
  • TimeUnit.weeks_div_secondsTimeUnit.weeks_div_seconds
  • mnw2_lb_bundleIn the three-good instance, agent i's value for her bundle under σ is the sum of her values of the goods g ∈ {0, 1, 2} with σ(g) = i.
  • TimeUnit.weeks_div_minutesTimeUnit.weeks_div_minutes
  • TimeUnit.weeks_div_hoursTimeUnit.weeks_div_hours
  • mnw_two_agents_price_lower_boundFor every c < 27/23 there are two agents with additive, nonnegative, normalized valuations over three goods and an allocation O such that…
  • mnw2_lb_is_mnwFor 0 < ε < 1/7, the allocation N = (0, 1, 1) (good 0 to agent 0, goods 1 and 2 to agent 1) has Nash welfare (2/3)(3/7 + ε), the largest…
  • mnw2_lb_mnw_welfareFor 0 < ε < 1/7, the allocation (0, 1, 1) is the unique MNW allocation of the three-good instance (all seven other allocations have…
  • TimeUnit.weeksThe time unit of 7 day weeks.
  • mnw2_lb_opt_welfareGiving goods 0 and 1 to agent 0 and good 2 to agent 1 yields social welfare 2/3 + 1/3 + 2/7 = 9/7.

Lean source view module on GitHub

/-- The three-good, two-agent instance behind the 27/23 lower bound: agent 0 values (2/3, 1/3, 0), agent 1 values (4/7 − ε, 1/7 + ε, 2/7). -/
noncomputable def mnw2_lb_val (ε : ℝ) : Fin 2 → Fin 3 → ℝ :=
  ![![2 / 3, 1 / 3, 0], ![4 / 7 - ε, 1 / 7 + ε, 2 / 7]]
See it in the graphDiscuss this resultChallenge it