I'm under the impression that supporting multiple resolutions is often accomplished by shipping several sizes of image assets. Unless the target platform is space constrained or the sprite set is large, the cost is trivial.
The concept of mipmapping might be of interest.