Nash Equilibria dalam Target-Destroying-Guarding Game

1

Tentara A memiliki pesawat tunggal yang dapat menyerang satu dari tiga sasaran yang mungkin, A, B dan C. Tentara B memiliki satu senjata anti-pesawat yang dapat ditugaskan ke salah satu dari tiga sasaran untuk menjaganya. Nilai setiap target, adalah . Tentara A dapat menghancurkan target hanya jika tidak dijaga dan A menyerang. Angkatan Darat A ingin memaksimalkan kerusakan sementara Angkatan Darat B ingin meminimalkan kerusakan. Temukan semua Nash Equilibria.vkvA>vB>vC>1

Saya mencoba merumuskan permainan menjadi permainan matriks hasil , dengan memberikan Army A jika target yang dituju dijaga dan nilai target jika tidak dijaga. Demikian pula, untuk hadiah dari Angkatan Darat 2, saya ditugaskan ditambahkan ke penilaian dua target lain yang tidak dihancurkan, jika Angkatan Darat berhasil menghancurkan target dan jika Angkatan Darat gagal menghancurkan target apa pun, yaitu, dengan mengarahkan pada pos yang dijaga. Dengan pengaturan ini, saya menemukan bahwa tidak ada Strategi Murni Nash Equilibria dalam permainan. Saya tidak tahu bagaimana melanjutkan dengan Strategi Campuran, Nash Equilibria, jika ada.330vkvA+vB+vC

Saya sangat ragu dengan pendekatan yang saya coba gunakan. Saya akan sangat menghargai sedikit bantuan!

Shinjini Rana
sumber

Jawaban:

2

Maafkan pemformatan untuk bentuk normal game. Ini adalah permainan zero sum, jadi saya hanya menulis hadiah untuk penyerang:

(A|Dabca0vAvAbvB0vBcvCvC0)

Jelas, karena , mungkin ada imbalan sedemikian sehingga ada beberapa sehingga dan .vA>vB>vCλ(1λ)vB>vCλvA>vC

Pertama, misalkan parameternya sedemikian sehingga ada misalnya , dan . Dalam hal ini, sangat didominasi dan oleh karena itu kami dapat menghilangkan dari dukungan strategi campuran penyerang, dan karenanya kami juga dapat menghilangkan dari dukungan dari strategi campuran bek. Tuliskan matriks baru sebagaiλvA=20vB=10vC=1ccc

(A|Daba0vAbvB0)

Karenanya, keseimbangan strategi campuran yang unik adalah dan . Perhatikan bahwa ketika nilai target meningkat, penyerang akan benar-benar menyerangnya lebih jarang .p:=Pr(a|A)=vBvA+vBq:=Pr(a|D)=vAvA+vBA

Jika, tidak didominasi (ketat atau lemah) maka aljabar menjadi lebih membosankan, tetapi keseimbangan unik akan menjadi strategi campuran dengan dukungan penuh atas ketiga strategi murni. Saya serahkan ini padamu.c

Akhirnya, saya serahkan kepada Anda kasus di mana hanya didominasi lemah . Petunjuk: Secara umum bisa ada strategi yang didominasi lemah dalam mendukung keseimbangan strategi campuran, tetapi jika strategi campuran lawan memiliki dukungan penuh, tidak mungkin ada.c


sumber