To end one game and start another just open Mahjong and tap the game screen background, anywhere outside the tiles. A menu will appear at the bottom of the screen. Just press 'GAME' and then select 'New Game' on the list!