IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/8704.html
   My bibliography  Save this paper

Algorithmic complexity theory and the relative efficiency of financial markets

Author

Listed:
  • Giglio, Ricardo
  • Matsushita, Raul
  • Figueiredo, Annibal
  • Gleria, Iram
  • Da Silva, Sergio

Abstract

Financial economists usually assess market efficiency in absolute terms. This is to be viewed as a shortcoming. One way of dealing with the relative efficiency of markets is to resort to the efficiency interpretation provided by algorithmic complexity theory. We employ such an approach in order to rank 36 stock exchanges, 37 individual company stocks, and 19 US dollar exchange rates in terms of their relative efficiency.

Suggested Citation

  • Giglio, Ricardo & Matsushita, Raul & Figueiredo, Annibal & Gleria, Iram & Da Silva, Sergio, 2008. "Algorithmic complexity theory and the relative efficiency of financial markets," MPRA Paper 8704, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:8704
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/8704/1/MPRA_paper_8704.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fama, Eugene F, 1970. "Efficient Capital Markets: A Review of Theory and Empirical Work," Journal of Finance, American Finance Association, vol. 25(2), pages 383-417, May.
    2. Oh, Gabjin & Kim, Seunghwan & Eom, Cheoljun, 2007. "Market efficiency in foreign exchange markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(1), pages 209-212.
    3. Meredith Beechey & David Gruen & James Vickery, 2000. "The Efficient Market Hypothesis: A Survey," RBA Research Discussion Papers rdp2000-01, Reserve Bank of Australia.
    4. Ching-Wei Tan, 1999. "Estimating the Complexity Function of Financial Time Series: An Estimation Based on Predictive Stochastic Complexity," Computing in Economics and Finance 1999 1143, Society for Computational Economics.
    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. Cristescu, C.P. & Stan, C. & Scarlat, E.I., 2009. "The dynamics of exchange rate time series and the chaos game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(23), pages 4845-4855.
    2. Alvarez-Ramirez, J. & Rodriguez, E. & Espinosa-Paredes, G., 2012. "A partisan effect in the efficiency of the US stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 4923-4932.
    3. Wang, Yunsong & Jiang, Aiqing & Zhang, Songlin & Chen, Weihong, 2024. "Traditional finance, digital finance, and financial efficiency: An empirical analysis based on 19 urban agglomerations in China," International Review of Financial Analysis, Elsevier, vol. 96(PA).
    4. Li, Yiying & Ren, Xiaohang & Taghizadeh-Hesary, Farhad, 2023. "Vulnerability of sustainable markets to fossil energy shocks," Resources Policy, Elsevier, vol. 85(PB).
    5. Wang, Fang & Gacesa, Marko, 2023. "Semi-strong efficient market of Bitcoin and Twitter: An analysis of semantic vector spaces of extracted keywords and light gradient boosting machine models," International Review of Financial Analysis, Elsevier, vol. 88(C).
    6. Lucio Maria Calcagnile & Fulvio Corsi & Stefano Marmi, 2016. "Entropy and efficiency of the ETF market," Papers 1609.04199, arXiv.org.
    7. Shternshis, Andrey & Mazzarisi, Piero & Marmi, Stefano, 2022. "Measuring market efficiency: The Shannon entropy of high-frequency financial time series," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    8. Zunino, Luciano & Zanin, Massimiliano & Tabak, Benjamin M. & Pérez, Darío G. & Rosso, Osvaldo A., 2010. "Complexity-entropy causality plane: A useful approach to quantify the stock market inefficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(9), pages 1891-1901.
    9. Fang Wang & Marko Gacesa, 2024. "Semi-strong Efficient Market of Bitcoin and Twitter: an Analysis of Semantic Vector Spaces of Extracted Keywords and Light Gradient Boosting Machine Models," Papers 2409.15988, arXiv.org.
    10. Andrey Shternshis & Piero Mazzarisi, 2022. "Variance of entropy for testing time-varying regimes with an application to meme stocks," Papers 2211.05415, arXiv.org, revised Jun 2023.
    11. Lucio Maria Calcagnile & Fulvio Corsi & Stefano Marmi, 2020. "Entropy and Efficiency of the ETF Market," Computational Economics, Springer;Society for Computational Economics, vol. 55(1), pages 143-184, January.
    12. Brandouy, Olivier & Delahaye, Jean-Paul & Ma, Lin & Zenil, Hector, 2014. "Algorithmic complexity of financial motions," Research in International Business and Finance, Elsevier, vol. 30(C), pages 336-347.
    13. Abounoori, Esmaiel & Shahrazi, Mahdi & Rasekhi, Saeed, 2012. "An investigation of Forex market efficiency based on detrended fluctuation analysis: A case study for Iran," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3170-3179.
    14. Lahmiri, Salim & Bekiros, Stelios & Avdoulas, Christos, 2018. "Time-dependent complexity measurement of causality in international equity markets: A spatial approach," Chaos, Solitons & Fractals, Elsevier, vol. 116(C), pages 215-219.
    15. Da Silva, Sergio, 2015. "Financial Market Efficiency Should be Gauged in Relative Rather than Absolute Terms," MPRA Paper 64497, University Library of Munich, Germany.
    16. Olivier Brandouy & Jean-Paul Delahaye & Lin Ma, 2015. "Estimating the Algorithmic Complexity of Stock Markets," Papers 1504.04296, arXiv.org.
    17. Matsushita, Raul & Brandão, Helena & Nobre, Iuri & Da Silva, Sergio, 2024. "Differential entropy estimation with a Paretian kernel: Tail heaviness and smoothing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 646(C).
    18. Giglio, Ricardo & Da Silva, Sergio, 2009. "Ranking the stocks listed on Bovespa according to their relative efficiency," MPRA Paper 22720, University Library of Munich, Germany.
    19. Brouty, Xavier & Garcin, Matthieu, 2024. "Fractal properties, information theory, and market efficiency," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).

    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. Oxelheim, Lars & Rafferty, Michael, 2005. "On the static efficiency of secondary bond markets," Journal of Multinational Financial Management, Elsevier, vol. 15(2), pages 117-135, April.
    2. Ortiz-Cruz, Alejandro & Rodriguez, Eduardo & Ibarra-Valdez, Carlos & Alvarez-Ramirez, Jose, 2012. "Efficiency of crude oil markets: Evidences from informational entropy analysis," Energy Policy, Elsevier, vol. 41(C), pages 365-373.
    3. Roland Rothenstein, 2018. "Quantification of market efficiency based on informational-entropy," Papers 1812.02371, arXiv.org.
    4. Sukpitak, Jessada & Hengpunya, Varagorn, 2016. "The influence of trading volume on market efficiency: The DCCA approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 259-265.
    5. Dima, Bogdan & Barna, Flavia & Pirtea, Marilen, 2007. "Romanian Capital Market And The Informational Efficiency," MPRA Paper 5807, University Library of Munich, Germany.
    6. Diniz-Maganini, Natalia & Rasheed, Abdul A. & Sheng, Hsia Hua, 2021. "Exchange rate regimes and price efficiency: Empirical examination of the impact of financial crisis," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 73(C).
    7. Zunino, Luciano & Zanin, Massimiliano & Tabak, Benjamin M. & Pérez, Darío G. & Rosso, Osvaldo A., 2009. "Forbidden patterns, permutation entropy and stock market inefficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(14), pages 2854-2864.
    8. Lazăr, Dorina & Todea, Alexandru & Filip, Diana, 2012. "Martingale difference hypothesis and financial crisis: Empirical evidence from European emerging foreign exchange markets," Economic Systems, Elsevier, vol. 36(3), pages 338-350.
    9. Zunino, Luciano & Zanin, Massimiliano & Tabak, Benjamin M. & Pérez, Darío G. & Rosso, Osvaldo A., 2010. "Complexity-entropy causality plane: A useful approach to quantify the stock market inefficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(9), pages 1891-1901.
    10. Brandouy, Olivier & Delahaye, Jean-Paul & Ma, Lin & Zenil, Hector, 2014. "Algorithmic complexity of financial motions," Research in International Business and Finance, Elsevier, vol. 30(C), pages 336-347.
    11. Hasan A?an Karaduman, 2016. "Stylized Facts And Weak-Form Efficiency In Turkish Stock Market," Proceedings of International Academic Conferences 4006651, International Institute of Social and Economic Sciences.
    12. Stosic, Darko & Stosic, Dusan & Ludermir, Teresa & de Oliveira, Wilson & Stosic, Tatijana, 2016. "Foreign exchange rate entropy evolution during financial crises," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 233-239.
    13. Thomas Schuster, 2003. "News Events and Price Movements. Price Effects of Economic and Non-Economic Publications in the News Media," Finance 0305009, University Library of Munich, Germany.
    14. Sergio Da Silva & Raul Matsushita & Ricardo Giglio, 2008. "The relative efficiency of stockmarkets," Economics Bulletin, AccessEcon, vol. 7(6), pages 1-12.
    15. Choi, Sun-Yong, 2021. "Analysis of stock market efficiency during crisis periods in the US stock market: Differences between the global financial crisis and COVID-19 pandemic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    16. Howden, David, 2009. "Fama's Efficient Market Hypothesis and Mises' Evenly Rotating Economy: Comparative Constructs," MPRA Paper 79586, University Library of Munich, Germany.
    17. Alvarez-Ramirez, Jose & Rodriguez, Eduardo & Alvarez, Jesus, 2012. "A multiscale entropy approach for market efficiency," International Review of Financial Analysis, Elsevier, vol. 21(C), pages 64-69.
    18. Mynhardt, H. R. & Plastun, Alex & Makarenko, Inna, 2014. "Behavior of Financial Markets Efficiency During the Financial Market Crisis: 2007-2009," MPRA Paper 58942, University Library of Munich, Germany.
    19. Argyroudis, George S. & Siokis, Fotios M., 2019. "Spillover effects of Great Recession on Hong-Kong’s Real Estate Market: An analysis based on Causality Plane and Tsallis Curves of Complexity–Entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 576-586.
    20. Martina, Esteban & Rodriguez, Eduardo & Escarela-Perez, Rafael & Alvarez-Ramirez, Jose, 2011. "Multiscale entropy analysis of crude oil price dynamics," Energy Economics, Elsevier, vol. 33(5), pages 936-947, September.

    More about this item

    Keywords

    financial efficiency; algorithmic complexity;

    JEL classification:

    • G14 - Financial Economics - - General Financial Markets - - - Information and Market Efficiency; Event Studies; Insider Trading

    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:pra:mprapa:8704. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.