Title :
Analysis and Evaluation Framework Based on Spatial Evolutionary Game Theory for Incentive Mechanism in Peer-to-Peer Network
Author :
Guanghai Cui ; Mingchu Li ; Zhen Wang ; Linlin Tian ; Jianhua Ma
Author_Institution :
Sch. of Software, Dalian Univ. of Technol., Dalian, China
Abstract :
In peer-to-peer (P2P) network, incentive mechanism is crucial to encourage cooperation among peers. Hence, how to construct a framework to analyze and evaluate the effectiveness of incentive mechanism is a very significant problem. Considering the peers´ interactions are influenced by the network structure in real network, we propose a novel framework based on spatial evolutionary game theory. Different from most of other researches based on classical and evolutionary game theory, square lattice network is adopted as the network structure in this paper, without the assumption that peers are well-mixed in P2P network. The square lattice network structure can be easily extended to other realistic complex networks, such as small-world network and scale-free network. The reciprocative incentive mechanism is analyzed and evaluated under the framework with different service benefit. Through the simulation, the range of the parameter Q (cost/benefit) that makes the incentive mechanism work effectively under the framework is got, and the reason is analyzed. In addition, the influences of zero-cost identity and strategy mutation of peers on the incentive mechanism are evaluated. The framework is general to analyze and evaluate the effectiveness of other incentive mechanisms.
Keywords :
evolutionary computation; game theory; peer-to-peer computing; P2P network; incentive mechanism; peer-to-peer network; reciprocative incentive mechanism; spatial evolutionary game theory; square lattice network structure; Educational institutions; Game theory; Games; History; Lattices; Peer to peer computing; Servers; Evaluation; Incentive mechanism; Peer-to-Peer; Spatial evolutionary game theory;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2012 IEEE 11th International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4673-2172-3
DOI :
10.1109/TrustCom.2012.86