LEDs also don't change brightness with voltage, they do with amperage and usually have an optimal amperage for the LED's design. Brightness can be controlled many ways, the most common way is to use Pulse Width Modulation. It's also a common power saving technique.
http://www.reuk.co.uk/LED-Dimmer-Circuit.htm