Vi studerar de strategiska övervägandena av gruvarbetare som deltar i bitcoins protokoll. Vi formulerar och studerar det stokastiska spelet som ligger till grund för dessa strategiska överväganden. Gruvarbetarna bygger kollektivt ett träd av block, och de betalas när de skapar en nod (mina ett block) som kommer att hamna i vägen för trädet som antas av alla. Eftersom gruvarbetarna kan dölja nyligen minerade noder, de spelar ett spel med ofullständig information. Här anser vi två förenklade former av detta spel där gruvarbetarna har fullständig information. I det enklaste spelet gruvarbetarna släpper varje gruva block omedelbart, men är strategiska på vilka block till min. I det andra mer komplicerade spelet, när ett block bryts det tillkännages omedelbart, men det får inte släppas så att andra gruvarbetare inte kan fortsätta gruvdrift från det. En gruvarbetare bestämmer inte bara vilka block till min, utan också när man ska släppa block till andra gruvarbetare. I båda spelen, visar vi att när beräkningskraften för varje gruvarbetare är relativt liten, deras bästa svar matchar det förväntade beteendet hos bitcoin designer. Men när en gruvarbetares beräkningskraft är stor, avviker han från det förväntade beteendet, och andra Nash equilibria uppstår.
Kiayias ansåg Blockchain Mining Game med ofullständig information som en stokastisk dynamisk spel i diskret tid REF.
Blockchain Mining Games
{'venue': "EC '16", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}