Blockchain-baserade cryptocurrencies säkra ett decentraliserat samförstånd protokoll genom incitament. Protokolldeltagarna, som kallas gruvarbetare, genererar (mina) en rad block, som var och en innehåller monetära transaktioner som skapats av systemanvändare. Som incitament för deltagande får gruvarbetarna nyligen myntade valuta- och transaktionsavgifter som betalas av transaktionsskaparna. Blockchain bandbreddsbegränsningar leder användare att betala ökande avgifter för att prioritera sina transaktioner. De flesta tidigare arbeten inriktades dock på modeller där avgifterna är försumbara. I ett anmärkningsvärt undantag, Carlsten et al. [17] förutsatte att om incitamenten endast kommer från avgifter skulle ett gruvgap bilda gruvarbetare skulle undvika gruvdrift när de tillgängliga avgifterna är otillräckliga. I detta arbete analyserar vi cryptocurrency säkerhet i realistiska inställningar, med beaktande av alla delar av kostnader och belöningar. För att studera när luckor form, analyserar vi systemet som ett spel vi kallar gap spel. Vi analyserar spelet med en kombination av symboliska och numeriska analysverktyg i ett brett spektrum av scenarier. Vår analys bekräftar Carlsten et al. 's postulat; vi visar faktiskt att luckor bildas långt innan avgifter är det enda incitamentet, och analysera konsekvenserna för säkerheten. Kanske överraskande visar vi att olika gruvarbetare väljer olika gapstorlekar för att optimera sin användbarhet, även när deras driftskostnader är identiska. Vi ser alarmerande att systemet uppmuntrar stora gruvkoalitioner och minskar systemdecentraliseringen. Vi beskriver de förutsättningar som krävs för att undvika missanpassning av incitamentet och ger riktlinjer för framtida cryptocurrency design. • Säkerhet och integritet → Distribuerade system säkerhet; Säkerhetsprotokoll; Ekonomi av säkerhet och integritet; • Datorsystem organisation → Peer-to-peer arkitekturer;
En spelteori metod för att studera avgifter kan hittas i REF där författarna visar att det nuvarande tillståndet i systemet uppmuntrar bildandet av stora gruvarbetare koalitioner.
The Gap Game
{'venue': "SYSTOR '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}