English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Paper

A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

MPS-Authors
/persons/resource/persons45021

Mehlhorn,  Kurt
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

1212.0979.pdf
(Preprint), 220KB

Supplementary Material (public)
There is no public supplementary material available
Citation

Duan, R., & Mehlhorn, K. (2013). A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. Retrieved from http://arxiv.org/abs/1212.0979.


Cite as: https://hdl.handle.net/11858/00-001M-0000-0014-F74C-E
Abstract
We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities.