What is NAT and why does it exist?

I'm sure everyone has encountered NAT at least once in their lives. If you're a gamer, you have probably run into connectivity issues caused by it already. Other people more interested in tech may have run into issues accessing their home services fr...