基于博弈論的P2P系統(tǒng)激勵(lì)機(jī)制研究.pdf

1、P2P網(wǎng)絡(luò)技術(shù)目前已經(jīng)獲得了廣泛應(yīng)用，各種基于P2P系統(tǒng)的商業(yè)應(yīng)用已經(jīng)占據(jù)了下載、影音娛樂等互聯(lián)網(wǎng)應(yīng)用的大部分市場(chǎng)。在P2P系統(tǒng)普及的這些年間，對(duì)P2P系統(tǒng)各方面的研究從來沒有停止過，其中針對(duì)改善P2P系統(tǒng)效率、可靠性的激勵(lì)機(jī)制更是研究的重點(diǎn)。
　　 本文的研究?jī)?nèi)容是基于博弈論P(yáng)2P系統(tǒng)激勵(lì)機(jī)制。博弈論方法是最近幾年研究P2P系統(tǒng)激勵(lì)機(jī)制的新思路，它在調(diào)控P2P系統(tǒng)結(jié)點(diǎn)的行為方面有著天然優(yōu)勢(shì)，博弈論意義下的激勵(lì)就是提高P2P系統(tǒng)

2、結(jié)點(diǎn)之間的合作程度。但早期提出的博弈模型與現(xiàn)實(shí)工程環(huán)境有較大差異，主要表現(xiàn)為模型要求的信息完全性和現(xiàn)實(shí)網(wǎng)絡(luò)多變性的矛盾，和多點(diǎn)博弈模型要求的博弈時(shí)間離散程度一致性和現(xiàn)實(shí)網(wǎng)絡(luò)高并發(fā)性的矛盾。因此，提出一個(gè)能解決以上矛盾，基于更合理假設(shè)，同時(shí)能實(shí)現(xiàn)調(diào)控P2P系統(tǒng)整體性能的博弈論模型，是十分有意義的。
　　 本文建立博弈論模型的主要思路是，加入一類可被調(diào)控的調(diào)節(jié)結(jié)點(diǎn)，利用這些調(diào)節(jié)結(jié)點(diǎn)與一般結(jié)點(diǎn)進(jìn)行博弈，在博弈過程中讓一般結(jié)點(diǎn)的行為因受

3、到調(diào)節(jié)結(jié)點(diǎn)行為的影響而自行調(diào)整，從而達(dá)到調(diào)控P2P系統(tǒng)整體合作率的目的。針對(duì)上面提及的兩個(gè)主要矛盾，本文建立的是不完全信息的兩點(diǎn)博弈模型。模型中需要的共同知識(shí)比較少，并且能隨每次博弈收斂，不需要額外的收斂時(shí)間；兩點(diǎn)博弈避開了多點(diǎn)博弈的時(shí)間同步要求。
　　 本文首先通過抽象P2P系統(tǒng)建立了博弈論意義下的基本模型，作為本文后續(xù)建模和擴(kuò)展的基礎(chǔ)。引入調(diào)節(jié)結(jié)點(diǎn)之后，考察了調(diào)節(jié)結(jié)點(diǎn)采取兩種極端策略的情況，為尋找更合理的策略確立了邊界條件。