I installed the game and its icon is on my desktop, but I cannot get it to run. I'm running Lubuntu 18 on a 64 bit PC. Any suggestions?

I also encountered this. Try the following:

sudo apt-get install libsdl2-2.0-0:i386

... Already solved

Thanks, this helped me solve the problem I had.

Vielleicht hilft es anderen... Ich musste unter Linux Mint 19.3 Cinnamon "sudo apt-get install libgl1-mesa-glx-lts-utopic:i386" noch ausführen, weil sonst das Spiel nicht lief.

May be it is helpful for others...In Linux Mint 19.3 Cinnamon I had to do a "sudo apt-get install libgl1-mesa-glx-lts-utopic:i386" to run the game. Otherwise it does not start.

Had the same issue a bit earlier and the previous answers (among others) didn't work. Apparently some of the dependencies were deprecated. I found that installing Steam (sudo apt install steam-installer) added them.

Depending on your Ubuntu, you might have to run

sudo apt install pulseaudio:i386

as well. Also make sure you did:

dpkg --add-architecture i386
apt update
apt install libc6:i386

TL;DR: My very first run had my core dumped. The support site points to a dead link, which wasn't helpful. I checked with gdb (ulimit -c unlimited ; ./desperados32 ; gdb ./desperados32 /var/lib/apport/coredump/... ) and it complained among other things with: "warning: Can't open file /memfd:pulseaudio (deleted) during file-backed mapping note processing" which was the crucial hint.

Cheers!