Can Machine Learning Agents Deal with Hard Choices?