The UN-brokered talks between Sanaa-based Yemeni revolutionaries and Saudi-backed exiled government officials over prisoner exchange have failed, the office of UN Yemen Envoy Martin Griffiths said.