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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 12: Строка 12:
== Математическое описание алгоритма ==
== Математическое описание алгоритма ==
Есть множество стратегий первого игрока <math> X </math> и мноожество стратегий <math> Y </math> второго игрока.
Есть множество стратегий первого игрока <math> X </math> и мноожество стратегий <math> Y </math> второго игрока.
Первым ходит игрок, называемый лидером, его стратегия <math> x  \in X </math>
Первым ходит игрок, называемый лидером, его стратегия <math> x  \in X </math>. Второй игрок, называемый подчиненным, ходит стратегией <math> y  \in Y </math>. У каждого игрока есть своя функция выигрыша. Для лидера это функция <math> h(x,y) </math>.
Для подчиненного <math> g(x,y) </math>.


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

Версия от 15:31, 22 октября 2017


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

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

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

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

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

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

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