Участник:Sveta: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 13: Строка 13:
 
Есть множество стратегий первого игрока <math> X </math> и мноожество стратегий <math> Y </math> второго игрока.
 
Есть множество стратегий первого игрока <math> X </math> и мноожество стратегий <math> Y </math> второго игрока.
 
Первым ходит игрок, называемый лидером, его стратегия <math> x  \in X </math>. Второй игрок, называемый подчиненным, ходит стратегией <math> y  \in Y </math>. У каждого игрока есть своя функция выигрыша. Для лидера это функция <math> h(x,y) </math>.
 
Первым ходит игрок, называемый лидером, его стратегия <math> x  \in X </math>. Второй игрок, называемый подчиненным, ходит стратегией <math> y  \in Y </math>. У каждого игрока есть своя функция выигрыша. Для лидера это функция <math> h(x,y) </math>.
Для подчиненного <math> g(x,y) </math>. Оба хотят максимизировать свой выигрыш, при условии лояльности второго игрока по отношении к первому(). Пара <math> (x,y) </math> называется равновесием Штакельберга, если
+
Для подчиненного <math> g(x,y) </math>. Оба хотят максимизировать свой выигрыш, при условии лояльности второго игрока по отношении к первому(). Набор стратегий <math> (x,y) </math> называется равновесием Штакельберга, если {\displaystyle (x^{*},y^{*})} {\displaystyle (x^{*},y^{*})}, где {\displaystyle y^{*}=R(x^{*})} {\displaystyle y^{*}=R(x^{*})} есть наилучший ответ подчиненного на стратегию {\displaystyle x^{*}} x^{*}, которая находится как решение задачи {\displaystyle H(x^{*},y^{*})=\max \limits _{x}H(x,R(x))} {\displaystyle H(x^{*},y^{*})=\max \limits _{x}H(x,R(x))}
  
 
== Вычислительное ядро алгоритма ==
 
== Вычислительное ядро алгоритма ==

Версия 19:11, 22 октября 2017


1 Свойства и структура алгоритмов

1.1 Общее описание алгоритма

Модель дуополии Штакельберга является развитием модели дуополии Курно. Если в модели Курно считается, что участники рынка не прогнозируют отклика конкурента на собственные действия, то в модели Штакельберга один участник рынка не прогнозирует поведения конкурента, а второй учитывает поведение первого, зная, что конкурент не ответит на его действия. Другими словами, второй участник рынка знает, что первый участник рынка ведет себя в соответствии с моделью Курно.

Алгортм находит равновесие в дуаполии Штакельберга.

1.2 Математическое описание алгоритма

Есть множество стратегий первого игрока [math] X [/math] и мноожество стратегий [math] Y [/math] второго игрока. Первым ходит игрок, называемый лидером, его стратегия [math] x \in X [/math]. Второй игрок, называемый подчиненным, ходит стратегией [math] y \in Y [/math]. У каждого игрока есть своя функция выигрыша. Для лидера это функция [math] h(x,y) [/math]. Для подчиненного [math] g(x,y) [/math]. Оба хотят максимизировать свой выигрыш, при условии лояльности второго игрока по отношении к первому(). Набор стратегий [math] (x,y) [/math] называется равновесием Штакельберга, если {\displaystyle (x^{*},y^{*})} {\displaystyle (x^{*},y^{*})}, где {\displaystyle y^{*}=R(x^{*})} {\displaystyle y^{*}=R(x^{*})} есть наилучший ответ подчиненного на стратегию {\displaystyle x^{*}} x^{*}, которая находится как решение задачи {\displaystyle H(x^{*},y^{*})=\max \limits _{x}H(x,R(x))} {\displaystyle H(x^{*},y^{*})=\max \limits _{x}H(x,R(x))}

1.3 Вычислительное ядро алгоритма