That's ["Gianni"][1] by Robert Silverberg.


  [1]: http://www.majipoor.com/work.php?id=374