p. 9 — Kelly derivative coefficient
ProvedLiquidPoA.Kelly.kelly_lambudgetskelly-mechanismliquid-welfarep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1price-of-anarchyresource-allocation
For a Kelly signal vector , fix a player and write . The inverse own-signal allocation derivative times the own-signal payment derivative is
This coefficient is the slope of player 's valuation in the affine game . Because , for every player.
Preamble
import Mathlib import Definitions.Def_LiquidPoA_Kelly_Setting
Formal statement
namespace LiquidPoA.Kelly
/-- The displayed formula for `λᵢ` of the Kelly mechanism on p. 9. -/
theorem kelly_lam {n : ℕ} (s : Fin n → ℝ) (hs : InX s) (i : Fin n) :
lam (kelly n) s i =
(s i + ∑ t ∈ Finset.univ.erase i, s t) ^ 2 /
(∑ t ∈ Finset.univ.erase i, s t) := by sorry
end LiquidPoA.Kelly
Source
Caragiannis, Voudouris, The efficiency of resource allocation mechanisms for budget-constrained users, arXiv:1707.03551v3, p. 9, display following the definition of G^M(s,j)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.