Corollary 5.6, PDF p. 15 — a minimal welfare-improving set of trades is a chain and, with suitable prices, blocks no trade
ProvedTradingNetFlow.ChainStable.corollary_5_6blocking-chainchain-stabilityp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1trading-networks
Let be a trading network in which every trade has distinct seller and buyer and every valuation is M-concave in the signed representation, and assume the no-trade outcome is inefficient. Let be a minimal set of trades that improves welfare, that is,
Then
- is a chain, and
- there are prices such that is a blocking chain of the no-trade outcome. For every agent involved in , every set in 's demand restricted to the trades in at prices contains .
In the proof of Theorem 5.8 this corollary, applied to the contraction, produces the blocking chain that contradicts chain stability.
Formalization Note. The hypothesis that the no-trade outcome is inefficient is kept as on the page, although it follows from the existence of . The blocking chain is stated for the outcome , where the combined prices are just .
Preamble
import Mathlib import Definitions.Def_TradingNetFlow_ChainStable_Model
Formal statement
namespace TradingNetFlow.ChainStable
open Finset
variable {N E : Type*} [Fintype N] [DecidableEq N] [Fintype E] [DecidableEq E]
theorem corollary_5_6 (G : Economy N E) (hG : G.Standing) (h : ¬ G.IsEfficient ∅)
(T : Finset E) (hT : G.welfare ∅ < G.welfare T)
(hmin : ∀ T' ⊂ T, ¬ G.welfare ∅ < G.welfare T') :
G.IsChain T ∧ ∃ pT : E → ℝ, G.IsBlockingChain ∅ pT T pT := by sorry
end TradingNetFlow.ChainStable
Source
Candogan, Epitropou & Vohra, Competitive Equilibrium and Trading Networks: A Network Flow Approach, IHS Economics Series Working Paper 323 (Aug. 2016), PDF p. 15, Corollary 5.6 (i), (ii) and the minimality notion in the text before it
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.