GRANDPA, short for GHOST-based Recursive Ancestor Deriving Prefix Agreement, is the finality protocol of Polkadot and of other networks built with the same Substrate framework. Polkadot separates two tasks. Block production is handled by BABE (Blind Assignment for Blockchain Extension), which assigns slots to validators and keeps the chain growing quickly but only with probabilistic finality. GRANDPA then runs alongside it to make blocks final, meaning they cannot be reverted.
Instead of voting on each block separately, validators vote on the highest block they consider valid, and each vote also counts for all of that block’s ancestors. Once more than two-thirds of validators vote for a chain, GRANDPA can finalise many blocks in one round, which lets the network catch up quickly after delays. It is a Byzantine fault tolerant design that remains safe while fewer than a third of validators are faulty, and validators are chosen through nominated proof of stake.
Ref 1070001188