The Privilege of the Sword by Ellen Kushner (A Bantam Spectra book)

Welcome to Riverside, where the aristocratic and the ambitious battle for power and prestige in the city's labyrinth of streets …