Skip to main content
SpringerLink
Log in

Market exchange models and geometric programming

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

Finding the equilibrium solution of the Market Exchange Models is an interesting topic. Here we discuss some relationship of the Fisher type Homogenous Market Exchange Model and the Geometric Programming. We also discuss that the equilibrium solution of the Linear and Cobb–Douglas Market Exchange Model as two special cases of the Homogenous Market Exchange Model can be found by Geometric Programming in polynomial time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arrow KJ, Debreu G (1954) Existence of an equilibrium for a competitive economy. Econometrica 22:265–290

    Article  Google Scholar 

  • Csizmadia Z (2007) New pivot based methods in linear optimization, and an application in petroleum industry. Ph.D. thesis, Eötvös Loránd University of Sciences, Budapest, Hungary

  • Csizmadia Z, Illés T (2006) New criss-cross type algorithms for linear complementarity problems with sufficient matrices. Optim Methods Softw 21(2):247–266

    Article  Google Scholar 

  • Csizmadia Z, Illés T, Nagy A (2013) The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems. Acta Universitatis Sapientiae - Informatica 5(1):103–139

    Article  Google Scholar 

  • Csizmadia A, Csizmadia Z, Illés T (2018) Finiteness of the primal quadratic simplex method when s-monotone index selection rules are applied. Cent Eur J Oper Res. https://doi.org/10.1007/s10100-018-0523-1

    Google Scholar 

  • Devanur NR, Papadimitriou CH, Saber A, Vazirani VV (2008) Market equilibrium via a primal-dual algorithm for a convex program. J ACM 55:22–40

    Article  Google Scholar 

  • Devanur NR, Garg J, Végh AL (2016) A rational convex program for linear Arrow–Debreu markets. ACM Trans Econ Comput 5(1):13 article 6

    Article  Google Scholar 

  • Duan R, Mehlhorn K (2015) A combinatorial polynomial algorithm for the linear Arrow–Debreu market. Inf Comput 243:112–132

    Article  Google Scholar 

  • Duan R, Garg J, Mehlhorn K (2016) An improved combinatorial polynomial algorithm for the linear Arrow–Debreu market. In: Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms, pp 90–106

  • Eaves BC (1985) Finite solution of pure trade markets with Cobb–Douglas utilites. In: Economic equilibrium: model formulation and solution. Matehemathical programing studies. North Holland, Amsterdam

  • Eisenberg E (1961) Aggregation of utility function. Manag Sci 4:337–350

    Article  Google Scholar 

  • Eisenberg E, Gale D (1959) Consensus of subjective probabilities: the pari-mutuel method. Ann Math Stat 30:165–168

    Article  Google Scholar 

  • Gale D (1960) The theory of linear economic models. McGraw-Hill Book Company, New York

    Google Scholar 

  • Grag J, Mehta R, Sohonoi M, Vishnoi NK (2013) Towards polynomial simplex-like algorithm for market equilibria. In: Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete algorithms, p 17

  • Grag J, Mehta R, Sohonoi M, Vazirani VV (2015) A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities. SIAM J Comput 44(6):1820–1847

    Article  Google Scholar 

  • Hardy G, Littlewood JE, Pólya G (1939) Inequalites. Cambridge University Press, London

    Google Scholar 

  • Hertog D, Jarre F, Roos C, Terlaky T (1995) A sufficient condition for self-concordance, with application to some classes of structured convex programming problems. Math Progr 69:75–88

    Google Scholar 

  • Jain K (2007) A polynomial time algorithm for computing an Arrow–Debreu market equilibrium for linear utilities. SIAM J Comput 37(1):303–318

    Article  Google Scholar 

  • Klafszky E (1976) Geometric Programming. IIASA Systems Analisys and Related Topics, 11

  • Klafszky E (1981) The determinantion of equilibrium prices of linear exchange models by geometric programming. Alkalmazott Matematikai Lapok 7:139–157 (in Hungarian)

    Google Scholar 

  • Luenberger DG, Ye Y (2008) Linear and nonlinear progrmaing, 3rd edn. Springer, New York

    Book  Google Scholar 

  • Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, New York

    Google Scholar 

  • McKenzie L (1954) On equilibrium in Graham’s model of world trade and other competitive systems. Econometrica 22:147–161

    Article  Google Scholar 

  • Nagy A (2014) On the theory and applications of flexible anti-cycling index selection rules for linear optimization problems. Ph.D. thesis, Eötvös Loránd University of Sciences, Budapest, Hungary

  • Nissan N, Roughgarden T, Tardos E, Vazirani V (2007) Algorithmic game theory. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Orlin JB (2010) Improved algorithms for computing Fisher’s market celaring prices. In: Proceedings of STOC. ACM, pp 291–300

  • Shmyrev VI (2009) An algorythm for finding equibrium in the linear exchnage model with fixed bugets. J Appl Ind Math 3(4):505–518

    Article  Google Scholar 

  • Sydsaeter K, Hammond P (1995) Mathematics for economic analysis. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Sydsaeter K, Hammond P, Seierstad A, Strom A (2008) Further mathematics for economic analysis, 3rd edn. Pearson Education Limited, Harlow

    Google Scholar 

  • Vazirani VV, Yannakakis M (2011) Market equilibrium under separable, piecewise-linear, concave utilities. J ACM 58(3):10

    Article  Google Scholar 

  • Végh AL (2014) Concave generalized flows with applications to market equilibria. Math Oper Res 39(2):573–596

    Article  Google Scholar 

  • Végh AL (2016) A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. SIAM J. Comput 45(5):1729–1761

    Article  Google Scholar 

  • Walras L (1874) Éléments d’Économie Politique Pure; ou, Théorie de la Richesse Sociale. Lausanne, Rouge

    Google Scholar 

  • Ye Y (2006) A Path to the Arrow\(-\)Debreu competitive market equilibrium. Math. Program. Ser. B 111:315–348

    Google Scholar 

Download references

Acknowledgements

This research has been partially supported by the Hungarian Research Fund, OTKA (Grant No. NKFIH 125700). The research of T. Illés and M. Eisenberg-Nagy has been partially supported by the Higher Education Excellence Program of the Ministry of Human Capacities in the frame of Artificial Intelligence research area of Budapest University of Technology and Economics (BME FIKP-MI/FM). Tibor Illés acknowledges the research support obtained as a part time John Anderson Research Lecturer from the Management Science Department, Strathclyde University, Glasgow, UK.

Author information

Authors and Affiliations

  1. Budapest University of Technology and Economics, Institute of Mathematics, Budapest, Hungary

    Marianna Eisenberg-Nagy, Tibor Illés & Gábor Lovics

Authors
  1. Marianna Eisenberg-Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tibor Illés
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gábor Lovics
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tibor Illés.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eisenberg-Nagy, M., Illés, T. & Lovics, G. Market exchange models and geometric programming. Cent Eur J Oper Res 27, 415–435 (2019). https://doi.org/10.1007/s10100-018-0582-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-018-0582-3

Keywords

Search

Navigation