Quake III Arena

Quake III Arena was developed by id Software and released in 1999. It was essentially a multi-player games, although there was a single-player game where you could choose what computer controlled opponents  to fight and in what level. This presumambly was provided so you could practice for the real thing.