Оптимизация маректинговой стратегии
торговой фирмы
Д.В. Денисов, В.В. Латий
Аннотация — Целью настоящей работы является построение модели торговой фирмы специального вида и оптимизация ее затрат на маркетинг. В качестве
основного метода, применяемого для решение возникающих оптимизационных задач, был выбран метод поиска обобщенных равновесий Нэша (Generalized Nash Equilibrium Problem). В рамках работы были исследованы возможность и целесообразность применения обозначенного подхода в условиях связанности ограничений на маркетинговый бюджет, а также была доказана возможность сведения основной оптимизационной задачи к более простому виду.
Ключевые слова — GNEP, маркетинг, обобщенное равновесие, оптимизация, экономическая модель.
I. ВВЕДЕНИЕ
Развитие любой фирмы, занимающейся продажами, неизбежно связано с необходимостью привлечения новых покупателей. Одним из ключевых способов добиться этого является оптимально организованная маркетинговая стратегия. Организации, которые наиболее эффективно распоряжаются ресурсами при планировании маркетингового бюджета, занимают на рынке более выигрышные позиции. В условиях, когда денежные ресурсы не ограничены, можно проводить сколь угодно эффективные маркетинговые кампании. Однако в реальности, чаще всего, рекламный бюджет имеет строгие рамки, что влечет необходимость его грамотного распределения.
В данной работе рассмотрена математическая модель одной фирмы, осуществляющей продажи некоторого товара. Описываемая фирма разделена на представительства в отдельных регионах (например, крупные магазины), целью каждого из которых является достижение наилучших показателей выполнения плана продаж по сравнению с остальными регионами. Каждое представительство имеет свой маркетинговый бюджет, утверждаемый головным подразделением, который не может превосходить общего маркетингового бюджета. В рамках данной модели глобальной целью фирмы является развитие всех представительств (регионов), поэтому возникает задача оптимального распределения
Статья получена 13 июля 2017. Работа представляет собой результат кандидатской диссертации.
Д. В. Денисов, к.ф.-м.н., МГУ им. М. В. Ломоносова, dvden@cs.msu.su В. В. Латий, аспирант, МГУ им. М. В. Ломоносова, latiy_v@mail.ru
маркетингового бюджета по регионам.
В [1] изучается модель динамики охвата рынка фирмой-монополистом. Данный процесс описывается стохастическим дифференциальным уравнением с управлением, в качестве которого выступает интенсивность рекламы.
В [2] рассматривается выбор оптимальных рекламных стратегий в рамках модели двух фирмы, действующих на рынке постоянной емкости, с единственным рыночным инструментом - рекламой.
Развитие данных моделей можно найти, например, в [3] и [4].
В указанных выше работах рассматривается непрерывная динамика изменения долей рынка, в связи с чем используются методы оптимального управления и аппарат дифференциальных игр. Основным отличием настоящей работы от перечисленных выше является описание дискретной одношаговой модели, в рамках которой объектом оптимизации становится маркетинговый бюджет, а конкурентами являются подразделения одной фирмы. Подобный подход удобно применять, например, при планировании краткосрочного рекламного бюджета.
II. Построение модели
Рассмотрим множество подразделений (регионов) А . Будем считать, что цена на товар постоянна и равна р . Обычно при рассмотрении краткосрочного периода предположение о постоянстве цены вполне обосновано, так как в течение небольшого промежутка времени цена не успевает измениться под действием различных факторов, таких как инфляция, рост или падение спроса, изменение курсов валют и т.д. Обозначим за V ! объем товара, продаваемого подразделением / е А , и за Di -доля общего спроса, приходящаяся на подразделение /е А .
Целью каждого подразделения / е А является максимизация собственной прибыли от продаж, т.е. возникает задача
PV¡ - с ^ тах^ей,сеС, , где с■ - затраты подразделения, связанные с реализацией товара, и, и С, - некоторые подмножества □ +. При этом головное подразделение не стремится к максимизации суммарной прибыли, а поддерживает стратегию развития каждой торговой единицы.
Будем считать, что каждое подразделение всегда может удовлетворить спрос на товар, что означает равенство продаваемого объема спросу: VI = й/,/ е А.
Рассмотрим более детально расходы , связанные с продажей. Под такими расходами мы будем понимать затраты на увеличение спроса на некоторую
величину f ) > 0. На практике спрос чаще всего
увеличивают маркетинговые акции, рекламные кампании, введение специальных предложений и т.п. Как правило, маркетинговый бюджет на финансовый год заранее рассчитан и ограничен. Это означает, что суммарные траты на маркетинг не могут превосходить некоторой конечной величины С о. Таким образом,
должно выполняться ограничение £ о1 < С о .
/еА
Опишем механизм, с помощью которого может увеличиваться спрос на товар. Для этого определим на □ + х □ + непрерывную дважды дифференцируемую функцию f (С, о), удовлетворяющую следующим условиям:
1. УС > 0, Уо > 0: f(С, о) > 0
2. УС > 0: f(С, о) = 0 » о = 0
о ^ ^ дf(С, о) п
3. У о > 0. ' < 0
дС
А „ дf(С,о) п
4. УС > 0 . ' > 0
5. Vc > 0 :
6. VC > 0 :
dc
. d2f(C, c)
dC 2 . d2f (C, c)
> 0
< 0
dc2
Данные условия получены из следующих естественных предположений:
1. Спрос увеличивается тогда и только тогда, когда для этого прикладываются усилия
2. Чем больше ресурсов тратится на увеличение спроса, тем сильнее он увеличивается, однако, полезность трат уменьшается с их ростом
3. Чем выше уровень спроса на товар, тем труднее добиться его увеличения.
Рассмотрим процесс изменения спроса подразделения / е А . Оно обладает возможностью увеличить спрос на величину f (й/, оI). В этом случае изменение значения
спроса й / происходит в два этапа:
1. Увеличение спроса на товар подразделения / е А на величину f (й, о■)
2. Уменьшение спроса на товар подразделения
А после действий остальных подразделений
} е А \{/}
Замечание. В общем случае можно считать, что на
уменьшение спроса подразделения А влияют все
остальные подразделения, однако, на практике существенное влияние заметно только в пределах одного региона: несколько крупных магазинов в одном городе или подобная ситуация.
Таким образом, в общем случае новый спрос имеет
вид D*(c) = D , + f (D ,,c ,) - Д(D,c_ j,6_j), где Д^—, c_j , 6_) - влияние действий остальных подразделений, c_j и D_. - векторы затрат и спросов без компоненты i, в_ - параметр падения.
III. Задача оптимизации
После двух этапов изменения спроса, описанных выше, получим:
Vi" еЛ : D* = Di + f. (Di, ci) _ £ 6f (Dj, ^),
jeA\{i}
0 * ci < C0 _ £ cj,
j е A\{i}
где 66 е [0,1] - коэффициент влияния подразделения j
на долю спроса подразделения i. Пусть он удовлетворяет следующим условиям:
1. £ в1 < 1, VjeA
i е A \{j }
2. Dj _ £ ф, (Dj, c) > 0, VjeA
i е A \{j }
Первое условие означает, что влияние подразделения j на доли спроса остальных подразделений в сумме не превосходит величины, на которую растет его собственная доля. Второе условие ограничивает общее влияние подразделений на спрос подразделения j, гарантируя неотрицательность спроса.
Замечание. Как уже упоминалось, в действительности не каждое подразделение влияет на спрос подразделения i , а лишь те, которые с ним "территориально близки". В разных ситуациях степень такой близости можно рассматривать по-разному, что является одной из задач отделов маркетинга и анализа. Таким образом, кроме уже описанного варианта изменения спроса, возможны еще два частных случая:
1. Не все подразделения "территориально близки"
ViЕA :D* = D + f(Dc)_£66fj(Dj^)
j е A*
0 < c < co _ £ c,
jеA\{i}
где Ai* - множество "территориально близких"
подразделений к подразделению i .
2. Все подразделения находятся в разных регионах
VieA : D* = Dj + fj(D,,c,),
0 < ci < C0 _ £ cj.
jеA\{i}
Исходя из этого, можем получить общую задачу оптимизации:
pD* (c) - c* ^ maxc, Vi e A
0 < c* < C0 - £
c
(1)
jeA\{i}
где с = )jeA .
Задача (1) состоит в поиске вектора оптимальных стратегий затрат с = (с, )jeA при условии, что для каждого подразделения j множество возможных стратегий С j(с_,), с_} = (с.). A^ зависит от выборов
Cj остальных подразделений j е A \ {/'}. Задачи,
подобные (1), где множества возможных стратегий каждого игрока зависят от действий остальных игроков, называются задачами поиска обобщенного равновесия Нэша. Следуя обозначениям, принятым в [5], переформулируем задачу (1). Для этого введем
Определение. Пусть для Vi е A дана задача вида
*_,) ^ min^,x , е X i(x_i) (2)
Для каждого x _ множество решений (2) обозначим за Sj(x_j). Тогда точка x называется обобщенным равновесием Нэша (ОРН), если V/ е A : xj е Sj(x_j).
Задача поиска таких равновесий называется Generalized Nash Equilibrium Problem (GNEP).
Используя обозначения, введенные в определении, можем привести задачу (1) к виду
в,(с,,с_,) = с _ pD*(с) ^ min^, Zсj < C0, с > 0. (3)
j j еA
При этом множества решений имеют вид
С/.(с_/.) = {с/ :0 < с < C0 _ 2 с! }.
j еA\{/}
Полученная задача является совместно-выпуклой, т.е. существует такое замкнутое выпуклое множество С с □ |A|, что для каждого i е A
С/(с_ /) = {с/ > 0:(с,с_) е С}. Отметим, что для задачи (3):
С = {с е □ |A|: ^с, < С0}.
jеA
IV. Исследование существования ОРН
Прежде всего исследуем систему (3) на предмет существования обобщенного равновесия Нэша. Для этого воспользуемся следующим частным случаем теоремы 6 из [5]:
Теорема (существования ОРН). Пусть дана задача (2) поиска обобщенного равновесия Нэша и для нее выполнены условия:
1) Существуют непустые выпуклые компакты
Kj с □ , i е A , такие, что для каждого x е □ |A|, где xj е K, Vi е A , множества XДx_) -непустые, замкнутые и выпуклые, X¡(x^ с Kj и
X , как точечно-множественные отображения, полунепрерывны сверху и снизу одновременно.
2) Для каждого jе A функция вД-, x_) квазивыпуклая на XДx_) Тогда в задаче (2) существует ОРН.
Утверждение 1. В задаче (3) существует ОРН. Доказательство. Для доказательства данного утверждения достаточно проверить выполнение условий 1 и 2 теоремы существования ОРН.
1) Обозначим Kj = [0,С0],i е A .
Тогда для каждого i е A множества
с/.(с_/.) = {с < с < С0 _ ZjеA\{i} с!} с Ki -непустые, замкнутые и выпуклые. Очевидно, что для любого i е A, СДс_,.)- непрерывные точечно-множественные отображения.
2) Зафиксируем произвольные i е A и с_ .
Рассмотрим на множестве СДс_, ) функцию в,{с,,с_,) = с _ p(D , + fj(Dj,с) _
_ j еA\{i} eifj (Dj ^j )) (4)
Так как с j _ pf (D j, с j) - выпукла на СДс_, ), а остальные члены не зависят от с , получаем, что функции вДс, с_1), Vi е A также выпуклы на СДс_,. ). Из выпуклости функций следует их
квазивыпуклость.
Утверждение доказано.
Таким образом, мы получили, что в задаче (3) существует ОРН. Для его поиска рассмотрим функцию
Т(с, Z) = Z [в(с,, с_1) _ e(Z, с_1)]. (5)
jеA
Известно ([5], [6]), что для случая совместно-выпуклой задачи, с е С является ОРН в том и только том случае, если с - решение задачи минимизации
min sup ¥(с,^) (6)
сеС ZеС(с)
и sup Т(с, Z) = 0, где С (с) = Пс(с_, ).
СеС (с) %A
Подставляя (4) в (5), получим
Т(с^) = 2[с _Z+ p( fi (D Z) _ fi (D, с))]
j е A
и задача (6) примет вид
min
ceC
Z[c- pfi (D С)]- z iCfc) E[Z - pfi (D Z
./' e A b e A
В общем случае функция, стоящая под знаком минимизации, недифференцируема, что затрудняет численное решение.
Замечание. В некоторых случаях размерность получившейся задачи можно уменьшить, если
исключить из рассмотрения i e A, для которых Vc} e [0, C0] функция возрастает.
Полученная оптимизационная задача, даже с учетом замечания, является в общем случае достаточно сложной для применения как аналитического, так и численного методов решения, поэтому далее мы будем рассматривать в качестве объекта поиска не все множество ОРН, а только его специальное подмножество, для которого данная задача решается сравнительно просто.
V. Нормализованное равновесие
Рассмотрим функцию
F( c) = sup ¥( с, Z).
Z eC
Она обладает следующими свойствами:
1) F(c) > 0, Vc e C
2) F (c) > sup c, Z), Vc eC , так как для каждого
Z eC (c)
c e C выполнено включение C (c) с C .
Из этого автоматически следует, что если c e C -решение уравнения F(c) = 0, то c - также решение основной задачи поиска ОРН. Однако обратное в общем случае неверно.
Такие решения (см. [6], [7]) называются нормализованными равновесиями задачи (2) и наши дальнейшие исследования будут посвящены именно их поиску. Заметим, что нормализованное равновесие является в общем случае более устойчивым, чем остальные ОРН (см. [8]) и более предпочтительным применительно к задачам распределения ресурсов. Далее мы докажем, что в условиях исходной задачи такое равновесие всегда существует и, более того, является единственным.
Утверждение 2. В задаче (3) существует единственное нормализованное равновесие.
Доказательство. Существование. Докажем, что
существует вектор c , удовлетворяющий условию £ c* < C0, такой что функция F(c) обращается на нем
i e A
в нуль. Так как множество C замкнуто, то F(c) = maxZeC Y(c, Z), следовательно, максимум
достигается в некоторой точке Z e C . Тогда по определению функции T(c, Z) получаем
F(Z) = ^(Z*,Z*) = 0.
Единственность. Докажем теперь, что Z -единственный вектор, на котором F(c) = 0. Рассмотрим функцию F (c):
Поскольку функция ф(x) - pfj (Dj, Xj )J
i e A
строго выпукла, ее минимум достигается в единственной точке Z . Следовательно, функция
Р(х) = ф(х) - ф(£ ) также обращается в нуль на
единственном векторе ^ .
Утверждение доказано.
Теорема (об эквивалентности задач). Нормализованное равновесие задачи (3)
в.1 (о/,о_,) = о1 _ рй*(о) ^ т!по , £о] < С0, о > 0
jeA
совпадает с решением задачи
£в(с) ^ min) a , £ c < Сo, c > 0 (7)
Z-Л
ieA
i e A
Доказательство. Для доказательства утверждения сведем последовательно обе задачи к эквивалентным формулировкам. Рассмотрим функцию F(c) для задачи (3):
F (c) = sup ¥( с, Z) =
Z eC
= ™х Z[c, -Zi + p(f(D Z) - f,(D, c))] (8)
i eA
Функция Т(о, вогнута по £, следовательно, поиск
оптимального £ является задачей выпуклой оптимизации. Известно (см. [9]), что для задачи выпуклой оптимизации £ оптимальна тогда и только тогда, когда £ е С и для любого х е С
о,0Т(X -О < 0.
Рассмотрим задачу (7) и обозначим 3(о) = (о).
ieA
Тогда
minG(c) = min Y\c, - p(Di + fi(D,,ci))].
ceC ceC L -1
ce С
ieA
Функция С(о) выпукла по о и, значит, о оптимальна тогда и только тогда, когда о е С и для любого у е С
Ув(о)Т (у _ о) > 0.
Рассмотрим Ув(0 и У^Т(о, С):
VG(Z) =
V;4(c,Ç) =
f ÔG{Ç)^ &¥{c, Z)
ieA
Л
1 - p
f (D Zi )
i eA
(
-1 + p
f (D Z )
л
'/ е А V ^1 У/ е А
Из полученных соотношений можно заметить, что УС(£) = _У^(о,С). Таким образом, решение задачи
(7) совпадает с решением задачи (8). Из Утверждения 2 следует, что данное решение является нормализованным равновесием.
Теорема доказана.
Полученный результат, во-первых, помогает свести исходную задачу к более простой форме, а, во-вторых, имеет очень важный экономический смысл. В задаче (3) целью фирмы являлось оптимальное распределение денежных ресурсов для развития каждого подразделения, в то время, как в задаче (7) целью является максимизация суммарной прибыли фирмы.
Таким образом, для данной модели оптимальное (с точки зрения нормализованного равновесия) развитие подразделений происходит тогда и только тогда, когда суммарная прибыль фирмы максимальна.
VI. Заключение
В данной работе мы построили математическую модель фирмы со структурой "головная компания-руководитель - региональные подразделения" и рассмотрели механизм маркетингового влияния на спрос для каждого подразделения. В процессе рассмотрения мы получили основную задачу оптимизации со связанными ограничениями, решению которой посвящена большая часть данной работы.
Мы исследовали построенную задачу оптимизации и доказали для нее существование обобщенного равновесия. Далее мы поставили дополнительную задачу поиска нормализованного равновесия, которое, по нашему мнению, является наиболее интересным и предпочтительным для исследования в рамках модели. Основным результатом данной работы является доказательство эквивалентности проблемы поиска нормализованного равновесия исходной задачи решению задачи максимизации суммарной прибыли фирмы.
Библиография
[1] S. P. Sethi, Deterministic and Stochastic Optimization of a Dynamic Advertising Model. Optimal Control Application and Methods 4 (2): 179-184, 1983.
[2] G. Sorger, Competitive dynamic advertising: A modification of the Case game. Journal of Economic Dynamics and Control 13 (1989) 55-80.
[3] F. M. Bass, A. Krishnamoorthy, A. Prasad, S. P. Sethi. Generic and brand advertising strategies in a dynamic duopoly. Marketing Science 24 (4) (2005) 556-568.
[4] A. Prasad, S.P. Sethi, Competitive advertising under uncertainity: A stochastic differential game approach. Journal of Optimiztion Theory and Applications 123(1) (2004) 163-185.
[5] F. Facchinei, C. Kanzow. Generalized Nash equilibrium problems. A Quaterly Journal of Operations Research, Volume 5, Issue 3, pp 173210, 2007.
[6] A. von Heusinger, C. Kanzow. Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions. Technical Report, Institute of Mathematics, University of Wurzburg, Wurzburg, 2006.
[7] A. von Heusinger, C. Kanzow. SC1 optimization reformulations of the generalized Nash equilibrium problem. Technical Report, Institute of Mathematics, University of Wurzburg, Wurzburg, 2007.
[8] E. Cavazzuti, M. Pappalardo, M. Passacantando. Nash equilibria, variational inequalities, and dynamical systems. J Optim Theory Appl 114:491-506, 2002.
[9] S. Boyd, L.Vanderberghe. Convex Optimization. Cambridge University Press New York, NY, USA, 2004.
[10] P. Kaminsky, D. Simchi-Levi. Production and distribution lot sizing in a two-stage supply chain. IIE Transactions (2003) 35, 1065-1075.
[11] G. Debreu. A social equilibrium existence theorem. Proc Natl Acad Sci 38:886-893, 1952.
[12] D. P. Bertsekas. Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
[13] J. Barzilai and J. M. Borwein. Two point step size gradient method. IMA Journal on Numerical Analysis 8, 1988, pp. 141-148.
[14] L. Peiyu, L. Guihua. Solving a class of generalized Nash equilibrium problems. Journal of Mathematical Research with Applications, May, 2013, Vol. 33, No. 3, pp. 372-378.
[15] T. G. Kolda, R. M. Lewis, V. Torczon. Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods. SIAM REVIEW, Vol. 45, No . 3,pp . 385-482, 2003.
Optimization of the marketing strategy of a
trading company
Abstract — The purpose of this work is to describe the model of a special type of trading company and to optimize its marketing costs. The main approach used to solve optimization
D.V. Denisov, V.V. Latiy
problems arising is a method of finding generalized Nash equilibria (Generalized Nash Equilibrium Problem). Within the paper the possibility and expediency of applying this approach in the context of constraints on the marketing budget were investigated, and the possibility of reducing the main optimization problem to a simpler form was proved.
Keywords — economic modelling, generalized Nash equilibrium problem, GNEP, marketing, optimization.