電機資訊學院: 電機工程學研究所指導教授: 陳和麟吳友冠Wu, You-GuanYou-GuanWu2017-03-062018-07-062017-03-062018-07-062015http://ntur.lib.ntu.edu.tw//handle/246246/276278目前對等網路是分散式架構中最熱門的模型之一，這種模型不使用中心伺服器去進行管理，每個端點同時都是用戶端和伺服器端，而對等網路最常被用來共享資源或檔案。通常每一個端點都是終端使用者，這些使用者自己有能力去決定要不要分享自己的資源或檔案給其他使用者。當一個終端使用者需要檔案時，使用者可以選擇將這個檔案儲存在自己的計算機上，也可以透過對等網路到其他使用者的計算機上存取而不儲存在自己的計算機上。如何分配對等網路上每位終端使用者是否要儲存檔案將會嚴重影響到整個對等網路的效能。由於每位終端使用者都試圖最佳化自己的利益，而我們無法強制使用者儲存或不儲存檔案，因此，要對整體的對等網路做最佳化控管是很難的問題。在賽局演算法中，有兩種用來評估因為自私策略而導致系統效能下降的指標，分別是PoA和OPoA。我們使用PoA和OPoA去評估系統的效能，並且設計一套機制去改善整體對等網路的效能。 我們考慮每個端點都有儲存容量的限制，並且提出2-CSR game和2-CSRP game。我們首先提出FPNE演算法，這個演算法可以找到一組穩定的解，同時我們證明在2-CSR game中，永遠存在一組穩定的解。接著，我們使用PoA和OPoA去評估因為自私行為而影響的整體系統效能。我們發現在2-CSR game中，PoA和OPoA都不是很好，因此我們提出2-CSRP game，我們可以利用2-CSRP game去改善OPoA。The peer-to-peer (P2P) model is one of the most popular a decentralized architecture to share resources among others without use the centralized administrative server. Each node is an end-user who has the ability to determine which object to provide to other end-users. To cache object or not, that is the question. The assignment on whether each node should cache object or not can impact the performance of the network. All end-users tries to optimize their own benefit, that is, we can''t control end-user''s strategy (cache or not cache), so, it''s hard to optimize the performance of the P2P file-sharing overlay network due to the selfish strategy. We consider that the limit storage to servers and propose the 2-CSR game and the 2-CSRP game. We propose a FPNE algorithm to find a stable solution and prove that the stable solution (Nash equilibrium) always exists in the 2-CSR game. We use the Price of Anarchy (PoA) and the Optimistic Price of Anarchy (OPoA) to measure the system performance which is impacted by the strategy of selfish players. We observe that both the PoA and the OPoA may be inefficient in the 2-CSR game, so we use the payment mechanism to improve the OPoA (we call it the 2-CSRP game).論文使用權限: 不同意授權賽局理論演算法機制設計大型系統設計計算機結構計算機網路Game TheoryAlgorithmMechanism DesignLarge-Scale SystemsComputer ArchitectureComputer Networkthesis