IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v154y2012i2d10.1007_s10957-012-0037-2.html
   My bibliography  Save this article

On a Parameterized System of Nonlinear Equations with Economic Applications

Author

Listed:
  • Dolf Talman

    (Tilburg University)

  • Zaifu Yang

    (University of York)

Abstract

We study a parameterized system of nonlinear equations. Given a nonempty, compact, and convex set, an affine function, and a point-to-set mapping from the set to the Euclidean space containing the set, we constructively prove that, under certain (boundary) conditions on the mapping, there exists a connected set of zero points of the mapping, i.e., the origin is an element of the image for every point in the connected set, such that the connected set has a nonempty intersection with both the face at which the affine function is minimized and the face at which that function is maximized. This result generalizes and unifies several well-known existence theorems including Browder’s fixed point theorem and Ky Fan’s coincidence theorem. An economic application with constrained equilibria is also discussed.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:joptap:v:154:y:2012:i:2:d:10.1007_s10957-012-0037-2
    DOI: 10.1007/s10957-012-0037-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-012-0037-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-012-0037-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
    2. 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.
    3. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(5), pages 687-698, October.
    4. Talman, A.J.J. & Yamamoto, Y., 1989. "A simplicial algorithm for stationary point problems on polytopes," Other publications TiSEM 0d6b2de0-17c0-4d5e-963f-5, Tilburg University, School of Economics and Management.
    5. 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.
    6. Dehez, Pierre & Dreze, Jacques H., 1984. "On supply-constrained equilibria," Journal of Economic Theory, Elsevier, vol. 33(1), pages 172-182, June.
    7. 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.
    8. Schalk, S., 1999. "Equilibrium theory : A salient approach," Other publications TiSEM 69a1bde7-60ee-425f-8013-2, Tilburg University, School of Economics and Management.
    9. Dai, Y. & van der Laan, G. & Talman, A.J.J. & Yamamoto, Y., 1989. "A simplicial algorithm for the nonlinear stationary point problem on an unbounded polyhedron," Discussion Paper 1989-52, Tilburg University, Center for Economic Research.
    10. Weddepohl, Claus, 1987. "Supply-constrained equilibria in economies with indexed prices," Journal of Economic Theory, Elsevier, vol. 43(2), pages 203-222, December.
    11. 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.
    12. van der Laan, Gerard, 1980. "Equilibrium under Rigid Prices with Compensation for the consumers," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 21(1), pages 63-73, February.
    13. Laan, Gerard van der, 1982. "Simplicial approximation of unemployment equilibria," Journal of Mathematical Economics, Elsevier, vol. 9(1-2), pages 83-97, January.
    14. Herings, P.J.J., 1995. "Static and dynamic aspects of general disequilibrium theory," Other publications TiSEM 489c698d-c257-47a3-90bd-3, Tilburg University, School of Economics and Management.
    15. 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.
    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. Kurz, Mordecai, 1982. "Unemployment equilibrium in an economy with linked prices," Journal of Economic Theory, Elsevier, vol. 26(1), pages 100-123, February.
    18. 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.
    19. A. J. J. Talman & Y. Yamamoto, 1989. "A Simplicial Algorithm for Stationary Point Problems on Polytopes," Mathematics of Operations Research, INFORMS, vol. 14(3), pages 383-399, August.
    20. Cox, Charles C, 1980. "The Enforcement of Public Price Controls," Journal of Political Economy, University of Chicago Press, vol. 88(5), pages 887-916, October.
    21. Ning Sun & Zaifu Yang, 2001. "On Fair Allocations and Indivisibilities," Cowles Foundation Discussion Papers 1347, Cowles Foundation for Research in Economics, Yale University.
    22. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(3), pages 381-386, June.
    23. Herings, P. Jean-Jacques, 1998. "On the existence of a continuum of constrained equilibria1," Journal of Mathematical Economics, Elsevier, vol. 30(3), pages 257-273, October.
    24. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(4), pages 525-537, August.
    25. Ning Sun & Zaifu Yang, 2001. "Perfectly Fair Allocations with Indivisibilities," Cowles Foundation Discussion Papers 1318, Cowles Foundation for Research in Economics, Yale University.
    26. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(2), pages 285-292, April.
    27. Talman, A.J.J. & van der Laan, G., 1979. "A restart algorithm for computing fixed points without an extra dimension," Other publications TiSEM 1f2102f8-e6da-4e9c-a2ed-9, Tilburg University, School of Economics and Management.
    28. van der Laan, Gerard, 1984. "Supply-constrained fixed price equilibria in monetary economies," Journal of Mathematical Economics, Elsevier, vol. 13(2), pages 171-187, October.
    29. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
    30. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(1), pages 151-159, February.
    Full references (including those not matched with items on IDEAS)

    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. & 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.
    2. 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.
    3. 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.
    4. 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.
    5. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2002. "Perfection and Stability of Stationary Points with Applications in Noncooperative Games," Discussion Paper 2002-108, Tilburg University, Center for Economic Research.
    6. Talman, A.J.J. & Yang, Z.F., 2003. "On the Connectedness of Coincidences and Zero Points of Mappings," Discussion Paper 2003-73, Tilburg University, Center for Economic Research.
    7. Talman, A.J.J. & Yang, Z.F., 2004. "The Computation of a Coincidence of Two Mappings," Other publications TiSEM 9fbcc219-da4d-4564-b4e3-6, Tilburg University, School of Economics and Management.
    8. van der Laan, G. & Talman, A.J.J., 2002. "Dynamic Adjustment of Supply Constrained Disequilibria to Walrasian Equilibrium," Other publications TiSEM 8c5d443d-92c8-4e82-bcef-3, Tilburg University, School of Economics and Management.
    9. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    10. 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.
    11. 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.
    12. Zaifu Yang & Dongmo Zhang, 2013. "On a Fundamental Property of Talman-Yang's Auction under Price Control," Discussion Papers 13/06, Department of Economics, University of York.
    13. Talman, Dolf & Yang, Zaifu, 2008. "A dynamic auction for differentiated items under price rigidities," Economics Letters, Elsevier, vol. 99(2), pages 278-281, May.
    14. Amit K. Verma & Biswajit Pandit & Lajja Verma & Ravi P. Agarwal, 2020. "A Review on a Class of Second Order Nonlinear Singular BVPs," Mathematics, MDPI, vol. 8(7), pages 1-50, June.
    15. Afrouzi, G.A. & Rasouli, S.H., 2006. "Stability properties of non-negative solutions to a non-autonomous p-Laplacian equation," Chaos, Solitons & Fractals, Elsevier, vol. 29(5), pages 1095-1099.
    16. Hovik A. Matevossian, 2020. "Asymptotics and Uniqueness of Solutions of the Elasticity System with the Mixed Dirichlet–Robin Boundary Conditions," Mathematics, MDPI, vol. 8(12), pages 1-32, December.
    17. 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.
    18. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    19. repec:hal:spmain:info:hdl:2441/10287 is not listed on IDEAS
    20. 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.
    21. 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.

    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:spr:joptap:v:154:y:2012:i:2:d:10.1007_s10957-012-0037-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.