research

A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Abstract

We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities.Comment: Preliminary version in ICALP 201

    Similar works