Powerful algorithms for decision making under partial prior information and general ambiguity attitudes