Variables , of the DSIC revenue LP
DefinitionDSICCompComp_Supplement_LPSolutionlp-dualitymechanism-designp2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-maximization
The revenue-maximization LP of Appendix C has a variable , the ex-post probability that bidder receives item when the reported profile is , and a variable , the ex-post price paid by bidder . As in [CDW16], a bidder may also report a special type representing non-participation, so the variables are indexed by report profiles in which entries come from .
Formalization Note A report profile is a dependent function assigning to each bidder an element of (Option, with none ). The page uses variables only at profiles in and at ; the variables at profiles with two or more entries also exist here but appear in no constraint, objective or Lagrangian.
Definition code
import Mathlib
import Definitions.Def_DSICCompComp_Supplement_FiniteSetting
namespace DSICCompComp
namespace Supplement
/-- An assignment of the variables of the DSIC revenue LP of Appendix C
(Ryu–Weinberg–Xue, *The DSIC Competition Complexity of Additive Buyers over Independent Items*, STOC 2027
submission, manuscript of Nov. 3, 2026, sha256 bf61bfdb…,
Appendix C, p.35 (pdf p.36)): `x_ij(v)`, the ex-post probability that bidder `i` receives item `j`,
and `p_i(v)`, the ex-post price paid by bidder `i`, at report profiles `v` in which a bidder may also
report the special non-participation type `∅`.
**Formalization Note** A report profile is `(i : Fin n) → Option (S i)`, with `none` = `∅`. The page
has variables only at profiles in `supp(D)` and at `(∅, v_{-i})`; variables at profiles with two or
more `∅` entries also exist here but occur in no constraint, objective or Lagrangian. -/
structure LPSolution {n m : ℕ} (E : FiniteSetting n m) where
/-- `x_ij(v)` -/
x : ((i : Fin n) → Option (E.S i)) → Fin n → Fin m → ℝ
/-- `p_i(v)` -/
p : ((i : Fin n) → Option (E.S i)) → Fin n → ℝ
end Supplement
end DSICCompComp
Source
Ryu–Weinberg–Xue, The DSIC Competition Complexity of Additive Buyers over Independent Items, STOC 2027 submission (manuscript of Nov. 3, 2026, sha256 bf61bfdb…), Appendix C, p.35 (pdf p.36)