|
"
0
C
F
G
H
K
L
N
P
S
T
W
Z
А
Б
В
Г
Д
Е
Ж
З
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Э
Ю
Я
БИМАТРИЧНАЯ ИГРАЗначение БИМАТРИЧНАЯ ИГРА в математической энциклопедии: - конечная бескоалиционная игра двух лиц. Б. и. задается двумя матрицами Лит.:[1] Воробьев Н. Н., "Теория вероятностей и её применения", 1958, т. 3, в. 3, с. 318-31; [2] Кuhn H. W., "Proc. Nat. Acad. Sci. U.S.A.", 1961, v. 47, Nt10, p. 1657-62; [3] Mi11 s H., "J. Soc. Industr. Appl. Math.", 1960, v. 8, Я" 2, p. 397-402; [4] Mangasarian O. L., "J. Soc. Industr. Appl. Math.", 1964, v. 12, № 4, p. 778-80; [5] Lemkе С. Е., Hows on J. Т., "J. Soc. Industr. Appl. Math.", 1964, v. 12, № 2, p. 413-23. Е. Б. Яновская. |
|
|
|
одинакового размера 
, являющимися матрицами выигрышей соответственно игроков I и II. Стратегией игрока I является выбор строки матриц, стратегией игрока II - выбор столбца. Если игрок I выбирает 
, а игрок II выбирает 
, то они получают соответственно выигрыши 
и 
, Если 
для всех 
то Б. и. является матричной игрой. Теория Б. и.- наиболее простой раздел общей теории бескоалиционных игр, однако и Б. и. не всегда разрешимы по Нэшу или строго разрешимы. Для Б. и. имеются различные алгоритмы, посредством к-рых находят ситуации равновесия: метод описания подматриц А, В, доставляющих все крайние точки множества ситуаций равновесия [1], [2]; методы, сводящие задачу отыскания ситуаций равновесия в Б. и. к задачам квадратичного программирования (см. [3], [4], [5]).