Skip to main content

The Theorem of Gale for Infinite Networks and Applications

  • Conference paper

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 259))

Abstract

The starting point of this paper is a theorem of König concerning the distribution of given quantities of finitely many commodities among a finite number of consumers, each of them having a certain total demand to be satisfied within some individual subset of the commodity set; see [l2; p.24] and [11, p.139]. Problems of this type naturally arise from capacity models and are usually treated with the methods of discrete mathematics. One may apply, for instance, the theory of flows in finite networks in the sense of Ford-Fulkerson [1] to this and related problems. In his lectures on mathematical economics [12], König gave a completely different approach based on suitable versions of the Hahn-Banach theorem. Later on this method was elaborated and extended by Fuchssteiner in a series of papers [2], [3], [4], [6]. The final stage of his theory is included in the monograph on convex cones [5] and culminates in a measure theoretic result on flows in abstract networks.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ford, L.R. and Fulkerson, D.R., “Flows in Networks”, Princeton, New Jersey. Princeton University Press 1962.

    Google Scholar 

  2. Fuchssteiner, B., “An Abstract Disintegration Theorem”, Pacific J. Math. 94, (1981), 303–309.

    Google Scholar 

  3. Fuchssteiner, B., “Disintegration Methods in Mathematical Economics”, In: Game Theory and Mathematical Economics, O. Moeschlin and D. Pallaschke (eds.), North-Holland Publ. Comp. 1981, 193–204.

    Google Scholar 

  4. Fuchssteiner, B., “A Supply-Demand Model with Raw-Material and Saturation Constraints”, Preprint; California Inst. of Technology, Pasadena 1981.

    Google Scholar 

  5. Fuchssteiner, B. and Lusky, W., “Convex Cones”, Amsterdam-New York-Oxford. North-Holland Publ. Comp., Math. Studies 56, 1981.

    Google Scholar 

  6. Fuchssteiner, B. and Schröder, A., “Production and Distribution”, In: Game Theory and Related Topics, O. Moeschlin and D. Pallaschke (eds.), North-Holland Publ. Comp. 1979, 281–290.

    Google Scholar 

  7. Halmos, P.R., “Measure Theory”, Berlin-Heidelberg-Bew York, Springer Verlag 1974.

    Google Scholar 

  8. Hansel, G. and Troallic, J.P., “Mesures Marginales et Théorème de Ford-Fulkerson”, Z. Wahrsch. theor. 43 (1978), 245–251.

    Article  Google Scholar 

  9. Kellerer, H.G., “Funktionen auf Produkträumen mit vorgegebenen Marginal-Funktionen”, Math. Ann. 144 (1961), 323–344.

    Article  Google Scholar 

  10. Kellerer, H.G., “Maßtheoretische Marginalprobleme”, Math. Ann. 153 (1961), 168–198.

    Article  Google Scholar 

  11. König, H., “On Some Basic Theorems in Convex Analysis”, In: Modern Applied Mathematics — Optimization and Operations Research, B. Korte (ed.), North-Holland Publ. Comp. 1902, 107–144.

    Google Scholar 

  12. König, H. and Neumann, M.M., “Mathematische Wirtschaftstheorie”, Lecture Notes at the University of Saarbrücken 1976.

    Google Scholar 

  13. Neumann, M.M., “A Ford-Fulkerson Type Theorem Concerning Vector-Valued Flows in Infinite Networks”, Czech. Math. J. 34 (1984), 156–162.

    Google Scholar 

  14. Peressini, A.L., “Ordered Topological Vector Spaces”, New York-Evanston-London. Harper and Row Publ. 1967.

    Google Scholar 

  15. Ptak, V., “On a Theorem of Mazur and Orlicz”, Studia Math. 15 (1956), 365–366.

    Google Scholar 

  16. Vogel, W., “Lineares Optimieren”, Leipzig. Akad. Verlagsgesellschaft Geest und Portig 1970.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Neumann, M.M. (1985). The Theorem of Gale for Infinite Networks and Applications. In: Anderson, E.J., Philpott, A.B. (eds) Infinite Programming. Lecture Notes in Economics and Mathematical Systems, vol 259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46564-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46564-2_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-15996-4

  • Online ISBN: 978-3-642-46564-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics