區(qū)塊鏈?zhǔn)且粋�共享數(shù)據(jù)庫,是隨著加密貨幣而逐漸盛行的一種網(wǎng)絡(luò)分布式賬本系統(tǒng),在金融、保險等領(lǐng)域被高度重視和應(yīng)用。從管理角度來看,區(qū)塊鏈最顯著的特點(diǎn)是“去中心化”,映射到技術(shù)層面,實(shí)現(xiàn)去中心化就需要引入一種機(jī)制:共識機(jī)制。目前區(qū)塊鏈中廣泛使用的共識算法有工作量證明機(jī)制（Po W）、權(quán)益證明機(jī)制（Po S）、股份授權(quán)證明機(jī)制（Dpo S）、Poo I驗(yàn)證池、實(shí)用拜占庭（PBFT）等~1。然而,這些共識算法都是通過投票機(jī)制或控制計(jì)算力的方式為系統(tǒng)達(dá)成一致,收益主要集中在大型節(jié)點(diǎn),而不考慮中小型節(jié)點(diǎn)的收益,并且在去中心化的同時帶來決策不均衡、產(chǎn)生共識困難等問題,違反了去中心化的初衷,不利于利益的均衡。這種現(xiàn)象的出現(xiàn)就需要采用更加高效的共識機(jī)制或是更加先進(jìn)的系統(tǒng)結(jié)構(gòu)來進(jìn)行優(yōu)化。本文引入博弈論思想,討論基于納什均衡的共識算法。將區(qū)塊鏈節(jié)點(diǎn)視為博弈的參與者,在共識過程中將節(jié)點(diǎn)策略選擇的納什均衡作為共識目標(biāo),提出基于納什均衡的共識算法。在納什均衡求解中首先利用輪廓系數(shù)評價的聚類算法對同類型節(jié)點(diǎn)聚類,然后基于擁擠距離和基于引力搜索算法改進(jìn)的粒子群優(yōu)化算法求解以類為基本種群的納什均衡近似解,將均衡解下所對應(yīng)... 

【文章頁數(shù)】：69 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
    1.3 研究內(nèi)容
    1.4 研究方法與技術(shù)
    1.5 論文結(jié)構(gòu)
第二章 相關(guān)知識介紹
    2.1 博弈論理論
        2.1.1 博弈論與納什均衡
        2.1.2 納什均衡的分類
        2.1.3 雙矩陣對策檢驗(yàn)方法
    2.2 區(qū)塊鏈
        2.2.1 超級賬本體系結(jié)構(gòu)
        2.2.2 業(yè)務(wù)網(wǎng)絡(luò)
    2.3 Affinity Propagation聚類算法
        2.3.1 建立聚類模型
        2.3.2 輪廓系數(shù)
    2.4 粒子群求解納什均衡的方法
        2.4.1 擁擠距離
        2.4.2 引力搜索算法
    2.5 本章小結(jié)
第三章 AP聚類算法應(yīng)用研究
    3.1 數(shù)據(jù)準(zhǔn)備
    3.2 聚類算法應(yīng)用
    3.3 實(shí)驗(yàn)結(jié)果分析
    3.4 本章小結(jié)
第四章 改進(jìn)的粒子群算法求解納什均衡
    4.1 數(shù)據(jù)準(zhǔn)備
    4.2 粒子群算法求解納什均衡應(yīng)用研究
    4.3 實(shí)驗(yàn)結(jié)果分析
    4.4 本章小結(jié)
第五章 基于納什均衡改進(jìn)的共識算法應(yīng)用研究
    5.1 數(shù)據(jù)準(zhǔn)備
    5.2 算法提出
    5.3 實(shí)驗(yàn)場景及過程
    5.4 實(shí)驗(yàn)結(jié)果分析
    5.5 本章小結(jié)
第六章 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
    6.1 系統(tǒng)結(jié)構(gòu)
    6.2 系統(tǒng)業(yè)務(wù)流程
    6.3 系統(tǒng)測試
    6.4 本章小結(jié)
第七章 結(jié)論與展望
    7.1 主要結(jié)論
    7.2 研究展望
參考文獻(xiàn)
在學(xué)期間的研究成果
致謝



本文編號：3662888