IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/aa81d194-cfe2-4200-8360-ecb94670c014.html
   My bibliography  Save this paper

Two Simple Proofs of the Feasibility of the Linear Tracing Procedure

Author

Listed:
  • Herings, P.J.J.

    (Tilburg University, Center For Economic Research)

Abstract

Theories of equilibrium selection in non-cooperative games, as well as the notion of risk dominance, depend heavily on the so-called linear tracing procedure. This is the first paper to give direct, simple proofs of the feasibility of the linear tracing procedure. The first proof utilizes a result that is related to Kakutani's fixed point theorem and that is an extension of Browder's fixed point theorem. The second proof shows that it is even possible to avoid the use of correspondences.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Herings, P.J.J., 1997. "Two Simple Proofs of the Feasibility of the Linear Tracing Procedure," Discussion Paper 1997-77, Tilburg University, Center for Economic Research.
    • Handle: RePEc:tiu:tiucen:aa81d194-cfe2-4200-8360-ecb94670c014
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/1150638/HPJJ5616855.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. van Damme, Eric & Hurkens, Sjaak, 1999. "Endogenous Stackelberg Leadership," Games and Economic Behavior, Elsevier, vol. 28(1), pages 105-129, July.
    2. van Damme, E.E.C., 1995. "Equilibrium selection in team games," Other publications TiSEM 8651663f-c7e1-4141-8445-7, Tilburg University, School of Economics and Management.
    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. Jean-Jacques Herings & Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004. "A Fixed Point Theorem for Discontinuous Functions," Tinbergen Institute Discussion Papers 05-004/1, Tinbergen Institute.
    2. Yiyin Cao & Yin Chen & Chuangyin Dang, 2024. "A Variant of the Logistic Quantal Response Equilibrium to Select a Perfect Equilibrium," Journal of Optimization Theory and Applications, Springer, vol. 201(3), pages 1026-1062, June.
    3. 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.
    4. Peixuan Li & Chuangyin Dang & P. Jean-Jacques Herings, 2024. "Computing perfect stationary equilibria in stochastic games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(2), pages 347-387, September.
    5. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
    6. P. Herings & Ronald Peeters, 2010. "Homotopy methods to compute equilibria in game theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 119-156, January.
    7. Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
    8. 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.
    9. Mark Voorneveld, 2006. "Probabilistic Choice in Games: Properties of Rosenthal’s t-Solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 105-121, April.
    10. Peixuan Li & Chuangyin Dang, 2020. "An Arbitrary Starting Tracing Procedure for Computing Subgame Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 667-687, August.
    11. Boone, C.A.J.J. & Roijakkers, A.H.W.M. & van Olffen, W., 2002. "Locus of control and study program choice: evidence of personality sorting in educational choice," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. Friedel Bolle, 2022. "Voting with abstention," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 24(1), pages 30-57, February.
    13. Yin Chen & Chuangyin Dang, 2019. "A Reformulation-Based Simplicial Homotopy Method for Approximating Perfect Equilibria," Computational Economics, Springer;Society for Computational Economics, vol. 54(3), pages 877-891, October.
    14. Herings,P. Jean-Jacques, 2000. "Universally Stable Adjustment Processes - A Unifying Approach -," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    15. Yiyin Cao & Chuangyin Dang & Yabin Sun, 2022. "Complementarity Enhanced Nash’s Mappings and Differentiable Homotopy Methods to Select Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 192(2), pages 533-563, February.
    16. Cao, Yiyin & Dang, Chuangyin, 2022. "A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games," Games and Economic Behavior, Elsevier, vol. 134(C), pages 127-150.

    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. MartI´nez-Sánchez, Francisco, 2010. "Avoiding commercial piracy," Information Economics and Policy, Elsevier, vol. 22(4), pages 398-408, December.
    2. Guth, Werner & Ritzberger, Klaus & van Damme, Eric, 2004. "On the Nash bargaining solution with noise," European Economic Review, Elsevier, vol. 48(3), pages 697-713, June.
    3. van Damme, Eric & Hurkens, Sjaak, 2004. "Endogenous price leadership," Games and Economic Behavior, Elsevier, vol. 47(2), pages 404-420, May.
    4. Matthew Beacham, 2012. "The effect of Stackelberg cost reductions on spatial competition with heterogeneous firms," Discussion Papers 12/14, Department of Economics, University of York.
    5. Kempf, Hubert & Rota-Graziosi, Grégoire, 2010. "Endogenizing leadership in tax competition," Journal of Public Economics, Elsevier, vol. 94(9-10), pages 768-776, October.
    6. Andrea Gallice, 2008. "Preempting versus Postponing: the Stealing Game," ICER Working Papers 02-2008, ICER - International Centre for Economic Research.
    7. Matsui, Kenji, 2016. "Asymmetric product distribution between symmetric manufacturers using dual-channel supply chains," European Journal of Operational Research, Elsevier, vol. 248(2), pages 646-657.
    8. Qiu, Hong & Zhu, Nan & Peng, Qiyuan, 2021. "Can a small fish become a big fish? Modeling leader-generating mergers in a Stackelberg market," Finance Research Letters, Elsevier, vol. 38(C).
    9. Attila Tasnádi, 2016. "Endogenous timing of moves in Bertrand–Edgeworth triopolies," International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(4), pages 317-334, December.
    10. Luo, Huajiang & Niu, Baozhuang, 2022. "Impact of competition type on a competitive manufacturer's preference of decision timing," International Journal of Production Economics, Elsevier, vol. 251(C).
    11. Chen, Jing & Chen, Bintong & Li, Wei, 2018. "Who should be pricing leader in the presence of customer returns?," European Journal of Operational Research, Elsevier, vol. 265(2), pages 735-747.
    12. Niu, Baozhuang & Wang, Yulan & Guo, Pengfei, 2015. "Equilibrium pricing sequence in a co-opetitive supply chain with the ODM as a downstream rival of its OEM," Omega, Elsevier, vol. 57(PB), pages 249-270.
    13. Jan Zouhar & Martina Zouharova, 2020. "Stackelberg versus Cournot duopoly with asymmetric costs: primary markups, entry deterrence, and a comparison of social welfare and industry profits," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 89-96, April.
    14. Miguel Fonseca & Wieland Müller & Hans-Theo Normann, 2006. "Endogenous timing in duopoly: experimental evidence," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 443-456, October.
    15. Muller, Wieland, 2006. "Allowing for two production periods in the Cournot duopoly: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 60(1), pages 100-111, May.
    16. Zhou, J., 2007. "In Litigation : How Far do the “Haves” Come Out Ahead," Other publications TiSEM 84767819-ad3f-431f-a39a-6, Tilburg University, School of Economics and Management.
    17. Santos-Pinto, Luís, 2008. "Making sense of the experimental evidence on endogenous timing in duopoly markets," Journal of Economic Behavior & Organization, Elsevier, vol. 68(3-4), pages 657-666, December.
    18. Koethenbuerger, Marko, 2011. "How do local governments decide on public policy in fiscal federalism? Tax vs. expenditure optimization," Journal of Public Economics, Elsevier, vol. 95(11), pages 1516-1522.
    19. Guth, Werner & Muller, Wieland & Potters, Jan, 2006. "Endogenous preemption on both sides of a market," Economics Letters, Elsevier, vol. 93(1), pages 126-131, October.
    20. Zhou, J., 2007. "In Litigation : How Far do the “Haves” Come Out Ahead," Discussion Paper 2007-10, Tilburg University, Center for Economic Research.

    More about this item

    Keywords

    equilibrium; noncooperative games;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:aa81d194-cfe2-4200-8360-ecb94670c014. 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.