Computational Complexity of the Walrasian Equilibrium Inequalities
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Donald J. Brown & Chris Shannon, 2000.
"Uniqueness, Stability, and Comparative Statics in Rationalizable Walrasian Markets,"
Econometrica, Econometric Society, vol. 68(6), pages 1529-1540, November.
- Donald J. Brown and Chris Shannon., 1997. "Uniqueness, Stability, and Comparative Statics in Rationalizable Walrasian Markets," Economics Working Papers 97-256, University of California at Berkeley.
- Donald J. Brown & Chris Shannon, 1998. "Uniqueness, Stability, and Comparative Statics in Rationalizable Walrasian Markets," Cowles Foundation Discussion Papers 1170, Cowles Foundation for Research in Economics, Yale University.
- Donald J. Brown & Chris Shannon, 1998. "Uniqueness, Stability, and Comparative Statics in Rationalizable Walrasian Markets," GE, Growth, Math methods 9802003, University Library of Munich, Germany, revised 02 Mar 1998.
- Donald J. Brown & Rosa L. Matzkin, 2008.
"Testable Restrictions on the Equilibrium Manifold,"
Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 11-25,
Springer.
- Brown, Donald J & Matzkin, Rosa L, 1996. "Testable Restrictions on the Equilibrium Manifold," Econometrica, Econometric Society, vol. 64(6), pages 1249-1262, November.
- Donald J. Brown & Rosa L. Matzkin, 1995. "Testable Restrictions on the Equilibrium Manifold," Cowles Foundation Discussion Papers 1109, Cowles Foundation for Research in Economics, Yale University.
- Donald J. Brown & Caterina Calsamiglia, 2008.
"The Nonparametric Approach to Applied Welfare Analysis,"
Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 41-46,
Springer.
- Donald Brown & Caterina Calsamiglia, 2007. "The Nonparametric Approach to Applied Welfare Analysis," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(1), pages 183-188, April.
- Donald J. Brown & Caterina Calsamiglia, 2005. "The Nonparametric Approach to Applied Welfare Analysis," Cowles Foundation Discussion Papers 1507, Cowles Foundation for Research in Economics, Yale University.
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.- Dziewulski, Paweł & Lanier, Joshua & Quah, John K.-H., 2024. "Revealed preference and revealed preference cycles: A survey," Journal of Mathematical Economics, Elsevier, vol. 113(C).
- Demuynck, Thomas & Hjertstrand, Per, 2019.
"Samuelson's Approach to Revealed Preference Theory: Some Recent Advances,"
Working Paper Series
1274, Research Institute of Industrial Economics.
- Thomas Demuynck & Per Hjertstrand, 2020. "Samuelson’s Approach to Revealed Preference Theory: Some Recent Advances," ULB Institutional Repository 2013/314701, ULB -- Universite Libre de Bruxelles.
- Finn Christensen, 2019.
"Comparative statics and heterogeneity,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 665-702, April.
- Finn Christensen, 2016. "Comparative Statics and Heterogeneity," Working Papers 2016-01, Towson University, Department of Economics, revised Oct 2016.
- Laurens CHERCHYE & Ian CRAWFORD & Bram DE ROCK & Frederic VERMEULEN, 2011.
"Aggregation without the aggravation? Nonparametric analysis of the representative consumer,"
Working Papers of Department of Economics, Leuven
ces11.36, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2012. "Aggregation without the aggravation? Nonparametric analysis of the representative consumer," CeMMAP working papers CWP03/12, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2012. "Aggregation without the aggravation? Nonparametric analysis of the representative consumer," CeMMAP working papers 03/12, Institute for Fiscal Studies.
- Cherchye, Laurens & Crawford, Ian & De Rock, Bram & Vermeulen, Frederic, 2011. "Aggregation without the Aggravation? Nonparametric Analysis of the Representative Consumer," IZA Discussion Papers 6266, Institute of Labor Economics (IZA).
- Cherchye, L.J.H. & Crawford, I. & de Rock, B. & Vermeulen, F.M.P., 2011. "Aggregation without the Aggravation? Nonparametric Analysis of the Representative Consumer," Discussion Paper 2011-143, Tilburg University, Center for Economic Research.
- Laurens CHERCHYE & Ian CRAWFORD & Bram DE ROCK & Frederic VERMEULEN, 2013.
"Gorman revisited: nonparametric conditions for exact linear aggregation,"
Working Papers of Department of Economics, Leuven
ces13.05, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2015. "Gorman Revisited: Nonparametric Conditions for Exact Linear Aggregation," Working Papers ECARES ECARES 2015-45, ULB -- Universite Libre de Bruxelles.
- Carvajal, Andres & Ray, Indrajit & Snyder, Susan, 2004. "Equilibrium behavior in markets and games: testable restrictions and identification," Journal of Mathematical Economics, Elsevier, vol. 40(1-2), pages 1-40, February.
- Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2007.
"The Revealed Preference Approach to Collective Consumption Behavior: Testing, Recovery and Welfare Analysis,"
IZA Discussion Papers
3062, Institute of Labor Economics (IZA).
- Laurens CHERCHYE & Bram DE ROCK & Frederic VERMEULEN, 2007. "The revealed preference approach to collective consumption behavior: testing, recovery and welfare analysis," Working Papers of Department of Economics, Leuven ces0724, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2008. "The Revealed preference approach to collective consumption behavior: testing, recovery and Welfare analysis," Working Papers ECARES 2008-029, ULB -- Universite Libre de Bruxelles.
- Donald J. Brown, 2014. "Approximate Solutions of Walrasian and Gorman Polar Form Equilibrium Inequalities," Cowles Foundation Discussion Papers 1955RR, Cowles Foundation for Research in Economics, Yale University, revised Jan 2015.
- Agatsuma, Yasushi, 2016. "Testable implications of the core in TU market games," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 23-29.
- Mikhail Freer & César Martinelli, 2023.
"An algebraic approach to revealed preference,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(3), pages 717-742, April.
- Mikhail Freer & Cesar Martinelli, 2020. "An Algebraic Approach to Revealed Preference," Working Papers 1078, George Mason University, Interdisciplinary Center for Economic Science.
- Mikhail Freer & Cesar Martinelli, 2021. "An algebraic approach to revealed preferences," Papers 2105.15175, arXiv.org.
- Alfred Galichon & John Quah, 2013.
"Symposium on revealed preference analysis,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 419-423, November.
- Alfred Galichon & John Quah, 2013. "Symposium on revealed preference analysis," Post-Print hal-03399881, HAL.
- Alfred Galichon & John Quah, 2013. "Symposium on revealed preference analysis," SciencePo Working papers Main hal-03399881, HAL.
- Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2010.
"An Afriat Theorem for the collective model of household consumption,"
Journal of Economic Theory, Elsevier, vol. 145(3), pages 1142-1163, May.
- Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2008. "An Afriat theorem for the collective model of household consumption," Working Papers ECARES 2008-027, ULB -- Universite Libre de Bruxelles.
- Cherchye, L.J.H. & de Rock, B. & Vermeulen, F.M.P., 2008. "An Afriat Theorem for the Collective Model of Household Consumption," Other publications TiSEM 48f0016b-395e-416a-b8a6-6, Tilburg University, School of Economics and Management.
- Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2008. "An Afriat Theorem for the collective model of household consumption," Working Papers of Department of Economics, Leuven ces0825, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Cherchye, L.J.H. & de Rock, B. & Vermeulen, F.M.P., 2008. "An Afriat Theorem for the Collective Model of Household Consumption," Discussion Paper 2008-72, Tilburg University, Center for Economic Research.
- Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2008. "An Afriat Theorem for the Collective Model of Household Consumption," IZA Discussion Papers 3794, Institute of Labor Economics (IZA).
- Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2010. "An Afriat theorem for the collective model of household consumption," ULB Institutional Repository 2013/131711, ULB -- Universite Libre de Bruxelles.
- W D A Bryant, 2009. "General Equilibrium:Theory and Evidence," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 6875.
- Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2011.
"Testable implications of general equilibrium models: An integer programming approach,"
Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 564-575.
- Laurens CHERCHYE & Thomas DEMUYNCK & Bram DE ROCK, 2009. "Testable implications of general equilibrium models: an integer programming approach," Working Papers of Department of Economics, Leuven ces09.14, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Laurens Cherchye & Thomas Demuynck & Bram De Rock, 2011. "Testable implications of general equilibrium models: An integer programming approach," ULB Institutional Repository 2013/131708, ULB -- Universite Libre de Bruxelles.
- Donald J. Brown & Ravi Kannan, 2003. "Indeterminacy, Nonparametric Calibration and Counterfactual Equilibria," Cowles Foundation Discussion Papers 1426, Cowles Foundation for Research in Economics, Yale University.
- Chambers, Christopher P. & Echenique, Federico, 0.
"Empirical welfare economics,"
Theoretical Economics, Econometric Society.
- Christopher P Chambers & Federico Echenique, 2021. "Empirical Welfare Economics," Papers 2108.03277, arXiv.org, revised Jun 2024.
- Donald J. Brown, 2012. "Notes on Computational Complexity of GE Inequalities," Cowles Foundation Discussion Papers 1865, Cowles Foundation for Research in Economics, Yale University.
- Donald J. Brown, 2014. "Approximate Solutions of the Walrasian Equilibrium Inequalities with Bounded Marginal Utilities of Income," Cowles Foundation Discussion Papers 1955R, Cowles Foundation for Research in Economics, Yale University, revised Oct 2014.
- Laurens CHERCHYE & Ian CRAWFORD & Bram DE ROCK & Frederic VERMEULEN, 2011.
"Aggregation without the aggravation? Nonparametric analysis of the representative consumer,"
Working Papers of Department of Economics, Leuven
ces11.36, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Cherchye, L.J.H. & Crawford, I. & de Rock, B. & Vermeulen, F.M.P., 2011. "Aggregation without the Aggravation? Nonparametric Analysis of the Representative Consumer," Other publications TiSEM e6102eac-a248-49dc-ae8e-1, Tilburg University, School of Economics and Management.
- Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2012. "Aggregation without the aggravation? Nonparametric analysis of the representative consumer," CeMMAP working papers 03/12, Institute for Fiscal Studies.
- Cherchye, Laurens & Crawford, Ian & De Rock, Bram & Vermeulen, Frederic, 2011. "Aggregation without the Aggravation? Nonparametric Analysis of the Representative Consumer," IZA Discussion Papers 6266, Institute of Labor Economics (IZA).
- Cherchye, L.J.H. & Crawford, I. & de Rock, B. & Vermeulen, F.M.P., 2011. "Aggregation without the Aggravation? Nonparametric Analysis of the Representative Consumer," Discussion Paper 2011-143, Tilburg University, Center for Economic Research.
- Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2012. "Aggregation without the aggravation? Nonparametric analysis of the representative consumer," CeMMAP working papers CWP03/12, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Donald J. Brown & Ravi Kannan, 2005.
"Two Algorithms for Solving the Walrasian Equilibrium Inequalities,"
Cowles Foundation Discussion Papers
1508R, Cowles Foundation for Research in Economics, Yale University, revised Oct 2006.
- Donald J. Brown & Ravi Kannan, 2006. "Two Algorithms for Solving the Walrasian Equilibrium Inequalities," Working Papers 945, Economic Growth Center, Yale University.
More about this item
Keywords
Rationalizable Walrasian markets; NP-hard minimization problems; Approximation theorems;All these keywords.
JEL classification:
- B41 - Schools of Economic Thought and Methodology - - Economic Methodology - - - Economic Methodology
- C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
- D46 - Microeconomics - - Market Structure, Pricing, and Design - - - Value Theory
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:cwl:cwldpp:1938. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.