Экономико-математические методы и модели - Библиотека ...

Экономико-математические методы и модели - Библиотека ... Экономико-математические методы и модели - Библиотека ...

12.07.2015 Views

называют вектор ⃗q = (q 1 , . . . , q n ), где q j ≥ 0 (j = 1, n),n∑q j = 1, p i и q j –вероятности, с которыми игроки A и B выбирают свои чистые стратегиив ходе игры. При использовании смешанных стратегий игра приобретаетслучайный характер, случайной становиться и величина выигрышаигрока A (проигрыша игрока B). Эта величина является функцией смешанныхстратегий и определяется по формуле:m∑ n∑f(¯p, ¯q) = a ij p i q j .i=1Функцию f(¯p, ¯q) называют функцией выигрыша или платежной функцией.Смешанные стратегии ¯p ∗ и ¯q ∗ называют оптимальными, если ониобразуют седловую точку для платежной функции f(¯p, ¯q), т.е. если ониудовлетворяют неравенству f(¯p, ¯q ∗ ) ≤ f(¯p ∗ , ¯q ∗ ) ≤ f(¯p ∗ , ¯q). Пользуются идругим определением оптимальных смешанных стратегий: стратегии ¯p ∗и ¯q ∗ называют оптимальными, еслиminqmaxpj=1j=1f(¯p, ¯q) = max min f(¯p, ¯q) = f(¯p ∗ , ¯q ∗ ).p qВеличину f(¯p ∗ , ¯q ∗ ) = v называют ценой игры. Поиск оптимальныхсмешанных стратегий начинают с упрощения платежной матрицы. Еслив платежной матрице элементы k-й строки не меньше соответствующихэлементов s-ой строки, т.е. a kj ≥ a sj (j = 1, n), то говорят, что стратегияA k доминирует над стратегией A s . Аналогично, если элементы l-го234

столбца не превосходят соответствующих элементов r-го столбца, т.е.a il ≤ a ir (i = 1, m), то говорят, что стратегия B l доминирует над стратегиейB r . Частным случаем доминирования стратегий является дублированиестратегий, когда a kj = a sj (j = 1, n) или a il = a ir (i = 1, m).Исключение из платежной матрицы доминируемых стратегий (ими игрокампользоваться заведомо невыгодно) позволяет уменьшить ее размерность,а это упрощает решение игры. Вероятность применения доминируемыхстратегий равна нулю. Оптимальные смешанные стратегии¯p ∗ и ¯q ∗ в игре с платежной матрицей [a ij ] m×n и ценой v остаются оптимальнымии для игры с платежной матрицей [ba ij + c] m×n (где b > 0)и ценой bv + c. На этом основании платежную матрицу можно всегдапреобразовать так, что ее элементы будут целыми неотрицательнымичислами, а это упрощает расчеты.15.2. Вопросы для самоконтроля1. Назовите виды матричных игр.2. Что называется чистой стратегией игрока?3. Что называется смешанной стратегией игрока?4. Что называется нижней чистой ценой игры?5. Что называется верхней чистой ценой игры?6. Что называется функцией выигрыша?7. Что такое седловая точка и седловой элемент?235

столбца не превосходят соответствующих элементов r-го столбца, т.е.a il ≤ a ir (i = 1, m), то говорят, что стратегия B l доминирует над стратегиейB r . Частным случаем доминирования стратегий является дублированиестратегий, когда a kj = a sj (j = 1, n) или a il = a ir (i = 1, m).Исключение из платежной матрицы доминируемых стратегий (ими игрокампользоваться заведомо невыгодно) позволяет уменьшить ее размерность,а это упрощает решение игры. Вероятность применения доминируемыхстратегий равна нулю. Оптимальные смешанные стратегии¯p ∗ и ¯q ∗ в игре с платежной матрицей [a ij ] m×n и ценой v остаются оптимальнымии для игры с платежной матрицей [ba ij + c] m×n (где b > 0)и ценой bv + c. На этом основании платежную матрицу можно всегдапреобразовать так, что ее элементы будут целыми неотрицательнымичислами, а это упрощает расчеты.15.2. Вопросы для самоконтроля1. Назовите виды матричных игр.2. Что называется чистой стратегией игрока?3. Что называется смешанной стратегией игрока?4. Что называется нижней чистой ценой игры?5. Что называется верхней чистой ценой игры?6. Что называется функцией выигрыша?7. Что такое седловая точка и седловой элемент?235

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!