There seems to be a lower limit, but it's pretty low. Holldobler and Wilson (1990, The Ants) noted that smaller ants with smaller brains perform fewer behaviors than larger ants with larger brains.
Interesting.
It's also been proposed that human brains are much larger than "needed"