uno de los motivos de lag es el siguiente (para los juegos de PC sobretodo):
[copio/pego de wikipedia)
-Insuficiente poder de procesamiento del cliente
Incluso con la más rápida conexión, una computadora lenta puede tener dificultades para procesar la información que está siendo transmitida si varias aplicaciones están ejecutándose al mismo tiempo; además los spywares y programas de peer-to-peer disminuyen la eficiencia del sistema y de la conexión.
Las computadoras lentas pueden ser actualizadas fácilmente tanto en hardware como en software para así mejorar su eficiencia. También ayuda eliminar spywares, troyanos y virus, y detener los programas peer-to-peer que se estén ejecutando simultáneamente o configurar el programa peer-to-peer para que no cargue archivos a internet, solo descargue.
[fin copy/paste]

Yo e jugado varios juegos online (soy fan de aoe 2), cuando uno juega con otras personas y alguno de ellos tiene lag por culpa de su pc (no de coneccion, sino por su pc), sale una tortuguita al lado de su nick, bueno, todabia me cuesta creer q en un juego tan antiguo (1997 si no me equivoco), todabia cuesta echar una partida de 8 jugadores sin q exista lag (muchas veces por culpa de esa tortuguita). Yo deje dejugar aoe 3, precisamente por eso, el lagggggg era DEMASIADO (sus pc no daban para tanto)