IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/e5aa3399-04ea-41c6-bd3b-025ca68c014f.html
   My bibliography  Save this paper

Intersection theorems with a continuum of intersection points

Author

Listed:
  • Herings, P.J.J.

    (Tilburg University, Center For Economic Research)

  • Talman, A.J.J.

    (Tilburg University, Center For Economic Research)

Abstract

In all existing intersection theorems, conditions are given under which a certain subset of a collection of sets has a nonempty intersection. In this paper, conditions are formulated under which the intersection is a continuum of points satisfying some interesting topological properties. In this sense, the intersection theorems considered in this paper belong to a new class. The intersection theorems are formulated on the unit cube and it is shown that both the vector of zeroes and the vector of ones lie in the same component of the intersection. An interesting application concerns the model of an economy with price rigidities. Using the intersection theorems of this paper, it is easily shown that there exists a continuum of zero points in such a model. The intersection theorems treated give a generalization of the well-known lemmas of Knaster, Kuratowski, and Mazurkiewicz (Ref. 1), Scarf (Ref. 2), Shapley (Ref. 3), and Ichiishi (Ref. 4). Moreover, the results can be used to sharpen the usual formulation of the Scarf lemma on the cube.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from an
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Herings, P.J.J. & Talman, A.J.J., 1994. "Intersection theorems with a continuum of intersection points," Discussion Paper 1994-79, Tilburg University, Center for Economic Research.
    • Handle: RePEc:tiu:tiucen:e5aa3399-04ea-41c6-bd3b-025ca68c014f
    as

    Download full text from publisher

    File URL: https://repository.tilburguniversity.edu/bitstreams/5caf4195-e255-4426-a8a3-e32c5e6759c3/download
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Robert M. Freund, 1986. "Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube," Mathematics of Operations Research, INFORMS, vol. 11(1), pages 169-179, February.
    2. Herings, P.J.J. & Talman, A.J.J. & Zang, Z., 1994. "The computation of a continuum of constrained equilibria," Other publications TiSEM a581166f-d9d3-489a-b48e-a, Tilburg University, School of Economics and Management.
    3. Mas-Colell,Andreu, 1990. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521388702, January.
    4. Zhou, Lin, 1994. "A Theorem on Open Coverings of a Simplex and Scarf's Core Existence Theorem through Brouwer's Fixed Point Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 473-477, May.
    5. Herings, P.J.J., 1993. "On the connectedness of the set of constrained equilibria," Discussion Paper 1993-63, Tilburg University, Center for Economic Research.
    6. van der Laan, G. & Talman, A.J.J., 1993. "Intersection theorems on the simplotope," Discussion Paper 1993-70, Tilburg University, Center for Economic Research.
    7. van der Laan, G. & Talman, A.J.J. & Yang, Z., 1994. "Intersection theorems on polytopes," Discussion Paper 1994-20, Tilburg University, Center for Economic Research.
    8. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    9. Herings, P Jean-Jacques, 1996. "Equilibrium Existence Results for Economies with Price Rigidities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 63-80, January.
    10. Shapley, Lloyd & Vohra, Rajiv, 1991. "On Kakutani's Fixed Point Theorem, the K-K-M-S Theorem and the Core of a Balanced Game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 108-116, January.
    11. Herings, P.J.J., 1992. "On the structure of constrained equilibria," Other publications TiSEM 4c64f078-57cf-43ea-aee2-f, Tilburg University, School of Economics and Management.
    12. Jean-Jacques Herings & Dolf Talman & Zaifu Yang, 1996. "The Computation of a Continuum of Constrained Equilibria," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 675-696, August.
    13. Ichiishi, Tatsuro & Idzik, Adam, 1991. "Closed Covers of Compact Convex Polyhedra," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 161-169.
    14. Krasa, Stefan & Yannelis, Nicholas C, 1994. "An Elementary Proof of the Knaster-Kuratowski-Mazurkiewicz-Shapley Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 467-471, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Talman, A.J.J. & Yamamoto, M., 2001. "Contiuum of Zero Points of a Mapping on a Compact Convex Set," Discussion Paper 2001-56, Tilburg University, Center for Economic Research.
    2. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
    3. Z. Yang, 2001. "An Intersection Theorem on an Unbounded Set and Its Application to the Fair Allocation Problem," Journal of Optimization Theory and Applications, Springer, vol. 110(2), pages 429-443, August.
    4. P. J. J. Herings & G. A. Koshevoy & A. J. J. Talman & Z. Yang, 2004. "General Existence Theorem of Zero Points," Journal of Optimization Theory and Applications, Springer, vol. 120(2), pages 375-394, February.
    5. Z. F. Yang, 2000. "Multipermutation-Based Intersection Theorem and Its Applications," Journal of Optimization Theory and Applications, Springer, vol. 104(2), pages 477-487, February.

    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.
    1. P. J. J. Herings & G. A. Koshevoy & A. J. J. Talman & Z. Yang, 2004. "General Existence Theorem of Zero Points," Journal of Optimization Theory and Applications, Springer, vol. 120(2), pages 375-394, February.
    2. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Discussion Paper 1999-72, Tilburg University, Center for Economic Research.
    3. Herings, P. Jean-Jacques & van der Laan, Gerard & Talman, Dolf, 2009. "Equilibria with coordination failures," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 23-37, January.
    4. Jean Guillaume Forand & Metin Uyanık, 2019. "Fixed-point approaches to the proof of the Bondareva–Shapley Theorem," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 117-124, May.
    5. Citanna, Alessandro & Cres, Herve & Dreze, Jacques & Herings, P. Jean-Jacques & Villanacci, Antonio, 2001. "Continua of underemployment equilibria reflecting coordination failures, also at Walrasian prices," Journal of Mathematical Economics, Elsevier, vol. 36(3), pages 169-200, December.
    6. van den Elzen, Antoon, 1997. "An adjustment process for the standard Arrow-Debreu model with production," Journal of Mathematical Economics, Elsevier, vol. 27(3), pages 315-324, April.
    7. Xiaotie Deng & Qi Qi & Amin Saberi & Jie Zhang, 2011. "Discrete Fixed Points: Models, Complexities, and Applications," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 636-652, November.
    8. Herings, P. Jean-Jacques & van den Elzen, Antoon, 2002. "Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games," Games and Economic Behavior, Elsevier, vol. 38(1), pages 89-117, January.
    9. Dolf Talman & Zaifu Yang, 2012. "On a Parameterized System of Nonlinear Equations with Economic Applications," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
    10. Liu, Jiuqiang & Tian, Hai-Yan, 2014. "Existence of fuzzy cores and generalizations of the K–K–M–S theorem," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 148-152.
    11. Herings, P.J.J. & Dreze, J., 1998. "Continua of Underemployment Equilibria," Discussion Paper 1998-05, Tilburg University, Center for Economic Research.
    12. Charalambos Aliprantis & Kim Border & Owen Burkinshaw, 1996. "Market economies with many commodities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 19(1), pages 113-185, March.
    13. Babenko, R. & Talman, A.J.J., 2006. "Quantity Constrained General Equilibrium," Other publications TiSEM 393bf7c1-3045-4a3b-b3c3-5, Tilburg University, School of Economics and Management.
    14. repec:hal:spmain:info:hdl:2441/10287 is not listed on IDEAS
    15. P. Herings & A. Predtetchinski & A. Perea, 2006. "The Weak Sequential Core for Two-Period Economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 55-65, April.
    16. Liu, Jiuqiang & Liu, Xiaodong, 2013. "A necessary and sufficient condition for an NTU fuzzy game to have a non-empty fuzzy core," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 150-156.
    17. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Other publications TiSEM 264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
    18. P. Jean-Jacques Herings & Gerard van der Laan & Dolf Talman, 2000. "Cooperative Games in Graph Structure," Tinbergen Institute Discussion Papers 00-072/1, Tinbergen Institute.
    19. repec:spo:wpecon:info:hdl:2441/10287 is not listed on IDEAS
    20. Talman, A.J.J. & Yang, Z.F., 2008. "A dynamic auction for differentiated items under price rigidity," Other publications TiSEM dbce61c1-07fd-4e95-a9c1-4, Tilburg University, School of Economics and Management.
    21. Herings, P. J. J. & Polemarchakis, H., 2002. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 133-155, April.
    22. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.

    More about this item

    Keywords

    Optimization; operations research;

    Statistics

    Access and download statistics

    Corrections

    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:tiu:tiucen:e5aa3399-04ea-41c6-bd3b-025ca68c014f. 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: Richard Broekman (email available below). General contact details of provider: http://center.uvt.nl .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.