A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
arXiv:1212.0979
Abstract
We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities.
Preliminary version in ICALP 2013