請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/732
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳健輝(Gen-Huey Chen) | |
dc.contributor.author | Wei-Lun Tsai | en |
dc.contributor.author | 蔡瑋倫 | zh_TW |
dc.date.accessioned | 2021-05-11T05:00:14Z | - |
dc.date.available | 2019-08-05 | |
dc.date.available | 2021-05-11T05:00:14Z | - |
dc.date.copyright | 2019-08-05 | |
dc.date.issued | 2019 | |
dc.date.submitted | 2019-07-26 | |
dc.identifier.citation | [1] S. Buchegger and J.-Y. Le Boudec. A Robust Reputation System for P2P and Mobile Ad-hoc Networks. In Proceedings of the Second Workshop on Economics of Peer-to-Peer Systems (P2PEcon 2004), page 2004.
[2] C. Buragohain, D. Agrawal, and S. Suri. A Game Theoretic Framework for Incentives in P2P Systems. In Proceedings of the Third International Conference on Peer-to-Peer Computing (P2P2003), pages 48–56, Sep. 2003. [3] B. Cohen. Incentives Build Robustness in BitTorrent. In Proceedings of the First Workshop on Economics of Peer-to-Peer Systems (P2PEcon 2003), volume 6, pages 68–72, 2003. [4] E. Damiani, D. C. di Vimercati, S. Paraboschi, P. Samarati, and F. Violante. A Reputation-Based Approach for Choosing Reliable Resources in Peer-to-Peer Networks. In Proceedings of the 9th ACM conference on Computer and communications security, pages 207–216, 2002. [5] M. Feldman and J. Chuang. Overcoming Free-Riding Behavior in Peer-to-Peer Systems. ACM SIGecom Exchanges, 5(4):41–50, July 2005. [6] P. Golle, K. LeytonBrown, I. Mironov, and M. Lillibridge. Incentives for Sharing in Peer-to-Peer Networks. In Proceedings of the Second International Workshop on Electronic Commerce (WELCOM 2001), pages 75–87. Springer, 2001. [7] R. Gupta and A. K. Somani. Game Theory As A Tool To Strategize As Well As Predict Nodes' Behavior In Peer-to-Peer Networks. In Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS'05), volume 1, pages 244–249, 2005. [8] Y. Hu, L. N. Bhuyan, and M. Feng. Peer-to-Peer Indirect Reciprocity via Personal Currency. Journal of Parallel and Distributed Computing, 72(8):1045–1054, 2012. [9] D. Hughes, G. Coulson, and J. Walkerdine. Free Riding on Gnutella Revisited: The Bell Tolls? IEEE Distributed Systems Online, 6(6), 2005. [10] X. Kang and Y. Wu. Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach. IEEE Transactions on Mobile Computing, 14(5):1018–1030, 2014. [11] P. Narang and C. Hota. Game-Theoretic Strategies for IDS Deployment in Peer-to-Peer Networks. Information Systems Frontiers, 17(5):1017–1028, 2015. [12] N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007. [13] F. N. Nwebonyi, R. Martins, and M. E. Correia. Reputation Based Approach for Improved Fairness and Robustness in P2P Protocols. Peer-to-Peer Networking and Applications, 12(4):951–968, 2019. [14] W. Qingjie, J. Yu, M. Yu, Z. Jie, and Z. Zheng. Incentive Compatible Mechanism in P2P Systems. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom'09), pages 4112–4115, Piscataway, NJ, USA, 2009. [15] G. Theodorakopoulos and J. S. Baras. Game Theoretic Modeling of Malicious Users in Collaborative Networks. IEEE Journal on selected areas in communications, 26(7):1317–1327, 2008. [16] T. Typpi. Game Theory in Peer-to-Peer Networks. In Seminar on Internetworking, Spring, 2009. [17] Q. Wang, Y. Liu, J. Yu, J. Zhang, and Z. Zhao. Micro-Payment Platform Based on Incentive Compatible Mechanism in P2P Systems. In Proceedings of the 2009 International Conference on Computational Intelligence and Software Engineering (CiSE 2009), pages 1–4, 2009. [18] Q. Zhang, Y. Leng, and L. Fan. Blockchain-Based P2P File Sharing Incentive. IACR Cryptology ePrint Archive, 2018:1152, 2018. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/handle/123456789/732 | - |
dc.description.abstract | 點對點式網路架構常用於使用者之間的檔案傳輸與分享,藉以改善傳統主從式架構伺服器負擔過重以及易受攻擊等問題。然而,實驗結果發現點對點網路架構容易造成搭便車問題,於是我們必須借助賽局理論以設計良好的獎勵機制督促使用者貢獻自己的資源,以維持系統運作 [16]。
我們的研究從 Chiranjeeb Buragohain 等人在 2003 年所提出的模型 [2] 延伸而來。原論文根據每位使用者的貢獻來決定他/她是否能從社群獲得資源的機率函數,貢獻與機率成正相關,而效益函數則是所獲得資源去扣除自己開放頻寬給其他使用者下載的成本,在兩個人的環境下恰有兩個不崩潰的均質納許均衡,促使社群高貢獻的均衡點是穩定的。在我們的論文額外考慮了使用者對其他人所擁有資源的需求有所節制以及多重使用者的情況。在此情形下,我們發現當需求幾乎沒有節制的時候不影響原本的納許均衡;當需求有些節制的時候會壓低原本促使社群高貢獻的均衡點的貢獻量,同時該均衡點轉為不穩定,可能收斂到其他均衡點;當使用者的需求極低 (資源同質性高) 的時候整個系統反而會崩潰 (使用者均不貢獻)。此外,我們也觀察了不同條件之下納許均衡的效率隨著模型參數 (單位資源所產生之效益、需求的節制、社群人數) 的變化。 | zh_TW |
dc.description.abstract | A peer-to-peer (P2P) network is commonly used for file-sharing among different users. This kind of structure can solve some common problems of centralized networks. However, experiments show that free-riding is a major problem for the P2P networks, so we have to design a good incentive mechanism with the help of game theory in order to encourage users to contribute to the community and maintain the network [16].
We use the model proposed by Buragohain et al. [2] in 2003. In the original paper, the author determines the probability function, from the contribution of each user, which controls the probability that a user can retrieve resources from the community. The probability increases with the contribution. The utility function is determined by the retrieved resources with the contribution cost subtracted. In a two-player file-sharing game, there are two non-collapsing Nash equilibria, one of which with a greater contribution is stable. In our thesis, we further consider a multi-player file-sharing game where the need for resources of each user is limited. In this game, we’ve discovered that when the limitation is not obvious, the original Nash equilibria are not affected. When the limitation is a little influential, the contribution of the Nash equilibrium with a greater contribution will be lowered and it will become unstable. When the limitation is drastic, the system will collapse. Besides, we’ve also observed how the efficiency of Nash equilibria changes with system parameters under different conditions. The parameters include the benefit drawn by one unit of resources, the limitation of need for resources, and the number of users in the network which will be defined later. | en |
dc.description.provenance | Made available in DSpace on 2021-05-11T05:00:14Z (GMT). No. of bitstreams: 1 ntu-108-R06922082-1.pdf: 1495851 bytes, checksum: 200f65b070a591f88deaef9b6af72ea3 (MD5) Previous issue date: 2019 | en |
dc.description.tableofcontents | 口試委員會審定書 ii
摘要 iii Abstract iv 1 Introduction 1 2 Model 5 2.1 Useful Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3 Nash Equilibrium Analysis for TwoPlayer FileSharing Games 11 3.1 Maximum Total Utility . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Nash Equilibria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3 The PoA and PoS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4 Nash Equilibrium Analysis for ThreePlayer FileSharing Games 37 4.1 Maximum Total Utility . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.2 Nash Equilibria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 4.3 The PoA and PoS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 5 Nash Equilibrium Analysis for MultiPlayer FileSharing Games 58 5.1 Maximum Total Utility . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 5.2 Nash Equilibria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.3 The Symmetric PoA and PoS . . . . . . . . . . . . . . . . . . . . . . . . 64 6 Conclusion and Future Work 71 Bibliography 74 | |
dc.language.iso | en | |
dc.title | 點對點檔案傳輸之賽局分析 | zh_TW |
dc.title | A Game-Theoretic Analysis of P2P File-Sharing Systems | en |
dc.date.schoolyear | 107-2 | |
dc.description.degree | 碩士 | |
dc.contributor.coadvisor | 陳和麟(Ho-Lin Chen) | |
dc.contributor.oralexamcommittee | 呂及人(Chi-Jen Lu),鐘楷閔(Kai-Min Chung) | |
dc.subject.keyword | 賽局理論,納許均衡,點對點,檔案分享,獎勵機制, | zh_TW |
dc.subject.keyword | Game Theory,Nash Equilibrium,Peer-to-Peer,File-Sharing,Incentive Mechanism, | en |
dc.relation.page | 76 | |
dc.identifier.doi | 10.6342/NTU201901991 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2019-07-29 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-108-1.pdf | 1.46 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。