Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 二位元序列中連續1的記憶效應初探
A primitive study of memory effect of run of ones in binary sequences
作者 李雨純
Li, Yu-Chun
貢獻者 馬文忠
Ma,Wen-Jong
李雨純
Li,Yu-Chun
關鍵詞 二位元字串
連續列
持續時間
冪次定律
日期 2021
上傳時間 2-Mar-2021 14:34:21 (UTC+8)
摘要 在複雜的金融系統中,許多變動因素影響著市場,人們在揭開這些因素的努力中觀察到許多典型化的實況(stylized facts);其中一個重要的結果為:各種計量的分布呈現著冪次定律(power-law)。本論文回歸到一個基本的問題:在簡單的布朗運動中是否能夠、或者如何產生冪次定律的特性;藉由將股價的下跌與上漲視為二位元的0與1,將一支股票的時間演變,視為一個二位元序列,所要分析的就變成序列中連續1的分布性質。我們的模型中,在某一時間點的下一個位元(股價變動),可以是任意產生(交易不依靠記憶)或是根據交易歷史來決定(根據記憶進行交易);這樣的時間序列最終會收斂到某種穩定狀態。我們發現,有記憶的序列,其抵達收斂狀態的平均時間與記憶長度呈現冪次定律的關係,而在不同記憶長度下得到的抵達時間之機率密度函數,在經過尺度轉換後,其曲線彼此間有很好的重疊性。此結果顯示金融數據所呈現的冪次定律分布,或可連結到系統內在的尺度不變性。
In a complex financial system, there are many changing factors that are responsible for the time evolution of the market. There have been efforts to reveal those factors, which result in the observations of many “stylized facts”. One important observation is the presence of power laws in the distributions of various quantities. In this thesis, the author chose to explore such properties on a fundamental level to find whether, or how power laws can be generated in simple Brownian motion. The author uses a one-dimensional model to explore the fall and rise of stock prices, treating them as 0 and 1 in binary, respectively. The time evolution of the price changes of a stock is then realized as a binary sequence. The analysis goes to find the distributions of runs of ones (sections of consecutive ones) in binary sequences. In our model, the next bit (price change) at each time step is determined, either at random (trading without memory) or in accord with the history (trading with memory). The time sequence eventually converges to some steady state. It is found in this study that, for the sequences with memory, the mean arrival time of convergence is a power law function of the memory length. After scale transformation, the curves of the probability density distributions of arrival times for different memory lengths overlap with each other nicely. The result suggests the power-law properties in the distributions of financial data may be related to some underlying scaling behavior of the system.
參考文獻 [1] E. Dimson, M. Mussavian. " A brief history of market efficiency", European Financial Management 4 (1998): 91-193.
[2] J. Voit. The statistical mechanics of financial markets. (Springer, 2013).
[3] M. F. Osborne. "Brownian motion in the stock market." Operations research 7 (1959):145-173.
[4] F. Fama Eugene. "The behavior of stock-market prices." The journal of Business 38 (1965):34-105.
[5] N. Mantegna Rosario, H. Eugene Stanley. "Scaling behavior in the dynamics of an economic index." Nature 376 (1995):46-49.
[6] R. Con. "Empirical properties of asset returns: stylized facts and statistical issues." (2001):223-236.
[7] V. Plerou et al. "Universal and nonuniversal properties of cross correlations in financial time series." Phys. Rev. Lett. 83 (1999) :1471.
[8] L. Laloux, P. Cizeau, J. P. Bouchaud, and M. Potters. "Random matrix theory and financial correlations." Phys. Rev. Lett. 83 (1999) :1467.
[9] W. J. Ma, C. K. Hu, and R. E. Amritkar. "Stochastic dynamical model for stock-stock correlations." Physical Review E 70 (2004):026101.
[10] W. J. Ma, et al. "Crossover behavior of stock returns and mean square displacements of particles governed by the Langevin equation. " EPL 102(2013):66003.
[11] V. Kishore, M. S. Santhanam, R. E. Amritkar."Extreme events and event size fluctuations in biased random walks on networks." Physical Review E 85 (2012):056120.
[12] C. W. Chen, W. J. Ma."Toward ascenario with complementary stochastic and deterministic information in financial fluctuations." Chinese Journal of Physics 56 (2018):853-862.
[13] 施奕甫,「股票市場中事件發生的尺度性質」碩士論文,國立政治大學應用物理研究所(2017).
[14] 吳培煜,「股票變化之波動的若干流體動力訊號-跨天效應」碩士論文,國立政治大學應用物理研究所(2018).
[15] N. Balakrishnan, and Markos V. Koutras. Runs and scans with applications. (John Wiley & Sons, 2011).
[16] F. S. Makri, Z. M. Psillakis."On success runs of a fixed length in Bernoulli sequences: Exact and asymptotic results." Computers & Mathematics with Applications 61 (2011):761-722.
[17] K. Sinha, B. P. Sinha."On the distribution of runs of ones in binary strings." Computers & Mathematics with Applications 58 (2009):1816-1829.
[18] 黃文璋, 數理統計, 華泰 , 2003.
[19] 曾嘉瑤,「以代理人基模型模擬的施與受賽局」碩士論文,國立政治大學應用物理研究所(2013).
描述 碩士
國立政治大學
應用物理研究所
104755001
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0104755001
資料類型 thesis
dc.contributor.advisor 馬文忠zh_TW
dc.contributor.advisor Ma,Wen-Jongen_US
dc.contributor.author (Authors) 李雨純zh_TW
dc.contributor.author (Authors) Li,Yu-Chunen_US
dc.creator (作者) 李雨純zh_TW
dc.creator (作者) Li, Yu-Chunen_US
dc.date (日期) 2021en_US
dc.date.accessioned 2-Mar-2021 14:34:21 (UTC+8)-
dc.date.available 2-Mar-2021 14:34:21 (UTC+8)-
dc.date.issued (上傳時間) 2-Mar-2021 14:34:21 (UTC+8)-
dc.identifier (Other Identifiers) G0104755001en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/134091-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用物理研究所zh_TW
dc.description (描述) 104755001zh_TW
dc.description.abstract (摘要) 在複雜的金融系統中,許多變動因素影響著市場,人們在揭開這些因素的努力中觀察到許多典型化的實況(stylized facts);其中一個重要的結果為:各種計量的分布呈現著冪次定律(power-law)。本論文回歸到一個基本的問題:在簡單的布朗運動中是否能夠、或者如何產生冪次定律的特性;藉由將股價的下跌與上漲視為二位元的0與1,將一支股票的時間演變,視為一個二位元序列,所要分析的就變成序列中連續1的分布性質。我們的模型中,在某一時間點的下一個位元(股價變動),可以是任意產生(交易不依靠記憶)或是根據交易歷史來決定(根據記憶進行交易);這樣的時間序列最終會收斂到某種穩定狀態。我們發現,有記憶的序列,其抵達收斂狀態的平均時間與記憶長度呈現冪次定律的關係,而在不同記憶長度下得到的抵達時間之機率密度函數,在經過尺度轉換後,其曲線彼此間有很好的重疊性。此結果顯示金融數據所呈現的冪次定律分布,或可連結到系統內在的尺度不變性。zh_TW
dc.description.abstract (摘要) In a complex financial system, there are many changing factors that are responsible for the time evolution of the market. There have been efforts to reveal those factors, which result in the observations of many “stylized facts”. One important observation is the presence of power laws in the distributions of various quantities. In this thesis, the author chose to explore such properties on a fundamental level to find whether, or how power laws can be generated in simple Brownian motion. The author uses a one-dimensional model to explore the fall and rise of stock prices, treating them as 0 and 1 in binary, respectively. The time evolution of the price changes of a stock is then realized as a binary sequence. The analysis goes to find the distributions of runs of ones (sections of consecutive ones) in binary sequences. In our model, the next bit (price change) at each time step is determined, either at random (trading without memory) or in accord with the history (trading with memory). The time sequence eventually converges to some steady state. It is found in this study that, for the sequences with memory, the mean arrival time of convergence is a power law function of the memory length. After scale transformation, the curves of the probability density distributions of arrival times for different memory lengths overlap with each other nicely. The result suggests the power-law properties in the distributions of financial data may be related to some underlying scaling behavior of the system.en_US
dc.description.tableofcontents 第一章 緒論 1
第二章 理論背景與原理 4
2.1與事件次數發生相關的分布 4
2.1.1伯努利試驗與二項分布(Binomial distribution)4
2.1.2卜瓦松分布(Poisson distribution)5
2.1.3幾何分佈(Geometric distribution)6
2.1.4負二項分布(negative binomial)7
2.2與時間有關的連續型分布7
2.2.1指數分佈(Exponential distribution)7
2.2.2布朗運動與一維隨機行走(Brownian Motion)8
2.2.3常態分佈(高斯分佈)(Normal distribution)9
2.2.4萊維穩定分布 (Lévy Stable Distribution)10
第三章 二位元序列中的連續列探討11
3.1出現給定長度連續1所需的等待時間11
3.1.1第一次出現給定長度連續1所需的等待時間12
3.1.2第 次出現給定長度連續1所需的等待時間13
3.2樣本空間的分析與模擬14
3.2.1完整連續列的樣本空間15
3.2.2次連續列(subsequence)的樣本空間15
3.2.3電腦模擬:以單一的長序列產生樣本空間中短序列連續1(run of ones)的分布17
第四章 二位元序列的隨機過程與記憶效應19
4.1固定記憶長度m的隨機過程,連續列的分布過程為指數函數20
4.2全記憶的模擬:立即更新與變動更新21
4.3有限記憶( m > 1 且固定)二位元序列的長時間收斂分析25
4.3.1有限記憶二位元序列的時間演進25
4.3.2固定記憶二位元序列的隨機過程分析:轉移矩陣(transition matrix)29
4.3.3固定記憶二位元序列的隨機過程分析:Tarrival31
第五章 結論34
附錄A35
附錄B40
附錄C44
附錄D45
附錄E46
參考文獻48
zh_TW
dc.format.extent 2822685 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0104755001en_US
dc.subject (關鍵詞) 二位元字串zh_TW
dc.subject (關鍵詞) 連續列zh_TW
dc.subject (關鍵詞) 持續時間zh_TW
dc.subject (關鍵詞) 冪次定律zh_TW
dc.title (題名) 二位元序列中連續1的記憶效應初探zh_TW
dc.title (題名) A primitive study of memory effect of run of ones in binary sequencesen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] E. Dimson, M. Mussavian. " A brief history of market efficiency", European Financial Management 4 (1998): 91-193.
[2] J. Voit. The statistical mechanics of financial markets. (Springer, 2013).
[3] M. F. Osborne. "Brownian motion in the stock market." Operations research 7 (1959):145-173.
[4] F. Fama Eugene. "The behavior of stock-market prices." The journal of Business 38 (1965):34-105.
[5] N. Mantegna Rosario, H. Eugene Stanley. "Scaling behavior in the dynamics of an economic index." Nature 376 (1995):46-49.
[6] R. Con. "Empirical properties of asset returns: stylized facts and statistical issues." (2001):223-236.
[7] V. Plerou et al. "Universal and nonuniversal properties of cross correlations in financial time series." Phys. Rev. Lett. 83 (1999) :1471.
[8] L. Laloux, P. Cizeau, J. P. Bouchaud, and M. Potters. "Random matrix theory and financial correlations." Phys. Rev. Lett. 83 (1999) :1467.
[9] W. J. Ma, C. K. Hu, and R. E. Amritkar. "Stochastic dynamical model for stock-stock correlations." Physical Review E 70 (2004):026101.
[10] W. J. Ma, et al. "Crossover behavior of stock returns and mean square displacements of particles governed by the Langevin equation. " EPL 102(2013):66003.
[11] V. Kishore, M. S. Santhanam, R. E. Amritkar."Extreme events and event size fluctuations in biased random walks on networks." Physical Review E 85 (2012):056120.
[12] C. W. Chen, W. J. Ma."Toward ascenario with complementary stochastic and deterministic information in financial fluctuations." Chinese Journal of Physics 56 (2018):853-862.
[13] 施奕甫,「股票市場中事件發生的尺度性質」碩士論文,國立政治大學應用物理研究所(2017).
[14] 吳培煜,「股票變化之波動的若干流體動力訊號-跨天效應」碩士論文,國立政治大學應用物理研究所(2018).
[15] N. Balakrishnan, and Markos V. Koutras. Runs and scans with applications. (John Wiley & Sons, 2011).
[16] F. S. Makri, Z. M. Psillakis."On success runs of a fixed length in Bernoulli sequences: Exact and asymptotic results." Computers & Mathematics with Applications 61 (2011):761-722.
[17] K. Sinha, B. P. Sinha."On the distribution of runs of ones in binary strings." Computers & Mathematics with Applications 58 (2009):1816-1829.
[18] 黃文璋, 數理統計, 華泰 , 2003.
[19] 曾嘉瑤,「以代理人基模型模擬的施與受賽局」碩士論文,國立政治大學應用物理研究所(2013).
zh_TW
dc.identifier.doi (DOI) 10.6814/NCCU202100266en_US