Анализ рациональности модели последовательного выбора

Рассматривается модель последовательного выбора по системе отношений и исследуется задача ее представимости одним отношением. Установлена NP -полнота этой задачи для моделей, построенных из отношений общего вида. Показано, что для всех типов отношений, используемых в приложениях, эта задача допускает эффективное (полиномиальное) решение. Описан максимальный класс отношений такой, что модели последовательного выбора, построенные из отношений этого класса, всегда представимы одним отношением.