
 
 
 
 
 ავტორი : (1) Hao Chung∗, Carnegie Mellon უნივერსიტეტი (haochung@andrew.cmu.edu); (2) Tim Roughgarden†, Columbia უნივერსიტეტი და a16z (კrypto tim.roughgarden@gmail.com); (3) Elaine Shi∗, Carnegie Mellon უნივერსიტეტი (runting@cs.cmu.edu) Authors: (1) Hao Chung∗, Carnegie Mellon უნივერსიტეტი (haochung@andrew.cmu.edu); (2) Tim Roughgarden†, Columbia უნივერსიტეტი და a16z (კrypto tim.roughgarden@gmail.com); (3) Elaine Shi∗, Carnegie Mellon უნივერსიტეტი (runting@cs.cmu.edu) მაგიდა ლიცენზია Abstract და 1. ინტეგრირება 1.1 ჩვენი მომსახურება 1.2 TFM Incentive-Compatibility კონცეფცია: Cheat Sheet 
 
 
 
 
 
 
 
 
 
 
 
 Definitions 2.1 Transaction Fee Mechanism 2.2 Incentive Compatibility Notions 
 
 Preliminary: Myerson’s Lemma 
 
 Warmup: Impossibility of UIC + MIC + Global SCP for Deterministic Mechanisms 
 
 
 Impossibility of UIC + MIC + Global SCP for Randomized Mechanisms and 5.1 Proof Roadmap 5.2 Formal Proofs 
 
 
 
 Feasibility and Impossibility of UIC + MIC + OCA-Proof 6.1 A Non-Truthful Mechanism with UIC + MIC + OCA-Proof 6.2 Impossibility of UIC + MIC + OCA-Proof for Truthful Mechanisms 
 
 
 
 How to Circumvent the Impossibilities and 7.1 Allowing the Globally Optimal Strategy to Coordinate 7.2 Allowing the Globally Optimal Strategy to Output Multiple Bids 7.3 Inclusion-Rule-Respecting and 7.4 Discussions and Open Questions Regarding the Use of Cryptography 
 
 
 
 Static Revelation Principle for Transaction Fee Mechanisms 8.1 Static Revelation Principle: Bidding Rules That Output Single Bid 8.2 Static Revelation Principle: Allowing Bidding Rules that Output Multiple Bids A. შედარებით Collusion-Resilience კონცეფცია რეიტინგები Abstract პოსტი Roughgarden (EC’21) დაიწყო ფორმალური მკურნალობა TFMs და პროგნოზირებული სამი მოთხოვნები: მომხმარებლის incentive თავსებადი (UIC), miner incentive თავსებადი (MIC), და ფორმა collusion-resilience ცნობილია OCA-proofness. Ethereum EIP1559 მექანიზმი შეესაბამება ყველა სამი თვისებები ამავე დროს, როდესაც არ არსებობს კონტაქტები შორის კონტაქტები, მაგრამ დაკარგავს UIC თვისებები, როდესაც არსებობს ძალიან ბევრი კვალიფიციური კონტაქტები შეესაბამება ერთი ბლოკში. Chung და Shi (SODA’23) განიხილება ალტერნატიული იდეა collusion-resilience, მოუწოდა c-side-contract-proofness (c-SCP), და აჩვენა, რომ ჩვენი ძირითადი შედეგები არის პირველი მიმოხილვა, რომ, როდესაც სავაჭროებს შორის არსებობს კონტაქტი, არ არსებობს (ჩვეულებრივი) TFM, სადაც მომხმარებელს მოითხოვს, რომ სავაჭრო ნამდვილად შეესაბამება UIC, MIC, და OCA-proofness. ეს შედეგები გადაწყვეტა ძირითადი ღია კითხვა Roughgarden (EC'21). ჩვენ ასევე გთავაზობთ რამდენიმე გაზაფხულება ძირითადი მოდელი, რომელიც საშუალებას გაძლევთ ჩვენი უძრავი შედეგს შეუწყოს. 1 ინტეგრირება უჯრედები blockchain არის რთული, და blockchain მომხმარებლები გთავაზობთ სავაჭრო გადახდის მექანიზმი (TFM) გამოიწვიოს, რომ მათი სავაჭრო მოიცავს და დადასტურა blockchain. საწყისი ვიკიპედია პროტოკოლი მიიღო მარტივი პირველი ფასი სავაჭრო, სადაც ყველაზე k გთავაზობთ მიიღოს და ისინი თითოეული გადაიხადოს მათი სავაჭრო. თუმცა, ასეთი პირველი ფასი სავაჭრო ცნობილია, რომ მოწინავე უჯრედების გთავაზობთ. ამიტომ, ხაზი შემდეგი სამუშაოები [LSZ19, Yao, BEOS19, BCD+, Rou20, Rou21, FMPS21, CS23, SCW23, WSC24, GY23, ZCZ22, BGR23, TY23, KKLP23, XFP Roughgarden [Rou21] იყო პირველი, რომელიც ოფიციალურად დააყენა აღწერილი მოთხოვნებს TFM, რომელიც ის აცხადებს, როგორც: [1], (მაკონტაქტო სარეცხი) და Roughgarden [Rou21] ასევე აჩვენა, რომ მარტივი "პოსტის ფასი გაყიდვების ყველა ფასი დახურული" მექანიზმი, რომელიც შეესაბამება Ethereum- ის EIP-1559 TFM [BCD+] ქმედება, როდესაც არ არსებობს კონცენტრაცია, შეესაბამება ყველა სამი თვისებები. თუმცა, გამოქვეყნებული ფასი გაყიდვების ყველა ფასი დახურული არ შეესაბამება ყველა სამი თვისებები, როდესაც არსებობს კონცენტრაცია. პრაქტიკაში, კონცენტრაცია ხდება, როდესაც არსებობს ძირითადი მოვლენები, როგორიცაა NFT ვალდებულება ან ფასი ცვლილებები - მაგალითად, Ethereum- ში, დაახლოებით 2.3% ბლოკების გამოცდილება კონცენტრაცია.[2] როდესაც კონცენტრაცია User Incentive კონფიგურაცია Miner Incentive თავსებადი OCA-გამოწმება Chung და Shi [CS23] ვფიქრობ, რომ არჩეული იდეა collusion-resilience, რომელიც გამოიყენება sidecontract-proofness. ბედნიეროდ, ისინი აჩვენა, რომ არ არსებობს (დაწვრილებით) TFM შეუძლია simultaneously задовольни user incentive compatibility და side-contract-proofness. იმიტომ, რომ side-contract-proofness არის უფრო მოთხოვნული თვისება, ვიდრე OCA-proofness, კითხვა Roughgarden [Rou21], თუ არსებობს Dream TFM შეესაბამება ყველა სამი თვისებები მისი collusion-resilience კონცეფცია, იყო გახსნა. განიხილეთ, თუ განიხილავთ, თუ როგორ უნდა გააკეთოთ, თუ როგორ უნდა გააკეთოთ, და თუ როგორ უნდა გააკეთოთ, განიხილეთ, თუ როგორ უნდა გააკეთოთ. Two notions of miner-user collusion-resilience. Roughgarden- ის საკმარისი იდეა, რომელიც ამჟამად გამოიწვიოს OCA-proofness- ს, აცხადებს, რომ მინერში და ყველა მომხმარებლისთვის უნდა იყოს "ბეჭდვის სტრატეგია", რომელიც უზრუნველყოფს მათი ერთობლივი უპირატესობა. ამ ბეჭდვის სტრატეგიაში მინერში მოითხოვს TFM- ის მიზნით განკუთვნილია ინტელექტურობის სტრატეგიას. მომხმარებელს მოითხოვს მხოლოდ ის, რომ მომხმარებლები შეესაბამება ზოგიერთი საბაჟო ბეჭდვის trategy σ (მაგ. პირადი მომხმარებლის მიმოხილვა და მომხმარებლის მიმოხილვა), რომელიც ინტელექტუალურად განიხილება (მაგ. σ(v) ≤ v • OCA-proofness: Chung and Shi’s კონცეფცია [CS23], რომელიც შემდგომში განიხილება c-SCP- ს (შესამთრის SCP- ს გამოხატება sidecontract-proofness), მოითხოვს, რომ გონივრული სტრატეგია (მაგ. ყველა მომხმარებელს ეხება გონივრული გარიგება და მინერი გონივრული გარიგება მოპოვებს) არის ფსონიზაციის სტრატეგია ნებისმიერ კონცეფციაში, რომელიც მოიცავს ამ ბლოკში მინერებს და ყველაზე c მომხმარებელს. გონივრული გარიგებისთვის გონივრული გარიგება არის გონივრული, ხოლო არ-გონივრული გარიგებისთვის გარიგების გარიგება შეიძლება იყოს უფრო საერთო (იხილეთ ფორმ •  -SCP: c c OCA-proofness იღებს ინტელექტუალური მოთხოვნებს, რომ მომხმარებლები და მინერები სტრატეგიული ცვლილებები - ამ მიზეზით, ის ვფიქრობ, c-SCP კონცეფცია შედგება ინტელექტუალური იდეა, რომ მინერი-მომხმარებლის კოლეზიის საუკეთესო პასუხი არის ეფექტურად გააკეთოს, და არ არსებობს სტრატეგიული მოთხოვნები, რომლებიც საშუალებას აძლევს კოლეზიის გაკეთება. შემდგომი შეტყობინება, იხილეთ ამ ნაწილის ბოლოს და მოდელი A. Discussion არ უნდა იყოს შეუძლიათ გაქირავდეს პროტოლოკში მხოლოდ გლობალური კოლექცია გაქირავება სხვა მომხმარებელს ან გაქირავება protocol 
 
 ეს პრაქტიკა ხელმისაწვდომია archiv- ში CC BY 4.0 DEED ლიცენზია. ეს ქაღალდი არის CC BY 4.0 DEED ლიცენზია. available on arxiv ხელმისაწვდომია Archive ∗ მხარს უჭერს NSF ფირმა 2212746, 2044679, 1704788, Packard ფირმა, მშრალი Nikolai Mushegian- ის ფირმა, Google- ის ფირმა და Algorand Foundation- ის ACE ცენტრის ფირმა. †კოლბიაის უნივერსიტეტის კვლევების მხარს უჭერს NSF- ის CCF-2006737 და CNS-2212745 ფასი და Briger Family Digital Finance Lab და Center for Digital Finance and Technologies- ის კვლევის ფასი. [1] User incentive compatibility (UIC) ჩვეულებრივ განიხილება, როგორც dominant-strategy incentive compatible (DSIC) მექანიზმი დიზაინი ლიტერატურში. ზოგადად, ჩვენ საშუალებას გაძლევთ UIC TFMs გამოიყენოთ არა-გონივრული (მახვეწილი) სავაჭრო სტრატეგიები (იხილეთ განმარტება 2). [2] 1 იანვარი 2024 წლიდან 5 თებერვალი 2024 წლიდან 256595 ბლოკები წარმოებულია Ethereum- ზე, და 5840 ბლოკები მათ შორის დასრულდა (მე ნიშნავს, რომ უფრო მეტია, ვიდრე 99,9% გაზის ლიმიტი (30M) გამოიყენება).

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

EScholar Technologies

EScholar

ეს აუდიო დამზადებულია სიუჟეტის ორიგინალურ ენაზე!

Ძალიან გრძელი; Წაკითხვა

Download free Tech Leaders Productivity Report!

რატომ სრულყოფილი Blockchain ფასი მექანიზმი შეიძლება არ იყოს შესაძლებელი

About Author

კომენტარები

დაკიდეთ ტეგები

ეს სტატია იყო წარმოდგენილი

Related Stories

Media Moves: Katy Koob Joins Dastan to Drive Decentralized Growth

Unhinged and Overstrained: The Mind of a Harassed Woman

Karma: Love on the Blockchain and the Gamification of Helping Others

“Dulcedo is a people-first company and all about relationship-building.” says Karim Leduc, CEO

Media Moves: Katy Koob Joins Dastan to Drive Decentralized Growth

Unhinged and Overstrained: The Mind of a Harassed Woman

Karma: Love on the Blockchain and the Gamification of Helping Others

“Dulcedo is a people-first company and all about relationship-building.” says Karim Leduc, CEO

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps