Hardness of Choice