Eisenberg-Gale markets: Algorithms and game-theoretic properties
Author
Abstract
Suggested Citation
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.
- E. Eisenberg, 1961. "Aggregation of Utility Functions," Management Science, INFORMS, vol. 7(4), pages 337-350, July.
- Francisco Barahona, 1995. "Packing Spanning Trees," Mathematics of Operations Research, INFORMS, vol. 20(1), pages 104-115, February.
- Groenevelt, H., 1991. "Two algorithms for maximizing a separable concave function over a polymatroid feasible region," European Journal of Operational Research, Elsevier, vol. 54(2), pages 227-236, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaia, 2019. "Dividing bads under additive utilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 395-417, March.
- Laszlo A. Vegh, 2011. "Concave Generalized Flows with Applications to Market Equilibria," Papers 1109.3893, arXiv.org, revised Apr 2012.
- Soham R. Phade & Venkat Anantharam, 2018. "Optimal Resource Allocation over Networks via Lottery-Based Mechanisms," Papers 1812.00501, arXiv.org.
- 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.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017.
"Competitive Division of a Mixed Manna,"
Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive division of a mixed manna," HSE Working papers WP BRP 158/EC/2017, National Research University Higher School of Economics.
- Andrew Yang & Bruce Changlong Xu & Ivan Villa-Renteria, 2021. "Matching Markets," Papers 2109.14850, arXiv.org.
- Yuan Gao & Christian Kroer, 2020. "Infinite-Dimensional Fisher Markets and Tractable Fair Division," Papers 2010.03025, arXiv.org, revised Apr 2021.
- Gagan Goel & Vijay V. Vazirani, 2011. "A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 762-782, November.
- 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.
- Kelli Francis-Staite, 2022. "Internal multi-portfolio rebalancing processes: Linking resource allocation models and biproportional matrix techniques to portfolio management," Papers 2201.06183, arXiv.org.
- Cheung, Yun Kuen & Cole, Richard & Devanur, Nikhil R., 2020. "Tatonnement beyond gross substitutes? Gradient descent to the rescue," Games and Economic Behavior, Elsevier, vol. 123(C), pages 295-326.
- Martijn H. H. Schoot Uiterkamp & Marco E. T. Gerards & Johann L. Hurink, 2022. "On a Reduction for a Class of Resource Allocation Problems," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1387-1402, May.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods or Bads Under Additive Utilities," HSE Working papers WP BRP 147/EC/2016, National Research University Higher School of Economics.
- Fadaei, Salman & Bichler, Martin, 2017. "Truthfulness with value-maximizing bidders: On the limits of approximation in combinatorial markets," European Journal of Operational Research, Elsevier, vol. 260(2), pages 767-777.
- Dvijotham, Krishnamurthy & Rabani, Yuval & Schulman, Leonard J., 2022. "Convergence of incentive-driven dynamics in Fisher markets," Games and Economic Behavior, Elsevier, vol. 134(C), pages 361-375.
- László A. Végh, 2014. "Concave Generalized Flows with Applications to Market Equilibria," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 573-596, May.
- Ashish Goel & Reyna Hulett & Benjamin Plaut, 2018. "Markets Beyond Nash Welfare for Leontief Utilities," Papers 1807.05293, arXiv.org, revised Dec 2019.
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.- 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.
- 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.
- 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.
- Moshe Babaioff & Noam Nisan & Inbal Talgam-Cohen, 2021. "Competitive Equilibrium with Indivisible Goods and Generic Budgets," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 382-403, February.
- Cheung, Yun Kuen & Cole, Richard & Devanur, Nikhil R., 2020. "Tatonnement beyond gross substitutes? Gradient descent to the rescue," Games and Economic Behavior, Elsevier, vol. 123(C), pages 295-326.
- Ashish Goel & Reyna Hulett & Benjamin Plaut, 2018. "Markets Beyond Nash Welfare for Leontief Utilities," Papers 1807.05293, arXiv.org, revised Dec 2019.
- Taheri Tehrani, Mohammad & Afshin Hemmatyar, Ali Mohammad, 2019. "Welfare-aware strategic demand control in an intelligent market-based framework: Move towards sustainable smart grid," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
- Lilia Maliar & Serguei Maliar, 2005. "An Analytical Construction Of Constantinides¿ Social Utility Function," Working Papers. Serie AD 2005-25, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Edward E. Schlee, 2001. "The Value of Information in Efficient Risk-Sharing Arrangements," American Economic Review, American Economic Association, vol. 91(3), pages 509-524, June.
- Martijn H. H. Schoot Uiterkamp & Marco E. T. Gerards & Johann L. Hurink, 2022. "On a Reduction for a Class of Resource Allocation Problems," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1387-1402, May.
- Jalota, Devansh & Pavone, Marco & Qi, Qi & Ye, Yinyu, 2023. "Fisher markets with linear constraints: Equilibrium properties and efficient distributed algorithms," Games and Economic Behavior, Elsevier, vol. 141(C), pages 223-260.
- Akiyoshi Shioura & Natalia V. Shakhlevich & Vitaly A. Strusevich, 2017. "Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 724-736, November.
- Marcel Aloy & Gilles de Truchis, 2012.
"Estimation and Testing for Fractional Cointegration,"
AMSE Working Papers
1215, Aix-Marseille School of Economics, France.
- Marcel Aloy & Gilles de Truchis, 2012. "Estimation and Testing for Fractional Cointegration," Working Papers halshs-00793206, HAL.
- Shafer, Wayne & Sonnenschein, Hugo, 1975.
"Some theorems on the existence of competitive equilibrium,"
Journal of Economic Theory, Elsevier, vol. 11(1), pages 83-93, August.
- Wayne Shafer & Hugo Sonnenschein, 1974. "Some Theorems on the Existence of Competitive Equilibrium," Discussion Papers 103, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jean-Sébastien Lenfant & Jérôme Lallement, 2004.
"L'équilibre général comme savoir : de Walras à nos jours,"
Working Papers
hal-01765036, HAL.
- Jean-Sébastien Lenfant & Jérôme Lallement, 2004. "L'équilibre général comme savoir : de Walras à nos jours," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01765036, HAL.
- José Alcantud, 2006. "Notes and Comments: Stochastic demand correspondences and their aggregation properties," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 29(1), pages 55-69, May.
- Kesavan, Thulasiram, 1988. "Monte Carlo experiments of market demand theory," ISU General Staff Papers 198801010800009854, Iowa State University, Department of Economics.
- Sushil Bikhchandani & Sven de Vries & James Schummer & Rakesh V. Vohra, 2011.
"An Ascending Vickrey Auction for Selling Bases of a Matroid,"
Operations Research, INFORMS, vol. 59(2), pages 400-413, April.
- Sushil Bikhchandani & Sven de Vries & James Schummer & Rakesh V. Vohra, 2005. "An Ascending Vickrey Auction for Selling Bases of a Matroid," Levine's Bibliography 784828000000000133, UCLA Department of Economics.
- Friedrich, Ulf & Münnich, Ralf & de Vries, Sven & Wagner, Matthias, 2015. "Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling," Computational Statistics & Data Analysis, Elsevier, vol. 92(C), pages 1-12.
More about this item
Keywords
General equilibrium theory Fisher market model Combinatorial algorithm Primal-dual algorithm Convex program Resource allocation Ascending price auctions Weak gross substitutability Competition monotonicity Fairness;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:eee:gamebe:v:70:y:2010:i:1:p:84-106. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.