Political separatists have signed a preliminary peace agreement with the government of Mali, a hopeful step toward ending decades of fighting in the troubled West African nation.