Observation 5.1 — Fractional certificate for the thirteen-goods instance
ProvedFairShareAlmostAll.Slack.Supplement.fractional_certificateanyprice-sharefair-divisionp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
For the thirteen goods with values and the weighted bundle family of the paper's table, every bundle has value , and
Scaled by an entitlement, these weights form an APS certificate for target ; Proposition 5.1 extends them with singleton goods.
Differences from the source:
- encoding: goods →
Fin 13with paper good at index ; reason: relabeling only
Preamble
import Mathlib import Definitions.Def_AnyPriceShare_Bidding_Basic import Definitions.Def_FairShareAlmostAll_Slack_FiniteAllocation import Definitions.Def_FairShareAlmostAll_Slack_Supplement_ThirteenGoods
Formal statement
namespace FairShareAlmostAll.Slack.Supplement
open FairShareAlmostAll.Slack AnyPriceShare.Bidding
theorem fractional_certificate :
(∀ P : Fin 13, 153 ≤ addVal thirteenValue (thirteenBundle P)) ∧
∑ P : Fin 13, thirteenWeight P = 51 / 10 ∧
∀ g : Fin 13,
∑ P ∈ Finset.univ.filter (fun P : Fin 13 => g ∈ thirteenBundle P),
thirteenWeight P = 1 := by sorry
end FairShareAlmostAll.Slack.Supplement
Source
Tomer Ezra, Tamar Garbuz, Fair Share Allocations for Almost All Agents, STOC 2027 submission #480 (October 2026), printed pp. 19–20 (PDF pp. 20–21), §5.1 table and Observation 5.1; source.pdf SHA256 c9f47a54f6a9e1568951e8e3845ff79c34d51d391a68fd697d37d8ba29cc7491