Decision heuristics are often described as fast and frugal, taking little time and few computations to make a gooddecision (Gigerenzer & Todd, 1999). Fast & Frugal Trees (F&FTs) are a type of decision heuristic that are a special case ofdecision trees in which there is a possible exit out of the decision process at every node in the tree (Luan, Schooler, & Gigerenzer,2011). We present predictions from a computational process model of learning in a multi-cue diagnosis task with and withoutinformation acquisition costs and across different penalty values for errors. The model uses Instance-Based Learning Theory(IBLT) to acquire new knowledge and makes precise performance predictions across a range of dependent variables. We willcompare the a priori model predictions to F&FT-constrained machine learning results on the same stimuli and also to empiricalresults collected from human participants making decisions in the same environment.