AFTD Auto-Formalizing Theoretical Domains

allocation_bundle

def

For a complete allocation A of the goods M to the agents N (each good to one agent), the bundle of agent i is the set of goods A assigns to i.

Statement

def allocation_bundle {N M : Type*} [Fintype M] [DecidableEq N] (A : M → N) (i : N) : Finset M
Defined in
arXiv:2610.14994 (Best-of-both-worlds fair division via subsidies), Sec. 2 (allocations of indivisible goods).
Verified
16 Oct 2026
Axioms
none listed
Used by 9

Lean source view module on GitHub

/-- The bundle `A_i` of agent `i` in the complete allocation `A : M → N`. -/
def allocation_bundle {N M : Type*} [Fintype M] [DecidableEq N] (A : M → N) (i : N) : Finset M :=
  Finset.univ.filter fun g => A g = i
See it in the graphDiscuss this resultChallenge it