適用於同儕網路之賽局理論分析及激勵機制設計

Game Theoretic Analysis and Incentive Mechanism Design on Peer-to-peer Networks

許維哲(Wei-Che Hsu)

指導教授 ： 魏宏宇

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01404

摘要

同儕網路是一種被廣泛應用於各種網路服務的技術，然而同儕網路卻常常遇到"搭便車問題"。有很多機制藉由提供動機給各節點使他們願意貢獻出自己的資源。我們介紹了一個簡單的同儕網路串流系統的模型包含一個服務提供者並利用賽局理論來分析這個模型。此外，我們也找出了這個模型的奈許均衡並證明了其所含的一些性質。而為了解決同儕網路的問題，我們也設計了一個最佳化機制來讓服務提供者的期望效益能夠被最大化，這個機制也能保證個體願意加入服務，同時也願意誠實顯露自己的資訊。我們證明了這些特性，提供了含有服務提供者的同儕網路激勵機制設計一個全新的方向。

關鍵字

同儕網路 ； 奈許均衡 ； 最佳化機制 ； 利益最大化

並列摘要

Peer-to-peer(P2P) networking is a widespread technology for scalable networks which is already applied to various kinds of network service. However, P2P networks always harms suffered from free-rider problem thus there are many mechanism which is aimed to provide incentives for peers to contribute their own resource. We described a simple model for P2P streaming system with a system provider and also use game theory as a tool to formulate and analyze our model. We also found out the Nash equilibria of the game and prove several properties attained to the equilibria. To solve the problem of P2P networks, we proposed a P2P streaming auction model and designed an optimal mechanism for the model, which maximized the expected utility of the service provider while also ensures the individual rationality and incentive compatibility. We proved these properties of the mechanism and thus provide a brand-new orientation of incentive mechanism design for P2P network with service provider.

並列關鍵字

Peer-to-peer(P2P) ； Nash equilibrium ； optimal mechanism ； profit maximization

參考文獻

[4] E. Adar and B.A. Huberman. Free riding on gnutella. firstmonday.org, 2000.

[7] Y. Yan, A. El-Atawy, and E. Al-Shaer. Ranking-based optimal resource allocation in peer-to-peer networks. In IEEE INFOCOM 2007. 26th IEEE International Conference

on Computer Communications, pages 1100–1108, 2007.

[9] P. Golle, K. Leyton-Brown, I. Mironov, and M. Lillibridge. Incentives for sharing in peer-to-peer networks. Lecture Notes in Computer Science, pages 75–87, 2001.

[10] R.T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau. A game theoretic approach to provide incentive and service differentiation in P2P networks. ACM SIGMETRICS