In order to play ad-hoc games together, the WLAN switch needs to be up, the two psps need to be close together, and you both need to be on the same ad-hoc channel. Also, make sure you're not both hosting, and that one of you are on join game.
PS : I only really had the demo to this game, so if there is anything else to this game, I'm not sure what it would be.