跳到主要內容

簡易檢索 / 詳目顯示

研究生: 吳立思
Ude, Felix
論文名稱: 加密貨幣設計之代理人基計算模型
Agent-Based Computational Modeling of Cryptocurrency Design
指導教授: 陳樹衡
Chen, Shu-Heng
口試委員: 陳樹衡
Chen, Shu-Heng
戴中擎
Tai, Chung-Ching
池秉聰
Chie, Bin-Tzong
學位類別: 碩士
Master
系所名稱: 社會科學學院 - 應用經濟與社會發展英語碩士學位學程(IMES)
International Master's Program of Applied Economics and Social Development(IMES)
論文出版年: 2019
畢業學年度: 107
語文別: 英文
論文頁數: 64
中文關鍵詞: 加密貨幣比特幣代理人基計算模型
外文關鍵詞: Cryptocurrency, Bitcoin, Agent-Based Computation
DOI URL: http://doi.org/10.6814/NCCU201900519
相關次數: 點閱:118下載:27
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • Cryptocurrencies, such as Bitcoin, witnessed a surge in popularity during recent years. With the rise of attention, the discussion about a better design of these cryptocurrencies also increased, to solve issues like security problems and network congestion. Many suggested solutions require a total redesign of the cryptocurrency. This thesis looks into ways to redesign the cryptocurrency Bitcoin in a more subtle way, by only optimizing its current parameters.
    For that reason an agent-based computation model is used to simulate the Bitcoin market and its transaction system. Its parameters are optimized and compared to the real Bitcoin parameters. The results suggest a trade-off between security and economic efficiency, and that the real parameter values of Bitcoin are sub-optimal.

    List of Figures II
    List of Tables III

    1 Introduction 1
    1.1 Research Motivation ........................... 1
    1.2 Contribution ................................ 2
    1.3 Organization ................................ 2

    2 Literature Review 4
    2.1 Cryptocurrencies ............................. 4
    2.1.1 Blockchain ............................ 4
    2.1.2 Signature of Transactions ..................... 5
    2.1.3 Bitcoin Mining .......................... 6
    2.1.4 Development of Bitcoin ..................... 9
    2.2 Economic Literature ........................... 10
    2.2.1 Economic Analysis of Bitcoin .................. 10
    2.2.2 Agent-Based Computational Economics in Blockchains . . . . 14
    2.3 Summary ................................. 15

    3 Methodology 17
    3.1 Model Overview ............................. 17
    3.2 Types of Agents .............................. 18
    3.2.1 Chartist .............................. 18
    3.2.2 User ................................ 19
    3.2.3 Miner ............................... 19
    3.3 The Model ................................. 22
    3.3.1 The Bitcoin Market ........................ 22
    3.3.2 The Transaction System ..................... 26
    3.4 Initialization ................................ 28
    3.4.1 Number of Agents and their Type Distribution .........
    3.4.2 Agent’s Wealth .......................... 29
    3.5 Calibration ................................ 31
    3.5.1 Realistic Parameters ....................... 31
    3.5.2 Optimization for Economic Efficiency .............. 32
    3.5.3 Optimization for Economic Efficiency and Hashing Power . . . 34
    3.6 Summary ................................. 35

    4 Findings 36
    4.1 Real Parameters .............................. 36
    4.1.1 Price Development ........................ 36
    4.1.2 Hashing Power Development ................... 37
    4.1.3 Transaction Fee Development .................. 39
    4.1.4 Wealth Development ....................... 40
    4.2 Optimized Wealth ............................. 42
    4.3 Optimized Wealth and Hashing Power .................. 43
    4.3.1 Parameters ............................ 44
    4.3.2 Outcomes ............................. 48
    4.4 Summary ................................. 5 1

    5 Conclusion 52
    5.1 Review of Findings ............................ 52
    5.2 Application of Findings .......................... 52
    5.3 Limitations ................................ 53
    5.4 Future Work ................................ 54

    Bibliography 55

    A Table of Variables 62

    Altman, E., Reiffers, F. A., Menasché, D. S., Matar, M., Dhamal, S., & Touati, C.(2018). Mining competition in a multi-cryptocurrency ecosystem at the network edge: a congestion game approach. 1st Symposium on Cryptocurrency Analysis (SOCCA 2018).
    Arifovic, J. (2002). Exchange rate volatility in the artificial foreign exchange market. In Evolutionary computation in economics and finance (pp. 123–134). Springer.
    Athey, S., Parashkevov, I., Sarukkai, V., & Xia, J. (2016). Bitcoin Pricing, Adoption, and Usage: Theory and Evidence. Stanford University Graduate School of Business Research Paper, 16(42), 70. Retrieved from https://papers.ssrn.com/sol3/papers.cfm?abstract{ }id=2826674
    Back, A. (2002). Hashcash - A Denial of Service Counter-Measure. Technical Re-port(August), 1–10.
    Bitcoin Wiki. (2019a). Block chain. Retrieved from https://en.bitcoin.it/wiki/Block chain
    Bitcoin Wiki. (2019b). Controlled supply. Retrieved from https://en.bitcoin.it/wiki/Controlled supply Bitcoinfees.info. (2019).
    Bitcoin transaction fees. Retrieved 2019.05.25, from https://bitcoinfees.info/BitInfoCharts. (2019a).
    Bitcoin avg. transaction fee historical chart. Retrieved 2019.06.04, from https://bitinfocharts.com/comparison/bitcoin-transactionfees.html BitInfoCharts. (2019b).
    Bitcoin median transaction value historical chart. Retrieved 2019.04.23, from https://bitinfocharts.com/comparison/mediantransactionvalue-btc-sma90.html
    Blank, J., & Deb, K.(n.d.). pymoo - Multi-objective Optimization in Python.
    https://pymoo.org.
    55Blockchain.com. (2019a). Bitcoin difficulty. Retrieved 2019.05.26, from https://www.blockchain.com/charts/difficulty?timespan=3years
    Blockchain.com. (2019b). Blockchain size. Retrieved 2019.05.25, from https://www.blockchain.com/charts/blocks-size
    Blockchain.com. (2019c). Hash rate. Retrieved 2019.05.26, from https://www.blockchain.com/charts/hash-rate?timespan=3years
    Blockchain.com.(2019d). Hashrate distribution. Retrieved 2019.05.26, fromhttps://www.blockchain.com/pools
    Blockchain.com. (2019e). Hash rate; the estimated number of tera hashes per second (trillions of hashes per second) the bitcoin network is performing. Retrieved 2019.04.13, from https://www.blockchain.com/charts/hash-rate?timespan=all
    Blockchain.com. (2019f). Market price (usd). Retrieved 2019.05.29, from https://www.blockchain.com/charts/market-price?timespan=all
    Blockchain.com. (2019g). Mempool size. Retrieved 2019.05.29, from https://www.blockchain.com/de/charts/mempool-size?timespan=all#
    Blockchain.com. from (2019h). Miner’s revenue. Retrieved 2019.05.25, https://www.blockchain.com/charts/miners-revenue?timespan=2years
    Budish, E. (2018). The economic limits of bitcoin and the blockchain (Tech. Rep.). National Bureau of Economic Research.
    Buterin, V. (2016). On inflation, transaction fees and cryptocurrency monetary policy. Ethereum Blog. Retrieved 2016-07-26, from https://blog.ethereum.org/ 2016/07/27/inflation-transaction-fees-cryptocurrency-monetary-policy/
    Buybitcoinworldwide. (2019). How many bitcoins are there? Retrieved 2019.04.25, from https://www.buybitcoinworldwide.com/how-many-bitcoins-are-there/#56Calle, P. (2017).
    NSGA-II explained. Analytics lab of University of Okla- Retrieved 2017-10-24, from http://oklahomaanalytics.com/homa.data-science-techniques/nsga-ii-explained/
    Carlsten, M., Kalodner, H., Weinberg, S. M., & Narayanan, A. (2016). On the insta-bility of bitcoin without the block reward. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 154–167.
    Catalini, C., & Gans, J. S. (2016). Some simple economics of the blockchain (Tech. Rep.). National Bureau of Economic Research.
    CEIC. (2019). China electricity price. Retrieved 2019.04.13, from https://www.ceicdata.com/en/china/electricity-price
    Chen, S.-H., & Chie, B.-T. (2008). Lottery markets design, micro-structure, and macro-behavior: An ace approach. Journal of Economic Behavior & Organization, 67(2), 463–480.
    Chiu, J., & Koeppl, T. V. (2017). The economics of cryptocurrencies–bitcoin and beyond. Available at SSRN 3048124. CIA. (2016).
    Electricity consumption - country comparision. Retrieved 2019.05.26, from https://www.cia.gov/library/publications/the-world-factbook/rankorder/2233rank.html
    Cocco, L., Concas, G., & Marchesi, M. (2017). Using an artificial financial market for studying a cryptocurrency market. Journal of Economic Interaction and Coordina-tion, 12(2), 345–365. doi: 10.1007/s11403-015-0168-2
    Cocco, L., & Marchesi, M. (2016). Modeling and simulation of the economics of mining in the Bitcoin market. PLoS ONE, 11(10), 1–42. doi: 10.1371/journal.pone.0164603
    Cocco, L., Tonelli, R., & Marchesi, M. (2019). An agent based model to analyze the bitcoin mining activity and a comparison with the gold mining industry. Future Internet, 11(1), 8.
    57Cong, L. W., He, Z., & Li, J. (2018). Decentralized Mining in Centralized Pools. Ssrn. doi: 10.2139/ssrn.3143724
    Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., . . . others (2016). On scaling decentralized blockchains. International Conference on Financial Cryp-tography and Data Security, 106–125.
    Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjec-tive genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 6(2), 182–197.
    Decker, C., & Wattenhofer, R. (2013). Information propagation in the Bitcoin network. 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings. doi: 10.1109/P2P.2013.6688704
    Digiconomist.net. (2019). Bitcoin energy consumption index. Retrieved 2019.05.26, from https://digiconomist.net/bitcoin-energy-consumption
    Di Salvo, M. (2019). Why are venezuelans seeking refuge in crypto-currencies? BBC News. Retrieved 2019-03-19, from https://www.bbc.com/news/business-47553048
    Easley, D., O’Hara, M., & Basu, S. (2019). From mining to markets: The evolution of bitcoin transaction fees. Journal of Financial Economics.
    Gode, D. K., & Sunder, S. (1993). Allocative efficiency of markets with zero-intelligence traders: Market as a partial substitute for individual rationality. Journal of political economy, 101(1), 119–137.
    Goldwasser, S., & Bellare, M. (1996). Lecture notes on cryptography. Summer course’Cryptography and computer’ security at MIT.
    Goren, G., & Spiegelman, A. (2019). Mind the mining. arXiv preprint arXiv:1902.03899.
    Haber, S., & Stornetta, W. S. (1991). How to Time-Stamp a Digital Document. Journal of Cryptology, 3(2), 99–111. Retrieved from https://www.anf.es/pdf/Haber{ }Stornetta.pdf
    58Hoofnagle, C. J., Urban, J. M., & Li, S. (2012). Mobile payments: Consumer benefits & new privacy concerns. Available at SSRN 2045580.
    Huberman, G., Leshno, J., & Moallemi, C. C. (2019). An economic analysis of the bitcoin payment system. Columbia Business School Research Paper(17-92).
    Kaskaloglu, K. (2014). Near zero bitcoin transaction fees cannot last forever. Pro-ceedings of the International Conference on Digital Security and Forensics (Digi-talSec2014).
    King, S., & Nadal, S. (2012). Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, August, 19.
    Kroll, J. A., Davey, I. C., & Felten, E. W. (2013). The economics of bitcoin mining, or bitcoin in the presence of adversaries. In (Vol. 2013, p. 11).
    Lee, K., Ulkuatam, S., Beling, P., & Scherer, W. (2018). Generating synthetic bit-coin transactions and predicting market price movement via inverse reinforcement learning and agent-based modeling. Jasss, 21(3). doi: 10.18564/jasss.3733
    Luther, W. J. (2016). Cryptocurrencies, Network Effects, and Switching Costs. Con-temporary Economic Policy, 34(3), 553–571. doi: 10.1111/coep.12151
    Ma, J., Gans, J. S., & Tourky, R. (2018). Market structure in bitcoin mining (Tech. Rep.). National Bureau of Economic Research.
    Marks, R. (2006). Market design using agent-based models. Handbook of computa-tional economics, 2, 1339–1380.
    Montgomery, M. (2015). Why you can’t cheat at bitcoin. IEEE Specturm. Retrieved from https://spectrum.ieee.org/computing/networks/the-future-of-the-web-looks-a-lot-like-bitcoin
    Narzisi, G., Mysore, V., & Mishra, B. (2006). Multi-objective evolutionary optimization of agent-based models: an application to emergency response planning. International Conference on Computational Intelligence(Ci), 224–230.
    Newman, M. E. (2005). Power laws, Pareto distributions and Zipf’s law. Contemporary Physics, 46(5), 323–351. doi: 10.1080/00107510500052444
    59Pagnotta, E. (2018). Bitcoin as decentralized money: Prices, mining rewards, and network security. Mining Rewards, and Network Security (October 26, 2018).
    Pappalardo, G., Di Matteo, T., Caldarelli, G., & Aste, T. (2018). Blockchain inefficiency in the bitcoin peers network. EPJ Data Science, 7(1), 30.
    Raberto, M., Cincotti, S., Dose, C., Focardi, S. M., & Marchesi, M. (2005). Price formation in an artificial market: Limit order book versus matching of supply and demand. Lecture Notes in Economics and Mathematical Systems, 550, 305–315. doi: 10.1007/3-540-27296-8 20
    Raberto, M., Cincotti, S., Focardi, S. M., & Marchesi, M. (2001). Agent-based simu-lation of a financial market. Physica A: Statistical Mechanics and its Applications, 299(1-2), 319–327. doi: 10.1016/S0378-4371(01)00312-0
    Raberto, M., Cincotti, S., Focardi, S. M., & Marchesi, M. (2003). Traders’ Long- Run Wealth in an Artificial Financial Market. Computational Economics, 22(2-3), 255–272. doi: 10.1023/A:1026146100090
    Rompel, J. (1990). One-way functions are necessary and sufficient for secure sig-natures. In Proceedings of the twenty-second annual acm symposium on theory of computing (pp. 387–394).
    Sapirshtein, A., Sompolinsky, Y., & Zohar, A. (2016). Optimal selfish mining strategies in bitcoin. International Conference on Financial Cryptography and Data Security, 515–532.
    Satoshi Nakamoto. (2009). Bitcoin: A Peer-to-Peer Electronic Cash System. , 1–9. doi: 10.1007/s10838-008-9062-0
    Seah, C. W., Ong, Y. S., Tsang, I. W., & Jiang, S. (2012). Pareto rank learning in multi-objective evolutionary algorithms. 2012 IEEE Congress on Evolutionary Com-putation, CEC 2012, 10–15. doi: 10.1109/CEC.2012.6252865
    Sholtz, P. (2001). Transaction costs and the social cost of online privacy. First Monday, 6(5).
    60Statista. (2019). Number of blockchain wallet users worldwide from 1st quarter 2016 to 1st quarter 2019. Retrieved 2019.04.25, from https://www.statista.com/statistics/647374/worldwide-blockchain-wallet-users/
    Terna, P., Maggiora, M., & Battistoni, L. (2016). Emerging cryptocurrency trust in an agent-based model (Doctoral dissertation). Universita di Torino.
    Varian, H. R. (1996). Differential pricing and efficiency. First monday, 1(2).
    WikiMedia. (2013). Bitcoin block data. Retrieved from https://de.wikipedia.org/wiki/Datei:Bitcoin Block Data.png
    Williamson, O. E. (1975). Markets and hierarchies. New York, 2630.
    Wooldridge, J. M. (2015). Introductory econometrics: A modern approach. Nelson Education.
    Yermack, D. (2017). Corporate governance and blockchains. Review of Finance, 21(1), 7–31. doi: 10.1093/rof/rfw074
    Zhou, Q., Zhang, Q., & Zhang, Q. (2017). Agent-based simulation research on bit-coin price fluctuation. DEStech Transactions on Computer Science and Engineer-ing(aiea).

    QR CODE
    :::