Halo 1 Modding 4-Player Coop and Beyond- Now coming to your nearest modded Xbox :O

[Zeph]

I know this might sound retarded and/or impossible, but couldn't you somehow just give the AI to the host's CPU and have all the other player's PCs just listen to what the host says?

That is what you call netcode.