Intelligence is the ability to take decisions that lead to maximum utility, not just "good decisions". Utility is the main currency of decisions.
I found this article very interesting because it showcases the exploration/exploitation dilemma of reinforcement learning. Even a bacteria colony is a RL agent, reacting to external events in a useful way.