First go to the MODE MENU where it asks if you want to play VS COM or VS PLAYER. Make sure the star is next to the VS COM option and no other Gameboy Color is connected, then hold Select and press Start in that order. It won't work if you hold Start first.