Talks between the top diplomats of Azerbaijan and Armenia and international mediators have begun in Geneva as the parties look for a deal strong enough to bring a halt to fighting over the breakaway region of Nagorno-Karabakh after three previous cease-fires failed.