The administration of Prime Minister Nawaz Sharif, who came to power last year promising to find a negotiated peace with the Taliban, has been trying to engage the militants, but the efforts have faltered in recent weeks.