The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
DOI10.1145/1007352.1007431zbMATH Open1192.91101OpenAlexW2036174679MaRDI QIDQ3581007FDOQ3581007
Authors: Nikhil R. Devanur
Publication date: 15 August 2010
Published in: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1007352.1007431
Recommendations
- Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
- Ascending-price algorithms for unknown markets
- A simple and efficient algorithm for computing market equilibria
- Combinatorial algorithms for market equilibria
- Spending constraint utilities with applications to the Adwords market
Auctions, bargaining, bidding and selling, and other market models (91B26) Minimax problems in mathematical programming (90C47)
Cited In (11)
- On competitiveness in uniform utility allocation markets
- Spending constraint utilities with applications to the Adwords market
- Ascending-Price Algorithms for Unknown Markets
- Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
- An auction-based market equilibrium algorithm for a production model
- On the complexity of market equilibria with maximum social welfare
- Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
- A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions
- Markets for efficient public good allocation with social distancing
- A constrained min-max algorithm for rival models of the same economic system
- Tatonnement beyond gross substitutes? Gradient descent to the rescue
This page was built for publication: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581007)