原文作者:Ethereum
原文標題:?QuadraticFunding:ImplementingtherevelationprincipleusingSGD
我們認為,在這種情況下,如果有良好的圖形界面,直接近似顯示對用戶來說更簡單,因此進一步增加了生產性協調難度和非生產性協調難度之間的差距。我們描述了一個近似啟發過程,參考了Critch2022以及一個使用隨機梯度下降(SGD)的策略執行器,盡管我們可以使用任何全局優化算法,例如Adam、Adagrad等。然后我們討論計算可行性以及如何使策略執行器無需信任和/或保持隱私。
想要進一步了解二次方融資機制背景及相關實踐和研究,可查看文末參考文獻,DAOrayaki去中心化編輯委員會對二次方機制特作整理。
標準QF策略中的信息挑戰
Buterin、Weyl和Hitzig指出,“動態實施很可能是可取的,因為最佳貢獻仍將取決于其他人的貢獻”。換句話說,除非我知道別人貢獻了多少,否則我不知道貢獻多少,但除非他們知道我貢獻了多少,否則其他人不知道貢獻多少。但老實說,我不會經常登錄來檢查和調整我的分配。
讓我們說明如果只是簡單地呈現匹配的靜態預計會發生什么。每個項目將從$0的靜態匹配開始。第一個收到貢獻的項目將跳轉到100%預算的靜態匹配。這會隨著時間的推移而稀釋,但最初的影響是如此之大,以至于它很可能會持續存在,即實際上,被“吸引”來的參與者不會作二次檢查然后退出。
直觀的結論是,“先行者”對公共物品的結果具有不成比例的影響。Gitcoin的相關數據初步表明,可能確實存在先行者優勢。
安全團隊:DAO Maker攻擊者地址將50萬枚DAI轉入Tornado Cash:金色財經消息,據派盾(PeckShield)監測,攻擊DAO Maker的黑客地址向Tornado Cash轉入50萬枚DAI。[2022/9/9 13:18:34]
我們能想出一個“智能”預計嗎?這樣的努力可能會面臨全信息限制,引入中心化的嚴重偏見,或兩者兼而有之。
顯示原理
顯示原理指出,對于任何機制m1都有一個“直接機制”m2,直接詢問代理人的偏好并為他們執行策略。是否m2比m1更有用,取決于偏好的描述長度。在QF這里,完整的偏好描述是一個連續函數
;但是,我們可以近似指定此函數為一維或二維的一些數據點。請注意,我們不考慮聯合效用,因為這會增加描述長度;所以,這更適用于相對獨立的商品或單一商品的博弈。
啟發
我們有無數的方法來改善用戶界面,但一個簡單的界面可能是一個基于點擊/拖動的界面,人們可以拖動和/或鍵入一些
的值。另一個可能是“批量價格”用戶界面,用戶可以對我們的“批量折扣”出價,直到他們滿意為止。我們還向用戶解釋,他們在項目上花費的金額永遠不會超過他們給我們的個人估值。然后我們將使用任何常見的插值方法并將結果
提交給策略執行器。請注意,如果給定項目的總邊際效用近似值偏離?,則該項目可能資金不足或資金過剩,因為邊際社會效益(MSB)將與其他項目相差k。我們預計,隨著越來越多的人報告一個給定項目,隨機錯誤近似值將平均化。
這個例子有助于你建立概念,標準QF在用戶每次登錄時都會重新查詢用戶的出價,因為匹配金額會不斷變化。此UI會預先查詢一個最少的出價集。
Tornado Cash團隊成員:Tornado Cash DAO已關閉:8月14日消息,Tornado Cash(TC)團隊一名成員在接受采訪時表示,Tornado Cash DAO已被關閉,因為它“無法與美國抗衡”,并且貢獻者害怕被起訴。“多重簽名已關閉DAO,防患于未然,除非一切都平靜下來。”
Tornado Cash DAO多簽錢包刪除,DAO資金已返還給治理合約。TC成員聲稱“沒有人做錯任何事”,關閉DAO是“為了保護成員的安全,以避免法律問題”,因為這種情況“對所有開發人員來說都是危險的”,即使是Tornado Cash生態系統之外的開發人員也是如此。
TC成員還表示,他們認為Tornado Cash聯合創始人Roman Storm“幾天前”在荷蘭尋找律師,“肯定是為了Alexey”。TC成員在其被捕前得知的信息表明,Alexey可能已經知道即將發生的事情。
據此前報道,被荷蘭當局逮捕的男子被證實是Tornado Cash開發者Alexey Pertsev。(Cryptoslate)[2022/8/14 12:24:15]
該方案類似于Critch2022中介紹的,這也表明一個討論組件比啟發本身更重要。請注意,Critch2022通常預設的是高度敬業的個體子集,試圖代表整個世界的效用,而不是茫茫多不那么敬業的自私代理人的項目需要無私,并且參與/奉獻也遵循80/20法則)。Critch的觀點是有道理的,盡管進一步的討論超出這篇文章的范圍。
優化
用戶將授權一些支付給機器人,然后機器人將運行梯度下降,模擬用戶在頻繁檢查和調整分配時可能會做的事情。
Buterin、Weyl和Hitzig(2018)還指出,非凹效用是自然的,但會使系統的吸引子非全局。因此,我們可以通過使用梯度下降/全局最優化的隨機變種來實現收益,從這個意義上說,SGD也可以作為一種策略修改來誘導相關均衡。
Pollen DAO完成500萬美元融資 The Graph和AlphaBit領投:9月4日消息,去中心化投資組合管理協議Pollen DAO完成500萬美元融資, The Graph和AlphaBit領投。Pollen最初將在Ethereum和Polygon網絡上上線,未來計劃部署在其他區塊鏈和層上。 Pollen DAO是一個去中心化的投資組合管理協議,支持創建和分配DeFi投資組合和指數代幣,同時為代幣持有者產生收益。Pollen 旨在為鏈上經濟重塑資產管理,做投資組合管理領域的Uniswap。(dailyhodl)[2021/9/4 23:00:32]
在機制中使用區塊鏈-SGD-協調器可能是一個更廣泛的加密經濟研究領域。例如,代理人對損失函數的選擇會影響它選擇的均衡,這可能使設計者能夠控制效率與公平、風險與收益等。一個自然的問題是,人們在同一場游戲的不同協調者之間選邊站,元游戲是否會因此產生。
均衡選擇問題與維度災難有關——吸引子的數量和發現它們的難度可能會因人數而急劇增加。我們現在正在優化具有超過數千億參數的深度學習模型的事實讓我們感到欣慰,盡管這種規模的優化成功可能涉及各種前沿技術和手動調整。我們預計優化超過數千到數百萬的貢獻量不會有很大的問題,特別是如果空間確實是凹的,而且考慮到問題的本質不是黑匣子,我們可以對起點做出有根據的猜測。然而,一旦我們需要證明,計算就會突然變得昂貴起來。我們強調,如果參與者在心理上執行,SGD算法面臨的任何優化挑戰將更加嚴峻。
如果我們使用報告估值的線性插值,離散優化也可能提供優化。我們不需要沿著梯度下降,而是在點之間移動。
交互復雜度
MakerDAO發起有關添加renBTC和UNI為抵押品等執行投票:金色財經報道,據官方博客消息,治理促進者和Maker Foundation智能合約團隊已將一項執行投票納入投票系統,具體包括:1.將renBTC添加為抵押品類型;2.將UNI(Uniswap)添加為抵押品類型;3.為ETH-B啟用債務上限即時訪問模塊(DC-IAM);4.將USDC-A、TUSD-A、PAXUSD-A和GUSD-A的穩定費降低至0%。5.修改YFI-A參數,將YFI-A債務上限從2000萬DAI增加到3000萬DAI,將YFI-A穩定費從4%增加到10%;6.將Yearn.finance列入YFIUSD OSM Oracle白名單。[2020/12/12 14:58:59]
公共物品的性質是,每個物品i都與每個參與者j相關。因此,系統的交易成本是X*Y*K,其中X=人口,Y=公共物品選項的數量,K=交易成本。我們認為,進入效用曲線的K低于使用直接貢獻博弈的K,如果UI設計沒毛病,K基本上是最小的,瓶頸是X*Y。由于激勵的原因,降采樣X可能不可行,而對Y的隨機降采樣的改進可能來自同行評審、搜索和個性化推薦。
同意、無需信任和隱私
因為我們授權機器人替我們花錢,所以我們必須強制機器人做正確的事情。這是一個共識和/或證明的用例。
我們也可能希望輸入和個人分配是隱私的。SGD方法實際上更適合差分隱私,因為計算本質上是最大批量的,即總的最終分配可以直到最后才揭曉。在直接貢獻的情況下,我們必須定期更新分配估計,這暴露了更新頻率和隱私之間的權衡。
鑒于這種隱私能力,我們可能想重新審視MACI匿名化。
MakerDAO計劃于7月底前部署新貨幣政策工具“錨定穩定模塊”:據官方消息,MakerDAO團隊在研究后發現,新貨幣政策工具“錨定穩定模塊”可以直接基于「Sai -> Dai升級模塊」代碼調整并實現。鑒于該模塊已經經過6個月的實際運行檢驗,因此PSM從技術上已經可以立即實施,因此計劃在7月底之前部署錨定穩定模塊,同時收集社區內的廣泛建議,包括起始額度、其它風險參數,并不斷提高和完善該模塊功能。
據介紹,錨定穩定模塊(Peg Stabilization Module)是一種基于Dai的固定價格貨幣互換協議,目的是在市場外部沖擊的情況下,給Dai的價格提供雙邊緩沖保護。在一定的總額度下,用戶可以將如USDC等穩定幣1:1鑄成新的Dai。這部分轉入的USDC會存入流動池中作為儲備資產,市場上任何Dai也可以1:1換回流動池中的USDC。[2020/7/11]
心理學
有人可能會爭辯說,看到一場巨大的和/或夸大的匹配預計,能讓人享受參與QF的樂趣,比起潛在的機制最優化的扭曲,這是值得的,并且/或者機制的最優化在實踐中是一個不切實際的目標。如果該機制的很大一部分吸引力實際上是其心理效應而不是博弈論效應,那么我們仍然可以報告預計匹配。
混合系統
同時具有傳統的QF體驗和SGD體驗是可能的。在這種情況下,SGD代理將信息傳達給傳統參與者會很有幫助,這再一次提醒了我們更新頻率的權衡問題。
感謝
感謝GlenWeyl的有力反饋,作者后來使用“競標語言”框架對這個概念進行了重大修改和擴展。如果有興趣,請看較新的文章,不過本文仍可作為一篇很好的背景文章理解。
參考文獻
1.DAOrayakiPodcast|二次方治理規模化的現實約束與解法探索
2.DAOrayaki|二次方治理規模化的權衡取舍
3.DAOrayaki|二次方融資與有效利他主義
4.DAOrayaki|二次方融資的社交網絡
5.?DAOrayaki|基于非貨幣資本資助的二次方信任模型
6.DAOrayaki|抽簽二次方投票
7.DAOrayaki|從默認選擇到二次方投票:投票一覽
8.DAOrayaki|二次方投票:機制設計如何使民主激進化
9.DAOrayaki|二次方投票和區塊鏈治理
10.DAOrayaki|二次方投票與公共物品
11.?二次方資助V2協議:抗女巫攻擊、公平和規模化的鏈上二次方投票
12.?累進稅系統提高二次方資助的公平性
13.DoraFactoryEricZhang:使用累進稅系統提高二次方資助的公平性
14.?二次方融資的攻擊與防守
15.?社會實驗|讓社區資助爆發巨大能量,當二次方投票遇上黑客馬拉松
16.「激進市場」和二次方投票|用市場本身去監管市場
17.DAOrayaki|Vitalik最早提出和發表《自由激進主義》3.5w字全文詳解
18.DAOrayaki|Vitalik最早發表《自由激進主義》3.5w字全文詳解
19.DAOrayaki|Vitalik等人《自由激進主義》3.5w字全文詳解
尾注
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=//alpha=0.5,V_i^p(F_p)=arctan(F_p)vec2get_velocity(vec2p)%
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=//Prisoner'sDilemma:alpha=0.5,V_i^p(F_p)=F_p/2vec2get_velocity(vec2p){%
https://www.wolframalpha.com/input?i=3dplot0.5(0.5(sqrt(x)+sqrt(y))^2+0.5x)-xand0.5(0.5(sqrt(x)+sqrt(y))^2+0.5y)-y,xfrom0to1,yfrom0to1
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=//alpha=1.,V_i^p(F_p)=5(arctan(F_p-10)-arctan(-10))vec2get_velocity(
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
Asoftoday,Gate.iolistedthreeSharkfinproducts,theDailyBTC&USDTSharkFinandDailyETHSharkFin.They.
1900/1/1 0:00:00DearCoinUpusers:CoinUpwillofficiallylaunchBalancer(BAL)at5pm,1September.
1900/1/1 0:00:00原文作者:Crescent 責任編輯:0x29 今日DigiDaigaku的暴漲引起了廣泛關注,OpenSea當前顯示其24小時內漲幅已達到403.23%.
1900/1/1 0:00:00關于Gate.ioStartup免費空投計劃為回饋平臺用戶,Gate.io上線“免費空投計劃”,在Startup區不定期進行區塊鏈項目的免費空投計劃.
1900/1/1 0:00:00關于Gate.ioStartup免費空投計劃為回饋平臺用戶,Gate.io上線“免費空投計劃”,在Startup區不定期進行區塊鏈項目的免費空投計劃.
1900/1/1 0:00:00世界上最大的加密貨幣比特幣在過去幾周經歷了一段艱難的時期。Glassnode在一份新報告中發現,由于在代幣的一些重要鏈上指標中發現了近期疲軟,即使鏈上額外的賣方壓力最小,BTC的價格也會繼續暴跌.
1900/1/1 0:00:00