Or you use the social graph to infer age: somebody who mainly plays with 10 year olds is probably also about 10. If they claim to be 20, require an id anyway.
Non-gaming companies deal with this all the time. It's annoying, but shouldn't require blazing any new trails.