標籤: game-theory

共 35 篇文章
Technical

比特幣共識機制形式化驗證與數學推導:Common Prefix、Bounded Cherry-Picking 與安全性分析

從嚴格的數學角度提供比特幣 Nakamoto 共識機制的形式化驗證,包括 Common Prefix 特性與 Bounded Cherry-Picking 性質的完整數學推導、Bounded Catch-Up 證明、Grivakis 安全分析、以及形式化驗證框架的實際應用。涵蓋攻擊概率計算、激勵相容性形式化證明、安全預算與長期激勵的形式化分析,以及遊戲論建模與實務計算。

進階 2026-03-22
Academic

比特幣挖礦獎勵機制的激勵相容性形式化證明:從博弈論到經濟安全的深度學術分析

比特幣網路的安全性建立在礦工的激勵機制之上。本研究從博弈論和信息經濟學的角度,對比特幣挖礦獎勵機制進行嚴格的激勵相容性(Incentive Compatibility)形式化分析。證明在合理的假設條件下,比特幣的共識機制能夠確保誠實礦工群的激勵一致性,並分析各類攻擊策略的經濟可行性邊界。

進階 2026-03-22
Technical

比特幣 Nakamoto 共識機制的形式化驗證:博弈論、經濟激勵與安全性邊界

比特幣的 Nakamoto 共識機制是密碼學貨幣領域最重大的創新之一,其安全性與活性保證一直是學術研究的焦點。本篇文章從形式化方法與博弈論的角度,系統性地分析比特幣共識機制的理論基礎。提供拜占庭將軍問題的完整形式化定義與證明,推導 Nakamoto 共識的安全性邊界(Common Prefix、Bounded Cherry-Picking、Bounded Catch-Up),分析礦工行為的博弈均衡,並建立 2140 年後比特幣安全預算的可持續性模型。

進階 2026-03-21
Technical

比特幣共識機制數學證明:Nakamoto 共識的形式化驗證與激勵機制分析

比特幣 Nakamoto 共識機制的嚴格數學分析,涵蓋拜占庭將軍問題形式化定義、雙花攻擊概率邊界證明、Nash 均衡激勵相容性分析、Coq/TLA+ 形式化驗證方法,以及自私挖礦攻擊的數學邊界。提供完整的數學推導、馬可夫鏈模型、博弈論框架與安全性/活性證明。

進階 2026-03-21
Technical

比特幣 Nakamoto 共識機制的嚴格形式化數學分析:安全性、活性與激勵相容性的完整證明

比特幣的 Nakamoto 共識機制是密碼學與經濟學的革命性結合,它在沒有可信第三方的開放網路中實現了安全的狀態一致性。本文從嚴格的數學角度出發,提供 Nakamoto 共識的完整形式化分析。證明共識的安全性(Safety)、活性(Liveness)和激勵相容性(Incentive Compatibility),推導攻擊者成功概率的精確公式,分析各種攻擊場景的數學邊界,並探討從拜占庭將軍問題到比特幣共識的嚴格數學轉化。

進階 2026-03-21