Доминирование альтернатив

Доминирование альтернатив [alternatives dominance] — упорядочение альтернатив по предпочтению; говорят, что альтернатива x «доминирует над альтернативой y» (или альтернатива y доминируется альтернативой x), если она предпочитается y или по меньшей мере «не хуже». Такая ситуация записывается: x y.  «Строгое» доминирование обозначается x y.

Например, нахождение правил доминирования, которые позволяют сравнивать варианты развития и заблаговременно отсеивать бесперспективные — основной прием динамического программирования. Причем, если удается получить столь строгие правила доминирования, что они однозначно определяют элементы оптимальной последовательности один за другим, — они называются разрешающими правилами. В игре одна стратегия доминирует над другой, если она дает не меньший выигрыш, чем другая, при любых стратегиях противника, и дает больший выигрыш при некоторых стратегиях противника.