火星链 火星链
Ctrl+D收藏火星链
首页 > TUSD > 正文

TPS:DAOrayaki |优化二次方融资:利用SGD 实现显示原理(附机制资源集)

作者:

时间:1900/1/1 0:00:00

原文作者:Ethereum

创作者:Xinyang

审核者:DAOctor

原文:?QuadraticFunding:ImplementingtherevelationprincipleusingSGD

摘要:二次融资是一种机制,它可以制造社会生产性投资稳定“吸引子”,同时也为非生产性群体投资提供积极但不稳定的激励。尽管它具有吸引人的均衡特性,但实现均衡并非易事。

我们认为,在这种情况下,如果有良好的图形界面,直接近似显示对用户来说更简单,因此进一步增加了生产性协调难度和非生产性协调难度之间的差距。我们描述了一个近似启发过程,参考了Critch2022以及一个使用随机梯度下降(SGD)的策略执行器,尽管我们可以使用任何全局优化算法,例如Adam、Adagrad等。然后我们讨论计算可行性以及如何使策略执行器无需信任和/或保持隐私。

标准QF策略中的信息挑战

Buterin、Weyl和Hitzig指出,“动态实施很可能是可取的,因为最佳贡献仍将取决于其他人的贡献”。换句话说,除非我知道别人贡献了多少,否则我不知道贡献多少,但除非他们知道我贡献了多少,否则其他人不知道贡献多少。但老实说,我不会经常登录来检查和调整我的分配。

让我们说明如果只是简单地呈现匹配的静态预计会发生什么。每个项目将从$0的静态匹配开始。第一个收到贡献的项目将跳转到100%预算的静态匹配。这会随着时间的推移而稀释,但最初的影响是如此之大,以至于它很可能会持续存在,即实际上,被“吸引”来的参与者不会作二次检查然后退出。

Alameda Research 前联席首席执行官:2022年3月FTX.com的现金赤字已超100亿美元:7月21日消息,据最新的法庭文件显示,从FTX.com交易所成立之初,FTX就将客户存款和公司资金混在一起,并肆意滥用。到2022年8月,Bankman-Fried、Wang、Singh和Ellison私下估计,FTX.com交易所欠客户的法定货币超过80亿美元,但无法偿还。为了掩盖亏空,SBF等人在FTX.com上创建了一个虚假的客户账户,他们称之为我们韩国朋友的账户。尽管媒体关注的焦点是SBF在2022年8月对韩国朋友虚假账户所反映的89亿美元现金负债的估算,但SBF等人的估算甚至更高。譬如,2022年3月,AlamedaResearch前联席首席执行官CarolineEllison在私人笔记中估计,仅FTX.com的现金赤字就超过100亿美元。[2023/7/21 11:08:36]

直观的结论是,“先行者”对公共物品的结果具有不成比例的影响。Gitcoin的相关数据初步表明,可能确实存在先行者优势。

我们能想出一个“智能”预计吗?这样的努力可能会面临全信息限制,引入中心化的严重偏见,或两者兼而有之。

显示原理

显示原理指出,对于任何机制m1都有一个“直接机制”m2,直接询问代理人的偏好并为他们执行策略。是否m2比m1更有用,取决于偏好的描述长度。在QF这里,完整的偏好描述是一个连续函数;但是,我们可以近似指定此函数为一维或二维的一些数据点。请注意,我们不考虑联合效用,因为这会增加描述长度;所以,这更适用于相对独立的商品或单一商品的博弈。

安全公司:超过280个区块链面临“零日”漏洞的风险,至少价值250亿美元:3月14日消息,据网络安全公司Halborn表示,估计有280个或更多区块链网络面临“零日”漏洞利用的风险,这些漏洞可能会使至少价值250亿美元的加密货币面临风险。

Halborn概述了三个漏洞,其中“最关键”的漏洞允许攻击者“向各个节点发送精心设计的恶意共识消息,导致每个节点关闭”。它随着时间的推移添加了这些消息,可能会使区块链暴露于51%的攻击中,攻击者控制网络的大部分挖矿哈希率或质押代币以制作新版本的区块链或使其离线。其他“零日漏洞”将允许潜在的攻击者通过发送远程过程调用 (RPC) 请求来破坏区块链节点。[2023/3/14 13:03:06]

启发

我们有无数的方法来改善用户界面,但一个简单的界面可能是一个基于点击/拖动的界面,人们可以拖动和/或键入一些的值。另一个可能是“批量价格”用户界面,用户可以对我们的“批量折扣”出价,直到他们满意为止。我们还向用户解释,他们在项目上花费的金额永远不会超过他们给我们的个人估值。然后我们将使用任何常见的插值方法并将结果提交给策略执行器。请注意,如果给定项目的总边际效用近似值偏离?,则该项目可能资金不足或资金过剩,因为边际社会效益(MSB)将与其他项目相差k。我们预计,随着越来越多的人报告一个给定项目,随机错误近似值将平均化。

这个例子有助于你建立概念,标准QF在用户每次登录时都会重新查询用户的出价,因为匹配金额会不断变化。此UI会预先查询一个最少的出价集。

Arbitrum发起新交易排序策略提案,旨在为当前“先到先得”策略添加时间权重:3月2日消息,Arbitrum今日发布一项新提案,提出了为Arbitrum排序器(sequencer)修改后的交易排序策略,为当前的先到先得策略添加“时间权重”(timeboost),将允许用户支付优先费用以在多个订单中获得小的优势或“时间权重”。

据悉,该提案并不会对大多数用户产生影响,但可以提供更好的方法来管理“延迟竞赛”行为。[2023/3/2 12:38:02]

该方案类似于Critch2022中介绍的,这也表明一个讨论组件比启发本身更重要。请注意,Critch2022通常预设的是高度敬业的个体子集,试图代表整个世界的效用,而不是茫茫多不那么敬业的自私代理人的项目需要无私,并且参与/奉献也遵循80/20法则)。Critch的观点是有道理的,尽管进一步的讨论超出这篇文章的范围。

优化

用户将授权一些支付给机器人,然后机器人将运行梯度下降,模拟用户在频繁检查和调整分配时可能会做的事情。

Buterin、Weyl和Hitzig(2018)还指出,非凹效用是自然的,但会使系统的吸引子非全局。因此,我们可以通过使用梯度下降/全局最优化的随机变种来实现收益,从这个意义上说,SGD也可以作为一种策略修改来诱导相关均衡。

在机制中使用区块链-SGD-协调器可能是一个更广泛的加密经济研究领域。例如,代理人对损失函数的选择会影响它选择的均衡,这可能使设计者能够控制效率与公平、风险与收益等。一个自然的问题是,人们在同一场游戏的不同协调者之间选边站,元游戏是否会因此产生。

以太坊桥TVL下跌至61.9亿美元,30天内跌幅达13.8%:金色财经报道,DuneAnalytics数据显示,以太坊桥当前TVL达到61.9亿美元,30天内跌幅达13.8%。其中锁仓量最高的5个桥分别是PolygonBridges(31.79亿美元)、ArbitrumBridges(13.79亿美元)、OptimismBridges(10.58亿美元)、NearRaibow(3.13亿美元)、FantomAnyswapBridge(2.41亿美元)。[2022/11/14 12:59:54]

均衡选择问题与维度灾难有关——吸引子的数量和发现它们的难度可能会因人数而急剧增加。我们现在正在优化具有超过数千亿参数的深度学习模型的事实让我们感到欣慰,尽管这种规模的优化成功可能涉及各种前沿技术和手动调整。我们预计优化超过数千到数百万的贡献量不会有很大的问题,特别是如果空间确实是凹的,而且考虑到问题的本质不是黑匣子,我们可以对起点做出有根据的猜测。然而,一旦我们需要证明,计算就会突然变得昂贵起来。我们强调,如果参与者在心理上执行,SGD算法面临的任何优化挑战将更加严峻。

如果我们使用报告估值的线性插值,离散优化也可能提供优化。我们不需要沿着梯度下降,而是在点之间移动。

交互复杂度

公共物品的性质是,每个物品i都与每个参与者j相关。因此,系统的交易成本是X*Y*K,其中X=人口,Y=公共物品选项的数量,K=交易成本。我们认为,进入效用曲线的K低于使用直接贡献博弈的K,如果UI设计没毛病,K基本上是最小的,瓶颈是X*Y。由于激励的原因,降采样X可能不可行,而对Y的随机降采样的改进可能来自同行评审、搜索和个性化推荐。

Coinbase:多个网络在存取款方面遭遇延迟:9月2日消息,加密货币交易所Coinbase(COIN.O)称,多个网络在存取款方面遭遇延迟。[2022/9/2 13:03:38]

同意、无需信任和隐私

因为我们授权机器人替我们花钱,所以我们必须强制机器人做正确的事情。这是一个共识和/或证明的用例。

我们也可能希望输入和个人分配是隐私的。SGD方法实际上更适合差分隐私,因为计算本质上是最大批量的,即总的最终分配可以直到最后才揭晓。在直接贡献的情况下,我们必须定期更新分配估计,这暴露了更新频率和隐私之间的权衡。

鉴于这种隐私能力,我们可能想重新审视MACI匿名化。

心理学

有人可能会争辩说,看到一场巨大的和/或夸大的匹配预计,能让人享受参与QF的乐趣,比起潜在的机制最优化的扭曲,这是值得的,并且/或者机制的最优化在实践中是一个不切实际的目标。如果该机制的很大一部分吸引力实际上是其心理效应而不是博弈论效应,那么我们仍然可以报告预计匹配。

混合系统

同时具有传统的QF体验和SGD体验是可能的。在这种情况下,SGD代理将信息传达给传统参与者会很有帮助,这再一次提醒了我们更新频率的权衡问题。

感谢

感谢GlenWeyl的有力反馈,作者后来使用“竞标语言”框架对这个概念进行了重大修改和扩展。如果有兴趣,请看较新的文章,不过本文仍可作为一篇很好的背景文章理解。

尾注

https://anvaka.github.io/fieldplay/?cx=0480000000000005&cy=3.0061&w=13.711400000000001&h=13.711400000000001&dt=0.01&fo=0.998&dp=0.009&cm=1&vf=%2F%2F%20alpha%20%3D%200.5%2C%20V_i%5Ep%28F_p%29%20%3D%20arctan%28F_p%29%0Avec2%20get_velocity%28vec2%20p%29%20%

https://anvaka.github.io/fieldplay/?cx=9.78905&cy=7.32765&w=32.5177&h=32.5177&dt=0.01&fo=0.998&dp=0.009&cm=1&vf=%2F%2F%20Prisoner%27s%20Dilemma%3A%20alpha%20%3D%200.5%2C%20V_i%5Ep%28F_p%29%20%3D%20F_p%20%2F%202%0Avec2%20get_velocity%28vec2%20p%29%20%7B%0A%

https://www.wolframalpha.com/input?i=3d+plot+0.5%280.5%28sqrt%28x%29+%2B+sqrt%28y%29%29%5E2+%2B+0.5x%29+-+x+and+0.5%280.5%28sqrt%28x%29+%2B+sqrt%28y%29%29%5E2+%2B+0.5y%29+-+y%2C+x+from+0+to+1%2C+y+from+0+to+1

https://www.youtube.com/watch?v=yDJ5KiZx7Yw

https://optimization.cbe.cornell.edu/index.php?title=Adam

https://optimization.cbe.cornell.edu/index.php?title=AdaGrad

https://arxiv.org/abs/1809.06421

https://gov.gitcoin.co/t/improving-grant-matching-estimates-during-the-round/7809/3

https://www.youtube.com/watch?v=yDJ5KiZx7Yw

https://en.wikipedia.org/wiki/Pareto_principle

https://anvaka.github.io/fieldplay/?cx=9.78415&cy=6.979699999999999&w=32.5079&h=32.5079&dt=0.01&fo=0.998&dp=0.009&cm=1&vf=%2F%2F%20alpha%20%3D%201.%2C%20V_i%5Ep%28F_p%29%20%3D%205%28arctan%28F_p%20-%2010%29%20-%20arctan%28-10%29%29%0Avec2%20get_velocity%28

https://en.wikipedia.org/wiki/Correlated_equilibrium

https://ocw.mit.edu/courses/14-01-principles-of-microeconomics-fall-2018/88b8835701f40269b3fb5b5e537179a3_MIT14_01F18_lec18_25.pdf

https://en.wikipedia.org/wiki/Equilibrium_selection

https://en.wikipedia.org/wiki/Folk_theorem_(game_theory)

https://www.goodreads.com/quotes/82034-he-who-controls-the-spice-controls-the-universe

https://docs.cosmos.network/main/intro/overview.html

https://protocol.penumbra.zone/main/crypto/flow-encryption/threshold-encryption.html

https://ethresear.ch/t/maci-anonymization-using-rerandomizable-encryption/7054

https://ethresear.ch/t/quadratic-funding-optimal-incremental-revelation-for-the-multi-good-case/13109

来源:金色财经

标签:AMPHTTTPSIONramp币创始团队CHTT币tps币行情IONC价格

TUSD热门资讯
CBD:晚间必读 | 以太坊合并升级预计将发生在9月15日

1.金色前哨|以太坊合并升级预计将发生在9月15日金色财经报道,8月19日消息,推特用户Crypto-Gucci.eth发布推文称,在最新的以太坊核心开发者会议上.

1900/1/1 0:00:00
PUN:8-22日以太坊比特币联动美元走势

上周五,美元指数全天维持涨势,收盘时上破108,创下7月15日来新高。此外,投资者对美元的净多头仓位上升,从此前的129.7亿美元攀升至133.7亿,为四周来首次增加.

1900/1/1 0:00:00
COSM:深度 | 跨链互操作性技术会影响区块链发展的未来吗?

1_什么是跨链桥?当前区块链行业发展迅猛,出现了各种各样的公有链,但是不同链上有着不同类型的资产、协议等,使得它们之间无法直接通信,这给用户带来了诸多不便,比如:某用户持有比特币资产.

1900/1/1 0:00:00
BTC:比特币暂停连跌 但趋势仍不看涨

由于对下个月预计的以太坊合并的持续热情,BTC虽然更高,但仍被以太币超越。价格行动比特币价格周四上涨0.3%,结束了连续四天下跌的走势。平均交易量高于平时.

1900/1/1 0:00:00
BLOC:导演8.23日行情分析 熊途路漫漫 大饼1H结构大概率会构建一个1H的中枢 然后在等待市场

导演第784篇原创每日行情分析2022.08.23一、市场情绪:二、图表结构:1、大饼:?大饼1H的结构:BlockFi宣布暂停提款服务:11月11日消息.

1900/1/1 0:00:00
COI:盘中宝——美联储加息预期依然较强 加密市场多头疲弱

美联储会议纪要:“几乎没有证据”表明通胀压力正在消退;受此消息影响,美股周三收跌,比特币昨日也大幅下挫,加密市场整体表现疲弱,市场观望情绪浓厚.

1900/1/1 0:00:00