Аннотация:
Рассматриваются два класса конкурентных моделей размещения производства, в которых несколько лиц (игроков) последовательно или одновременно принимают решения об открытии предприятий для обслуживания клиентов. Первый класс представляется в виде дискретных моделей двухуровневого программирования. Вторым классом являются игровые модели с несколькими независимыми игроками, преследующими эгоистические интересы. Для первого класса показана его связь с псевдобулевыми функциями и предложен оригинальный способ построения семейства верхних и нижних оценок оптимума. Для второго класса установлена плотная PLS-полнота задачи нахождения равновесий по Нэшу. Библ. 25.
Ключевые слова:задачи размещения, локальные оптимумы, равновесия по Нэшу, PLS-полные задачи.
УДК:
519.86:519.658
Поступила в редакцию: 29.02.2008 Исправленный вариант: 11.08.2008