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.)

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

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    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," Discussion Paper 1994-38, Tilburg University, Center for Economic Research.
    3. Mas-Colell,Andreu, 1990. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521388702, July.
    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," Other publications TiSEM 58b65d1b-499e-4eaa-afd7-e, Tilburg University, School of Economics and Management.
    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," Other publications TiSEM b1440966-d5e0-44ab-9b1c-f, Tilburg University, School of Economics and Management.
    8. van der Laan, G. & Talman, A.J.J. & Yang, Z., 1994. "Intersection theorems on polytopes," Other publications TiSEM b1440966-d5e0-44ab-9b1c-f, Tilburg University, School of Economics and Management.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Herings, P.J.J., 1993. "On the connectedness of the set of constrained equilibria," Other publications TiSEM 58b65d1b-499e-4eaa-afd7-e, Tilburg University, School of Economics and Management.
    14. van der Laan, G. & Talman, A.J.J., 1993. "Intersection theorems on the simplotope," Other publications TiSEM e0d3ebc6-f8bb-45fa-a836-2, Tilburg University, School of Economics and Management.
    15. 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.
    16. 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.
    17. 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.
    18. 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," Other publications TiSEM 57411440-5b14-448e-8c27-3, Tilburg University, School of Economics and Management.
    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. 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.
    4. 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.
    5. Talman, A.J.J. & Yamamoto, M., 2001. "Contiuum of Zero Points of a Mapping on a Compact Convex Set," Other publications TiSEM 57411440-5b14-448e-8c27-3, Tilburg University, School of Economics and Management.
    6. 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. Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2004. "A general existence theorem of zero points," Other publications TiSEM 2670fc3a-b991-4443-a8fb-3, Tilburg University, School of Economics and Management.
    2. Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2002. "A General Existence Thorem of Zero Points," Other publications TiSEM 30937f4a-2906-4b85-979c-a, Tilburg University, School of Economics and Management.
    3. 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.
    4. 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.
    5. 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.
    6. Talman, A.J.J. & Yang, Z.F., 2012. "On a parameterized system of nonlinear equations with economic applications," Other publications TiSEM 8233343d-0b60-428d-a20b-6, Tilburg University, School of Economics and Management.
    7. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2004. "Equilibria with Coordination Failures," Other publications TiSEM 09a2dbab-9dce-433f-bac4-a, Tilburg University, School of Economics and Management.
    8. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2009. "Equilibria with coordination failures," Other publications TiSEM 6c9f44c7-1e79-4b4b-9c9a-6, Tilburg University, School of Economics and Management.
    9. Herings, P.J.J. & van den Elzen, A.H., 1998. "Computation of the Nash Equilibrium Selected by the Tracing Procedure in N-Person Games," Other publications TiSEM f30f7bfb-4975-4851-ac39-0, Tilburg University, School of Economics and Management.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Herings, P.J.J. & Dreze, J., 1998. "Continua of Underemployment Equilibria," Other publications TiSEM c82ec7ae-6be6-43a7-aa39-c, Tilburg University, School of Economics and Management.
    15. Herings, P.J.J. & Dreze, J., 1998. "Continua of Underemployment Equilibria," Other publications TiSEM c82ec7ae-6be6-43a7-aa39-c, Tilburg University, School of Economics and Management.
    16. Herings, Jean-Jacques & van der Laan, Gerard & Talman, Dolf & Venniker, Richard, 1997. "Equilibrium adjustment of disequilibrium prices," Journal of Mathematical Economics, Elsevier, vol. 27(1), pages 53-77, February.
    17. 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.
    18. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    19. 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.
    20. 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.

    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.