Computing equilibria in markets with budget-additive utilities

DOI10.4230/LIPICS.ESA.2016.8MaRDI QIDQ4606277zbMATHFDO

Authors Xiaohui Bei, Jugal Garg, Martin Hoefer, K. Mehlhorn

Publication date 2 March 2018

Full work available at URL https://arxiv.org/abs/1603.07210

zbMATH Keywords

market equilibriumequilibrium computationbudget-additive utility

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Auctions, bargaining, bidding and selling, and other market models (91B26) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General equilibrium theory (91B50)

Recommendations

• Approximating the Nash social welfare with budget-additive valuations
• Market equilibrium under separable, piecewise-linear, concave utilities
• Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
• A simple and efficient algorithm for computing market equilibria
• Automata, Languages and Programming

Cited in

(9)

• Approximate competitive equilibrium with generic budget
• Utility-refined and budget-refined \(\varepsilon\)-competitive equilibria
• A note on balanced flows in equality networks
• On competitiveness in uniform utility allocation markets
• Approximating the Nash social welfare with budget-additive valuations
• Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
• Core pricing in combinatorial exchanges with financially constrained buyers: computational hardness and algorithmic solutions
• Earning limits in Fisher markets with spending-constraint utilities
• Spending constraint utilities with applications to the Adwords market

This page was built for publication: Computing equilibria in markets with budget-additive utilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606277)