UPDATE: Jack Vance's "Coup de Grace" (a.k.a. "Worlds of Origin")

Added story headnote and illustration (HERE).