Аннотация:
Рассматривается двухуровневая задача конкурентного размещения предприятий и ценообразования, которая формулируется в терминах игры Штакельберга. В ней участвуют два производителя: Лидер и Конкурент. Они последовательно размещают свои предприятия и назначают цены. Выбор цен основывается на модели ценовой конкуренции Бертрана и возможности раздела спроса потребителей, если это выгодно обоим игрокам. При этом спрос делится между игроками в заданной пропорции.
Исследуется сложность нахождения оптимального решения задачи и её частных случаев. Показано, что задача является $\Sigma_2^P$-трудной. Однако при определённых условиях на входные параметры сложность нахождения оптимального решения значительно уменьшается и в некоторых случаях задача становится полиномиально разрешимой. Ил. 3, библиогр. 25.
Ключевые слова:
двухуровневая задача, игра Штакельберга, размещение предприятий, ценообразование, модель Бертрана, неравномерный раздел спроса, сложность, полиномиальная иерархия.
Образец цитирования:
А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45; J. Appl. Industr. Math., 13:3 (2019), 500–510
\RBibitem{KonPanPly19}
\by А.~В.~Кононов, А.~А.~Панин, А.~В.~Плясунов
\paper Двухуровневая модель конкурентного размещения и ценообразования с~неравномерным распределением спроса
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 3
\pages 27--45
\mathnet{http://mi.mathnet.ru/da929}
\crossref{https://doi.org/10.33048/daio.2019.26.638}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 3
\pages 500--510
\crossref{https://doi.org/10.1134/S1990478919030104}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067653979}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da929
https://www.mathnet.ru/rus/da/v26/i3/p27
Эта публикация цитируется в следующих 4 статьяx:
Yun Hui Lin, Qingyun Tian, “Facility location and pricing problem: Discretized mill price and exact algorithms”, European Journal of Operational Research, 308:2 (2023), 568
Yury Kochetov, Alexander Plyasunov, Arteam Panin, The Palgrave Handbook of Operations Research, 2022, 3
D. D. T. Cvokic, “A leader-follower single allocation hub location problem under fixed markups”, Filomat, 34:8 (2020), 2463–2484
Cvokic D.D., Kochetov Yu.A., Plyasunov A.V., Savic A., “the Competitive Hub Location Under the Price War”, Mathematical Optimization Theory and Operations Research, Lecture Notes in Computer Science, 11548, eds. Khachay M., Kochetov Y., Pardalos P., Springer International Publishing Ag, 2019, 133–146