I must admit this made me think of the Calvin and Hobbes comic where calvin says "A good compromise leaves everyone mad", haha. In other words, it probably wasn't a negotiation if you get everything you want.
I think the definitions listed are pretty accurate. And if both people are willing to work on things, I think Christopher's example works well. Lay it out on the table and find middle ground.
Unfortunately in the real world, it is getting less and less common for people to want to negotiate in good faith. At that point, you end up with some kind of tie breaker. Either someone gives in... or someone with more authority or more power or greater value forces things to go in a certain direction. And at that point, I think it ceases to be a negotiation.
