Leontief economies encode nonzero sum two-player games

DOI10.1145/1109557.1109629zbMath1192.91016WikidataQ63987866 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

Mathematics Subject Classification ID

91A05: 2-person games

91B54: Special types of economic markets (including Cournot, Bertrand)

Related Items

Amortized Analysis of Asynchronous Price Dynamics, Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm, Price-based protocols for fair resource allocation, Recent development in computational complexity characterization of Nash equilibrium, Competitive communication spectrum economy and equilibrium, A FPTAS for computing a symmetric leontief competitive economy equilibrium, An interior-point path-following algorithm for computing a Leontief economy equilibrium, 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, On the complexity of market equilibria with maximum social welfare, Market equilibrium under piecewise Leontief concave utilities, Tatonnement beyond gross substitutes? Gradient descent to the rescue