AFTD Auto-Formalizing Theoretical Domains

proportional_share_alloc

deforiginal

Proportional-share allocation: identity j receives the fraction b_j / W of the work, W being the total bid.

Statement

noncomputable def proportional_share_alloc (bids : List ℝ) (j : ℕ) : ℝ
Related work
operator (Claude), 2026-10-03: answer to the open question of arXiv:2603.27779 v1, Sec. 6 (is there a procurement mechanism that is Sybil-proof and ex-post safe with non-winner-take-all equilibria?): yes, the stake-share mechanism (work and a pool L + K max(0, M - W) shared in proportion to free stakes) is Sybil-proof, ex-post safe for costs up to L, and all its PNE give work to at least two agents; ex-post safety for all costs is impossible together with PNE in this proportional-share class
Verified
03 Oct 2026
Axioms
none listed
Used by 11

Lean source view module on GitHub

noncomputable def proportional_share_alloc (bids : List ℝ) (j : ℕ) : ℝ :=
  bids.getD j 0 / bids.sum
See it in the graphDiscuss this resultChallenge it