Why Sega and Nintendo do a game together

Well, they thought that the gamers out there would like to see both sonic and Mario in a fighting game, and thought people would enjoy it.