基本介紹
- 中文名:共識動力學
- 外文名:consensus dynamics
- 研究問題:在多智慧型體系統中的共識問題
- 領域:計算機
簡介,共識機制,多智慧型體系統,動態系統,
簡介
多智慧型體系統是指利用多個互相影響的智慧型設備來達到共同目的的系統。智慧型設備會形成網路,交換資訊以達到共識,這類系統包括生理系統、基因網路、大型能源系統以及陸地、空中或太空中的車隊或是機隊。共識問題是非強制性的動力系統,透過互連的拓樸以及各設備的初始條件來控制。
其他的問題包括有集結問題、同步、集群控制、及編隊控制。分散式約束推理是解決方案範例中的一種。
共識機制
由於加密貨幣多數採用去中心化的區塊鏈設計,節點是各處分散且平行的,所以必須設計一套制度,來維護系統的運作順序與公平性,統一區塊鏈的版本,並獎勵提供資源維護區塊鏈的使用者,以及懲罰惡意的危害者。這樣的制度,必須依賴某種方式來證明,是由誰取得了一個區塊鏈的打包權(或稱記賬權),並且可以獲取打包這一個區塊的獎勵;又或者是誰意圖進行危害,就會獲得一定的懲罰,這就是共識機制。
多智慧型體系統
一個多智慧型體系統(multi-agent system,縮寫M.A.S.),是由一個在一個環境中互動的多個智慧型體組成的計算系統。多智慧型體系統也能被用在解決分離的智慧型體以及單層系統難以解決的問題。智慧型可以由一些方法,函式,過程,搜尋算法或加強學習來實現。儘管存在相當大的重疊,然而一個多智慧型體系統並不總是一個基於智慧型體的模型(ABM)表現一致。ABM的目標是尋找遵循簡單規則的智慧型體(這些智慧型體不需要體現出太強的“智慧”)集體行為的解釋,通常在自然系統又或者解決具體的工程問題。ABM的術語經常在學術界被運用,而MAS的術語經常在工程技術中運用。多主體系統的研究課題可以給予一個合適的視角去觀察網路貿易,災害應對以及社會結構建模。
多智慧型體系統已經在各種實際領域套用。
由多智慧型體構成的智慧型分散式交通信號控制系統已經在城市複雜路網擁堵地區使用顯著提高通行效率,降低等待時間,並減少尾氣排放。
動態系統
動態系統(dynamical system)是數學上的一個概念。動態系統是一種固定的規則,它描述一個給定空間(如某個物理系統的狀態空間)中所有點隨時間的變化情況。例如描述鐘擺晃動、管道中水的流動,或者湖中每年春季魚類的數量,凡此等等的數學模型都是動態系統。
在動態系統中有所謂狀態的概念,狀態是一組可以被確定下來的實數。狀態的微小變動對應這組實數的微小變動。這組實數也是一種流形的幾何空間坐標。動態系統的演化規則是一組函式的固定規則,它描述未來狀態如何依賴於當前狀態的。這種規則是確定性的,即對於給定的時間間隔內,從現在的狀態只能演化出一個未來的狀態。
若只是在一系列不連續的時間點考察系統的狀態,則這個動態系統為離散動態系統;若時間連續,就得到一個連續動態系統。如果系統以一種連續可微的方式依賴於時間,我們就稱它為一個光滑動態系統。