The video options in-game are pretty sparse, and don't even have an anti-aliasing option. Or at least it doesn't have one that I could find. By default, the game looks pretty jagged, so it could obviously benefit from anti-aliasing.
So I went into Catalyst Control Center and turned off the "use application settings" option, and tried running the game on 4x SSAA. That's a brute-force approach to anti-aliasing, and should theoretically be able to anti-alias basically any 3D game, even if the game engine doesn't have any native support for anti-aliasing. It worked, as I expected, and made the game look quite a bit nicer. I took screenshots and zoomed in, to make sure it wasn't just my imagination. It was pretty obvious from the screenshots that the anti-aliasing worked.
I also decided to try 4x MSAA through Catalyst Control Center. I didn't expect this to work, as MSAA needs information about the geometry of the picture in order to know where to apply it. But it did anti-alias the game somehow anyway. If the game engine supports MSAA, then why isn't there an option in-game to enable it?
I also tried MLAA, which I expected to work, but it didn't, or at least not the way I expected. MLAA is a post-processing effect, so it can be applied to any image. You could apply MLAA to this forum, for example, if AMD decided to make it possible through their drivers. But as long as "use application settings" was on, the game wouldn't apply MLAA. And if "use application settings" was off, then MLAA did work, but had to be applied on top of some other form of anti-aliasing, which rather defeats the purpose. In this case, it did work, but the jagged edges were already gone from some other sort of anti-aliasing, so MLAA didn't offer much benefit, but only the blurry drawbacks.
I'll probably just use 4x SSAA, as SSAA is basically the highest image quality of anti-aliasing theoretically possible. The drawback is a huge performance hit, but that's not a factor in a game as light on video cards as this one. Most of the time, Catalyst Control Center reported GPU activity of 0%, and the highest I could get it in-game was 14%. 0% probably just means "too low to bother reporting" if it's below some threshold. It also only managed to push the GPU about 4 C above the idle temperatures and without budging the fan speed, and much of that 4 C was probably due to using the load clock speeds rather than the idle clock speeds, even apart from what the game actually did.
Wait, if you were able to disable to application's default settings to make the graphics better, you could do the same thing to make the game run faster right?