Вычислительная сложность дискретной задачи конкурентного размещения предприятий

Рассматривается дискретная задача конкурентного размещения предприятий, в которой заданы конечное множество потребителей и конечное множество мест, доступных для открытия предприятий. Две конкурирующие фирмы последовательно – сначала первая, а затем вторая – размещают в некоторых из этих мест предприятия, стремясь получить максимальную прибыль от обслуживания потребителей, каждый из которых для своего обслуживания выбирает среди открытых фирмами предприятий ровно одно, исходя из своих известных предпочтений. Установлена вычислительная сложность задачи в двух частных случаях. Библиогр. 16.