Generic Selfish Mining MDP for DAG Protocols

arXiv:2309.11924v2 Announce Type: replace
Abstract: Selfish Mining is strategic rule-breaking to maximize rewards in proof-of-work protocols [3] and Markov Decision Processes (MDPs) are the preferred tool for finding optimal strategies in Bitcoin [4, 10] and similar linear chain protocols [12]. Protocols increasingly adopt non-sequential chain structures [11], for which MDP analysis is more involved [2]. To date, researchers have tailored specific attack spaces for each protocol [2, 4, 5, 7, 10, 12]. Assumptions differ, and validating and comparing results is …

analysis arxiv bitcoin breaking cs.cr cs.dc decision linear maximize mining non processes proof protocols rewards strategic strategies tool work