Pangunahin iba pa

Matematika ng teorya ng laro

Talaan ng mga Nilalaman:

Matematika ng teorya ng laro
Matematika ng teorya ng laro

Video: Nakakuha si Baldi ng OUTSMARTED! - Paglutas ng ika-3 problema sa Mga Pangunahing Kaalaman ni Baldi. 2024, Mayo

Video: Nakakuha si Baldi ng OUTSMARTED! - Paglutas ng ika-3 problema sa Mga Pangunahing Kaalaman ni Baldi. 2024, Mayo
Anonim

Mga laro ng two-person variable-sum

Karamihan sa mga unang bahagi ng trabaho sa teorya ng laro ay sa dalawang-tao na palaging-sum game dahil ang mga ito ang pinakamadaling magamot sa matematika. Ang mga manlalaro sa naturang mga laro ay may taliwas sa mga interes, at mayroong isang pinagkasunduan tungkol sa kung ano ang bumubuo ng isang solusyon (tulad ng ibinigay ng minimax theorem). Karamihan sa mga laro na lumitaw sa pagsasanay, gayunpaman, ay mga variable-sum game; ang mga manlalaro ay kapwa pangkaraniwan at salungat na interes. Halimbawa, ang isang mamimili at nagbebenta ay nakikipag-ugnay sa isang variable na kabuuan ng laro (ang bumibili ay nagnanais ng isang mababang presyo at ang nagbebenta ng isang mataas, ngunit ang parehong nais na gumawa ng isang pakikitungo), pati na rin ang dalawang pagalit na bansa (maaaring hindi sila sumasang-ayon sa maraming mga isyu, ngunit kapwa makukuha kung maiiwasan silang mag-digmaan).

agresibong pag-uugali: teorya ng Laro: modelo ng Hawk-Dove

Ang epekto ng pagtaas ng density ng kakumpitensya sa pagtatanggol ng teritoryo ay nagpapakita na ang mga kahihinatnan ng fitness sa isang indibidwal ng pag-uugali sa isang

Ang ilang mga "halata" na mga katangian ng dalawang-tao na patuloy na kabuuan ng mga laro ay hindi wasto sa variable-sum game. Sa palagiang mga laro, halimbawa, ang parehong mga manlalaro ay hindi maaaring makakuha (maaaring sila o hindi maaaring mawala, ngunit hindi sila maaaring parehong makakuha) kung sila ay binawasan ng ilan sa kanilang mga diskarte. Sa mga variable na kabuuan ng mga laro, gayunpaman, ang mga manlalaro ay maaaring makakuha kung ang ilan sa kanilang mga diskarte ay hindi magagamit. Maaaring hindi ito posible sa una. Iniisip ng isang tao na kung ang isang manlalaro ay nakinabang mula sa hindi paggamit ng ilang mga diskarte, maiiwasan ng manlalaro ang mga diskarte na iyon at pipiliin ang higit na mga kapaki-pakinabang, ngunit hindi ito palaging nangyayari. Halimbawa, sa isang rehiyon na may mataas na kawalan ng trabaho ang isang manggagawa ay maaaring handang tumanggap ng isang mas mababang suweldo upang makakuha o mapanatili ang isang trabaho, ngunit kung ang isang minimum na batas sa sahod ay ginagawang iligal ang opsyon na iyon, ang manggagawa ay maaaring "pilitin" upang tumanggap ng isang mas mataas na suweldo.

Ang epekto ng komunikasyon ay partikular na nagbubunyag ng pagkakaiba sa pagitan ng palaging-sum at variable-sum na mga laro. Sa patuloy na kabuuan ng mga laro hindi ito nakakatulong sa isang manlalaro na magbigay ng isang impormasyon ng kalaban, at hindi kailanman nasasaktan ang isang player upang malaman ang pinakamainam na diskarte ng kalaban (puro o halo-halong) nang maaga. Gayunpaman, ang mga pag-aari na ito ay hindi kinakailangang hawakan sa variable na kabuuan ng mga laro. Sa katunayan, ang isang manlalaro ay maaaring nais ng isang kalaban na maging mahusay sa kaalaman. Sa isang hindi pagkakaunawaan ng labor-management, halimbawa, kung ang unyon ng paggawa ay handa na hampasin, kailangan ng unyon na ipaalam sa pamamahala at sa gayon ay makamit ang layunin nito nang walang welga. Sa halimbawang ito, ang pamamahala ay hindi napinsala ng paunang impormasyon (ito, din, mga benepisyo sa pamamagitan ng pag-iwas sa isang magastos na welga). Sa iba pang mga laro na variable-sum, ang pag-alam sa diskarte ng isang kalaban ay minsan ay hindi nakakapinsala. Halimbawa, ang isang blackmailer ay makikinabang lamang kung ipinaalam muna niya sa kanyang biktima na sasaktan niya siya — sa pangkalahatan sa pamamagitan ng pagsisiwalat ng ilang mga sensitibo at lihim na detalye ng buhay ng biktima - kung hindi natagpuan ang kanyang mga termino. Para sa isang banta na maging kapani-paniwala, dapat matakot ang biktima sa pagsisiwalat at naniniwala na ang blackmailer ay may kakayahang isagawa ang banta. (Ang katotohanan ng mga banta ay isang katanungan na ang mga pag-aaral sa teorya ng laro.) Kahit na ang isang blackmailer ay maaaring makapinsala sa isang biktima nang walang naganap na komunikasyon, ang isang mang-a-blacker ay hindi maaaring mang-agaw sa isang biktima maliban kung sapat na niyang ipinaalam sa biktima ang kanyang hangarin at mga kahihinatnan nito. Sa gayon, ang kaalaman ng biktima tungkol sa diskarte ng blacklerer, kasama ang kanyang kakayahan at naisakatuparan ang banta, ay gumagana sa kalamangan ng blacklerer.

Ang kooperatiba laban sa mga larong noncooperative

Walang saysay ang komunikasyon sa mga palaging laro, dahil walang posibilidad na makinabang mula sa pakikipagtulungan. Sa mga laro na variable-sum, sa kabilang banda, ang kakayahang makipag-usap, ang antas ng komunikasyon, at kahit na ang pagkakasunud-sunod na pakikipag-usap ng mga manlalaro ay maaaring magkaroon ng malalim na impluwensya sa kinalabasan.

Sa variable na kabuuan ng laro na ipinakita sa Talahanayan 3, ang bawat pagpasok ng matrix ay binubuo ng dalawang numero. (Sapagkat ang pinagsamang kayamanan ng mga manlalaro ay hindi palagi, imposible na maibawas ang kabayaran ng isang manlalaro mula sa kabayaran ng iba pa, dahil dito, dapat ibigay ang kapwa mga kabayaran ng mga manlalaro.) Ang unang bilang sa bawat entry ay ang pagbabayad sa hilera player (player A), at ang pangalawang numero ay ang pambayad sa haligi ng player (player B).

Sa halimbawang ito ay magiging kalamangan ng player A kung ang laro ay matulungin at sa kalamangan ng player B kung ang laro ay noncooperative. Nang walang komunikasyon, ipalagay ang bawat manlalaro na inilalapat ang prinsipyong "sigurado": pinalaki nito ang minimum na bayad nito sa pamamagitan ng pagtukoy ng minimum na tatanggap nito anuman ang ginagawa ng kalaban nito. Sa gayon, tinutukoy ng A na gawin itong pinakamahusay na pumili ng diskarte kahit na ano ang ginagawa ng B: kung ang B ang pipili ako, A makakakuha ng 3 anuman ang ginagawa ng A; kung pipiliin ni B ang ii, ang A ay makakakuha ng 4 kaysa sa 3. B magkatulad na tinutukoy na gagawing pinakamahusay na pumili ako kahit na ano ang gawin ni A. Ang pagpili ng dalawang diskarte na ito, ang A ay makakakuha ng 3 at B ay makakakuha ng 4 sa (3, 4).

Sa isang laro ng kooperatiba, gayunpaman, ang A ay maaaring magbanta upang i-play ang II maliban kung pumayag si B na maglaro ii. Kung sumasang-ayon si B, ang pagbabayad nito ay mababawasan sa 3 habang ang pagbabayad ng A ay babangon sa 4 sa (4, 3); kung hindi sumasang-ayon si B at isinasakatuparan ni A ang banta nito, ang A ay hindi makakakuha o mawala sa (3, 2) kumpara sa (3, 4), ngunit ang B ay makakakuha ng kabayaran lamang ng 2. Malinaw, A ay hindi maaapektuhan kung si B hindi sumasang-ayon at sa gayon ay may kapani-paniwala na banta; Ang B ay maaapektuhan at malinaw naman ay gagawa ng mas mahusay sa (4, 3) kaysa sa (3, 2) at dapat sumunod sa banta.

Minsan ang parehong mga manlalaro ay maaaring makakuha mula sa kakayahang makipag-usap. Dalawang piloto na sinusubukang maiwasan ang pagbagsak ng midair na malinaw na makikinabang kung maaari silang makipag-usap, at ang antas ng komunikasyon na pinapayagan sa pagitan ng mga ito ay maaaring matukoy kung ang mga ito ay ma-crash. Kadalasan, ang higit pang mga interes ng dalawang manlalaro ay nag-tutugma, ang mas mahalaga at kapaki-pakinabang na komunikasyon ay nagiging.

Ang solusyon sa isang laro ng kooperatiba kung saan ang mga manlalaro ay may isang pangkaraniwang layunin ay nagsasangkot ng maayos na pag-aayos ng mga desisyon ng mga manlalaro. Ito ay medyo prangka, tulad ng paghahanap ng solusyon sa patuloy na kabuuan ng mga laro na may isang saddlepoint. Para sa mga laro kung saan ang mga manlalaro ay kapwa pangkaraniwan at magkakasalungat na interes - sa madaling salita, sa karamihan ng mga laro na variable-sum, maging sa kooperatiba o noncooperative - kung ano ang bumubuo ng isang solusyon ay mas mahirap ipahiwatig at gumawa ng mapanghikayat.