A win-win negotiation is a careful exploration of both your own position, and that of your opposite number, in order to find a mutually acceptable outcome that gives you both as much of what you want as possible. If you both walk away happy with what you've gained from the deal, then that's a win-win!