AFTD Auto-Formalizing Theoretical Domains

two_agent_draft_welfare

def

Given a number of goods m : ℕ, a drafting schedule s : Fin m → Fin 2 of length m, and a valuation profile v : Fin 2 → Fin m → ℝ, the utilitarian social welfare of the two-agent allocation produced by sincere drafting is the sum over both agents i : Fin 2 of their bundle values under draft_rule s.

Statement

noncomputable def two_agent_draft_welfare (m : ℕ) (s : Fin m → Fin 2) (v : Fin 2 → Fin m → ℝ) : ℝ
Defined in
Kalinowski et al., IJCAI 2013
Verified
11 Nov 2026
Axioms
none listed
Built on 2
  • balanced_draft_value_orderThe strict preference order induced by a real value vector, ordered first by increasing value and then by increasing good index; hence a…
  • draft_ruleGiven types Agent and Object with decidable equality and finite Object, an implicit natural number T, a picking sequence s : Fin T ->…
Used by 2
  • two_agent_welfare_regret_nonnegFor any number of goods m : ℕ, any drafting schedule s : Fin m → Fin 2 of length m, and any nonnegative valuation profile v : Fin 2 → Fin…
  • two_agent_welfare_regretGiven a number of goods m : ℕ, a drafting schedule s : Fin m → Fin 2 of length m, and valuations v : Fin 2 → Fin m → ℝ, the utilitarian…

Read back from the Lean

Given a natural number m (representing the number of goods, indexed by Fin m), a draft order s : Fin m → Fin 2 assigning each of the m turns to one of two agents (indexed by Fin 2), and a valuation function v : Fin 2 → Fin m → ℝ giving each agent's value for each good, two_agent_draft_welfare m s v is defined as the total social welfare (the sum of values of received goods across both agents): $$\sum_{i \in \text{Fin } 2} \sum_{g \in A_i} v(i, g)$$ where $A_i$ is the set of goods allocated to agent $i$ by the draft rule draft_rule s (fun j => balanced_draft_value_order (v j)).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The utilitarian welfare of a two-agent draft allocation of m goods under schedule s : Fin m → Fin 2 and valuations v. -/
noncomputable def two_agent_draft_welfare (m : ℕ) (s : Fin m → Fin 2) (v : Fin 2 → Fin m → ℝ) : ℝ :=
  ∑ i : Fin 2, ∑ g ∈ draft_rule s (fun j => balanced_draft_value_order (v j)) i, v i g
See it in the graphDiscuss this resultChallenge it