IDEAS home Printed from https://ideas.repec.org/p/osf/osfxxx/47u5a.html
   My bibliography  Save this paper

Penney's Game Odds From No-Arbitrage

Author

Listed:
  • Miller, Joshua Benjamin

    (The University of Melbourne)

Abstract

Penney's game is a two player zero-sum game in which each player chooses a three-flip pattern of heads and tails and the winner is the player whose pattern occurs first in repeated tosses of a fair coin. Because the players choose sequentially, the second mover has the advantage. In fact, for any three-flip pattern, there is another three-flip pattern that is strictly more likely to occur first. This paper provides a novel no-arbitrage argument that generates the winning odds corresponding to any pair of distinct patterns. The resulting odds formula is equivalent to that generated by Conway's ``leading number'' algorithm. The accompanying betting odds intuition adds insight into why Conway's algorithm works. The proof is simple and easy to generalize to games involving more than two outcomes, unequal probabilities, and competing patterns of various length. Additional results on the expected duration of Penney's game are presented. Code implementing and cross-validating the algorithms is included.

Suggested Citation

  • Miller, Joshua Benjamin, 2019. "Penney's Game Odds From No-Arbitrage," OSF Preprints 47u5a, Center for Open Science.
  • Handle: RePEc:osf:osfxxx:47u5a
    DOI: 10.31219/osf.io/47u5a
    as

    Download full text from publisher

    File URL: https://osf.io/download/5c9d0d02e0a7de0018954b57/
    Download Restriction: no

    File URL: https://libkey.io/10.31219/osf.io/47u5a?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
    ---><---

    References listed on IDEAS

    as
    1. Stephen A. Ross, 2013. "The Arbitrage Theory of Capital Asset Pricing," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 1, pages 11-30, World Scientific Publishing Co. Pte. Ltd..
    2. Chamberlain, Gary & Rothschild, Michael, 1983. "Arbitrage, Factor Structure, and Mean-Variance Analysis on Large Asset Markets," Econometrica, Econometric Society, vol. 51(5), pages 1281-1304, September.
    3. Hogan, Steve & Jarrow, Robert & Teo, Melvyn & Warachka, Mitch, 2004. "Testing market efficiency using statistical arbitrage with applications to momentum and value strategies," Journal of Financial Economics, Elsevier, vol. 73(3), pages 525-565, September.
    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. Joshua B. Miller, 2019. "Penney's Game Odds From No-Arbitrage," Papers 1904.09888, arXiv.org, revised Apr 2019.
    2. Bakalli, Gaetan & Guerrier, Stéphane & Scaillet, Olivier, 2023. "A penalized two-pass regression to predict stock returns with time-varying risk premia," Journal of Econometrics, Elsevier, vol. 237(2).
    3. Massacci, Daniele, 2017. "Least squares estimation of large dimensional threshold factor models," Journal of Econometrics, Elsevier, vol. 197(1), pages 101-129.
    4. Gabriel Frahm, 0. "Arbitrage Pricing Theory In Ergodic Markets," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(05), pages 1-28.
    5. Matos, Paulo Rogério Faustino & Costa, Carlos Eugênio da & Issler, João Victor, 2007. "The forward- and the equity-premium puzzles: two symptoms of the same illness?," FGV EPGE Economics Working Papers (Ensaios Economicos da EPGE) 649, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil).
    6. Necati Tekatli, 2007. "Generalized Factor Models: A Bayesian Approach," Working Papers 334, Barcelona School of Economics.
    7. Li, Kunpeng & Li, Qi & Lu, Lina, 2018. "Quasi maximum likelihood analysis of high dimensional constrained factor models," Journal of Econometrics, Elsevier, vol. 206(2), pages 574-612.
    8. Issler, João Victor & Lima, Luiz Renato, 2009. "A panel data approach to economic forecasting: The bias-corrected average forecast," Journal of Econometrics, Elsevier, vol. 152(2), pages 153-164, October.
    9. J. Piplack & M. Beine & B. Candelon, 2009. "Comovements of Returns and Volatility in International Stock Markets: A High-Frequency Approach," Working Papers 09-10, Utrecht School of Economics.
    10. Ferson, Wayne E. & Sarkissian, Sergei & Simin, Timothy, 1999. "The alpha factor asset pricing model: A parable," Journal of Financial Markets, Elsevier, vol. 2(1), pages 49-68, February.
    11. Kei-Ichiro Inaba, 2020. "A global look into stock market comovements," Review of World Economics (Weltwirtschaftliches Archiv), Springer;Institut für Weltwirtschaft (Kiel Institute for the World Economy), vol. 156(3), pages 517-555, August.
    12. Martin Lettau & Markus Pelger & Stijn Van Nieuwerburgh, 2020. "Factors That Fit the Time Series and Cross-Section of Stock Returns," The Review of Financial Studies, Society for Financial Studies, vol. 33(5), pages 2274-2325.
    13. Geweke, John & Zhou, Guofu, 1996. "Measuring the Pricing Error of the Arbitrage Pricing Theory," The Review of Financial Studies, Society for Financial Studies, vol. 9(2), pages 557-587.
    14. Goyal, Amit & Pérignon, Christophe & Villa, Christophe, 2008. "How common are common return factors across the NYSE and Nasdaq?," Journal of Financial Economics, Elsevier, vol. 90(3), pages 252-271, December.
    15. Matteo Barigozzi & Marc Hallin, 2017. "A network analysis of the volatility of high dimensional financial series," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 66(3), pages 581-605, April.
    16. Patrick Gagliardini & Elisa Ossola & Olivier Scaillet, 2016. "Time‐Varying Risk Premium in Large Cross‐Sectional Equity Data Sets," Econometrica, Econometric Society, vol. 84, pages 985-1046, May.
    17. Sentana, Enrique, 2004. "Factor representing portfolios in large asset markets," Journal of Econometrics, Elsevier, vol. 119(2), pages 257-289, April.
    18. Qihui Chen, 2022. "A Unified Framework for Estimation of High-dimensional Conditional Factor Models," Papers 2209.00391, arXiv.org.
    19. Alexander Chudik & M. Hashem Pesaran & Elisa Tosetti, 2011. "Weak and strong cross‐section dependence and estimation of large panels," Econometrics Journal, Royal Economic Society, vol. 14(1), pages 45-90, February.
    20. Lam, Clifford, 2020. "High-dimensional covariance matrix estimation," LSE Research Online Documents on Economics 101667, London School of Economics and Political Science, LSE Library.

    More about this item

    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:osf:osfxxx:47u5a. 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: OSF (email available below). General contact details of provider: https://osf.io/preprints/ .

    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.