CC BY
14
2019 Электротехника, информационные технологии, системы управления № 30 УДК 519.83
И.А. Седых, А.И. Ворфоломеева
Липецкий государственный технический университет, Липецк, Россия
НАХОЖДЕНИЕ ОПТИМАЛЬНОГО АССОРТИМЕНТА МАГАЗИНОВ НА ОСНОВЕ БИМАТРИЧНЫХ ИГР
В работе дано понятие биматричной игры, приведены определение ситуации равновесия, а также условие нахождения смешанных стратегий, составляющих ситуацию равновесия. Приведен алгоритм Лемке для решения биматричных игр с заданными платежными матрицами. Особенностью данного алгоритма является замена переменной, выводимой из базиса на соответствующее ей дополнение. Рассмотрена актуальная задача получения максимальной прибыли двумя конкурирующими магазинами при реализации кондитерских товаров, заказанных у одного поставщика. Показана сравнительная характеристика магазинов по нескольким критериям. Целью работы является нахождение оптимального количества ассортимента кондитерских изделий двух магазинов для получения ими максимальной средней прибыли. На основе мнения экспертов о приоритетах магазинов и их ассортимента, а также исходных данных по закупочным ценам товаров и величине наценки на них составлены платежные матрицы прибылей магазинов. Мнение экспертов послужило основным условием для формирования биматричной игры с заданными матрицами, при решении которой были найдены оптимальные смешанные стратегии реализации товаров на основе алгоритма Лемке. Размерность исходных матриц была изменена с помощью вычеркивания строк и столбцов, соответствующих доминируемым стратегиям игроков. Полученные в результате сокращения матрицы выигрышей игроков приводятся к эквивалентному виду, необходимому для составления начальной симплекс-таблицы алгоритма Лемке. Далее по правилам симплекс-метода осуществляется пересчет таблиц до нахождения оптимального решения по алгоритму Лемке. Результаты работы имеют реальное практическое значение, могут быть использованы для поиска оптимального решения для двух конкурирующих сторон в конфликтных ситуациях.
Ключевые слова: биматричные игры, оптимальные смешанные стратегии, алгоритм Лемке.
I.A. Sedykh, A.I. Vorfolomeeva
Lipetsk State Technical University, Lipetsk, Russian Federation
FINDING THE OPTIMAL ASSORTMENT OF STORES BASED ON BIMATRIX GAMES
Abstract. In this paper, the concept of the bimatrix game is given, the definition of the equilibrium situation is given, as well as the condition for finding mixed strategies that make up the equilibrium situation. The Lemke algorithm for solving bimatrix games with given payment matrices is given. A special feature of this algorithm is the replacement of a variable derived from the basis by its complement. The actual task of obtaining the maximum profit by two competing shops when selling confectionery products ordered from one supplier is considered. Comparative characteristics of stores are shown by several criteria. The aim of the work is to find the optimal number of assortment of confectionery products of two stores to obtain the maximum average profit. Based on the opinion of experts on the priorities of stores and their assortment, as well as the initial data
on the purchase prices of goods and the amount of mark-up on them, payment matrixes of store profits are drawn up. The opinion of the experts served as the main condition for the formation of a bimatrix game with given matrices, in the solution of which the optimal mixed strategies for selling goods were found on the basis of the Lemke algorithm. The size of the original matrices was changed by deleting rows and columns corresponding to the dominant strategies of the players. The resulting reduction in the payoff matrix of the players is reduced to the equivalent form necessary to compile the initial simplex table of the Lemke algorithm. Further, according to the rules of the simplex method, tables are recalculated to find the optimal solution by the Lemke algorithm. The results of the work are of real practical importance, they can be used to find the optimal solution for two competing parties in conflict situations.
Keywords: bimatrix games, optimal mixed strategies, Lemke algorithm.
Введение. Общество постоянно сталкивается с проблемой правильного принятия решений [1-4] в той или иной ситуации, и каждый стремится к такому решению, которое даст наилучший результат. В любой управленческой деятельности возникают конфликтные ситуации, в которых затрагиваются интересы двух или более сторон, например, взаимоотношения между покупателем и продавцом.
Для правильного принятия решений в таких ситуациях применяется теория игр [5-9], которая представляет собой теоретические основы математических моделей принятия оптимальных решений в конфликтных ситуациях, носящих характер конкурентной борьбы, в которых одна сторона выигрывает за счет другой. Одним из разделов теории игр [10-12] являются биматричные игры, рассматриваемые в данной работе.
1. Биматричные игры. Основные понятия. Биматричной называется конечная игра двух лиц с ненулевой суммой, при этом интересы игроков не являются полностью противоположными [13-14].
Биматричная игра полностью определяется двумя матрицами А и В:
Л
A ■
a
12
a,
Л
21
V am1
a
22
a
B
f b b
b11 bl
b21 b
mn J
12
22
b1 b2
\
b
Vbm1
b
b
mn J
где матрица А - это платежная матрица первого игрока, В - платежная матрица второго игрока [15]. Первый игрок имеет т стратегий, второй игрок - п стратегий. Иногда биматричные игры записывают в виде одной матрицы.
Пара смешанных стратегий (р, д ) составляет ситуацию равновесия в биматричной игре тогда и только тогда, когда выполняются условия:
n
a
2
n
n
2
2
Aq<(pTAq)1 ВГ Р <( pTBq)
1
т
Е Р1=1 ; Е qj =1 , (!)
(=1 j=l
Р1 > 0 ; ( = 1,—, т ,
qj > о ; j = 1,—, п ,
где 1т - это вектор размера т, все компоненты которого равны 1.
Теорема (условия дополняющей нежесткости): все решения (р, q) системы неравенств удовлетворяют следующим условиям [16]:
Р(
qj
^ т п п ^
ЕЕ ак!РкЯ! - Е aijqj
к=11=1 j=1
V
тп
= 0, ( = 1, —, т,
(2)
т
ЕЕ Ьк!РкЯ[ - Е ЬиР1
= о, j = 1, —, п.
V к=11=1 г=1
Приводим первые два неравенства системы (1) к каноническому виду:
Aq + 5 = ( pГAq) 1т,
<
ВГр + г = ( pГBq) 1п,
(3)
где 5 е ; ге . Система (3) преобразуется к виду (4), а затем к (5):
А
ВГ
( \ q
-pГAq^
Р
+ -
-pГAq
= -1
т'
(4)
-pГBq,
+ -
-pГBq
= -1
г Ау + и = -1т, ВГх + V = -1п
п
5
Ч р Э * п
где у = —-— ; X = —Т— ; и =--— ; V =--— . Заметим, что
- р1 Ад - Р Вд - р Ад - р Вд
X, у, и, V должны удовлетворять условиям (6), в которые преобразуется система (2):
ГиУ
V v У
= 0, (6)
.у У
где и^ - дополнения для X, у соответственно.
Рассмотрим алгоритм Лемке для решения биматричной игры с заданными матрицами А и В размерностью тXп.
1. По элементам матрицы А находим константу й 1, по элементам
матрицы В - й2 по соответствующим формулам: й1 = тах{}+1 ;
й2 = тг^ах{\Ьд\ }+ 1 .
^ , ]
2. Осуществляем переход от матриц А и В к матрицам А1 и В1, где А1 = А - й 1Е ; В1 = В - й2 Е ; Е - матрица размерности т X п, составленная из единиц.
3. Выбираем начальные базисы р° (X)={ир...,ит}, д° (У) = = {^,..., vn} . Начальная симплекс-таблица имеет вид, как показано в табл. 1, где 1 к - это вектор размера к, все компоненты которого равны 1; 1т, 1п - единичные матрицы размерности т и п соответственно.
Таблица 1 Начальная симплекс-таблица
Базис д и V X у
и 1т К 0 0 А
V -1п 0 1 т ВТ 0
4. Вводим в базис переменную х1. По правилам симплекс-метода осуществляем пересчет таблицы и выбираем переменную, которая выходит из базиса.
5. Переменную, выведенную из базиса на предыдущем шаге, заменяем на ее дополнение. Пересчитываем таблицу по правилам симплекс-метода. Дополнением к переменной х1 является и1, г = 1,..., т ,
и, наоборот; дополнением к переменной у■ является V- , - = 1,___, п
и наоборот.
6. Если в базисе вводимая переменная уже присутствует, то конец алгоритма. Иначе переходим к пункту 5 [17-18].
2. Постановка задачи. В микрорайоне находятся два магазина А и В. Магазин В реализует только кондитерские изделия, а в магазине А ассортимент товаров более разнообразный, небольшую часть которого составляют кондитерские изделия. Сравнительная характеристика магазинов приведена в табл. 2.
Таблица 2
Характеристика магазинов
Магазин А Магазин В
Площадь 50,0 кв. м 150,0 кв. м
График работы о 00 1 п00 с 8 до 19 г-,00 о 100 с 7 до 21
Наценка 40 % 25 %
Ассортимент (кондитер- 10 наименований 30 наименований
ские изделия)
Месторасположение Спальный район, рядом школа и детский сад Вблизи остановки, парковка для автомобилей
Обслуживание % от продаж Оклад
Количество продавцов 2 6
Для товароведов магазинов А и В поставлена задача - определить оптимальное количество ассортимента кондитерских изделий при многократных заказах товаров у одного поставщика, при реализации которых будет получена наибольшая средняя прибыль для каждого магазина. На основе мнения экспертов о приоритетах магазинов и их ассортименте, а также исходных данных по закупочным ценам товаров и величине наценки на них составляем платежные матрицы прибылей магазинов, сведенных в одну таблицу, фрагмент которой представлен в табл. 3.
Таблица 3
Фрагмент таблицы прибылей магазинов
В1 В2 В3 В29 В30
А1 (0, 147) (42, -47) (-20, 23) (-4; 4) (-113; 127)
А2 (36, -41) (58, -66) (-4, 4) (13; -15) (-96; 108)
А3 (-6, 7) (0, 122) (-46, 52) (-29; 33) (-138; 156)
Окончание табл. 3
В1 В2 В3 В29 В30
А4 (-3, 3) (19, -22) (-43, 48) (-26; 29) (-134; 152)
А5 (62, -70) (84, -95) (22, -25) (39; -44) (-70; 79)
А6 (-2, 2) (20, -23) (-42, 47) (-25; 28) (-134; 151)
А7 (68, -77) (90, -102) (28, -32) (45; -51) (-64; 72)
А8 (31, -35) (53, -60) (-9, 10) (8; -9) (-101; 114)
А9 (-49, 55) (-27, 30) (-89, 100) (-72; 81) (-181; 204)
А10 (12, -13) (34, -38) (-28, 32) (-12; 13) (-120; 136)
Заполнение матриц происходит, исходя из условия: при реализации одинаковой позиции товара магазин А предположительно получит нулевую прибыль, а магазин В получит максимальную прибыль, так как приоритет магазина А, по мнению экспертов, ниже приоритета магазина В . В табл. 3 прибыль выражена в условных единицах.
3. Нахождение оптимальных смешанных стратегий. Вычеркнув доминируемые стратегии [19] в исходных матрицах, в результате получаем сокращенные платежные матрицы, сведенные в одну таблицу (табл. 4).
Таблица 4 Платежные матрицы
В8 В23 В30
А2 (-13, 15) (-30, 34) (-96, 108)
А5 (12, -14) (0, 222) (-70, 79)
А7 (0, 203) (2, -2) (-64, 72)
В данной игре нет равновесия в чистых стратегиях [20]. Будем искать равновесие в смешанных стратегиях с помощью алгоритма Лемке. Отняв 13 от всех выигрышей игрока А и 223 от всех выигрышей игрока В, получим эквивалентную игру со следующими матрицами выигрышей игроков:
- 26 - 43 -109 -1 -13 - 83 -13 -11 - 77
В
-208 -189 -115 -237 -1 -144 -20 -225 -151
Начальная симплекс-таблица для алгоритма Лемке приведена в табл. 5.
Таблица 5
Начальная симплекс-таблица (шаг 0)
Базис ? и1 и2 и3 п 3 *2 *з У1 У 2 У3
-1 1 0 0 0 0 0 0 0 0 -26 —43 -109
«2 -1 0 1 0 0 0 0 0 0 0 -1 —13 -83
и3 -1 0 0 1 0 0 0 0 0 0 -13 -11 -77
V -1 0 0 0 1 0 0 -208 -237 -20 0 0 0
V2 -1 0 0 0 0 1 0 -189 -1 -225 0 0 0
V3 -1 0 0 0 0 0 1 -115 -144 -151 0 0 0
Вводим в базис переменную х1. Вычисляем отношения Д базисных значений к разрешающему столбцу (табл. 6).
Таблица 6
Шаг 1
Б ? и2 и3 V ^ v3 Х1 Х2 Х3 У1 У 2 У3 Д
и1 -1 1 0 0 0 0 0 0 0 0 -26 —43 -109 -
-1 0 1 0 0 0 0 0 0 0 -1 —13 -83 -
и 3 -1 0 0 1 0 0 0 0 0 0 -13 -11 -77 -
-1 0 0 0 1 0 0 -208 -237 -20 0 0 0 0,005
-1 0 0 0 0 1 0 -189 -1 -225 0 0 0 0,005
-1 0 0 0 0 0 1 -115 -144 -151 0 0 0 0,008
Максимальное отношение Д находится в строке V3 , которую объявляем ведущей. Выполняем операцию замещения и пересчет таблицы. Вводим в базис переменную у3 (дополнение V3 ). Вычисляем отношения Д (табл. 7).
Таблица 7
Шаг 2
Б ? щ и2 и3 V v3 Х1 *2 Х3 У1 У 2 У3 Д
и1 -1 1 0 0 0 0 0 0 0 0 -26 —43 -109 0,009
и2 -1 0 1 0 0 0 0 0 0 0 -1 —13 -83 0,012
и3 -1 0 0 1 0 0 0 0 0 0 -13 -11 -77 0,013
V 93 115 0 0 0 1 0 -1,81 0 23,45 253,1 0 0 0 -
^ 74 115 0 0 0 0 1 -1,64 0 235,7 23,17 0 0 0 -
Х1 1 115 0 0 0 0 0 -0,01 1 1,25 1,313 0 0 0 -
Максимальное отношение А находится в строке и3, которую объявляем ведущей. Выполняем операцию замещения и пересчет таблицы. Вводим в базис переменную Х3 (дополнение и3). Вычисляем отношения А (табл. 8).
Таблица 8
Шаг 3
Б 9 и1 и2 и3 ^3 Х1 Х2 Х3 У1 У 2 У3 А
щ 32 77 1 0 -1,42 0 0 0 0 0 0 -7,6 —27,43 0 -
и2 6 77 0 1 -1,08 0 0 0 0 0 0 13,01 —1,143 0 -
Уз 1 77 0 0 -0,01 0 0 0 0 0 0 0,17 0,143 1 -
VI 93 115 0 0 0 1 0 -1,81 0 23,45 253,1 0 0 0 0,003
у2 74 115 0 0 0 0 1 -1,64 0 235,7 23,17 0 0 0 0,028
Х1 1 115 0 0 0 0 0 -0,01 1 1,25 1,313 0 0 0 0,007
Дальнейший пересчет таблиц осуществляется аналогично. В табл. 9 представлен 8-й шаг нахождения оптимального плана решаемой задачи.
Таблица 9
Шаг 8
Б 9 и1 и2 и3 ^2 ^3 Х1 Х2 Х3 У1 У 2 У3
и1 205 79 1 -1,73 -1,87 0 0 0 0 0 0 0 0 89,1
У1 1 79 0 0,07 -0,08 0 0 0 0 0 0 1 0 0,56
У 2 6 79 0 -0,08 0,006 0 0 0 0 0 0 0 1 6,34
Х3 2883 971020 0 0 0 0,00002 -0,004 0 0,836 0 1 0 0 0
Х2 592 242755 0 0 0 -0,004 0,0004 0 0,807 1 0 0 0 0
У3 1693 971020 0 0 0 -0,605 -0,617 1 127,5 0 0 0 0 0
Нужно вводить в базис переменную и 1 (дополнение х1), но и 1 уже в базисе, следовательно, конец алгоритма.
Построен дополняющедопустимый базис. Решение задачи:
Г _ чТ
X0 =
0;:
41 236
; уи
^Асг.
79 79 )
10661 53305
ч
Найдем сумму элементов векторов х0 и у0:
63 1
Х2 + Х3
41 236
и У1 + У 2
6 7
10661 53305 7615 79 79 79
Решив задачи алгоритмом Лемке, получаем решение биматрич-ной игры в смешанных стратегиях:
1 0_ 7615
(
I х, , _1
63
0;
41 236
10661 53305
" _(0;205;236Т _(0; 0,465; 0,535)-441 441)
оптимальная смешанная стратегия магазина А;
-Т
1
I У, , _1
У
79 ;0
79 79 ,
7
7
—;—;01 _ (0,143; 0,857; 0) - оптималь-
17 7 )
ная смешанная стратегия магазина В.
С учетом доминируемых стратегий оптимальные смешанные стратегии магазинов А и В равны соответственно:
р* _ (0; 0; 0; 0; 0,465; 0; 0,535; 0; 0; 0);
(0; 0; 0; 0; 0; 0; 0; 0,143; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0; ^ 0; 0; 0,857; 0; 0; 0; 0; 0; 0; 0
Таким образом, магазин А, применяя оптимальные смешанные стратегии, получит дополнительную среднюю прибыль при продаже кондитерских изделий не менее уА _ 1,714 условных единиц, а магазин В - не менее уВ _ 102,127 условных единиц.
Выводы. В работе даны основные понятия по теории биматрич-ных игр, приведен алгоритм их решения в смешанных стратегиях. Сформулирована и решена задача нахождения оптимального количества ассортимента кондитерских изделий двух магазинов при заказе товара у одного поставщика, при реализации которого нужно получить наибольшую прибыль для каждого магазина. Мнение экспертов по-
0
служило основным условием для составления биматричной игры, при решении которой были найдены оптимальные смешанные стратегии реализации товаров по алгоритму Лемке.
Библиографический список
1. Седых И. А., Поздняков А.И. Решение нечеткой задачи принятия решений при выборе марки телефона // Вестник ЛГТУ. - 2016. -№ 4(30). - С. 26-31.
2. Блюмин С.Л., Шуйкова И.А. Модели и методы принятия решений в условиях неопределенности. - Липецк: Изд-во ЛЭГИ, 2001. - 138 с.
3. Ворфоломеева А.И., Седых И.А. Применение теории принятия решений к выбору магазина на основе опроса экспертов // Физика и технологии. Тенденции развития современной науки: материалы науч. конф. студентов и аспирантов ЛГТУ. - Липецк: Изд-во ЛГТУ, 2018. - С. 49-51.
4. Губко М.В Лекции по принятию решений в условиях нечеткой информации [Электронный ресурс]. - М.: [б. и.], 2004. - URL: http://bourabai.ru/library/gubko.pdf (дата обращения: 11.06.2018).
5. Ворфоломеева А.И., Седых И.А. Применение матричных игр для решения конфликтных ситуаций // Сборник тезисов докладов науч. конф. студ. и аспир. ЛГТУ: в 2 ч. Ч. 1. - Липецк: Изд-во ЛГТУ, 2016. - С. 349-352.
6. Горелик В.А., Фомина Т.П. Элементы теории игр: учеб. пособие. - Липецк: Изд-во ЛГТУ, 1999. - 128 с.
7. Petrosjan L.A., Mazalov V.V. Game theory and applications // International Game Theory Review. - 2006. - Vol. 8, № 2. - P. 327.
8. Satoh A., Tanaka Ya. Two person zero-sum game with two sets of strategic variables // International Game Theory Review. - 03.09.2018. DOI: 10.1142/s0219198918500147
9. Fernando V.-R. Economics and the Theory of Games. - Cambridge, UK and New York: Cambridge University Press, 2003. - 512 p.
10. Садовин Н.С., Садовина Т.Н. Основы теории игр: учеб. пособие. - Йошкар-Ола, 2011. - 119 с.
11. Baskov O.V. Equilibrium payoffs in repeated two-player zero-sum games of finite automata // International Journal of Game Theory. -2018. DOI: 10.1007/s00182-018-0634-x
12. Larsson U., Nowakowski R.J., Santos, C.P. Games with guaranteed scores and waiting moves // International Journal of Game Theory. -2018. DOI: 10.1007/s00182-017-0590-x
13. Седых И.А., Ворфоломеева А.И. Математическая модель би-матричной игры. Ситуация равновесия в чистых стратегиях // Вестник ЛГТУ. - 2017. - № 4(34). - С. 6-13.
14. Теоретико-игровое компьютерное моделирование [Электронный ресурс]. - URL: http://bourabai.ru/cm/game_theory.htm (дата обращения: 06.06.2018).
15. Соловьев В.И. Методы оптимальных решений: учеб. пособие. -М.: Финансовый университет, 2012. - 364 с.
16. Теория игр [Электронный ресурс]. - URL: http://smalltalks.ru/ soderjanie/1031-teria-igr (дата обращения: 03.04.2017).
17. Писарук Н.Н. Введение в теорию игр. - Минск: Изд-во БГУ, 2015. - 256 с.
18. Методы математического программирования в задачах оптимизации сложных технических систем / Н.А. Загребаев, Н.А. Крицына, Ю.П. Кулябичев, Ю.Ю. Шумилов. - М.: Изд-во МИФИ, 2007. - 332 с.
19. Протасов И.Д. Теория игр и исследование операций: учеб. пособие. - М.: Гелиос АРВ, 2003. - 368 c.
20. Колобашина Л.В., Алюшин М.В. Информационные технологии принятия решений в условиях конфликта. Ч.1: Основы теории игр: учеб. пособие для вузов: в 2 ч. - М.: НИЯУ МИФИ, 2010. - 164 с.
References
1. Sedykh I.A., Pozdniakov A.I. Reshenie nechetkoi zadachi priniatiia reshenii pri vybore marki telefona [Solution of the fuzzy task of making decisions when choosing a phone brand]. Vestnik Lipetskogo gosudarstvennogo tekhnicheskogo universiteta, 2016, no. 4(30), pp. 26-31.
2. Bliumin S.L., Shuikova I.A. Modeli i metody priniatiia reshenii v usloviiakh neopredelennosti [Models and methods of decision-making under conditions of uncertainty]. Lipetsk: Lipetskii ekologo-gumanitarnyi institut, 2001. 138 p.
3. Vorfolomeeva A.I., Sedykh I.A. Primenenie teorii priniatiia reshenii k vyboru magazina na osnove oprosa ekspertov [Application of decision theory to the choice of a store based on a survey of experts]. Fizika i tekhnologii. Tendentsii razvitiia sovremennoi nauki. Materialy nauchnoi konferentsii stu-dentov i aspirantov Lipetskogo gosudarstvennogo tekhnicheskogo universiteta. Lipetsk: Lipetskii gosudarstvennyi tekhnicheskii universitet, 2018, pp. 49-51.
4. Gubko M.V Lektsii po priniatiiu reshenii v usloviiakh nechetkoi informatsii [Lectures on decision making in conditions of fuzzy infor-
mation]. Moscow, 2004, available at: http://bourabai.ru/library/gubko.pdf (accessed 11 June 2018).
5. Vorfolomeeva A.I., Sedykh I.A. Primenenie matrichnykh igr dlia resheniia konfliktnykh situatsii [Application of matrix games for solving conflict situations]. Sbornik tezisov dokladov nauchnoi konferentsii studentov i aspirantov Lipetskogo gosudarstvennogo tekhnicheskogo universiteta. Lipetsk: Lipetskii gosudarstvennyi tekhnicheskii universitet, 2016, vol. 1, pp. 349-352.
6. Gorelik V.A., Fomina T.P. Elementy teorii igr [Elements of the theory of games]. Lipetsk: Lipetskii gosudarstvennyi tekhnicheskii universitet, 1999. 128 p.
7. Petrosjan L.A., Mazalov V.V. Game theory and applications. International Game Theory Review, 2006, vol. 8, no. 2. 327 p.
8. Satoh A., Tanaka Ya. Two person zero-sum game with two sets of strategic variables. International Game Theory Review. 03.09.2018. DOI: 10.1142/s0219198918500147
9. Fernando V.-R. Economics and the Theory of Games. Cambridge, UK and New York: Cambridge University Press, 2003. 512 p.
10. Sadovin N.S., Sadovina T.N. Osnovy teorii igr [Fundamentals of game theory]. Yoshkar-Ola, 2011. 119 p.
11. Baskov O.V. Equilibrium payoffs in repeated two-player zero-sum games of finite automata. International Journal of Game Theory, 2018. DOI: 10.1007/s00182-018-0634-x
12. Larsson U., Nowakowski R.J., Santos, C.P. Games with guaranteed scores and waiting moves. International Journal of Game Theory, 2018. DOI: 10.1007/s00182-017-0590-x
13. Sedykh I.A., Vorfolomeeva A.I. Matematicheskaia model' bimatrichnoi igry. Situatsiia ravnovesiia v chistykh strategiiakh [Mathematical model of bimatrix game. The situation of equilibrium in pure strategies]. Vestnik Lipetskogo gosudarstvennogo tekhnicheskogo universiteta. 2017, no. 4(34), pp. 6-13.
14. Teoretiko-igrovoe komp'iuternoe modelirovanie [Game-theoretic computer simulation], available at: http://bourabai.ru/cm/game_theory.htm (accessed 06 June 2018).
15. Solov'ev V.I. Metody optimal'nykh reshenii [Methods of optimal solutions]. Moscow: Finansovyi universitet, 2012. 364 p.
16. Teoriia igr [Theory of games], available at: http://smalltalks.ru/ soderjanie/1031-teria-igr (accessed 03 April 2017).
17. Pisaruk N.N. Vvedenie v teoriiu igr [Introduction to the theory of games]. Minsk: Belorusskii gosudarstvennyi universitet, 2015. 256 p.
18. Zagrebaev N.A., Kritsyna N.A., Kuliabichev Iu.P., Shumilov Iu.Iu. Metody matematicheskogo programmirovaniia v zadachakh optimizatsii slozhnykh tekhnicheskikh sistem [Methods of mathematical programming in problems of optimization of complex technical systems]. Moscow: Natsional'nyi issledovatel'skii iadernyi universitet "MIFF', 2007. 332 p.
19. Protasov I.D. Teoriia igr i issledovanie operatsii [Game theory and operations research]. Moscow: Gelios ARV, 2003. 368 p.
20. Kolobashina L.V., Aliushin M.V. Informatsionnye tekhnologii priniatiia reshenii v usloviiakh konflikta. Chast 1. Osnovy teorii igr [Information technologies for decision-making in conflict situations. Part 1. Fundamentals of the theory of games]. Moscow: Natsional'nyi issledovatel'skii iadernyi universitet "MIFI", 2010. 164 p.
Сведения об авторах
Седых Ирина Александровна (Липецк, Россия) - кандидат физико-математических наук, доцент кафедры «Высшая математика» Липецкого государственного технического университета (398055, Липецк, ул. Московская, 30, e-mail: [email protected]).
Ворфоломеева Анастасия Игоревна (Липецк, Россия) - магистрант кафедры «Промышленная теплоэнергетика» Липецкого государственного технического университета (398055, Липецк, ул. Московская, 30, e-mail:[email protected]).
About authors
Sedykh Irina Alexandrovna (Lipetsk, Russian Federation) is a Candidate of Physical and Mathematical Sciences, Associate Professor Department of Higher Mathematics Lipetsk State Technical University (398055, Lipetsk, 30, Moscow str., e-mail: [email protected]).
Vorolomeyeva Anastasia Igorevna (Lipetsk, Russian Federation) is a Master Student of Industrial Thermal Power Engineering Department Lipetsk State Technical University (398055, Lipetsk, 30, Moskovskaya str., e-mail: [email protected]).
Получено 15.04.2019
