The Complexity of Non-Monotone Markets

DOI10.1145/3064810zbMath1427.91130arXiv1211.4918OpenAlexW2625867694MaRDI QIDQ4640292

Mihalis Yannakakis, Xi Chen, Dimitris Paparas

Publication date: 17 May 2018

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

market equilibrianon-monotone utilitiesPPADFIXPArrow-Debreu marketCES utilities

Mathematics Subject Classification ID

Special types of economic equilibria (91B52) Microeconomic theory (price theory and economic markets) (91B24) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (6)

On the Complexity of Equilibrium Computation in First-Price Auctions ⋮ Consensus-Halving: Does It Ever Get Easier? ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ Ascending-Price Algorithms for Unknown Markets

This page was built for publication: The Complexity of Non-Monotone Markets