AFTD Auto-Formalizing Theoretical Domains

proportional_share_allocation_eq

lemmaverified

In a proportional-share mechanism an agent's total work is s / (s + R), s its total bid and R the others' total.

Statement

lemma proportional_share_allocation_eq (mine others : List ℝ) :
    procurement_agent_allocation proportional_share_alloc mine others =
      mine.sum / (mine.sum + others.sum)
Source
step towards exists_sybil_proof_ex_post_safe_non_winner_take_all_procurement (Sybil-proof, ex-post safe procurement with non-winner-take-all equilibria, the open question of arXiv:2603.27779 v1, Sec. 6)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
Used by 1

Lean source view module on GitHub

lemma proportional_share_allocation_eq (mine others : List ℝ) :    procurement_agent_allocation proportional_share_alloc mine others =      mine.sum / (mine.sum + others.sum) := by  unfold procurement_agent_allocation proportional_share_alloc  rw [← Finset.sum_div, sum_range_getD_append, List.sum_append]
See it in the graphDiscuss this resultChallenge it