{"id":"https://openalex.org/W2465219533","doi":"https://doi.org/10.1145/2940716.2940773","title":"Blockchain Mining Games","display_name":"Blockchain Mining Games","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2465219533","doi":"https://doi.org/10.1145/2940716.2940773","mag":"2465219533"},"language":"en","primary_location":{"id":"doi:10.1145/2940716.2940773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/ad99d037-0687-485b-9478-cf3ce82443df","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073753740","display_name":"Aggelos Kiayias","orcid":"https://orcid.org/0000-0003-2451-1430"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Aggelos Kiayias","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085074451","display_name":"\u0397\u03bb\u03af\u03b1\u03c2 \u039a\u03bf\u03c5\u03c4\u03c3\u03bf\u03c5\u03c0\u03b9\u03ac\u03c2","orcid":"https://orcid.org/0000-0002-2226-6737"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Elias Koutsoupias","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047630187","display_name":"Maria Kyropoulou","orcid":"https://orcid.org/0000-0001-6913-8006"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maria Kyropoulou","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086483631","display_name":"Yiannis Tselekounis","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yiannis Tselekounis","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073753740"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":55.2395,"has_fulltext":true,"cited_by_count":236,"citation_normalized_percentile":{"value":0.99874205,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11838","display_name":"Crime, Illicit Activities, and Governance","score":0.9520999789237976,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.791678786277771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688782274723053},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6488862037658691},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6287620663642883},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.5248846411705017},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49654847383499146},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4807860255241394},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4529187083244324},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4492015242576599},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.43783408403396606},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.4169902205467224},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.41128891706466675},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3286994695663452},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.17831990122795105},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12698602676391602},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09513550996780396},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07967829704284668}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.791678786277771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688782274723053},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6488862037658691},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6287620663642883},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.5248846411705017},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49654847383499146},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4807860255241394},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4529187083244324},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4492015242576599},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.43783408403396606},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.4169902205467224},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.41128891706466675},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3286994695663452},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.17831990122795105},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12698602676391602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09513550996780396},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07967829704284668},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2940716.2940773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/ad99d037-0687-485b-9478-cf3ce82443df","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/ad99d037-0687-485b-9478-cf3ce82443df","pdf_url":"https://www.research.ed.ac.uk/en/publications/ad99d037-0687-485b-9478-cf3ce82443df","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.ed.ac.uk:openaire/ad99d037-0687-485b-9478-cf3ce82443df","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ad99d037-0687-485b-9478-cf3ce82443df","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kiayias, A, Koutsoupias, E, Kyropoulou, M & Tselekounis, Y 2016, Blockchain Mining Games. in Proceedings of the 2016 ACM Conference on Economics and Computation. EC '16, New York, NY, USA, pp. 365-382, 17th ACM Conference on Economics and Computation, Maastricht, Netherlands, 24/07/16. https://doi.org/10.1145/2940716.2940773","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/ad99d037-0687-485b-9478-cf3ce82443df","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/ad99d037-0687-485b-9478-cf3ce82443df","pdf_url":"https://www.research.ed.ac.uk/en/publications/ad99d037-0687-485b-9478-cf3ce82443df","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2465219533.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W179922057","https://openalex.org/W851575271","https://openalex.org/W1523833175","https://openalex.org/W1581121707","https://openalex.org/W1593596963","https://openalex.org/W1851144268","https://openalex.org/W1907293129","https://openalex.org/W1988699025","https://openalex.org/W2022932831","https://openalex.org/W2066462806","https://openalex.org/W2181397138","https://openalex.org/W2188530018","https://openalex.org/W2263222003","https://openalex.org/W2295565785","https://openalex.org/W2295940006","https://openalex.org/W2335755599","https://openalex.org/W2762598207","https://openalex.org/W2886706106","https://openalex.org/W2950540282","https://openalex.org/W4245752474","https://openalex.org/W4248175462"],"related_works":["https://openalex.org/W2236801283","https://openalex.org/W1853631319","https://openalex.org/W2728657731","https://openalex.org/W2092374696","https://openalex.org/W3207342620","https://openalex.org/W2803931294","https://openalex.org/W3030822758","https://openalex.org/W2760737027","https://openalex.org/W4241870466","https://openalex.org/W2370813955"],"abstract_inverted_index":{"We":[0,12],"study":[1,15],"the":[2,9,16,49,52,60,85,91,94,110,164,177,181,186,197],"strategic":[3,22,103],"considerations":[4],"of":[5,30,51,80,167,180,189],"miners":[6,25,61,86,95,133],"participating":[7],"in":[8,48,83],"bitcoin's":[10],"protocol.":[11],"formulate":[13],"and":[14,32,200],"stochastic":[17],"game":[18,70,82,93],"that":[19,54,131,162],"underlies":[20],"these":[21],"considerations.":[23],"The":[24],"collectively":[26],"build":[27],"a":[28,39,42,69,116,190],"tree":[29,53],"blocks,":[31],"they":[33,37,67],"are":[34,102],"paid":[35],"when":[36,115,150,163,185],"create":[38],"node":[40],"(mine":[41],"block)":[43],"which":[44,84,105,144],"will":[45],"end":[46],"up":[47],"path":[50],"is":[55,118,121,170,192],"adopted":[56],"by":[57],"all.":[58],"Since":[59],"can":[62],"hide":[63],"newly":[64],"mined":[65,98,119],"nodes,":[66],"play":[68],"with":[71],"incomplete":[72],"information.":[73,89],"Here":[74],"we":[75,160],"consider":[76],"two":[77],"simplified":[78],"forms":[79],"this":[81],"have":[87],"complete":[88],"In":[90,109,157],"simplest":[92],"release":[96,152],"every":[97],"block":[99,117],"immediately,":[100,123],"but":[101,124,148],"on":[104],"blocks":[106,145,153],"to":[107,146,151,154],"mine.":[108],"second":[111],"more":[112],"complicated":[113],"game,":[114],"it":[120,125],"announced":[122],"may":[126],"not":[127,141],"be":[128],"released":[129],"so":[130],"other":[132,155,201],"cannot":[134],"continue":[135],"mining":[136],"from":[137,196],"it.":[138],"A":[139],"miner":[140,169,191],"only":[142],"decides":[143],"mine,":[147],"also":[149],"miners.":[156],"both":[158],"games,":[159],"show":[161],"computational":[165,187],"power":[166,188],"each":[168],"relatively":[171],"small,":[172],"their":[173],"best":[174],"response":[175],"matches":[176],"expected":[178,198],"behavior":[179],"bitcoin":[182],"designer.":[183],"However,":[184],"large,":[193],"he":[194],"deviates":[195],"behavior,":[199],"Nash":[202],"equilibria":[203],"arise.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":38},{"year":2020,"cited_by_count":45},{"year":2019,"cited_by_count":39},{"year":2018,"cited_by_count":31},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}