We propose a cooperative bargaining algorithm where a mediator has access to only the preferred direction oracle of each agent (and not utilities).