Game Theoretic Analysis and Incentive Mechanism Design on Peer-to-peer Networks
碩士 === 國立臺灣大學 === 電機工程學研究所 === 97 === 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 provid...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2009
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/47684594064504668644 |
| Summary: | 碩士 === 國立臺灣大學 === 電機工程學研究所 === 97 === 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.
|
|---|