It is depend upon VPS configuration that are required for the game you want to run on VPS. I would suggest dedicated server resources are better than VPS configuration. Game would be run smoothly on dedicated server.
Cloud servers utilize multiple servers connected together in a cluster which is backed by SAN storage.
One physical server, divided into several smaller server slices that each act as their own virtual server environment.
Thank you!