Analysis of power adjusting games under different payout schemes

Researchers studied how different payout schemes respond to power adjusting block withholding attacks.

The study analyzes T-PAW under block-dependent payout schemes used in practice. These schemes include Pay-Per-Last-N-Shares (PPLNS), round-based Proportional (PROP), and exponential-decay (EXP).

T-PAW is an advanced power adjusting block withholding attack. It contains FAW and PAW as special cases. Power Adjusting Hopping (PAH) is a method where an adversary adjusts power allocation without withholding any block.

The researchers derived revenue ratios using renewal arguments for PPLNS. They used the stationary carry process of an open round for PROP and EXP.

The global-reset version of the proportional scheme (GRP) misestimates the T-PAW gain. It overstates the gain under PROP by up to an order of magnitude. It understates the gain under EXP for the original slush decay rate.

PROP is highly vulnerable to PAH. EXP faces a trade-off where slow decay invites PAH and fast decay invites T-PAW. PPLNS is the least vulnerable scheme because it is immune to PAH and mitigates T-PAW.

Key facts

  • GRP overstates the T-PAW gain under PROP by up to an order of magnitude.
  • PPLNS is immune to PAH and mitigates T-PAW.
  • EXP faces a trade-off between PAH and T-PAW based on decay rates.

All sections

Edition