Decomposing Extrapolative Problem Solving: Spatial Transfer and Length Scaling with Map Worlds
Someone who learns to walk shortest paths in New York can, upon receiving a map of Paris, immediately apply the same rule to navigate, despite never practicing there. This ability to recombine known rules to solve novel problems exemplifies compositional generalization (CG), a hallmark of human cogn…