Game will not run at all on linux arch 64bit?

Just bought TWO copies of the game to play against my roommate on our linux-arch 64 bit machines.

They install fine, but when we start them: nothing happens. Nothing at all, on both machines, one nvidia one ati card, makes no difference?

I have no clue what to try next... ?

Processor Information:
Vendor: GenuineIntel
CPU Family: 0x6
CPU Model: 0x1a
CPU Stepping: 0x4
CPU Type: 0x0
Speed: 2668 Mhz
8 logical processors
4 physical processors
HyperThreading: Supported
FCMOV: Supported
SSE2: Supported
SSE3: Supported
SSSE3: Supported
SSE4a: Unsupported
SSE41: Supported
SSE42: Supported

Network Information:
Network Speed:

Operating System Version:
Linux (64 bit)
Kernel Name: Linux
Kernel Version: 3.11.2-1-ARCH
X Server Vendor: The X.Org Foundation
X Server Release: 11403000
X Window Manager: Xfwm4
Steam Runtime Version: steam-runtime-release_2013-09-05

Video Card:
Driver: X.Org Gallium 0.4 on AMD BARTS

Driver Version: 3.0 Mesa 9.2.0
OpenGL Version: 3.0
Desktop Color Depth: 24 bits per pixel
Monitor Refresh Rate: 60 Hz
VendorID: 0x1002
DeviceID: 0x6738
Number of Monitors: 1
Number of Logical Video Cards: 1
Primary Display Resolution: 1920 x 1080
Desktop Resolution: 1920 x 1080
Primary Display Size: 6.30" x 3.54" (7.20" diag)
16.0cm x 9.0cm (18.3cm diag)
Primary VRAM Not Detected

Sound card:
Audio device: Realtek ALC1200

Memory:
RAM: 12011 Mb

Miscellaneous:
UI Language: English
LANG: en_US.UTF-8
Microphone: Not set
Total Hard Disk Space Available: 450454 Mb
Largest Free Hard Disk Block: 425561 Mb

Installed software:

Recent Failure Reports:

There is answer posted in your Steam thread:
http://steamcommunity.com/app/233250/discussions/0/864980277715543230/

Most likely you have problems with Steam runtime libstdc++ and probably with libudev. Try to run game though command line and you'll see it.