Well over ten years ago I read a research report that claimed many dozens of players in Quake III using a variety of techniques including replacing linear dead reckoning with a traditional AI for each player.