Thailand’s government signed a breakthrough deal with Muslim insurgents for the first time ever on Thursday, agreeing to hold talks to ease nearly a decade of violence in the country’s southern provinces that has killed more than 5,000 people.