AFTD Auto-Formalizing Theoretical Domains

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.
Verified
08 Oct 2026
Axioms
none listed
Used by 2

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)
See it in the graphDiscuss this resultChallenge it