The Evolution of Path Dependence