MultiItemBundle
defimported Lean
A multi-item auction with k distinct items. An agent bundle is a finite subset of the k items, represented as Finset (Fin k). A full allocation assigns one bundle to each agent. Agents report valuation functions over full allocation profiles, so this is the specialization of MultipleParameterMechanism to bundle allocations. Feasibility (no item sold twice) is a separate predicate; see IsFeasible.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in def MultiItemBundle (k : ℕ)
- Defined in
- EconCSLib, `MultiItemBundle`
- Lean proof
- By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at
1a88f809b538(Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.MultiItemBundle← MultiItemBundle (EconCSLib/MechanismDesign/Auction/AuctionBasic.lean:100): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 2
- CombinatorialAllocationA multi-item allocation assigns each agent a bundle of items.
- MultiItemBundle.toFinsetView a named multi-item bundle as the underlying finite set of item indices.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- A multi-item auction with `k` distinct items. An agent bundle is a finite subset of the `k` items, represented as `Finset (Fin k)`. A full allocation assigns one bundle to each agent. Agents report valuation functions over full allocation profiles, so this is the specialization of `MultipleParameterMechanism` to bundle allocations. Feasibility (no item sold twice) is a separate predicate; see `IsFeasible`. -/ def MultiItemBundle (k : ℕ) := Finset (Fin k)