The Golden State Warriors have signed free agent Nate Robinson, adding another flashy but undersized point guard to a backcourt that already features Monta Ellis and Stephen Curry.