Strategy-Proof Multi-Issue Mediation: An Application to Online Dispute Resolution

Mediation (assisted negotiation) is the preferred alternative dispute resolution approach that has given rise to a multibillion-dollar industry worldwide. Online dispute resolution (ODR) providers rely heavily on mechanized e-negotiation systems. Inspired by their structured negotiation systems, we follow a market design approach and develop a tractable framework in search of strategy-proof, efficient, and individually rational mediation mechanisms. We characterize the full family of such mechanisms and the domains of preferences in which they exist. A necessary and sufficient condition for the existence of such protocols is the so-called quid pro quo property; a weak condition that formulates preferences for compromise solutions.