Lze marketmaking zobecnit i mimo obchodování? V novém příspěvku popisuji nový mechanismus, který umožňuje tvůrcům trhu nejen stanovit cenu, ale také efektivně alokovat vzácné zdroje v jakémkoli decentralizovaném výpočetním systému.

Řekněme, že máte nějaké výpočetní požadavky (např. transakce, orákulové požadavky atd.) a některé uzly, které mohou požadavek vykonat. Jak můžeme ocenit a alokovat výpočetní požadavky uzlům v přítomnosti složitých (např. zdroj, stav, paralelizace) omezení?

Ideálně bychom chtěli efektivně využívat omezené zdroje sítě a poskytovat neextraktivní ceny, které uživatelé a uzly přijmou. Dále bychom rádi nabídli zveřejněné ceny, aby účastníci mohli mít jednoduché uživatelské zkušenosti (jako Uber) místo strategického dražení.

Bez nabídek však síť nemá žádné informace, které by posoudily efektivitu alokace jejích zdrojů. Řešíme to tím, že najímáme tvůrce trhu, kteří dokážou odhadnout parametry poptávky a nabídky. Ale využít je, aniž by jim dali veškerý zisk z obchodu, je docela náročné.

S jediným tvůrcem trhu můžeme motivovat efektivní alokaci tím, že necháme tvůrce nastavit ceny a zároveň si ponechat marži. Výrobce však uživatelům účtuje vysoké ceny a uzly nízké odměny, přičemž si všechny zisky z obchodu ponechá. To se děje na tržištích jako Uber.

Ale u více výrobců není jasné, jak vybrat nejlepší návrh, protože mechanismus nemá informace o parametrech nabídky a poptávky. Hlavním přínosem tohoto příspěvku je nový mechanismus, který staví výrobce do pečlivé konkurence o dosažení efektivity bez nutnosti těžby.

Mechanismus postupně posuzuje návrhy výrobců, přičemž běží "aktuálně nejlepší" návrh. Pokud příští návrh nabídne striktně lepší ceny pro účastníky v konfliktu, současný návrh se může pokusit o sladění cen tím, že ceny pro nekonfliktní účastníky zhorší.

Současný nejlepší návrh je nahrazen, pokud není možné cenu sladit. V rovnováze mechanismus vrací plán pro alokaci a stanovení cen zdrojů, který je efektivní a bude přijat uživateli i uzly, aniž by byl extraktivní.

Zvláštní poděkování patří @0xemperor @noamnisan @0xQTpie @ArshanKhanifar @PGarimidi @MaxResnick1 @bahrani_maryam @ckartik_ a dalším za zpětnou vazbu a @achalvs za design