Well, it's a premise that's been done to meat-death.
Incidentally I finished axiomatic and now I'm reading another of his collections, luminous. I've basically been reading all weekend. It's so much easier to digest a bunch of short stories in one sitting than one long narrative. Addictively easy. I really recommend his stuff - it's very smart but covers a wide range of subject matters.