Vai al contenuto
Crypto.world

The Ledger

Uno studio propone un sistema di assegnazione del lavoro sulle blockchain con un responsabile e una squadra di riserva

Uno studio sull’assegnazione del lavoro sulle blockchain rileva che, in molti scenari modellizzati, può essere ottimale scegliere a caso un prover principale affiancato da un comitato di riserva. Riferisce inoltre che l’effetto dello staking nel modello varia in base alla quota ipotizzata di partecipanti onesti e alla penalità prevista in caso di mancato completamento.

Uno studio propone un sistema di assegnazione del lavoro sulle blockchain con un responsabile e una squadra di riserva

«In particolare, in molti scenari la soluzione ottimale designa un singolo nodo scelto a caso come esecutore principale e un comitato come riserva, una struttura che ricorda i meccanismi di consenso basati su un leader.»

Maryam Bahrani, Michael Neuder e S. Matthew Weinberg, autori dello studio

Una versione rivista dello studio di Maryam Bahrani, Michael Neuder e S. Matthew Weinberg presenta un meccanismo per pagare i partecipanti a una blockchain affinché svolgano lavori costosi, come generare una prova crittografica, quando alcuni potenziali fornitori potrebbero agire contro il protocollo. ArXiv registra la versione più recente al 20 ottobre: aggiorna uno studio presentato per la prima volta il 7 maggio. Gli autori impostano il problema come un compromesso: pagare abbastanza per assicurarsi che il lavoro venga svolto, evitando però di spendere troppo quando rispondono più fornitori.

Un prover principale, con riserve pronte a intervenire

Lo studio prende in esame un protocollo che ha bisogno di una prova valida da un insieme di prover pseudonimi. Produrla comporta per ciascun prover lo stesso costo normalizzato; si presume che almeno un determinato numero di prover sia onesto, mentre gli altri partecipanti potrebbero comportarsi in modo avversariale. Il protocollo deve tenere conto sia del mancato completamento, quando nessuno consegna la prova, sia dell’assegnazione eccessiva, quando paga per più prove del necessario.

Nel meccanismo proposto, basato sulla designazione, il protocollo sceglie a caso un prover e gli chiede di produrre una prova come esecutore principale. Seleziona anche un comitato di riserva, chiedendo a ciascun membro di lavorare con una probabilità prestabilita. Il protocollo può adeguare le dimensioni del comitato e la probabilità di attivare le riserve al numero ipotizzato di prover onesti e alla penalità economica prevista se non riceve una prova.

Gli autori rilevano che questa soluzione è ottimale in molti intervalli dei parametri e che, nell’intero modello, si discosta dal meccanismo ottimale per non più di un’unità di costo di produzione di una prova. Questa garanzia è un risultato teorico, non una prova che un mercato di prover già operativo abbia adottato il meccanismo. Il suo punto di forza è una struttura familiare: un esecutore incaricato, con risorse aggiuntive per ridurre il rischio che il compito resti incompiuto.

Perché le prove non consegnate cambiano il calcolo

Il modello misura la penalità per il mancato completamento come C volte il costo di produzione di una prova. Quando questa penalità aumenta, il protocollo ha più motivo di pagare per risorse aggiuntive; quando aumenta il controllo da parte di partecipanti avversariali, diventa anche più difficile assicurarsi una consegna. Per un meccanismo basato sulla designazione, gli autori mostrano che la perdita nel caso peggiore cresce secondo O(log(C)/τ), dove τ è la quota di prover onesti nell’insieme.

La relazione logaritmica significa che, nel modello, la perdita cresce più lentamente della penalità stessa per una prova non consegnata, mentre la quota di partecipanti onesti incide sull’entità della perdita. Il risultato dello studio riguarda le ipotesi dichiarate: un compito, un turno, un costo di produzione della prova uguale per tutti e un limite inferiore noto al numero di fornitori onesti. Non stabilisce la stessa garanzia per un mercato operativo in cui variano le dimensioni dei compiti, i costi dei fornitori o le scadenze.

Lo staking può ridurre le perdite, ma il suo effetto varia

Lo studio esamina anche i pagamenti negativi, termine con cui il meccanismo indica la riduzione forzata del collaterale quando i partecipanti non rispettano il comportamento atteso. In questo modello, lo stake confiscato può compensare il protocollo per i danni causati dal mancato completamento. Gli autori descrivono lo staking come particolarmente utile quando la potenziale penalità per il mancato completamento è elevata, anche se i benefici dipendono dall’entità di tale penalità rispetto al collaterale disponibile.

Un esempio considera 100 prover, tra cui 33 partecipanti avversariali, per una quota di partecipanti onesti pari a due terzi; con una penalità per il mancato completamento di 10.000 unità di costo di produzione di una prova e uno stake complessivo di 500 unità, lo studio riporta una riduzione del 47,5% della perdita nel modello. Un secondo esempio considera 200 prover, metà dei quali avversariali, una penalità di 20 e uno stake complessivo di un’unità; riporta una riduzione del 4,5%. La tabella dello studio precisa che queste riduzioni percentuali sono calcolate rispetto al costo del meccanismo simmetrico senza stake. Sono esempi basati su parametri, non misurazioni effettuate su una blockchain operativa.

Lo studio si limita a un solo turno

La revisione del 20 ottobre presenta l’assegnazione del lavoro come un problema di progettazione dei meccanismi per sistemi che affidano il lavoro all’esterno, ma possono verificarne il risultato a basso costo. Gli autori indicano la produzione di prove zk-EVM come motivazione centrale e discutono anche di come il modello possa contribuire a orientare altre forme di delega permissionless. La loro analisi non considera turni ripetuti né più compiti simultanei, situazioni in cui i protocolli potrebbero modificare le assegnazioni dopo aver visto quale lavoro rimane incompleto.

Lo studio lascia inoltre aperta la questione se il miglior meccanismo realizzabile sia sempre o uno schema con un esecutore principale designato e riserve, oppure un comitato simmetrico. Gli autori dichiarano che la loro analisi non risolve la questione, pur raccomandando la soluzione basata sulla designazione nelle condizioni che prendono in esame. Per ora, l’indicazione pratica più netta dello studio è anche la più circoscritta: una prova costosa, un solo turno di assegnazione e riserve scelte per bilanciare il lavoro ridondante con il costo del mancato completamento.

Fonti

  1. Fonte originale · Preprint Adversarial procurement in blockchains arXiv:2605.05559

Notizie correlate

Esplora

Altri articoli