An interior-point path-following algorithm for computing a Leontief economy equilibrium
Author
Abstract
Suggested Citation
DOI: 10.1007/s10589-010-9332-8
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- William C. Brainard & Herbert E. Scarf, 2005.
"How to Compute Equilibrium Prices in 1891,"
American Journal of Economics and Sociology, Wiley Blackwell, vol. 64(1), pages 57-83, January.
- William C. Brainard & Herbert E. Scarf, 2000. "How to Compute Equilibrium Prices in 1891," Cowles Foundation Discussion Papers 1272, Cowles Foundation for Research in Economics, Yale University.
- Gilboa, Itzhak & Zemel, Eitan, 1989.
"Nash and correlated equilibria: Some complexity considerations,"
Games and Economic Behavior, Elsevier, vol. 1(1), pages 80-93, March.
- Itzhak Gilboa & Eitan Zemel, 1988. "Nash and Correlated Equilibria: Some Complexity Considerations," Discussion Papers 777, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Itzhak Gilboa & Eitan Zemel, 1989. "Nash and Correlated Equilibria: Some Complexity Considerations," Post-Print hal-00753241, HAL.
- Eaves, B. Curtis & Schmedders, Karl, 1999. "General equilibrium models and homotopy methods," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1249-1279, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yang Zhan & Chuangyin Dang, 2018. "A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities," Computational Optimization and Applications, Springer, vol. 71(2), pages 381-402, November.
- Chuangyin Dang & P. Jean-Jacques Herings & Peixuan Li, 2022. "An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1403-1418, May.
- Yang Zhan & Chuangyin Dang, 2021. "Computing equilibria for markets with constant returns production technologies," Annals of Operations Research, Springer, vol. 301(1), pages 269-284, June.
- Dang, Chuangyin & Herings, P. Jean-Jacques & Li, Peixuan, 2020. "An Interior-Point Path-Following Method to Compute Stationary Equilibria in Stochastic Games," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Steffen Eibelshäuser & Victor Klockmann & David Poensgen & Alicia von Schenk, 2023. "The Logarithmic Stochastic Tracing Procedure: A Homotopy Method to Compute Stationary Equilibria of Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1511-1526, November.
- Tim Roughgarden, 2010. "Computing equilibria: a computational complexity perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 193-236, January.
- P. Herings & Ronald Peeters, 2010.
"Homotopy methods to compute equilibria in game theory,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 119-156, January.
- Herings, P.J.J. & Peeters, R.J.A.P., 2006. "Homotopy methods to compute equilibria in game theory," Research Memorandum 046, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Sung, Shao-Chin & Dimitrov, Dinko, 2010.
"Computational complexity in additive hedonic games,"
European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
- Sung, Shao Chin & Dimitrov, Dinko, 2008. "Computational Complexity in Additive Hedonic Games," Coalition Theory Network Working Papers 46655, Fondazione Eni Enrico Mattei (FEEM).
- Dinko Dimitrov & Shao-Chin Sung, 2008. "Computational Complexity in Additive Hedonic Games," Working Papers 2008.98, Fondazione Eni Enrico Mattei.
- Sung, Shao-Chin & Dimitrov, Dinko, 2008. "Computational Complexity in Additive Hedonic Games," Discussion Papers in Economics 6430, University of Munich, Department of Economics.
- Thomas Demuynck, 2014.
"The computational complexity of rationalizing Pareto optimal choice behavior,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 529-549, March.
- Thomas DEMUYNCK, 2011. "The computational complexity of rationalizing Pareto optimal choice behavior," Working Papers of Department of Economics, Leuven ces11.13, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Thomas Demuynck, 2014. "The computational complexity of rationalizing Pareto optimal choice behavior," ULB Institutional Repository 2013/251999, ULB -- Universite Libre de Bruxelles.
- Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2008. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," CEPR Discussion Papers 6733, C.E.P.R. Discussion Papers.
- Bernhard von Stengel & Antoon van den Elzen & Dolf Talman, 2002.
"Computing Normal Form Perfect Equilibria for Extensive Two-Person Games,"
Econometrica, Econometric Society, vol. 70(2), pages 693-715, March.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 4487e2bf-5bc1-47d3-819f-2, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 2002. "Computing normal form perfect equilibria for extensive two-person games," Other publications TiSEM 9f112346-b587-47f3-ad2e-6, Tilburg University, School of Economics and Management.
- von Stengel, B. & van den Elzen, A.H. & Talman, A.J.J., 1997. "Computing normal form perfect equilibria for extensive two-person games," Research Memorandum 752, Tilburg University, School of Economics and Management.
- Nikhil Garg & Ashish Goel & Benjamin Plaut, 2021. "Markets for public decision-making," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(4), pages 755-801, May.
- Porter, Ryan & Nudelman, Eugene & Shoham, Yoav, 2008. "Simple search methods for finding a Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 63(2), pages 642-662, July.
- Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2010. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," Operations Research, INFORMS, vol. 58(4-part-2), pages 1116-1132, August.
- Devereux, Michael B. & Young, Eric R. & Yu, Changhua, 2019. "Capital controls and monetary policy in sudden-stop economies," Journal of Monetary Economics, Elsevier, vol. 103(C), pages 52-74.
- Ortega, Josué, 2020.
"Multi-unit assignment under dichotomous preferences,"
Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
- Josue Ortega, 2017. "Multi-unit Assignment under Dichotomous Preferences," Papers 1703.10897, arXiv.org, revised Jul 2018.
- Ortega, Josué, 2018. "Multi-unit assignment under dichotomous preferences," ZEW Discussion Papers 18-052, ZEW - Leibniz Centre for European Economic Research.
- Borgs, Christian & Chayes, Jennifer & Immorlica, Nicole & Kalai, Adam Tauman & Mirrokni, Vahab & Papadimitriou, Christos, 2010. "The myth of the Folk Theorem," Games and Economic Behavior, Elsevier, vol. 70(1), pages 34-43, September.
- Sandomirskiy, Fedor & Ushchev, Philip, 2024.
"The geometry of consumer preference aggregation,"
CEPR Discussion Papers
19100, C.E.P.R. Discussion Papers.
- Fedor Sandomirskiy & Philip Ushchev, 2024. "The geometry of consumer preference aggregation," Papers 2405.06108, arXiv.org.
- Denizalp Goktas & Jiayi Zhao & Amy Greenwald, 2023. "T\^atonnement in Homothetic Fisher Markets," Papers 2306.04890, arXiv.org.
- Jean-Henry Ferrasse & Nandeeta Neerunjun & Hubert Stahn, 2021.
"Managing intermittency in the electricity market,"
Working Papers
halshs-03154612, HAL.
- Jean-Henry Ferrasse & Nandeeta Neerunjun & Hubert Stahn, 2021. "Managing intermittency in the electricity market," AMSE Working Papers 2114, Aix-Marseille School of Economics, France.
- P. Herings & Karl Schmedders, 2006.
"Computing equilibria in finance economies with incomplete markets and transaction costs,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(3), pages 493-512, April.
- Herings, P.J.J. & Schmedders, K., 2000. "Computing equilibria in finance economies with incomplete markets and transaction costs," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- P. Jean-Jacques Herings & Karl Schmedders, 2001. "Computing Equilibria in Finance Economies with Incomplete Markets and Transaction Costs," Discussion Papers 1318, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Bruno Codenotti & Kasturi Varadarajan, 2005. "Market Equilibrium in Exchange Economies with Some Families of Concave Utility Functions," Computational Economics 0503001, University Library of Munich, Germany.
- DeCanio, Stephen J. & Fremstad, Anders, 2013. "Game theory and climate diplomacy," Ecological Economics, Elsevier, vol. 85(C), pages 177-187.
- Robert W. Dimand, 2019. "Léon Walras, Irving Fisher and the Cowles Approach to General Equilibrium Analysis," Cowles Foundation Discussion Papers 2205, Cowles Foundation for Research in Economics, Yale University.
More about this item
Keywords
Linear complementarity problem; Homotopy; Arrow-Debreu-Leontief;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:50:y:2011:i:2:p:223-236. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.