Das kombinatorische Zuweisungsproblem: Annäherung an das wettbewerbliche Gleichgewicht aus gleichen Einkünften

Dieses Papier schlägt einen neuen Mechanismus für kombinatorische Zuweisungen vor – zum Beispiel die Zuweisung von Kursplänen an Studenten – basierend auf einer Annäherung an das wettbewerbliche Gleichgewicht aus gleichen Einkünften (CEEI), bei dem die Einkünfte ungleich, aber willkürlich nahe beieinander liegen. Das Hauptresultat ist ein Existenzsatz für annäherndes CEEI. Der Mechanismus ist annähernd effizient, erfüllt zwei neue Kriterien der Ergebnissfairness und ist strategiefest in großen Märkten. Seine Leistung wird anhand von realen Daten untersucht, und er wird mit Alternativen aus Theorie und Praxis verglichen: Alle anderen bekannten Mechanismen sind entweder ex post unfair oder manipulierbar, selbst in großen Märkten, und die meisten sind sowohl manipulierbar als auch unfair.