热门话题
#
Bonk 生态迷因币展现强韧势头
#
有消息称 Pump.fun 计划 40 亿估值发币,引发市场猜测
#
Solana 新代币发射平台 Boop.Fun 风头正劲
另一个很好的总结。如果你的协议需要匹配计算供需,而工作是全有或全无的,看看这个方法!

8月5日 16:09
🧠 代币工程 @ EthCC 系列 [2/12]
今天的演讲:“通过优化 ZK 证明者网络来扩展以太坊”由 @lagrangedev 的 Franklin Delehelle 主讲。
这是我们系列的一部分,涵盖 @EthCC 2025 代币工程轨道的关键演讲。#TEatEthCC2025
⚙️ 挑战:匹配计算供需
ZK 证明系统计算密集。Franklin 的团队需要一种公平有效地将客户(需要证明)与运营商(提供计算能力)匹配的方法。
转折点:部分结果是无用的。每个匹配必须是全有或全无。
📈 目标:建立一个公平、激励对齐的拍卖
设计问题是双重拍卖的变体——但约束条件比传统市场更严格。
系统必须在五个属性上进行优化:
1. 真实性
2. 群体策略抗性
3. 福利最大化
4. 预算平衡
5. 计算效率
🧠 陷阱:这是一个背包问题
匹配客户和运营商就像试图用形状各异的物品打包行李——正式来说,这是一个组合优化挑战。
完美的解决方案是 NP 完全的,换句话说,在合理的时间内几乎无法解决。
🧪 解决方案:“一个半的 Tetron” 拍卖
为了使其在生产中有效,Franklin 的团队放宽了一些约束:
- 不再最大化福利,而是要求正和结果
- 他们定义了一个灵活的算法“家族”,由排名匹配、供需兼容性过滤器和支付逻辑构成
- 家族中的每个变体都是参数化的,并根据用例进行调整。
🔍 算法组件
拍卖框架包括:
- 排名规则:按盈利能力和能力对客户和证明者进行排序
- 匹配规则:过滤可行组合(例如,计算 ≥ 需求,价格范围合适)
- 支付规则:公平定价工作,优先考虑可用结果而非最佳结果
🧱 现实世界的挑战
即使有一个合理的算法,实施也很麻烦:
- 真实网络是连续的,而不是单一的拍卖轮次
- 硬件是异构的(GPU 与 CPU,故障率等)
- 客户引入自定义规则和运营商偏好
- 必须考虑对抗性行为
结果:更多的边缘案例,更多的启发式,更多的组合混乱。
🎯 关键要点
ZK 证明的拍卖设计是经济学、优化和工程的艰难结合。
Franklin 展示了如何将理论模型适应真实基础设施需要……妥协,以及对所有系统层次的深刻理解。
🎥 观看完整演讲:
📰 阅读论文:
📚 探索所有摘要:搜索 #TEatEthCC
或访问我们的活动总结:



1.64K
热门
排行
收藏