Negotiation Protocol Outperforms Auctions in Efficiency and Strategy-Proofness.
A negotiation protocol can be used to approximate the outcome of an efficient auction mechanism without needing strict constraints. By learning opponent preferences, negotiating agents can achieve this goal. This approach was shown to work in approximating the theoretical outcome of a Qualitative Vickrey auction mechanism.