Leaders of rival Palestinian factions Fatah and Hamas have opened talks in Saudi Arabia in efforts to end a deadly power struggle and form a unity government .