It sounds like a regular loyalty program to me, more or less.
Lots of stores (just not video game stores) do stuff similar to this already. When you get a store-name credit card or loyalty card, that's very close to what you get, depending on the store.