Alle Lösungsdiagramme im mehrdimensionalen Screening

Abstrakt

Wir untersuchen allgemeines mehrdimensionales Screening diskreter Typen ohne erkennbare Einschränkungen bei der Bewertung und verwenden stattdessen die Epsilon-Relaxation der Anreizkompatibilitätsbeschränkungen. Jede aktive Einschränkung (die zur Gleichheit wird) kann als "Neid" -Bogen von einem Typ zum anderen wahrgenommen werden, sodass die Menge der aktiven Einschränkungen ein Digraph ist. Wir stellen fest, dass: (1) jede Lösung einen verwurzelten azyklischen Graphen („Fluss“) hat; (2) Für jeden logisch realisierbaren Fluss besteht ein Screening-Problem, das zu einem solchen Fluss führt. Anhand dieser Ergebnisse wird jede Lösung sowohl durch ihren Spanning Tree als auch durch ihre Lagrange-Multiplikatoren charakterisiert, die bei der Suche nach Lösungen und deren Effizienz- / Verzerrungseigenschaften hilfreich sein können.