On getting stranded in local minima...

I was talking about my checkers program stalling in local minima and learned that higher-dimensional optimization problems often make these minimums much less problematic. Want to understand why deep learning models can reliably find good solutions?