Computing equilibria in markets with budget-additive utilities

DOI10.4230/LIPICS.ESA.2016.8MaRDI QIDQ4606277zbMATH OpenFDO

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)

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

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)