It seems that this could easily introduce unproductive behavior. "I want this badge so I'll introduce this bug and then fix it." Or "you introduce this bug so I can fix it".

For an open source project, sure, why not. It might make things more fun for developers or, more importantly, bug reporters. The supposed loss in productivity isn't an issue here as people are volunteering their time.