How do I change my Game Center nickname?

Your Game Center nickname is your public name that other players see. Changing it is simple, just head to Settings -> Game Center and tap on your nickname. Enter a new one and tap Done, that's all there is to it.