Hola latinpower:
 
Siempre es mejor opción utilizar JOIN'S cuando tienes más de una tabla en tu consulta: 
En lugar de poner esto: 
Código:
 FROM Tabla1, Tabla2 
WHERE Tabla1.Campo = Tabla2.Campo
  Es mejor poner esto:  
Código:
 FROM Tabla1 INNER JOIN Tabla2
ON Tabla1.Campo = Tabla2.Campo
  Ahora bien, con respecto a tu problema, es necesario "duplicar" tu tabla jugadores en la consulta, utilizando Alias, para hacer un JOIN con cada uno de los ID's. Tal y como estás poniendo tu consulta sería como pedirle a un arbol de manzanas que dé manzanas pero que también dé naranjas, cosa que no es posible. 
Sería más o menos así:    
Código MySQL:
Ver original- Query OK, 0 rows affected (0.17 sec) 
-   
- Query OK, 3 rows affected (0.12 sec) 
-   
- +-----------+--------+ 
- | id_player | nombre | 
- +-----------+--------+ 
- |         1 | uno    | 
- |         2 | dos    | 
- |         3 | tres   | 
- +-----------+--------+ 
-   
- Query OK, 0 rows affected (0.11 sec) 
-   
- Query OK, 3 rows affected (0.04 sec) 
-   
- +---------+-------------+-------------+ 
- | id_game | id_player_1 | id_player_2 | 
- +---------+-------------+-------------+ 
- |       1 |           1 |           2 | 
- |       2 |           1 |           3 | 
- |       3 |           2 |           3 | 
- +---------+-------------+-------------+ 
-   
- mysql > select-  J.id_game ,-  J1.nombre ,-  J2.nombre 
-     -> inner join-  jugadores J1  on-  J.id_player_1  =-  J1.id_player 
 
-     -> inner join-  jugadores J2  on-  J.id_player_2  =-  J2.id_player ;
 
- +---------+--------+--------+ 
- | id_game | nombre | nombre | 
- +---------+--------+--------+ 
- |       1 | uno    | dos    | 
- |       2 | uno    | tres   | 
- |       3 | dos    | tres   | 
- +---------+--------+--------+ 
Dale un vistazo y si continuas con problemas lo comentas en el foro. 
Saludos
Leo.