This is from an anthology, possibly from the 1950's. The Ambassador/General is delegated to a prisoner exchange on an isolated planet. From the illustrations I recall the aliens look like short fat chess pieces. Earth had tried to find allies with other species to help them in the War against the...