These sorts of games are usually not implementing sophisticated algorithms on the server side.

The client is typically just sending simple events (e.g., player moved left) to the server. The server collects events from all the connected clients to build a shared state, and pushes state updates to clients.

Edit: jpcrs makes a good point about this and their comment is worth reading.