Talks between the Afghan government and Taliban insurgents start in Qatar's capital Doha on Saturday with the goal of bringing an end to nearly two decades of a conflict that has laid waste to the country and killed tens of thousands of combatants and civilians.

It is also the United States' longest overseas military action, vexing three successive US presidents...