Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры.docx
Скачиваний:
43
Добавлен:
13.02.2016
Размер:
272.18 Кб
Скачать

16. Пров стат значимости коэф ур-ния множ лин регрессии

Значим каждого коэфрегрbjопределt-статистикой аналогично парной линейной регр:

tbj=bj/Sbj=;

Sbj-стат ошибка коэфbj,

S^2- необ дисп. Если |tb|>tj-α, n-m, то коэф регрессии bjзначим на уровне α (знач смотр по таблице).

42. Теорема о сведении плат-й матрицы к матрице с полож числами.

Т-ма:Если p* и q* оптим-е смеш-е стр-гии соотв-но игроков А и В в матричной игре и ценой игры V, то эти стр-гии будут оптим-ми и в матричной игреи ценой игры V`=bV+c,b>0.

Док-во: Согласно теор.3 для оптим-й смеш-й стр-гии p* игрока А и для любой чистой стр-гии Bj игрока В вып-ся нер-во: V, j=1,n. Умножим посл-е нер-во на полож-е число и обеим частям нер-в прибавим произв-е , пол-м:+cVb+c+ c. Т.к. =1, то пол-м:b c)pi*bV+c, j=1,n. Т-ма док-на для смеш-й стр-гии p* игрока А. Ан-но q* игрока В. На основании данной теор-мы плат матрицу игры, имеющую отриц числа можно преобразовать в матр-цу с полож числами.

43. Сведение матричной игры к задаче линейного программирования

Пусть имеем матричную игру размерности mxn:

а11 а12 … а1n

а21 а22 … а2n

. . . . . . . . . . .

аm1 аm2 … аmn

Обозначим через p*и q*оптимальные смешанные стратегии игроков А и В Оптимальная смешанная стратегия p* игрока A гарантирует ему выигрыш не меньше V независимо от того, какую из чистых стратегий выбирает игрок В

а11p1*+ а12p2*+ … + а1npm* >=V

а21p1*+ а22p2*+ … + а2npm* >=V где рi*>=0, i = 1,m ∑(i=1,m)pi*=1(1)

. . . . . . . . . . . . . . . . . . . . . .

аm1p1*+ аm2p2*+ … аmnpm* >=V

Оптимальная смешанная стратегия q* гарантирует игроку В проигрыш не больше цены игры V не зависимо от выбора чистой стратегии игроком А

а11q1*+ а12q2*+ … + а1nqm* <=V

а21q1*+ а22q2*+ … + а2nqm* <=V где qj*>=0, j = 1,n ∑(j=1,m)pj*=1 (2)

. . . . . . . . . . . . . . . . . . . . . .

аm1q1*+ аm2q2*+ … аmnqm* <=V

Cогласно теореме 5 все компоненты платежной матрицы можно сделать положительными, значит V>0 Преобразуем (1) и (2) разделив обе части на V и введем обозначение i , i = 1,m , j , j = 1,n

а11x1+ а12x2+ … + а1nxm >=1

а21x1+ а22x2+ … + а2nxm >=1 где xi>=0, i = 1,m ∑(i=1,m) xi =1/V (3)

. . . . . . . . . . . . . . . . . . . . . .

аm1x1+ аm2x2+ … аmnxm >=1

Аналогично:

а11y1+ а12y2+ … + а1nym >=1

а21y1+ а22y2+ … + а2nym >=1 где yj>=0, j = 1,n ∑(i=1,n) yj =1/V (4)

. . . . . . . . . . . . . . . . . . . . . .

аm1y1+ аm2y2+ … аmnym >=1

так как игрок А стремится максимизировать цену игры V, то тогда обратная величина 1/V будет минимизироваться, следовательно оптимальная стратегия игрока А находится из задачи

Min f = x1+x2+…+x m ограничения (3)

Аналогично рассуждая оптимальную стратегию игрока В найдем из задачи

Max ψ=y1+y2+…+yn Ограничения (4)

Решив эти задачи мы сможем определить

V=1/f*=1/ ψ*

рi*=v xi*, i = 1,m

qj*= v yj* , j = 1,n

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]