Computing equilibria in markets with budget-additive utilities

DOI10.4230/LIPICS.ESA.2016.8zbMATH Open1397.91242arXiv1603.07210MaRDI QIDQ4606277FDOQ4606277

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

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

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)

Cited In (5)

• 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
• Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable 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)