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
- procurement_agent_allocationThe total work an agent receives: the sum of the allocations to its identities.
- proportional_share_allocProportional-share allocation: identity j receives the fraction b_j / W of the work, W being the total bid.
- sum_range_getD_appendSumming the first |mine| entries of mine ++ others gives the sum of mine.
- Used by 1
- stake_share_pne_non_winner_take_allIn the stake-share mechanism with K, M > 0 and all costs at most L, every pure Nash equilibrium (with at least one agent) gives positive…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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]