2 papers
cs.GT2022
Insightful Mining Equilibria
Mengqian Zhang, Yuhao Li, Jichen Li +2
The selfish mining attack, arguably the most famous game-theoretic attack in blockchain, indicates that the Bitcoin protocol is not incentive-compatible. Most subsequent works main…
cs.GT2022
Improved Upper Bounds for Finding Tarski Fixed Points
Xi Chen, Yuhao Li
We study the query complexity of finding a Tarski fixed point over the -dimensional grid . Improving on the previous best upper bound of $\smash{O(\log^{\lceil…