Para corrigir esse erro, você deve
apt-get install libudev1:i386
O Steam é de 32bits, e o requisito do Steam de libudev1 é "met", mas não pode ser vinculado à versão amd64. O Steam deve atualizar suas dependências.
A solução genérica para este problema, é determinar quais pacotes instalar, use dpkg -S libXXXX.so
Executando o Ubuntu Saucy 13.10 64bit com o AMD Radeon 6450 mesa