A Rational Convex Program for Linear Arrow-Debreu Markets

Existence of an equilibrium for a competitive economy

K. J. Arrow and G. Debreu · 1954

Earlier work this paper cites.

Eléments d’économie politique pure, ou théorie de la richesse sociale (in French), 1874

L. Walras · 1954

Earlier work this paper cites.

Price equilibrium for linear models of exchange

D. Gale · 1957

Earlier work this paper cites.

Consensus of subjective probabilities: The pari-mutuel method

E. Eisenberg and D. Gale · 1959

Earlier work this paper cites.

A finite algorithm for the linear exchange model

B. C. Eaves · 1976

Earlier work this paper cites.

The linear exchange model

D. Gale · 1976

Earlier work this paper cites.

One algorithm for finding solutions of the Arrow-Debreu model

E. Nenakov and M. Primak · 1983

Earlier work this paper cites.

Linear exchange economies

B. Cornet · 1989

Earlier work this paper cites.

How to compute equilibrium prices in 1891, 2000

W. C. Brainard and H. E. Scarf · 2000

Earlier work this paper cites.

The limit-price mechanism

J.-F. Mertens · 2003

Cited alongside, same era.

Convex optimization

S. P. Boyd and L. Vandenberghe · 2004

Cited alongside, same era.

The computation of market equilibria

B. Codenotti, S. Pemmaraju, and K. Varadarajan · 2004

Cited alongside, same era.

Equilibrium correspondence of linear exchange economies

M. Florig · 2004

Cited alongside, same era.

A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities

K. Jain · 2007

Cited alongside, same era.

Algorithmic game theory

N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani · 2007

Cited alongside, same era.

Market equilibrium via a primal–dual algorithm for a convex program

Fisher markets and convex programs

N. R. Devanur · 2009

Later among the works it cites.

An algorithm for finding equilibrium in the linear exchange model with fixed budgets

V. I. Shmyrev · 2009

Later among the works it cites.

Improved algorithms for computing Fisher’s market clearing prices

J. B. Orlin · 2010

Later among the works it cites.

Distributed algorithms via gradient descent for fisher markets

B. E. Birnbaum, N. R. Devanur, and L. Xiao · 2011

Later among the works it cites.

The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game

V. V. Vazirani · 2012

Later among the works it cites.

Concave generalized flows with applications to market equilibria

L. A. Végh · 2012

Later among the works it cites.