Livni reached a deal with the dovish Labor Party .