Dichotomies in equilibrium computation and membership of PLC markets in FIXP
From MaRDI portal
(Redirected from Publication:5368666)
Analysis of algorithms and problem complexity (68Q25) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Auctions, bargaining, bidding and selling, and other market models (91B26) General equilibrium theory (91B50)
Recommendations
- Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
- Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
- Market equilibrium under separable, piecewise-linear, concave utilities
- On computability of equilibria in markets with production
Cited in
(6)- Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
- Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
- Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
- On the Complexity of Equilibrium Computation in First-Price Auctions
- Computational complexity of the Hylland-Zeckhauser mechanism for one-sided matching markets
- Computational complexity of the Hylland-Zeckhauser scheme for one-sided matching markets
This page was built for publication: Dichotomies in equilibrium computation and membership of PLC markets in FIXP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368666)
