%0 Journal Article
%T Stable Multicommodity Flows
%A Tam¨¢s Kir¨¢ly
%A J¨²lia Pap
%J Algorithms
%D 2013
%I MDPI AG
%R 10.3390/a6010161
%X 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.
%K stable matching problem
%K stable flows
%K multicommodity flows
%K PPAD-completeness
%K Sperner¡¯s Lemma
%U http://www.mdpi.com/1999-4893/6/1/161