Mega Bomberman (Megadrive) and Super Mega Bomberman (SNES) both have multiplayer mode where players can team up against bots, and the bots have adjustable difficulty (different bot skins have different AI).
Edit: Re violence - you blow each other and bot players up with bombs. Players that die disovle the way Pac-Man does.