It is randomly generated by the computer with the highest number 65535. Two players CAN share the same ID but not secret ID. Here is more info on the subject: http://bulbapedia.bulbagarden.net/wiki/Trainer_ID
