The reason is that the Github source and documentation you're seeing is for the latest unreleased version. Put this in your Gemfile instead:
gem "carmen", :git => "git://github.com/jim/carmen.git", :branch => "master"
It's probably best to go to Rubygems and subscribe to the library for updates too, as it's not great to have to rely on an untagged branch in a project.