
doi: 10.3390/a6010161
handle: 10831/91338
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.
Matching models, Industrial engineering. Management engineering, Sperner’s Lemma, QA75.5-76.95, T55.4-60.8, Sperner's lemma, PPAD-completeness, stable flows, Electronic computers. Computer science, Deterministic network models in operations research, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), Flows in graphs, stable matching problem, multicommodity flows
Matching models, Industrial engineering. Management engineering, Sperner’s Lemma, QA75.5-76.95, T55.4-60.8, Sperner's lemma, PPAD-completeness, stable flows, Electronic computers. Computer science, Deterministic network models in operations research, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), Flows in graphs, stable matching problem, multicommodity flows
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
