What does anti-aliasing actually do to your PC games?

Anti-aliasing is an important settings for PC games, but not all methods that achieve the goal of smoother edges work the same way.