( AP ) - New York Gov. Eliot Spitzer has decided to resign , completing a stunning fall from power after he was nationally disgraced by links to a high-priced prostitution ring , a top state official said Wednesday .