two_agent_draft_welfare
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