Tienes que autenticar a tus usuarios (jugadores) y en la base de datos guardar qué identificador de GCM/FCM le corresponde a cada usuario.
Al GCM le da igual a quién avises, cuando tengas que notificar tendrás que darle una ristra de identificadores.
El registro es igual, lo que sí es importante es que tengas guardado a quién pertenece cada identificador para que las cosas lleguen a quien tiene que llegar.