Təmiz strategiyalarda oyunlar. Qarışıq Strategiyalar

ev / Keçmiş

nəzəriyyəsi oyun strategiyası qarışıq

Qarışıq Strategiyalar

Matris oyununda xalis strategiyalarda yəhər nöqtəsi yoxdursa, oyunun yuxarı və aşağı qiymətləri tapılır. Onlar göstərirlər ki, 1-ci oyunçu oyunun yuxarı qiymətindən daha çox qazanc əldə etməyəcək və həmin oyunçu 1-ə oyunun aşağı qiymətindən az olmayan bir qazanc təmin edilir.

Oyunçunun qarışıq strategiyası verilmiş ehtimallarla eyni şəraitdə oyun dəfələrlə təkrar edildikdə onun xalis strategiyalarının tam dəstidir. Gəlin deyilənləri ümumiləşdirək və qarışıq strategiyaların tətbiqi şərtlərini sadalayaq:

  • * yəhər nöqtəsi olmayan oyun;
  • * oyunçular verilmiş ehtimallarla təmiz strategiyaların təsadüfi qarışığından istifadə edirlər;
  • * oyun oxşar şəraitdə dəfələrlə təkrarlanır;
  • * hər bir hərəkətdə heç bir oyunçu digər oyunçu tərəfindən strategiya seçimi barədə məlumatlandırılmır;
  • * oyun nəticələrinin orta hesablanmasına icazə verilir.

Qarışıq strategiyalar üçün aşağıdakı qeydlərdən istifadə olunur.

Oyunçu 1 üçün A 1 , A 2 , ..., A t müvafiq ehtimalları olan p 1 , p 2, ..., p t təmiz strategiyalarının tətbiqindən ibarət qarışıq strategiya.

Oyunçu 2 üçün

q j xalis B j strategiyasının tətbiqi ehtimalıdır.

p i = 1 olduğu halda, 1-ci oyunçu üçün təmiz strategiyamız var

Oyunçunun təmiz strategiyaları yeganə mümkün olanlardır. uyğunsuz hadisələr. Matris oyununda A matrisini bilməklə (həm oyunçu 1, həm də 2-ci oyunçuya aiddir) biz nə vaxt təyin edə bilərik verilmiş vektorlar və orta qazanc ( gözlənilən dəyər 1-ci oyunçunun təsiri:

vektorları haradadır;

p i və q i vektor komponentləridir.

Qarışıq strategiyalarını tətbiq etməklə, 1-ci oyunçu orta qazancını maksimuma çatdırmağa, 2-ci oyunçu isə bu effekti mümkün olan minimum dəyərə çatdırmağa çalışır. Oyunçu 1 çatmağı hədəfləyir

Oyunçu 2 şərti təmin etməyə çalışır

1 və 2-ci oyunçuların optimal qarışıq strategiyalarına uyğun vektorları da qeyd edək, yəni. belə vektorlar və hansı üçün bərabərlik

Oyunun dəyəri hər iki oyunçu qarışıq strategiyalardan istifadə etdikdə 1-ci oyunçunun orta qazancıdır. Beləliklə, matris oyununun həlli:

  • - oyunçu 1-in optimal qarışıq strategiyası;
  • - oyunçu 2-nin optimal qarışıq strategiyası;

Oyun qiyməti.

Qarışıq Strategiyalar funksiyası üçün yəhər nöqtəsi təşkil edərsə optimal (u) olacaqdır, yəni.

Riyazi oyunların əsas teoremi var.

İstənilən A matrisi olan matris oyunu üçün dəyərlər

mövcuddur və bir-birinə bərabərdir: = = .

Qeyd etmək lazımdır ki, optimal strategiyaları seçərkən 1-ci oyunçu həmişə 2-ci oyunçunun hər hansı sabit strategiyası üçün oyunun dəyərindən az olmayan orta gəlir əldə edəcək (və 2-ci oyunçu üçün əksinə). 1 və 2-ci oyunçuların aktiv strategiyaları ehtimalları sıfırdan fərqli olan uyğun oyunçuların optimal qarışıq strategiyalarının bir hissəsi olan strategiyalardır. Bu o deməkdir ki, oyunçuların optimal qarışıq strategiyalarının tərkibinə onların bütün apriori verilmiş strategiyaları daxil olmaya bilər.

Oyunu həll etmək oyunun qiymətini və optimal strategiyaları tapmaq deməkdir. Matris oyunları üçün optimal qarışıq strategiyaların tapılması üsullarının nəzərdən keçirilməsi 22-ci matrisin təsvir etdiyi ən sadə oyundan başlayacaq. Yəhər nöqtəsi olan oyunlar xüsusi olaraq nəzərdən keçirilməyəcək. Bir yəhər nöqtəsi əldə edilərsə, bu, tərk edilməli olan mənfəətsiz strategiyaların olduğunu bildirir. Yəhər nöqtəsi olmadıqda, iki optimal qarışıq strategiya əldə edilə bilər. Artıq qeyd edildiyi kimi, bu qarışıq strategiyalar aşağıdakı kimi yazılır:

Beləliklə, bir ödəmə matrisi var

a 11 p 1 + a 21 p 2 =; (1.16)

a 12 p 1 + a 22 p 2 =; (1.17)

p 1 + p 2 = 1. (1.18)

a 11 p 1 + a 21 (1 - p 1) = a 12 p 1 + a 22 (1 - p 1); (1.19)

a 11 p 1 + a 21 - a 21 p 1 = a 12 p 1 + a 22 - a 22 p 1 , (1.20)

optimal dəyərləri haradan əldə edirik:

Bilərək və tapırıq:

Hesablama, biz tapırıq:

a 11 q 1 + a 12 q 2 = ; q 1 + q 2 \u003d 1; (1.24)

a 11 q 1 + a 12 (1 - q 1) = . (1,25)

11 ilə 12 üçün. (1.26)

Oyunun vektorları və qiyməti tapıldığı üçün problem həll olunur. A ödəniş matrisinə malik olmaqla, problemi qrafik şəkildə həll edə bilərik. Bu üsulla həll alqoritmi çox sadədir (şək. 2.1).

  • 1. Absis boyunca uzunluq vahidi olan seqment çəkilir.
  • 2. Y oxunda, qazanclar A 1 strategiyası ilə təsvir edilmişdir.
  • 3. y oxuna paralel xəttdə, 1-ci nöqtədə, a 2 strategiyası üçün gəlirlər qrafası çəkilir.
  • 4. Seqmentlərin ucları a 11 -b 11, a 12 -b 21, a 22 -b 22, a 21 -b 12 üçün göstərilib və iki düz xətt b 11 b 12 və b 21 b 22 çəkilib.
  • 5. ilə kəsişmə nöqtəsinin ordinatı müəyyən edilir. O, bərabərdir. C nöqtəsinin absisi p 2-ə bərabərdir (p 1 \u003d 1 - p 2).

düyü. 1.1.

Bu üsul kifayət qədər geniş tətbiq sahəsinə malikdir. Buna əsaslanır ümumi mülkiyyət oyunlar tn, bu ondan ibarətdir ki, hər hansı bir oyunda hər bir oyunçu optimal qarışıq strategiyaya malikdir, burada təmiz strategiyaların sayı ən çox min(m, n). Bu xassədən məlum nəticə əldə etmək olar: istənilən 2n və m2 oyunda hər optimal strategiya u ən çox iki aktiv strategiyanı ehtiva edir. Beləliklə, hər hansı bir oyun 2n və m2 22 oyununa endirilə bilər. Buna görə də, 2n və m2 oyunları qrafik olaraq həll edilə bilər. Əgər sonlu oyun matrisinin ölçüsü mn, burada m > 2 və n > 2 olarsa, optimal qarışıq strategiyaları müəyyən etmək üçün xətti proqramlaşdırmadan istifadə edilir.

Təmiz strategiya I oyunçu A ödəniş matrisinin n cərgəsindən birini seçməlidir, II oyunçunun isə xalis strategiyası eyni matrisin sütunlarından birini seçməkdir.

Optimal təmiz strategiyalar oyunçular qarışıq oyunçulardan məcburi tək p i = 1, q i = 1 olması ilə fərqlənirlər. Məsələn: P(1,0), Q(1,0). Burada p 1 = 1, q 1 = 1.

Tapşırıq 1
Ödəniş matrisinə əsaslanaraq, ciddi dominantlıq prinsipindən istifadə edərək optimal təmiz strategiyaları tapın. Cavab olaraq P*, Q* vektorlarını yazın.



R1

R2

R3

R4

S1

3

1

2

5

S2

2

0

0

3

S3

-3

-5

-5

-2

S4

0

-2

-2

1

Həll:

Matrix Game kalkulyatorundan istifadə edərək bütün problemləri həll edirik.

Güman edirik ki, I oyunçu öz strategiyasını öz qazancını maksimuma çatdıracaq şəkildə, II oyunçu isə strategiyasını I oyunçunun qazancını minimuma endirəcək şəkildə seçir.

OyunçularB1B2B3B4a = min(Ai)
A 13 1 2 5 1
A22 0 0 3 0
A 3-3 -5 -5 -2 -5
A40 -2 -2 1 -2
b = maks (Bi)3 1 2 5
Oyunun daha aşağı qiyməti ilə müəyyən edilən zəmanətli gəliri tapırıq a = max(a i) = 1, bu, maksimum təmiz strategiyanı göstərir A 1 .
Oyunun yuxarı qiyməti b = min(b j) = 1.
Yəhər nöqtəsi (1, 2) bir cüt alternativin (A1, B2) həllini göstərir. Oyunun dəyəri 1-dir.
2. Dominant sətirlər və dominant sütunlar üçün gəlir matrisini yoxlayın.
Bəzən oyun matrisinin sadə nəzərdən keçirilməsinə əsaslanaraq demək olar ki, bəzi təmiz strategiyalar yalnız sıfır ehtimalla optimal qarışıq strategiyaya daxil ola bilər.
Bunu deyirlər i-ci 1-ci oyunçunun strategiyası ona üstünlük verir k-ci strategiya, əgər a ij ≥ hamı üçün kj olarsa j E N və ən azı biri üçün j a ij > a kj . Bu vəziyyətdə də deyilir i-ci strategiya (və ya xətt) üstünlük təşkil edir, k-ci- üstünlük təşkil edirdi.
Bunu deyirlər j-ci 2-ci oyunçunun strategiyası ona üstünlük verir l-ci hamı üçün strategiya j E M a ij ≤ a il və ən azı biri üçün i a ij< a il . В этом случае j-ci strategiya (sütun) dominant adlanır, l-ci- üstünlük təşkil edirdi.
A 1 strategiyası A 2 strategiyasında üstünlük təşkil edir (1-ci sətirin bütün elementləri 2-ci sətrin dəyərlərindən böyük və ya bərabərdir), buna görə də matrisin 2-ci cərgəsini istisna edirik. Ehtimal p 2 = 0.
A 1 strategiyası A 3 strategiyasında üstünlük təşkil edir (1-ci sətirin bütün elementləri 3-cü cərgənin dəyərlərindən böyük və ya bərabərdir), buna görə də matrisin 3-cü cərgəsini istisna edirik. Ehtimal p 3 = 0.
3 1 2 5
0 -2 -2 1

B oyunçusunun itkiləri baxımından B 1 strategiyası B 2 strategiyasında üstünlük təşkil edir (1-ci sütunun bütün elementləri). daha çox maddələr sütun 2), buna görə də matrisin 1-ci sütununu istisna edirik. Ehtimal q 1 = 0.
B oyunçusunun itkiləri baxımından B 4 strategiyası B 1 strategiyasında üstünlük təşkil edir (4-cü sütunun bütün elementləri 1-ci sütunun elementlərindən böyükdür), buna görə də matrisin 4-cü sütununu istisna edirik. Ehtimal q 4 = 0.
1 2
-2 -2

4 x 4 oyununu 2 x 2 oyununa endirdik.



Oyun həlli ( 2 x n


p 1 = 1
p2 = 0
Oyunun qiyməti, y = 1
İndi B oyunçusunun minimaks strategiyasını müvafiq tənliklər sistemini yazmaqla tapa bilərik
q 1 = 1
q1 + q2 = 1
Bu sistemi həll edərək, tapırıq:
q1 = 1.
Cavab:
Oyun qiyməti: y = 1, oyunçuların strategiya vektorları:
Q(1, 0), P(1, 0)

∑a ij q j ≤ v
∑a ij p i ≥ v
M(P 1 ;Q) = (1 1) + (2 0) = 1 = v
M(P 2 ;Q) = (-2 1) + (-2 0) = -2 ≤ v
M(P;Q 1) = (1 1) + (-2 0) = 1 = v
M(P;Q 2) = (2 1) + (-2 0) = 2 ≥ v

Satır və sütunlar orijinal matrisdən çıxarıldığı üçün tapılan ehtimal vektorları aşağıdakı kimi yazıla bilər:
P(1,0,0,0)
Q(0,1,0,0)

Tapşırıq 2
Ödəniş matrisindən istifadə edərək, oyunun aşağı və yuxarı qiymətini tapın. Yəhər nöqtəsi olduqda, optimal təmiz strategiyaların P*, Q* vektorlarını yazın.



R1

R2

R3

S1

-6

-5

0

S2

-8

-3

-2

S3

-3

-2

3

Həll:
1. Ödəniş matrisinin yəhər nöqtəsinin olub olmadığını yoxlayın. Əgər belədirsə, onda oyunun həllini təmiz strategiyalarda yazırıq.
OyunçularB1B2B3a = min(Ai)
A 1-6 -5 0 -6
A2-8 -3 -2 -8
A 3-3 -2 3 -3
b = maks (Bi)-3 -2 3

Biz oyunun aşağı qiyməti ilə müəyyən edilən zəmanətli gəliri tapırıq a = max(a i) = -3, bu, maksimum təmiz strategiya A 3-ü göstərir.
Oyunun yuxarı qiyməti b = min(b j) = -3.
Yəhər nöqtəsi (3, 1) bir cüt alternativin (A3, B1) həllini göstərir. Oyunun qiyməti -3.
Cavab: P(0,0,1), Q(1,0,0)

Tapşırıq 3
Ödəniş matrisindən istifadə edərək optimal strategiyaların P*, Q* vektorlarını və oyunun qiymətini tapın. Hansı oyunçu qalibdir?



R1

R2

R3

R4

S1

-6

-6

2

4

S2

2

-2

7

-1

Həll:
1. Ödəniş matrisinin yəhər nöqtəsinin olub olmadığını yoxlayın. Əgər belədirsə, onda oyunun həllini təmiz strategiyalarda yazırıq.
Güman edirik ki, I oyunçu öz strategiyasını öz qazancını maksimuma çatdıracaq şəkildə, II oyunçu isə strategiyasını I oyunçunun qazancını minimuma endirəcək şəkildə seçir.
OyunçularB1B2B3B4a = min(Ai)
A 1-6 -6 2 4 -6
A22 -2 7 -1 -2
b = maks (Bi)2 -2 7 4

Biz oyunun aşağı qiyməti ilə müəyyən edilən zəmanətli gəliri tapırıq a = max(a i) = -2, bu, maksimum təmiz strategiya A 2-ni göstərir.
Oyunun yuxarı qiyməti b = min(b j) = -2.
Yəhər nöqtəsi (2, 2) bir cüt alternativin (A2, B2) həllini göstərir. Oyunun qiyməti -2.
3. Qarışıq strategiyalarda oyunun həllini tapırıq.
Problemi aşağıdakı addımları özündə birləşdirən həndəsi üsulla həll edirik:
1. Dekart koordinat sistemində absis oxu boyunca uzunluğu 1-ə bərabər olan seqment çəkilir. Seqmentin sol ucu (x = 0 nöqtəsi) A 1 strategiyasına, sağ ucu isə strategiyaya uyğundur. A 2 (x = 1). Aralıq nöqtələr x bəzi qarışıq strategiyaların ehtimallarına uyğundur S 1 = (p 1 ,p 2).
2. A 1 strategiyasının gəlirləri sol y oxunda təsvir edilmişdir. Y oxuna paralel xəttdə A 2 strategiyasının gəlirləri 1-ci bənddən çəkilir.
Oyun həlli ( 2 x n) maksimum strategiyaya əməl edən A oyunçusunun mövqeyindən çəkirik. Oyunçuların heç birinin üstünlük təşkil edən və təkrarlayan strategiyaları yoxdur.

A oyunçusunun maksimal optimal strategiyası N nöqtəsinə uyğundur, bunun üçün aşağıdakı tənliklər sistemini yazmaq olar:
p1 = 0
p2 = 1
Oyunun qiyməti, y = -2
İndi B oyunçusuna daha çox itki verən B 1 ,B 3 ,B 4 strategiyasını aradan qaldıraraq müvafiq tənliklər sistemini yazmaqla B oyunçusunun minimaks strategiyasını tapa bilərik və buna görə də q 1 = 0,q 3 = 0,q 4 = 0 .
-2q 2 = -2
q2 = 1
Bu sistemi həll edərək, tapırıq:
q2 = 1.
Cavab:
Oyun qiyməti: y = -2, oyunçuların strategiya vektorları:
Q(0, 1, 0, 0), P(0, 1)
4. Strategiya optimallıq meyarından istifadə edərək oyun həllinin düzgünlüyünü yoxlayın.
∑a ij q j ≤ v
∑a ij p i ≥ v
M(P 1 ;Q) = (-6 0) + (-6 1) + (2 0) + (4 0) = -6 ≤ v
M(P 2 ;Q) = (2 0) + (-2 1) + (7 0) + (-1 0) = -2 = v
M(P;Q 1) = (-6 0) + (2 1) = 2 ≥ v
M(P;Q 2) = (-6 0) + (-2 1) = -2 = v
M(P;Q 3) = (2 0) + (7 1) = 7 ≥ v
M(P;Q 4) = (4 0) + (-1 1) = -1 ≥ v
Bütün bərabərsizliklər bərabərlik və ya ciddi bərabərsizliklər kimi ödənilir, buna görə də oyunun həlli düzgün tapılır.

Tapşırıq 4
Suala ətraflı cavab verin

5. OYUN NƏZƏRİYYƏSİ VƏ STATİSTİK HƏLLLƏR

5.1. Sıfır cəmi matris oyunu

İqtisadi və riyazi modelləşdirmə aşağıdakı şərtlərdə həyata keçirilir:

müəyyənlik;

Qeyri-müəyyənliklər.

Modelləşdirmə əminlik şəraitində bunun üçün zəruri olan bütün ilkin tənzimləyici məlumatların (matris modelləşdirilməsi, şəbəkənin planlaşdırılması və idarə edilməsi) mövcudluğunu nəzərdə tutur.

Modelləşdirmə riskdə bəzi ilkin məlumatların qiymətləri təsadüfi olduqda və bu təsadüfi dəyişənlərin ehtimal paylanması qanunları məlum olduqda (reqressiya təhlili, növbə nəzəriyyəsi) stoxastik qeyri-müəyyənlik şəraitində aparılır.

Modelləşdirmə qeyri-müəyyənlik şəraitində uyğun gəlir tam yoxluğu bunun üçün lazım olan bəzi məlumatlar (oyun nəzəriyyəsi).

Münaqişə vəziyyətlərində optimal qərarların qəbulu üçün riyazi modellər qeyri-müəyyənlik şəraitində qurulur.

Oyun nəzəriyyəsində aşağıdakı əsas anlayışlardan istifadə olunur:

Strategiya;

qazanmaq funksiyası.

hərəkət biz oyun qaydaları ilə nəzərdə tutulmuş hərəkətlərdən birinin oyunçu tərəfindən seçilməsini və həyata keçirilməsini adlandıracağıq.

Strategiya - Bu, vəziyyətdən asılı olaraq hər bir hərəkət üçün hərəkət kursunun seçilməsi texnologiyasıdır.

qazanmaq funksiyası uduzan oyunçunun qalibə ödədiyi ödənişin məbləğini müəyyən etməyə xidmət edir.

Matris oyununda ödəmə funksiyası kimi təmsil olunur ödəniş matrisi :

Hərəkəti seçən I oyunçuya, gedişi seçən II oyunçuya ödəniş məbləği haradadır.

Belə bir cüt oyunda, hər bir vəziyyətdə hər iki oyunçunun ödəmə funksiyalarının dəyərləri böyüklükdə bərabərdir və işarə baxımından əksdir, yəni. və bu oyun adlanır sıfır məbləğ .

"Matrix oyunu oynamaq" prosesi aşağıdakı kimi təqdim olunur:

Ödəniş matrisi müəyyən edilir;

Oyunçu I, II oyunçudan asılı olmayaraq, bu matrisin sıralarından birini seçir, məsələn, -ci;

Oyunçu II, I oyunçudan asılı olmayaraq, bu matrisin sütunlarından birini seçir, məsələn, - ci;

Matris elementi II oyunçudan nə qədər oyunçu alacağımı müəyyənləşdirir. Əlbəttə, əgər varsa danışırıq I oyunçunun faktiki itkisi haqqında.

Ödəniş matrisi olan antaqonist cüt oyun oyun adlanacaq.

Misal

Bir oyunu nəzərdən keçirək.

Ödəniş matrisi verilir:

.

Qoy I oyunçu II oyunçudan asılı olmayaraq bu matrisin 3-cü cərgəsini, I oyunçudan asılı olmayaraq II oyunçu isə bu matrisin 2-ci sütununu seçsin:

Sonra I oyunçu II oyunçudan 9 ədəd alacaq.

5.2. Matris oyununda optimal təmiz strategiya

Optimal strategiya I oyunçunun strategiyası elə adlanır ki, o, II oyunçunun hər hansı strategiya seçimi üçün qazancını azaltmasın və II oyunçunun elə strategiyası ki, I oyunçunun hər hansı strategiya seçimi üçün itkisini artırmasın.

Ödəniş matrisinin i-ci cərgəsini hərəkət kimi seçməklə I oyunçu ən pis halda, II oyunçu bu dəyəri minimuma endirməyə çalışdıqda, ən azı dəyərin qazancını təmin edir. Ona görə də oyunçunu onu təmin edəcək -ci sıra seçəcəyəm maksimum qalibiyyət:

.

Oyunçu II oxşar şəkildə mübahisə edir və özünə minimum itkiyə zəmanət verə bilər:

.

Aşağıdakı bərabərsizlik həmişə doğrudur:

Dəyər deyilir aşağı oyun qiyməti .

Dəyər deyilir yüksək oyun qiyməti .

Optimal strategiyalar adlanır təmiz , əgər onlar üçün bərabərlik təmin edilirsə:

,

.

Dəyər deyilir oyunun xalis qiyməti , əgər.

Optimal təmiz strategiyalar və forma yəhər nöqtəsi ödəniş matrisi.

Yəhər nöqtəsi üçün aşağıdakı şərtlər yerinə yetirilir:

yəni element cərgədə ən kiçik və sütunda ən böyüyüdür.

Beləliklə, əgər ödəmə matrisi varsa yəhər nöqtəsi , onda tapa bilərsiniz optimal təmiz strategiyalar oyunçular.

I oyunçunun xalis strategiyası birinə bərabər olan --ci yerdəki nömrə istisna olmaqla, bütün nömrələrin sıfıra bərabər olduğu sıralı nömrələr dəsti (vektor) ilə təmsil oluna bilər.

Oyunçu II-nin xalis strategiyası birinə bərabər olan --ci yerdəki nömrə istisna olmaqla, bütün nömrələrin sıfıra bərabər olduğu sıralı nömrələr dəsti (vektor) ilə təmsil oluna bilər.

Misal

.

Hərəkət kimi qazanc matrisinin bəzi cərgəsini seçməklə, I oyunçu ən pis halda, işarələnmiş sütundakı dəyərdən az olmayan bir qazanc əldə edir:

Buna görə də, I oyunçu bu dəyəri minimuma endirməyə çalışacaq II oyunçunun hərəkətindən asılı olmayaraq, ona maksimum qazanc təmin edən ödəmə matrisinin 2-ci sırasını seçəcək:

Oyunçu II eyni şəkildə mübahisə edir və hərəkət kimi 1-ci sütunu seçir:

Beləliklə, ödəmə matrisinin yəhər nöqtəsi var:

Oyunçu I və II oyunçu üçün optimal xalis strategiyaya uyğundur ki, I oyunçu II oyunçunun strategiyasında hər hansı dəyişikliyə görə qazancını azaltmasın və II oyunçu I oyunçunun strategiyasında hər hansı dəyişikliyə görə öz itkisini artırmasın.

5.3. Matris oyununda optimal qarışıq strategiya

Ödəniş matrisinin yəhər nöqtəsi yoxdursa, hər hansı bir oyunçunun bir xalis strategiyadan istifadə etməsi rasional deyil. İstifadəsi daha sərfəlidir "ehtimal qarışıqları" təmiz strategiyalar. Sonra artıq qarışıq strategiyalar optimal olanlar kimi müəyyən edilir.

Qarışıq Strategiya oyunçunun hərəkəti bu oyunçunun hərəkət seçimindən ibarət təsadüfi hadisənin ehtimal paylanması ilə xarakterizə olunur.

I oyunçunun qarışıq strategiyası belə sıralanmış nömrələr toplusudur (vektor) iki şərti ödəyir:

1) üçün, yəni ödəmə matrisinin hər bir sırasını seçmək ehtimalı mənfi deyil;

2) , yəni məcmuda ödəniş matrisi sətirlərinin hər birinin seçimi tam qrup hadisələr.

Oyunçu II-nin qarışıq strategiyası sıralanmış nömrələr dəstidir (vektor) şərtləri ödəyir:

Ödəniş məbləği qarışıq strategiya seçən I oyunçuya

qarışıq strategiya seçən II oyunçudan

,

ortadır

.

Optimal qarışıq strategiyalar adlanır

,

hər hansı ixtiyari qarışıq strategiyalar üçün aşağıdakı şərt təmin edilirsə:

yəni optimal qarışıq strategiyada I oyunçunun qazancı ən böyük, II oyunçunun itkisi isə ən kiçikdir.

Ödəniş matrisində yəhər nöqtəsi yoxdursa, o zaman

,

yəni müsbət fərq var ( fərq saxlanılır )

- ³ 0,

və oyunçular bu fərqdən öz xeyrinə inamla daha çox pay almaq üçün əlavə imkanlar axtarmalıdırlar.

Misal

Ödəniş matrisi ilə verilən oyunu nəzərdən keçirin:

.

Yəhər nöqtəsinin olub olmadığını müəyyənləşdirin:

, .

Məlum oldu ki, ödəmə matrisində yəhər nöqtəsi yoxdur və paylanmayan fərq:

.

5.4. Optimal qarışıq strategiyaların tapılması

2×2 oyunlar üçün

Ölçüləri olan ödəmə matrisi üçün optimal qarışıq strategiyaların müəyyən edilməsi iki dəyişən funksiyasının optimal nöqtələrinin tapılması üsulu ilə həyata keçirilir.

I oyunçunun qazanc matrisinin birinci cərgəsini seçmə ehtimalı olsun

-ə bərabərdir. Onda ikinci sıranı seçmək ehtimalı .

II oyunçunun birinci sütunu seçmə ehtimalı bərabər olsun. Onda ikinci sütunun seçilmə ehtimalı .

II oyunçu tərəfindən I oyunçuya ödəniş məbləği aşağıdakılara bərabərdir:

I oyunçunun qazancının və II oyunçunun itkisinin həddindən artıq dəyəri şərtlərə uyğundur:

;

.

Beləliklə, I və II oyunçuların optimal qarışıq strategiyaları aşağıdakılardır:

5.5. 2× oyunların həndəsi həllin

Ödəniş matrisinin ölçüsünün --dən artması ilə, optimal qarışıq strategiyaların tərifini iki dəyişənli funksiyanın optimalını tapmaq üçün azaltmaq artıq mümkün deyil. Bununla belə, oyunçulardan birinin yalnız iki strategiyası olduğunu nəzərə alsaq, həndəsi həlldən istifadə etmək olar.

Oyunun həllinin tapılmasının əsas mərhələləri aşağıdakılardır.

Təyyarədə koordinat sistemini təqdim edirik. Oxa bir xətt seqmenti qoyaq. Bu seqmentin sol və sağ uclarından perpendikulyarlar çəkirik.


Bölmə seqmentinin sol və sağ ucları iki strategiyaya uyğundur və I oyunçu üçün əlçatandır. Çəkilmiş perpendikulyarlarda biz bu oyunçunun ödənişlərini təxirə salacağıq. Məsələn, ödəmə matrisi üçün


I oyunçunun belə gəlirləri strategiya seçərkən və olacaq, strategiya seçərkən isə olacaqlar.

II oyunçunun strategiyalarına uyğun gələn I oyunçunun qazanc nöqtələrini düz xətt seqmentləri ilə birləşdirək. Sonra qrafiki aşağıdan bağlayan formalaşmış qırıq xətt I oyunçunun qazancının aşağı sərhədini təyin edir.



Oyunçu I üçün optimal qarışıq strategiyanın tapılması

,

maksimum ordinata malik I oyunçunun qazancının aşağı sərhədindəki nöqtəyə uyğundur.

Diqqət yetirək ki, nəzərdən keçirilən misalda yalnız iki strategiyadan istifadə etməklə və I oyunçunun qazancının aşağı sərhəddində tapılan nöqtədə kəsişən düz xətlərə uyğun gələn II oyunçu I oyunçunun daha böyük məbləğ əldə etməsinə mane ola bilər. ödəmək.

Beləliklə, oyun oyuna endirilir və baxılan nümunədə II oyunçunun optimal qarışıq strategiyası olur

,

burada ehtimal oyundakı kimidir:

5.6. Oyun həllim× n

Əgər matris oyununun təmiz strategiyalarda həlli yoxdursa (yəni, yəhər nöqtəsi yoxdur) və qazanc matrisinin böyük ölçüsünə görə qrafik olaraq həll edilə bilmirsə, həllini əldə etmək üçün istifadə edin. xətti proqramlaşdırma üsulu .

Ölçünün ödəmə matrisi verilsin:

.

Ehtimalları tapmaq lazımdır , II oyunçunun hərəkət seçimindən asılı olmayaraq, bu qarışıq strategiyanın ona ən azı bir qazancı təmin etmək üçün hansı oyunçu ilə hərəkətlərini seçməliyəm.

II oyunçu tərəfindən seçilən hər bir hərəkət üçün I oyunçunun qazancı asılılıqlarla müəyyən edilir:

Bərabərsizliklərin hər iki tərəfini bölürük və yeni qeydlər təqdim edirik:

Bərabərlik

Formanı alacaq:

Oyunçu mən qazancı maksimuma çatdırmaq istədiyindən, qarşılıqlı minimuma endirilməlidi. Sonra oyunçu üçün xətti proqramlaşdırma problemi formanı alacağam:

məhdudiyyətlər altında

Oyunçu II üçün problem oxşar şəkildə ikili problem kimi qurulur:

məhdudiyyətlər altında

Simpleks üsulu ilə məsələləri həll edərək əldə edirik:

,

5.7. Matris oyunlarının həllinin xüsusiyyətləri

Optimal strategiyaların tapılması problemini həll etməzdən əvvəl iki şərt yoxlanılmalıdır:

Ödəniş matrisini sadələşdirmək mümkündürmü;

Ödəniş matrisinin yəhər nöqtəsi varmı?

Ödəniş matrisini sadələşdirmək imkanını nəzərdən keçirin:

O oyunçuya görə mən almağa çalışıram ən böyük qələbə, onda -ci sətir ödəniş matrisindən silinə bilər, çünki o, aşağıdakı əlaqə hər hansı digər -ci sətirlə qane olarsa, bu hərəkətdən heç vaxt istifadə etməyəcək:

Eynilə, ən az itkiyə can atan II oyunçu heç vaxt hərəkət kimi ödəniş matrisində --ci sütunu seçməyəcək və aşağıdakı əlaqə hər hansı digər --ci sütunla uyğundursa, bu sütunun üstündən xətt çəkilə bilər:

Ən çox sadə həll oyun sadələşdirilmiş ödəmə matrisində aşağıdakı şərtə cavab verən yəhər nöqtəsinin olmasıdır (tərifə görə):

Misal

Ödəniş matrisini nəzərə alaraq:

.

Ödəniş matrisinin sadələşdirilməsi:

Yəhər nöqtəsinin olması:

5.8. Təbiətlə oynamaq

Oyun nəzəriyyəsi problemlərindən fərqli olaraq nəzəriyyə statistik qərarlar qeyri-müəyyən vəziyyətin antaqonist konflikt rəngi yoxdur və obyektiv reallıqdan asılıdır ki, bu da adətən adlanır. "təbiət" .

Təbiətlə matris oyunlarında II oyunçu qəbul edilən qərarların səmərəliliyinə təsir edən qeyri-müəyyən amillər toplusudur.

Təbiətlə matris oyunları adi matris oyunlarından yalnız onunla fərqlənir ki, I oyunçu optimal strategiya seçəndə II oyunçunun öz itkisini minimuma endirməyə çalışacağına inanmaq artıq mümkün deyil. Buna görə də, ödəmə matrisi ilə birlikdə təqdim edirik risk matrisi :

şərtlər altında hərəkətdən istifadə edərkən I oyunçunun risk dəyəri fərqə bərabərdir o oyunçunun şərtinin qurulacağını bilsəydi ala biləcəyim mükafat arasında, yəni. , və alacağı ödəniş, bir hərəkət seçərkən şərtin qurulacağını bilmədən.

Beləliklə, ödəmə matrisi unikal şəkildə risk matrisinə çevrilir və əks çevrilmə birmənalı deyil.

Misal

Win Matrix:

.

Risk matrisi:

Mümkün iki problem bəyanatı həll yolunu seçmək haqqında təbiətlə matris oyununda :

Mənfəətin maksimumlaşdırılması;

Riskin minimuma endirilməsi.

Qərar problemi iki şərtdən biri üçün təyin edilə bilər:

- riskdə təbiət strategiyalarının ehtimal paylama funksiyası məlum olduqda, məsələn, təklif olunan konkret iqtisadi vəziyyətlərin hər birinin baş verməsinin təsadüfi dəyişəni;

- qeyri-müəyyənlik şəraitində belə bir ehtimal paylama funksiyası naməlum olduqda.

5.9. Statistik həllər nəzəriyyəsində problemlərin həlli

riskdə

Riskli qərarlar qəbul edərkən mən oyunçu ehtimalları bilirəm təbiət hallarının başlanğıcı.

O zaman I oyunçunun hansı strategiyanı seçməsi məqsədəuyğundur xətt üzrə götürülmüş gəlirin orta dəyəri maksimumdur :

.

Bu problemi bir risk matrisi ilə həll edərkən, uyğun gələn eyni həlli əldə edirik minimum orta risk :

.

5.10. Statistik həllər nəzəriyyəsində problemlərin həlli

qeyri-müəyyənlik şəraitində

Qeyri-müəyyənlik şəraitində qərarlar qəbul edərkən aşağıdakılardan istifadə edə bilərsiniz meyarlar :

Valdın maksimal kriteriyası;

meyar minimal risk vəhşi;

Bədbinlik meyarı - Hurvitsin nikbinliyi;

Laplasın qeyri-kafi səbəb prinsipi.

düşünün maksimal Wald meyarı .

Təbiətlə oyun ağlabatan aqressiv rəqiblə olduğu kimi oynanılır, yəni ödəmə matrisi üçün həddindən artıq bədbinlik mövqeyindən təkrarsığorta yanaşması həyata keçirilir:

.

düşünün Savage minimum risk meyarı .

Risk matrisi üçün həddindən artıq bədbinlik mövqeyindən əvvəlki yanaşmaya bənzər:

.

düşünün pessimizmin meyarı - Hurvitz optimizmi .

Bu, həddindən artıq pessimizmə və ya ifrat optimizmə əsaslanmamaq fürsətini təqdim edir:

bədbinlik dərəcəsi haradadır;

at - həddindən artıq optimizm,

at - həddindən artıq bədbinlik.

düşünün Laplasın qeyri-kafi səbəb prinsipi .

Bütün təbiət hallarının eyni dərəcədə ehtimal olunduğu güman edilir:

,

.

Beşinci bölmə üzrə nəticələr

Matris oyununda iki oyunçu iştirak edir və uduzan oyunçudan qalibə ödəniş məbləğini təyin etməyə xidmət edən ödəmə funksiyası ödəmə matrisi kimi təmsil olunur. Razılaşdırıldı ki, oyunçu I hərəkət kimi qazanc matrisi sıralarından birini, II oyunçu isə onun sütunlarından birini seçsin. Sonra bu matrisin seçilmiş sətir və sütununun kəsişməsində II oyunçudan I oyunçuya ödənişin ədədi dəyəri göstərilir (əgər bu dəyər müsbətdirsə, mən oyunçu həqiqətən qazanmışam, mənfi olarsa, II oyunçu mahiyyətcə qazandı).

Ödəniş matrisində yəhər nöqtəsi varsa, oyunçuların optimal təmiz strategiyaları var, yəni qalib gəlmək üçün onların hər biri bir optimal hərəkətini təkrarlamalıdır. Yəhər nöqtəsi yoxdursa, qalib gəlmək üçün onların hər biri optimal qarışıq strategiyadan istifadə etməlidir, yəni hər biri optimal ehtimalla edilməli olan hərəkətlərin qarışığından istifadə etməlidir.

2×2 oyunları üçün optimal qarışıq strategiyaların tapılması məlum düsturlardan istifadə edərək optimal ehtimalların hesablanması ilə həyata keçirilir. İstifadə etməklə həndəsi həll 2×n oyunları, onlarda optimal qarışıq strategiyaların tərifi 2×2 oyunları üçün optimal qarışıq strategiyaların tapılmasına qədər azaldılır. m×n oyunlarını həll etmək üçün onlarda optimal qarışıq strategiyaları tapmaq üçün xətti proqramlaşdırma metodundan istifadə edilir.

Bəzi ödəniş matrisləri sadələşdirməyə borcludurlar, nəticədə onların ölçüsü perspektivsiz hərəkətlərə uyğun sətir və sütunları silməklə azalır.

Əgər II oyunçu obyektiv reallıqdan asılı olan və antaqonist konflikt rənginə malik olmayan qeyri-müəyyən amillər toplusudursa, belə oyun təbiətlə oyun adlanır və onun həlli üçün statistik qərarlar nəzəriyyəsinin problemlərindən istifadə olunur. Sonra, ödəmə matrisi ilə yanaşı, bir risk matrisi təqdim olunur və təbiətlə bir matris oyununda həll yolu seçmək probleminin iki formulunu mümkündür: qazancı maksimuma çatdırmaq və riski minimuma endirmək.

Risk şəraitində statistik qərarlar nəzəriyyəsinin problemlərinin həlli onu göstərir ki, I oyunçunun qazanc matrisinin xətti boyunca götürülmüş qazancın orta dəyərinin (gözləntisinin) maksimum olduğu strategiyanı seçməsi məqsədəuyğundur və ya ( eyni olan) risk matrisinin xətti ilə götürülmüş riskin orta qiyməti (gözləntisi) minimaldır. Qeyri-müəyyənlik şəraitində qərarlar qəbul edərkən, aşağıdakı meyarlar: Valdın maksimal kriteriyası, Savagenin minimum risk meyarı, Hurvitsin pessimizm-nikbinlik meyarı, Laplasın qeyri-kafi səbəb prinsipi.

Özünü yoxlamaq üçün suallar

Oyun nəzəriyyəsinin əsas anlayışları necə müəyyən edilir: hərəkət, strategiya və qazanc funksiyası?

Matris oyununda qazanc funksiyası necə təmsil olunur?

Niyə matris oyunu sıfır cəmi adlanır?

Matris oyununu oynamaq prosesi necədir?

Hansı oyun m×n oyunu adlanır?

Optimal matris oyun strategiyası nədir?

Saf adlanan matris oyunu üçün optimal strategiya nədir?

Ödəniş matrisinin yəhər nöqtəsi nə deməkdir?

Qarışıq adlanan matris oyunu üçün optimal strategiya hansıdır?

Oyunçunun qarışıq strategiyası nədir?

Qarışıq strategiyaları seçən II oyunçudan I oyunçunun qazancı nədir?

Hansı qarışıq strategiyalar optimal adlanır?

Paylanmayan fərq nə deməkdir?

2×2 oyunlar üçün optimal qarışıq strategiyaları tapmaq üçün hansı üsuldan istifadə olunur?

2×n oyunları üçün optimal qarışıq strategiyalar necə tapılır?

m×n oyunları üçün optimal qarışıq strategiyaları tapmaq üçün hansı üsuldan istifadə olunur?

Matris oyunlarının həllinin xüsusiyyətləri hansılardır?

Ödəniş matrisinin sadələşdirilməsi nə deməkdir və hansı şərtlərdə həyata keçirilə bilər?

Ödəniş matrisinin yəhər nöqtəsi olduqda və ya olmadıqda hansı matris oyununu həll etmək daha asandır?

Oyun nəzəriyyəsinin hansı problemləri statistik qərarlar nəzəriyyəsinin problemlərinə aiddir?

Ödəniş matrisi risk matrisinə necə çevrilir?

Təbiətlə matris oyununda həllərin seçilməsi probleminin hansı iki variantı mümkündür?

Təbiətlə matris oyununda qərar vermə problemləri hansı iki şərt üçün qoyula bilər?

Riskli statistik qərarlar nəzəriyyəsi problemini həll edərkən I oyunçunun hansı strategiyanı seçməsi məqsədəuyğundur?

Qeyri-müəyyənlik şəraitində statistik qərarlar nəzəriyyəsinin problemlərini həll edərkən hansı qərar qəbul etmə meyarlarından istifadə etmək olar?

Problemin həlli nümunələri

1. Ödəniş matrisi müəssisənin satış zamanı əldə etdiyi mənfəətin məbləğini göstərir fərqli növlər müəyyən edilmiş tələbatdan (sətirlərdən) asılı olaraq məhsullar (sütunlar). Müxtəlif növ məhsulların istehsalı üzrə müəssisənin optimal strategiyasını və onların satışından müvafiq maksimum (orta hesabla) gəliri müəyyən etmək lazımdır.

Verilmiş matrisi ilə işarələyin və dəyişənləri təqdim edin. Biz həmçinin matrisdən (vektor) istifadə edəcəyik. Sonra və , yəni.

Tərs matris hesablanır:

Dəyərlər tapılır:

.

Ehtimallar hesablanır:

Satışdan orta gəlir müəyyən edilir:

.

2. "Pharmatsevt" firması - regionda dərman və biotibbi məhsullar istehsalçısı. Məlumdur ki, bəzi dərmanlara tələbat pik həddə çatır yay dövrü(ürək-damar qrupunun dərmanları, analjeziklər), digərləri üçün - payız və yaz dövrləri üçün (anti-infeksion, antitüsiv).

1 konv. üçün xərclər. vahidlər sentyabr-oktyabr ayları üçün məhsullar: birinci qrup üçün (ürək-damar dərmanları və analjeziklər) - 20 rubl; ikinci qrup üçün (anti-infeksion, antitüsiv dərmanlar) - 15 rubl.

Bir neçə üzərində aparılan müşahidələrə görə Son illərdəŞirkətin marketinq xidməti müəyyən edib ki, o, isti hava şəraitində nəzərdən keçirilən iki ay ərzində 3050 şərti ədəd sata bilər. vahidlər birinci qrupun məhsulları və 1100 konv. vahidlər ikinci qrupun məhsulları; soyuq hava şəraitində - 1525 arb. vahidlər birinci qrupun məhsulları və 3690 konv. vahidlər ikinci qrup.

Mümkün hava dəyişiklikləri ilə əlaqədar olaraq, vəzifə 40 rubl satış qiymətində satışdan maksimum gəlir təmin edən məhsulların istehsalında şirkətin strategiyasını müəyyən etməkdir. 1 konv. vahidlər birinci qrupun məhsulları və 30 p. - ikinci qrup.

HƏLL. Şirkətin iki strategiyası var:

Bu il hava isti olacaq;

Hava soyuq olacaq.

Əgər şirkət strategiya qəbul edərsə və hava həqiqətən isti olarsa (təbiət strategiyası), o zaman istehsal olunan məhsullar (birinci qrup dərmanların 3050 şərti vahidi və ikinci qrupun 1100 şərti vahidi) tam reallaşdırılacaq və gəlir əldə ediləcək. olmaq

3050×(40-20)+1100×(30-15)=77500 r.

Sərin hava şəraitində (təbiət strategiyası) ikinci qrup dərmanlar tam həcmdə, birinci qrup isə yalnız 1525 şərti vahid həcmində satılacaq. vahidlər və bəzi dərmanlar satılmadan qalacaq. Gəlir olacaq

1525×(40-20)+1100×(30-15)-20×()=16500 r.

Eynilə, əgər forma strategiyanı qəbul edərsə və hava əslində soyuq olarsa, o zaman gəlir də olacaq

1525×(40-20)+3690×(30-15)=85850 r.

İsti havalarda gəlir olacaq

1525×(40-20)+1100×(30-15)-() ×15=8150 r.

Firmanı və havanı iki oyunçu kimi nəzərə alsaq, qazanc matrisini alırıq

,

Oyunun qiyməti aralığındadır

Ödəniş matrisindən görünə bilər ki, bütün şərtlər altında şirkətin gəliri ən azı 16500 rubl olacaq, lakin hava şəraiti seçilmiş strategiya ilə üst-üstə düşərsə, o zaman şirkətin gəliri 77500 rubl ola bilər.

Gəlin oyunun həllini tapaq.

Strategiyanın firma tərəfindən tətbiqi ehtimalını , strategiya - vasitəsilə və kimi işarə edək. Oyunu qrafik olaraq həll edərək, əldə edirik , oyunun qiyməti isə r.

Dərman istehsalının optimal planı olacaq

Beləliklə, firmanın sentyabr və oktyabr aylarında 2379 şərti ədəd istehsal etməsi məqsədəuyğundur. vahidlər birinci qrup dərman vasitələri və 2239,6 şərti vahid. vahidlər ikinci qrupun dərmanları, sonra istənilən havada ən azı 46.986 rubl gəlir əldə edəcək.

Qeyri-müəyyənlik şəraitində, əgər şirkətin qarışıq strategiyadan istifadə etməsi mümkün deyilsə (digər təşkilatlarla müqavilələr), biz şirkətin optimal strategiyasını müəyyən etmək üçün aşağıdakı meyarlardan istifadə edirik:

Walde meyarı:

Hurwitz meyarı: müəyyənlik üçün, sonra şirkətin strategiyasını qəbul edirik

strategiya üçün

firmanın strategiyadan istifadə etməsi məqsədəuyğundur.

Savage meyarı. Birinci sütunda maksimum element 77500, ikinci sütunda 85850-dir.

Risk matrisinin elementləri ifadədən tapılır

,

harada , ,

Risk matrisinin forması var

,

və ya strategiyasından istifadə etmək məsləhətdir.

Buna görə də firmanın strategiyanı tətbiq etməsi məqsədəuyğundur və ya .

Qeyd edək ki, nəzərdən keçirilən meyarların hər biri üçün tamamilə qənaətbəxş hesab edilə bilməz son seçim qərarlar, lakin onların birgə təhlili müəyyən idarəetmə qərarlarının qəbul edilməsinin nəticələrini daha aydın şəkildə təqdim etməyə imkan verir.

Təbiətin müxtəlif vəziyyətlərinin məlum ehtimal paylanması ilə qərar meyarı qazancın maksimum riyazi gözləntisidir.

Nəzərdən keçirilən problemə görə məlum olsun ki, isti və soyuq hava ehtimalları bərabər və 0,5-ə bərabərdir, onda firmanın optimal strategiyası aşağıdakı kimi müəyyən edilir:

Firmanın strategiyadan istifadə etməsi məqsədəuyğundur və ya.

Müstəqil iş üçün tapşırıqlar

1. Müəssisə üç növ məhsul (A, B və C) istehsal edə bilər, eyni zamanda tələbdən asılı olan mənfəət əldə edə bilər. Tələb də öz növbəsində dörd vəziyyətdən birini (I, II, III və IV) götürə bilər. Aşağıdakı matrisdə elementlər --ci məhsulu və tələbin --ci vəziyyətini buraxdıqda müəssisənin əldə edəcəyi mənfəəti xarakterizə edir:

Əgər oyunda rəqiblərin hər biri yalnız bir və eyni strategiyadan istifadə edirsə, bu halda oyunun özünün baş tutduğu deyilir. təmiz strategiyalarda , və oyunçu tərəfindən istifadə olunur AMMA və oyunçu AT bir neçə strategiya adlanır təmiz strategiyalar .

Tərif. Antaqonist bir oyunda bir cüt strategiya ( AMMA i , AT j) oyunçulardan hər hansı birinin öz strategiyasından kənara çıxması sərfəli deyilsə, tarazlıq və ya stabil adlanır.

Bu oyunçular zaman təmiz strategiyaları istifadə etmək məntiqlidir AMMAAT bir-birinin hərəkətləri və əldə edilmiş nəticələr haqqında məlumatlara malik olmalıdırlar. Əgər güman etsək ki, tərəflərdən ən azı birinin rəqibin davranışından xəbəri yoxdur, o zaman tarazlıq ideyası pozulur və oyun təsadüfi keçirilir.

Matris oyununu nəzərdən keçirək G(3x4)

Bu nümunədə oyunun aşağı qiyməti yuxarıya bərabərdir: ==9, yəni. oyunun yəhər nöqtəsi var.

Belə çıxır ki, bu vəziyyətdə maksimum strategiyalar AMMA 2 və AT 2 olacaq davamlı düşmənin davranışı haqqında məlumatlara münasibətdə.

Həqiqətən, oyunçuya icazə verin AMMA düşmənin bir strategiya istifadə etdiyi öyrənildi AT 2. Ancaq bu vəziyyətdə oyunçu AMMA strategiyasına əməl etməyə davam edəcək AMMA 2 çünki strategiyadan hər hansı bir sapma AMMA 2 yalnız qazancı azaldacaq. Eynilə, oyunçu tərəfindən alınan məlumatlar AT, onu strategiyasından yayındırmayacaq AT 2 .

Cüt strategiyalar AMMA 2 və AT 2 sabitlik xüsusiyyətinə malikdir və bu strategiya cütü ilə əldə edilən gəlir (baxılan nümunədə 9-a bərabərdir) gəlir matrisinin yəhər nöqtəsi olur.

Bir cüt strategiyanın sabitliyinin (tarazlığının) əlaməti aşağı və aşağıların bərabərliyidir. yuxarı qiymət oyunlar.

Strategiyalar AMMA iAT j(bu nümunədə AMMA 2 , AT 2), oyunun aşağı və yuxarı qiymətlərinin bərabərliyinin təmin edildiyi optimal xalis strategiyalar adlanır və onların birləşməsi oyunun həllidir. Bu halda oyunun özünün sırf strategiyalarda həll olunduğu deyilir.

Dəyər oyunun qiyməti adlanır.

0 olarsa, oyun A oyunçusu üçün, 0 olarsa B oyunçusu üçün faydalıdır; =0 üçün oyun ədalətlidir, yəni. hər iki iştirakçı üçün eyni dərəcədə faydalıdır.

Ancaq oyunda yəhər nöqtəsinin olması qaydadan uzaqdır, əksinə, istisnadır. Əksər matris oyunlarında yəhər nöqtəsi yoxdur və buna görə də optimal təmiz strategiyaları yoxdur. Bununla belə, həmişə yəhər nöqtəsi olan və buna görə də təmiz strategiyalarda həll olunan müxtəlif oyunlar var. Bunlar ilə oyunlardır tam məlumat.

Teorem 2. Mükəmməl məlumatı olan hər oyunun bir yəhər nöqtəsi var və buna görə də təmiz strategiyalarda həll olunur, yəni. bərabər sabit gəlir verən bir cüt optimal təmiz strategiya var.

Əgər belə bir oyun yalnız şəxsi hərəkətlərdən ibarətdirsə, onda hər bir oyunçu öz optimal xalis strategiyasını tətbiq etdikdə, oyunun qiymətinə bərabər bir qazancla başa çatmalıdır. Tutaq ki, şahmat oyunu tam məlumatlı oyun kimi ya həmişə Ağın qələbəsi ilə, ya da Qaranın qələbəsi ilə, ya da həmişə heç-heçə ilə başa çatır (dəqiq nəyi bilmirik, çünki mümkün strategiyaların sayı şahmat oyununda böyükdür).

Oyun matrisində yəhər nöqtəsi varsa, onun həlli dərhal maksimum prinsipdən istifadə edərək tapılır.

Sual yaranır: qazanc matrisinin yəhər nöqtəsi olmayan oyunun həllini necə tapmaq olar? Oyunçuların hər biri tərəfindən maksimum prinsipin tətbiqi A oyunçusuna daha az olmayan qazanc və oyunçu üçün daha çox itki təmin edir. Bunu nəzərə alsaq, A oyunçusunun qazancı artırmaq, B oyunçusunun isə itkini azaltmaq istəməsi təbiidir. Belə bir həllin axtarışı qarışıq strategiyaların tətbiqi zərurətinə gətirib çıxarır: bəzi tezliklərlə təmiz strategiyaları əvəz etmək.

Tərif. Dəyərləri oyunçunun xalis strategiyaları olan təsadüfi dəyişənə onun deyilir qarışıq strategiya .

Beləliklə, oyunçunun qarışıq strategiyasının vəzifəsi onun xalis strategiyalarının seçildiyi ehtimalları göstərməkdir.

Oyunçuların qarışıq strategiyalarını qeyd edəcəyik AMMAAT müvafiq olaraq

S A =||p 1 , p 2 , ..., p m ||,

S B =||q 1 , q 2 , ..., q n ||,

burada p i oyunçunun istifadə etmə ehtimalıdır AMMA strategiya ilə təmizləyin AMMA i ; ; q j - oyunçunun xalis strategiyada istifadə etmə ehtimalı B j ; .

Müəyyən bir halda, bir istisna olmaqla, bütün ehtimallar sıfıra bərabər olduqda və bu birə bərabər olduqda, qarışıq strategiya təmizə çevrilir.

Qarışıq strategiyaların istifadəsi, məsələn, aşağıdakı şəkildə həyata keçirilir: oyun dəfələrlə təkrarlanır, lakin hər oyunda oyunçu istifadəsinin nisbi tezlikləri ilə fərqli təmiz strategiyalardan istifadə edir. səh i q j .

Oyun nəzəriyyəsində qarışıq strategiyalar dəyişən, çevik taktika modelidir, o zaman heç bir oyunçu müəyyən bir oyunda rəqibin hansı xalis strategiyanı seçəcəyini bilmir.

Əgər oyunçu AMMA qarışıq strategiya tətbiq edir S A =||p 1 , p 2 , ..., p m || və oyunçu AT qarışıq strategiya S B =||q 1 , q 2 , ..., q n ||, sonra oyunçunun orta qazancı (gözləntisi) AMMAəlaqəsi ilə müəyyən edilir

Təbii ki, gözlənilən oyunçu itkisi AT eyni qiymətə bərabərdir.

Beləliklə, əgər matris oyununda yəhər nöqtəsi yoxdursa, o zaman oyunçu maksimum qazancı təmin edəcək optimal qarışıq strategiyadan istifadə etməlidir.

Sual təbii olaraq ortaya çıxır: qarışıq strategiyaları seçərkən hansı mülahizələri nəzərə almaq lazımdır? Belə çıxır ki, maksimal prinsip bu halda da öz dəyərini saxlayır. Bundan başqa, əhəmiyyəti oyunların həllini başa düşmək, oyun nəzəriyyəsinin əsas teoremlərini oynamaq.

İqtisadiyyatda riyazi metodlar və modellər

Matris oyunları

Giriş

İqtisadi təcrübədə tez-tez müxtəlif tərəflərin fərqli məqsədlər güddüyü vəziyyətlər yaranır. Məsələn, satıcı ilə alıcı, təchizatçı ilə istehlakçı, bank və əmanətçi münasibətləri və s. Belə münaqişəli vəziyyətlər təkcə iqtisadiyyatda deyil, digər fəaliyyətlərdə də yaranır. Məsələn, şahmat, dama, domino, loto və s.

Oyun- bu riyazi model münaqişə vəziyyəti bir neçə istifadə edərək ən azı iki şəxsin cəlb edilməsi müxtəlif yollarla məqsədlərinizə çatmaq üçün. Oyun adlanır buxar otağı, iştirak edən iki oyunçu varsa. Oyun adlanır antaqonist bir oyunçunun qazancı digərinin itkisinə bərabərdirsə. Buna görə də, oyunu müəyyən etmək üçün bir oyunçunun müxtəlif vəziyyətlərdə qazanclarını dəqiqləşdirmək kifayətdir.

Mövcud vəziyyətdən asılı olaraq oyunçunun hərəkət edə biləcəyi hər hansı bir üsul deyilir strategiya. Hər bir oyunçunun müəyyən bir strategiya dəsti var. Strategiyaların sayı məhduddursa, oyun çağırılır final, əks halda - sonsuz . Strategiyalar deyilir təmiz, oyunçuların hər biri təsadüfi deyil, müəyyən bir şəkildə yalnız bir strategiya seçsə.

Oyun qərarı qane edən strategiya seçməkdir optimallıq şərti. Bu şərt bir oyunçunun əldə etməsidir maksimum qalibiyyət, ikincisi öz strategiyasına sadiq qalarsa. Əksinə, ikinci oyunçu alır minimum itki, əgər birinci oyunçu öz strategiyasına sadiq qalırsa. Belə strategiyalar adlanır optimal . Bu minvalla, Oyunun məqsədi hər bir oyunçu üçün optimal strategiyanı müəyyən etməkdir.

Təmiz strategiyalarda oynamaq

İki oyunçu ilə bir oyun düşünün AMMAAT. Gəlin oyunçunu fərz edək AMMA Bu var m strategiyalar A 1, A 2, ..., A m, və oyunçu AT Bu var n strategiyalar B 1 , B 2 , … , B n . Biz oyunçunun seçimi olduğunu düşünürük AMMA strategiyalar Və mən , amma oyunçu AT strategiyalar B j oyunun nəticəsini unikal şəkildə müəyyənləşdirir, yəni. qalib aij oyunçu AMMA və qalibiyyət b ij oyunçu AT. Burada i=1,2,…,m, j=1,2,…,n.

Ən sadə oyun iki oyunçu ilə antaqonist bir oyundur , olanlar. oyunçuların maraqlarının birbaşa zidd olduğu oyun. Bu vəziyyətdə oyunçuların qazancları bərabərliklə əlaqələndirilir

b ij =-a ij

Bu bərabərlik o deməkdir ki, oyunçulardan birinin qazancı digərinin itkisinə bərabərdir. Bu halda, yalnız oyunçulardan birinin, məsələn, oyunçunun qazancını nəzərə almaq kifayətdir. AMMA.

Hər bir cüt strategiya A iB j matçda qələbə aij oyunçu AMMA. Bütün bu ödənişləri sözdə şəklində yazmaq rahatdır ödəniş matrisi

Bu matrisin sıraları oyunçunun strategiyalarına uyğundur AMMA, və sütunlar oyunçunun strategiyalarıdır AT.Ümumiyyətlə, belə bir oyun adlanır (m×n)-oyun.


Misal 1 iki oyunçu AMMAAT sikkə atmaq. Əgər sikkənin tərəfləri eynidirsə, o zaman qalibdir AMMA, yəni. oyunçu AT oyunçuya pul ödəyir AMMA bəzi məbləğ 1-ə bərabərdir və uyğun gəlmirsə, B oyunçusu qalib gəlir, yəni. əksinə, oyunçu AMMA oyunçuya pul ödəyir AT eyni miqdar , bərabərdir 1. Ödəniş matrisi yaradın.

Həll. Tapşırığa görə

© 2022 skudelnica.ru -- Sevgi, xəyanət, psixologiya, boşanma, hisslər, mübahisələr