Leontief economies encode nonzero sum two-player games
From MaRDI portal
Publication:3581585
DOI10.1145/1109557.1109629zbMath1192.91016OpenAlexW241191267WikidataQ63987866 ScholiaQ63987866MaRDI QIDQ3581585
Amin Saberi, Yinyu Ye, Bruno Codenotti, Kasturi R. Varadarajan
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109629
Related Items (13)
Market equilibrium under piecewise Leontief concave utilities ⋮ Tatonnement beyond gross substitutes? Gradient descent to the rescue ⋮ Recent development in computational complexity characterization of Nash equilibrium ⋮ A FPTAS for computing a symmetric leontief competitive economy equilibrium ⋮ Competitive communication spectrum economy and equilibrium ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Pricing for fairness: distributed resource allocation for multiple objectives ⋮ The computation of approximate competitive equilibrium is PPAD-hard ⋮ Market equilibria with hybrid linear-Leontief utilities ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ An interior-point path-following algorithm for computing a Leontief economy equilibrium ⋮ On the complexity of market equilibria with maximum social welfare ⋮ Price-based protocols for fair resource allocation
This page was built for publication: Leontief economies encode nonzero sum two-player games