Uniswap and automated market makers, explained

Decentralized exchanges such as Uniswap have now become popular thanks to automated market makers, but what does it all mean?