Stable multicommodity flows (Q1736550)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Stable multicommodity flows |
scientific article; zbMATH DE number 7042156
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stable multicommodity flows |
scientific article; zbMATH DE number 7042156 |
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
