Все графики решений в многомерном скрининге

Абстрактные

Мы изучаем общий многомерный скрининг дискретных типов без каких-либо заметных ограничений на оценки, используя вместо этого эпсилон-ослабление ограничений совместимости стимулов. Любое активное (становящееся равенством) ограничение может восприниматься как дуга «зависти» от одного типа к другому, поэтому набор активных ограничений представляет собой орграф. Мы обнаруживаем, что: (1) любое решение имеет встроенный ациклический граф («реку»); (2) для любой логически возможной реки существует проблема фильтрации, приводящая к возникновению такой реки. Используя эти результаты, любое решение характеризуется как через его остовное дерево, так и через множители Лагранжа, которые могут помочь в поиске решений и их свойств эффективности / искажения.