They could track used game sales like they track a lot of things (i.e. new game sales, tv ratings, census, etc.). They could use surveys for a large sample of consumers representing the population and ask what games they have purchased used over the last period and project that on the whole population.
Edit: just to clarify I don't think it would be worth it to keep track of I'm just saying that it could be done.









