IDEAS home Printed from https://ideas.repec.org/p/abo/neswpt/w0297.html

Implicit Centipedes

Author

Listed:
  • Dmitry Dagaev

    (New Economic School, HSE University)

  • Daniil Starikov

    (University of Chicago, Harris School of Public Policy)

  • Gleb Vasiliev

    (HSE University)

Abstract

Sequential games are typically studied in environments where the game tree and payoffs are explicitly specified. In many real-world interactions, however, agents face implicitly formulated dynamic games: while the strategic structure and incentives are well defined, the underlying game form is not directly observed and must be inferred from experience. We study an implicitly formulated version of the centipede game and analyze a natural setting in which professional agents repeatedly engage in a sequential interaction with centipede-like incentives without observing the game tree. Using detailed intra-race data from Formula 1, we show that pit-stop timing decisions between closely competing drivers generate a centipede game once overtaking probabilities are taken into account. We estimate the payoff-relevant components of the game, compute the equilibrium of the resulting interaction, and compare theoretical predictions to observed behavior. We find that drivers respond strategically to each other: pit-stop timing shifts systematically when a nearby rival pits, even after controlling for tire degradation and race conditions. The observed responses broadly follow the equilibrium logic of the model. At the same time, we document substantial heterogeneity across teams: some teams consistently choose pit-stop timings close to the theoretical optimum, while others deviate substantially, and these patterns are associated with di!erences in success rates. By documenting equilibrium behavior in a complex sequential interaction outside the laboratory, the paper provides new evidence on how equilibrium predictions perform in natural dynamic environments.

Suggested Citation

  • Dmitry Dagaev & Daniil Starikov & Gleb Vasiliev, 2026. "Implicit Centipedes," Working Papers w0297, New Economic School (NES).
  • Handle: RePEc:abo:neswpt:w0297
    as

    Download full text from publisher

    File URL: https://www.nes.ru/files/Preprints-resh/WP297.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Steven D. Levitt & John A. List & Sally E. Sadoff, 2011. "Checkmate: Exploring Backward Induction among Chess Players," American Economic Review, American Economic Association, vol. 101(2), pages 975-990, April.
    2. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    3. P.-A. Chiappori, 2002. "Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer," American Economic Review, American Economic Association, vol. 92(4), pages 1138-1151, September.
    4. Alan Deck & Cary Deck & Zhen Zhu, 2014. "Decision Making in a Sequential Game," Journal of Sports Economics, , vol. 15(2), pages 132-149, April.
    5. Ignacio Palacios-Huerta & Oscar Volij, 2008. "Experientia Docet: Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 76(1), pages 71-115, January.
    6. Aumann, Robert J., 1998. "On the Centipede Game," Games and Economic Behavior, Elsevier, vol. 23(1), pages 97-105, April.
    7. J Bekker & W Lotz, 2009. "Planning Formula One race strategies using discrete-event simulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(7), pages 952-961, July.
    8. Steven D. Levitt & John A. List & David H. Reiley, 2010. "What Happens in the Field Stays in the Field: Exploring Whether Professionals Play Minimax in Laboratory Experiments," Econometrica, Econometric Society, vol. 78(4), pages 1413-1434, July.
    9. Ignacio Palacios-Huerta, 2003. "Professionals Play Minimax," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 395-415.
    10. Axel Anderson & Jeremy Rosen & John Rust & Kin-Ping Wong, 2025. "Disequilibrium Play in Tennis," Journal of Political Economy, University of Chicago Press, vol. 133(1), pages 190-251.
    11. Kawagoe, Toshiji & Takizawa, Hirokazu, 2012. "Level-k analysis of experimental centipede games," Journal of Economic Behavior & Organization, Elsevier, vol. 82(2), pages 548-566.
    12. Oscar F. Carrasco Heine & Charles Thraves, 2023. "On the optimization of pit stop strategies via dynamic programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(1), pages 239-268, March.
    13. Aguad, Felipe & Thraves, Charles, 2024. "Optimizing pit stop strategies in Formula 1 with dynamic programming and game theory," European Journal of Operational Research, Elsevier, vol. 319(3), pages 908-919.
    14. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    15. Mark Walker & John Wooders, 2001. "Minimax Play at Wimbledon," American Economic Review, American Economic Association, vol. 91(5), pages 1521-1538, December.
    16. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    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. Spenkuch, Jörg, 2014. "Backward Induction in the Wild: Evidence from the U.S. Senate," MPRA Paper 58766, University Library of Munich, Germany.
    2. Van Essen, Matt & Wooders, John, 2015. "Blind stealing: Experience and expertise in a mixed-strategy poker experiment," Games and Economic Behavior, Elsevier, vol. 91(C), pages 186-206.
    3. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
    4. Thomas Dohmen & Hendrik Sonnabend, 2018. "Further Field Evidence for Minimax Play," Journal of Sports Economics, , vol. 19(3), pages 371-388, April.
    5. Eva M. Krockow & Masanori Takezawa & Briony D. Pulford & Andrew M. Colman & Samuel Smithers & Toshimasa Kita & Yo Nakawake, 2018. "Commitment-enhancing tools in Centipede games: Evidencing European–Japanese differences in trust and cooperation," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(1), pages 61-72, January.
    6. Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2017. "Serial correlation in National Football League play calling and its effects on outcomes," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 69(C), pages 125-132.
    7. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    8. Heifetz, Aviad & Heller, Ruth & Ostreiher, Roni, 2021. "Do Arabian babblers play mixed strategies in a “volunteer’s dilemma”?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 91(C).
    9. Etan A. Green & Justin M. Rao & David Rothschild, 2019. "A Sharp Test of the Portability of Expertise," Management Science, INFORMS, vol. 67(6), pages 2820-2831, June.
    10. Leonidas Spiliopoulos, 2018. "Randomization and serial dependence in professional tennis matches: Do strategic considerations, player rankings and match characteristics matter?," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(5), pages 413-427, September.
    11. Spiliopoulos, Leonidas, 2013. "Beyond fictitious play beliefs: Incorporating pattern recognition and similarity matching," Games and Economic Behavior, Elsevier, vol. 81(C), pages 69-85.
    12. Sean Duffy & J. J. Naddeo & David Owens & John Smith, 2024. "Cognitive Load and Mixed Strategies: On Brains and Minimax," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 26(03), pages 1-34, September.
    13. Jung S You, 2021. "Random Actions in Experimental Zero-Sum Games," Journal of Economics and Behavioral Studies, AMH International, vol. 13(1), pages 69-81.
    14. Bryan C. McCannon, 2025. "Artificial intelligence and strategic uncertainty: Can AI play mixed strategies?," Journal of Risk and Uncertainty, Springer, vol. 71(2), pages 139-158, October.
    15. Okano, Yoshitaka, 2013. "Minimax play by teams," Games and Economic Behavior, Elsevier, vol. 77(1), pages 168-180.
    16. Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2014. "Minimax on the gridiron: Serial correlation and its effects on outcomes in the National Football League," MPRA Paper 58907, University Library of Munich, Germany.
    17. Lin, Po-Hsuan & Palfrey, Thomas R., 2024. "Cognitive hierarchies for games in extensive form," Journal of Economic Theory, Elsevier, vol. 220(C).
    18. Le Coq, Chloé & Tremewan, James & Wagner, Alexander K., 2015. "On the effects of group identity in strategic environments," European Economic Review, Elsevier, vol. 76(C), pages 239-252.
    19. Spiliopoulos, Leonidas, 2012. "Pattern recognition and subjective belief learning in a repeated constant-sum game," Games and Economic Behavior, Elsevier, vol. 75(2), pages 921-935.
    20. Khan, M. Ali & Yu, Haomiao & Zhang, Zhixiang, 2015. "On the centipede game with a social norm," Mathematical Social Sciences, Elsevier, vol. 75(C), pages 16-19.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C93 - Mathematical and Quantitative Methods - - Design of Experiments - - - Field Experiments
    • Z20 - Other Special Topics - - Sports Economics - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:abo:neswpt:w0297. 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: Vladimir Ivanyukhin The email address of this maintainer does not seem to be valid anymore. Please ask Vladimir Ivanyukhin to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/nerasru.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.