A new study reveals dogs' brains began shrinking dramatically around 5,000 years ago, losing 46% of their volume compared to wolves.