Stable multicommodity flows (Q1736550)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stable multicommodity flows |
scientific article |
Statements
Stable multicommodity flows (English)
0 references
26 March 2019
0 references
Summary: We extend the stable flow model of Fleiner to multicommodity flows. In addition to the preference lists of agents on trading partners for each commodity, every trading pair has a preference list on the commodities that the seller can sell to the buyer. A blocking walk (with respect to a certain commodity) may include saturated arcs, provided that a positive amount of less preferred commodity is traded along the arc. We prove that a stable multicommodity flow always exists, although it is PPAD-hard to find one.
0 references
stable matching problem
0 references
stable flows
0 references
multicommodity flows
0 references
PPAD-completeness
0 references
Sperner's lemma
0 references