Maoist rebels today agreed to peace talks with Nepal’s government, raising hopes for an end to a decade-old insurgency that has killed 13,000 people.