Stable Multicommodity Flows
AbstractWe 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.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Király, T.; Pap, J. Stable Multicommodity Flows. Algorithms 2013, 6, 161-168.
Király T, Pap J. Stable Multicommodity Flows. Algorithms. 2013; 6(1):161-168.Chicago/Turabian Style
Király, Tamás; Pap, Júlia. 2013. "Stable Multicommodity Flows." Algorithms 6, no. 1: 161-168.