合作與安全傳輸於不可信任之點對點系統

Abstract

點對點系統技術的發展趨勢已漸漸走向合作網路(cooperative network)，並讓合作網路中的使用者分享資源，包含資料儲存空間、電腦計算資源…等。而在合作網路中常常會出現免費使用者(free-rider)，該使用者使用了系統中的資源卻僅分享少量資源或不分享資源，此種行為使得使用者之間的合作意願下降。在這篇論文中，我們提出一個新的賽局(game)來促進使用者之間的合作。一開始我們先從兩人資訊完全賽局(two-player complete information game)來分析賽局之平衡點(Nash equilibrium)，然後到資訊不完全賽局(incomplete information game)，最後擴展到多人資訊不完全賽局，並且在賽局當中考慮惡意使用者與詐欺使用者(cheating peer)的影響。最後，我們將以多人資訊不完全賽局之不同使用者的獲利做為客觀的分析比較。

Cooperative network has become one of the main trends of the research of peer-to-peer system. A peer in the cooperative network shares its resource including the storage of information, CPU, memory…etc. However, free-riders usually appears in the systems. Free-riders obtain the resources from the system and do not share any resource. The behavior of free-riders decreases the incentives for sharing resources. In this thesis, we propose a novel game to encourage the cooperation between peers. At first, we analyze the Nash equilibrium for two-player complete information game, incomplete information game, and multi-player incomplete information game respectively. And then we consider the impacts of malicious peers and cheating peers. Finally, we will compare objectively with each rewards of each kind of peers in the multi-player incomplete information game.