IDEAS home Printed from https://ideas.repec.org/p/vua/wpaper/1988-49.html
   My bibliography  Save this paper

A simplicial algorithm to solve the nonlinear complementarity problem on Sn x Rm+

Author

Listed:
  • Hofkes, M.W.

    (Vrije Universiteit Amsterdam, Faculteit der Economische Wetenschappen en Econometrie (Free University Amsterdam, Faculty of Economics Sciences, Business Administration and Economitrics)

Abstract

No abstract is available for this item.

Suggested Citation

  • Hofkes, M.W., 1988. "A simplicial algorithm to solve the nonlinear complementarity problem on Sn x Rm+," Serie Research Memoranda 0049, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    • Handle: RePEc:vua:wpaper:1988-49
    as

    Download full text from publisher

    File URL: http://degree.ubvu.vu.nl/repec/vua/wpaper/pdf/19880049.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dirven, C.A.J.M. & Talman, A.J.J., 1987. "A simplicial algorithm for finding equilibria in economies with linear production technologies," Research Memorandum FEW 271, Tilburg University, School of Economics and Management.
    2. 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.
    3. Dijk, N.M. van, 1988. "Product forms for random access schemes," Serie Research Memoranda 0017, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    4. Talman, A.J.J. & van der Laan, G., 1982. "On the computation of fixed points on the product space of unit simplices and an application to noncooperative N-person games," Other publications TiSEM ba74b902-87c8-43d5-8471-6, Tilburg University, School of Economics and Management.
    5. G. van der Laan & A. J. J. Talman, 1982. "On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 1-13, February.
    6. Doup, T.M. & Talman, A.J.J., 1987. "A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices," Other publications TiSEM 398740e7-fdc2-41b6-968f-4, Tilburg University, School of Economics and Management.
    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. 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.
    2. Eaves, C. & van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 1996. "Balanced Simplices on Polytopes," Other publications TiSEM 21c51445-984c-4466-9e6a-6, Tilburg University, School of Economics and Management.
    3. G. Laan & A. J. J. Talman & Z. Yang, 2010. "Combinatorial Integer Labeling Theorems on Finite Sets with Applications," Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 391-407, February.
    4. McDonald, Stuart & Wagner, Liam, "undated". "The Computation of Perfect and Proper Equilibrium for Finite Games via Simulated Annealing," Risk and Sustainable Management Group Working Papers 151191, University of Queensland, School of Economics.
    5. van den Elzen, A.H. & van der Laan, G. & Talman, A.J.J., 1985. "Adjustment processes for finding equilibria on the simplotope," Other publications TiSEM 21421db2-1e09-461b-9a16-a, Tilburg University, School of Economics and Management.
    6. Talman, A.J.J., 1991. "Intersection theorems on the unit simplex and the simplotope," Other publications TiSEM 3d9e52e1-2498-49ac-928b-2, Tilburg University, School of Economics and Management.
    7. 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.
    8. Cao, Yiyin & Dang, Chuangyin & Xiao, Zhongdong, 2022. "A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1032-1050.
    9. van den Elzen, Antoon & Talman, Dolf, 1999. "An Algorithmic Approach toward the Tracing Procedure for Bi-matrix Games," Games and Economic Behavior, Elsevier, vol. 28(1), pages 130-145, July.
    10. Yuqing Hou & Yiyin Cao & Chuangyin Dang & Yong Wang, 2025. "A sequence-form differentiable path-following method to compute Nash equilibria," Computational Optimization and Applications, Springer, vol. 92(1), pages 265-300, September.
    11. Kremers, H. & Laan, G. van der & Talman, A.J.J., 1991. "On the existence and computation of an equilibrium in an economy with constant returns to scale production," Serie Research Memoranda 0082, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    12. Haake, Claus-Jochen & Su, Francis Edward, 2011. "A simplicial algorithm approach to Nash equilibria in concave games," Center for Mathematical Economics Working Papers 382, Center for Mathematical Economics, Bielefeld University.
    13. Stuart McDonald & Liam Wagner, 2013. "A Stochastic Search Algorithm for the Computation of Perfect and Proper Equilibria," Discussion Papers Series 480, School of Economics, University of Queensland, Australia.
    14. Daskalakis, Constantinos & Papadimitriou, Christos H., 2015. "Approximate Nash equilibria in anonymous games," Journal of Economic Theory, Elsevier, vol. 156(C), pages 207-245.
    15. Yiyin Cao & Yin Chen & Chuangyin Dang, 2024. "A Differentiable Path-Following Method with a Compact Formulation to Compute Proper Equilibria," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 377-396, March.
    16. Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004. "Solving Discrete Zero Point Problems," Tinbergen Institute Discussion Papers 04-112/1, Tinbergen Institute.
    17. 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.
    18. Talman, A.J.J. & van der Heyden, L., 1981. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Research Memorandum FEW 99, Tilburg University, School of Economics and Management.
    19. Dijk, N.M. van, 1989. "An insensitive product form for discrete-time communication networks," Serie Research Memoranda 0091, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    20. Herings, Jean-Jacques & van der Laan, Gerard & Venniker, Richard, 1998. "The transition from a Dreze equilibrium to a Walrasian equilibrium1," Journal of Mathematical Economics, Elsevier, vol. 29(3), pages 303-330, April.

    More about this item

    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:vua:wpaper:1988-49. 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: R. Dam (email available below). General contact details of provider: https://edirc.repec.org/data/fewvunl.html .

    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.