Market equilibrium under piecewise Leontief concave utilities
type: Item
instance of: scholarly article
title: Market equilibrium under piecewise Leontief concave utilities
zbMATH Open document ID: 1410.91328
author: Jugal Garg
published in: Theoretical Computer Science
publication date: 2017-11-07T00:00:00Z
Mathematics Subject Classification ID: 91B52
zbMATH DE Number: 6803372
zbMATH Keywords: market equilibrium
zbMATH Keywords: piecewise Leontief concave utility function
zbMATH Keywords: PPAD
zbMATH Keywords: pairing economy
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.09.001
OpenAlex ID: W2753029884
cites work: Handbook of computable general equilibrium modeling. Volume 1A and 1B
cites work: Q4902563
cites work: Leontief economies encode nonzero sum two-player games
cites work: Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
cites work: Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
cites work: Equilibrium Points of Bimatrix Games
cites work: A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
cites work: A path to the Arrow-Debreu competitive market equilibrium
cites work: A combinatorial polynomial algorithm for the linear Arrow-Debreu market
cites work: An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
cites work: Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
cites work: Market equilibrium under separable, piecewise-linear, concave utilities
cites work: Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
cites work: FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
cites work: The complexity of non-monotone markets
cites work: Improved algorithms for computing Fisher's market clearing prices
cites work: Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
cites work: Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
cites work: A finite algorithm for the linear exchange model
cites work: An interior-point path-following algorithm for computing a Leontief economy equilibrium
cites work: A FPTAS for computing a symmetric leontief competitive economy equilibrium
cites work: Market equilibria with hybrid linear-Leontief utilities
cites work: Existence of an Equilibrium for a Competitive Economy
cites work: General equilibrium and the theory of directed graphs
cites work: Q4003375
cites work: Q5721624
DOI: 10.1016/J.TCS.2017.09.001
description: scientific article; zbMATH DE number 6803372