Answer: "Liar!" A robot short story by Isaac Asimov.
Answer: A Civil Campaign
Answer: "Solstice," novelette by James Patrick Kelly
First appeared in Mirrorshades, edited by Bruce Sterling
Answer: c) Sower
Answer: Brittle Innings