The TRAP protocol solves rational agreement by combining accountable consensus with a one-shot BFTCR finalization phase. We present SNARE (Scalable Nash Agreement via Reward and Exclusion), the adaptation of TRAP to $n=5f{+}1$, and prove $ε$-$(k,t)$-robustness for rational agreement tolerating coalitions up to ${\approx}73\%$ with deposits under $0.5\%$ of the gain. A central finding is that appending a single all-to-all broadcast round with the $4f{+}1$ threshold after predecisions yields $ε$-$(k,t)$-robustness for coalitions up to $3f$ (${\approx}60\%$) without any deposit: we need not model or know the utility function of deviating players, only that they participate in the protocol. These players can be \emph{deceitful} (arbitrary unknown utility), not just rational, and the finalization structure prevents disagreement regardless of their motivation. This observation is protocol-agnostic, applies to any $5f{+}1$ protocol at the cost of one message delay that runs concurrently with the next view, and does not require commit-reveal mechanisms. Above $60\%$, the full baiting mechanism with deposits under $0.5\%$ extends tolerance to ${\approx}73\%$. A second finding is that valid-candidacy, the property preventing reward front-running, holds unconditionally regardless of the quorum threshold, removing both the $n>2(k{+}t)$ and $n>\frac{3}{2}k{+}3t$ constraints from the original TRAP. This retroactively extends the $3f{+}1$ bound from $C<n/2$ to $C<5n/9$. The binding constraint in both models is the winner consensus operating on $2f$ residual players after excluding $3f{+}1$ detected equivocators. We explore avenues for relaxing this limit.


翻译:TRAP协议通过将可问责共识与一次性BFTCR最终确认阶段相结合来解决理性共识问题。我们提出了SNARE(基于奖励与排斥的可扩展纳什共识),即TRAP协议在$n=5f{+}1$场景下的适配方案,并证明了其在存款低于收益0.5%的条件下,可容忍高达约73%的共谋群体,实现理性共识的$ε$-$(k,t)$-鲁棒性。核心发现是:在预处理阶段后附加一轮全向广播轮次并采用$4f{+}1$阈值,可在无需任何存款的条件下,对高达$3f$(约60%)的共谋群体实现$ε$-$(k,t)$-鲁棒性——我们无需建模或知晓偏离协议参与者的效用函数,仅需保证其参与协议即可。这些参与者可以是"欺骗性"的(具有任意未知效用函数),而非仅限于理性参与者,且最终确认结构可无视其动机防止共识分歧。该发现具有协议无关性,适用于任何$5f{+}1$协议,仅需增加一个与下一视图并发运行的消息延迟代价,且无需承诺-揭示机制。当共谋规模超过60%时,存款低于0.5%的完整诱捕机制可将容忍度扩展至约73%。第二个发现是"有效候选资格"——防止奖励抢跑的特性——在任意法定阈值条件下均无条件成立,从而消除了原始TRAP协议中$n>2(k{+}t)$和$n>\frac{3}{2}k{+}3t$两项约束。这使$3f{+}1$模型中的共谋边界从$C<n/2$反向扩展至$C<5n/9$。两个模型的约束瓶颈均在于:排除$3f{+}1$个可检测的欺诈者后,胜者共识需对剩余$2f$个参与方达成。我们探索了放宽该极限的可行路径。

0
下载
关闭预览

相关内容

TransMLA:多头潜在注意力(MLA)即为所需
专知会员服务
23+阅读 · 2025年2月13日
基于 SonarQube 的增量代码扫描
DevOps时代
12+阅读 · 2019年7月18日
t-SNE:最好的降维方法之一
人工智能前沿讲习班
26+阅读 · 2019年2月24日
你真的会用 t-SNE 么?有关 t-SNE 的小技巧
专知
59+阅读 · 2018年5月28日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
VIP会员
相关主题
最新内容
BES:让语言模型通过双向进化搜索自我改进
专知会员服务
0+阅读 · 19分钟前
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
3+阅读 · 今天14:04
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
6+阅读 · 今天13:49
基于声学的无人机检测技术综述
专知会员服务
5+阅读 · 今天13:37
《当代混合战争分析框架:俄乌战争经验教训》
专知会员服务
5+阅读 · 今天13:11
战略前沿人工智能的再思考(中文)
专知会员服务
7+阅读 · 5月29日
《量化地基防空系统间接效应的博弈论方法》
专知会员服务
5+阅读 · 5月29日
相关VIP内容
TransMLA:多头潜在注意力(MLA)即为所需
专知会员服务
23+阅读 · 2025年2月13日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员