Kardinal-Nutzen-Matching-Märkte: Die Suche nach Neidfreiheit, Pareto-Optimalität und effizienter Berechenbarkeit
Das Problem, eine neidfreie und Pareto-optimale Lotterie in einem einseitigen Kardinal-Nutzen-Matching-Markt in Polynomialzeit zu finden, ist PPAD-schwer. Es gibt jedoch einen Mechanismus auf Basis der Nash-Verhandlungslösung, der (2+ε)-neidfreie, Pareto-optimale und (2+ε)-anreizkompatible Allokationen in Polynomialzeit findet.