Market equilibrium via the excess demand function

DOI10.1145/1060590.1060601zbMath1192.91138OpenAlexW2168834928MaRDI QIDQ3581416

Benton J. McCune, Kasturi R. Varadarajan, Bruno Codenotti

Publication date: 16 August 2010

Published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1060590.1060601

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) General equilibrium theory (91B50)

Related Items

Inapproximability of Nash Equilibrium, Combinatorial Walrasian Equilibrium, Computation of Fisher-Gale equilibrium by auction, Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms, Tatonnement beyond gross substitutes? Gradient descent to the rescue, Amortized Analysis of Asynchronous Price Dynamics, The complexity of equilibria: Hardness results for economies via a correspondence with games, Proportional response dynamics in the Fisher market, Unnamed Item, The invisible hand of Laplace: the role of market structure in price convergence and oscillation, Ascending-Price Algorithms for Unknown Markets, An improved incentive ratio of the resource sharing on cycles, On the complexity of market equilibria with maximum social welfare, A combinatorial polynomial algorithm for the linear Arrow-Debreu market