Market equilibrium under separable, piecewise-linear, concave utilities
From MaRDI portal
Publication:3016257
DOI10.1145/1970392.1970394zbMath1327.91042OpenAlexW2104375208MaRDI QIDQ3016257
Mihalis Yannakakis, Vijay V. Vazirani
Publication date: 14 July 2011
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1970392.1970394
Auctions, bargaining, bidding and selling, and other market models (91B26) General equilibrium theory (91B50) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (21)
Inapproximability of Nash Equilibrium ⋮ A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ On the Complexity of Equilibrium Computation in First-Price Auctions ⋮ A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It ⋮ A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Market exchange models and geometric programming ⋮ Public goods games in directed networks ⋮ The Core of the Participatory Budgeting Problem ⋮ Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms ⋮ Unnamed Item ⋮ Almost Stochastic Dominance for Most Risk-Averse Decision Makers ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Computing equilibria for markets with constant returns production technologies ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ Fast Algorithms for Rank-1 Bimatrix Games ⋮ Discrete versions of the KKM lemma and their PPAD-completeness ⋮ Unnamed Item ⋮ The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich ⋮ Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions
This page was built for publication: Market equilibrium under separable, piecewise-linear, concave utilities
