Hell, I haven’t lagged this bad and frequently since playing Assassin’s Creed Brotherhood’s MP.
The problem isn’t necessarily lag; it has more to do with the hefty lag compensation.
If you’re not in the know, lag compensation is a way of “balancing” the game. Basically, if you have a good connection, but others in the lobby have bad connections, the game will give you artificial ping to level the playing fields.
The game itself has very little lag, and runs smoothly on its own. The moment you take that sucker online, though, you’re in for a world of painful inconsistency.
Now, Halo 2 & 3 also had lag compensation. If you’ve ever been killed by someone’s shotgun after killing them, that’s the magic of lag compensation kicking in. However, it wasn’t nearly as bad (or crude) as it is in Halo 4.
Anyways, in a nutshell, lag compensation is the issue, and sadly there’s nothing you can do about it.
You could have horrible internet.