A sequential decision problem where rewards depend linearly on chosen actions and unknown parameters.