Abstract: Рассматривается трёхуровневая задача конкурентного ценообразования. Две компании, производящие однородный продукт, конкурируют за потребительский спрос. На первом уровне компания-лидер, а на втором уровне компания-последователь устанавливают цены на каждом из своих предприятий с целью максимизировать собственный доход. На третьем уровне каждый потребитель выбирает предприятие с наименьшими общими расходами на покупку и транспортировку товара и совершает покупку в том случае, если расходы не превышают его бюджета. Цель игры — найти такие цены лидера, при которых его доход максимален. Известно, что проблема Σp2 -трудна. Предложены нижние и верхние границы оптимума, и разработаны приближённые алгоритмы решения, основанные на спуске с чередующимися окрестностями. Проведён вычислительный эксперимент с использованием примеров различной размерности и сложности.

Cite: Драчeв Р.Р. , Панин А.А. , Плясунов А.В.
Верхние и нижние границы и алгоритмы спуска с чередующимися окрестностями для задачи конкурентного ценообразования
Дискретный анализ и исследование операций. 2026. Т.33. №2. С.19-45. DOI: 10.33048/daio.2026.33.850

Dates:

Submitted:	Dec 24, 2025
Accepted:	Mar 23, 2026
Published print:	Oct 1, 2026
Published online:	Oct 1, 2026

Identifiers: No identifiers

Altmetrics: