Israeli-Palestinian Dispute and the Role of Hamas

Since the early years of the United States, the official policy was to not negotiate with terrorists. It came from period when pirates would take our ships and ask for ransom. We learned that if you pay them now, you are incentivizing future attacks. Should that policy change?