Both sides need to learn from past failures, agree on a mandate and appoint officials with the clout to push decisions.