Izibalo ku-Game Theory
Ithiyori yomdlalo iwumkhakha wezibalo ofunda ukwenza izinqumo zamasu lapho umphumela womdlali oyedwa uncike ezenzweni zabanye abadlali. Isetshenziswa kabanzi kwezomnotho, kwezebhizinisi, kwisayensi yezepolitiki, kwisayensi yamakhompyutha, ngisho nakwezebhayoloji yokuziphendukela kwemvelo. Kodwa-ke, empeleni, izimo zamasu azivamile "ukucaca" futhi zingabalwa ngokugcwele kuphela ngokucabanga kokunengqondo. Yilapho izibalo zidlala khona indima ebalulekile: ukusiza ukulinganisa ukungaqiniseki, ukulinganisa ukuziphatha kwabaphikisi, ukuhlola ukusebenza kahle kwamasu, nokuhlola ukuthi imodeli yethiyori yomdlalo iyafanelana yini nedatha yangempela.
1. Kungani inkolelo-mbono yomdlalo idinga izibalo?
Kumamodeli wethiyori yemidlalo yakudala, sivame ukunikezwa ulwazi oluphelele: uhlu lwabadlali, isethi yamasu, kanye nemivuzo (inzuzo/ukulahlekelwa) kwenhlanganisela ngayinye yamasu. Ngalolu lwazi, singathola izixazululo ezifana ne-Nash equilibria, amasu amakhulu, noma izixazululo ze-minimax. Kodwa-ke, ezweni langempela, lezi zinto zivame ukungaziwa ngokuqiniseka:
1. Inzuzo ayaziwa noma kunzima ukuyilinganisa. Isibonelo, emncintiswaneni wamanani phakathi kwezinkampani, inkokhelo akuyona inombolo eqondile, kodwa incike ekufuneni kwemakethe, izindleko zokukhiqiza, ukukhangisa, nezinye izici zangaphandle.
2. Ukuziphatha komdlali akuhlali kunengqondo ngokuphelele. Abadlali bangenza amaphutha, babe nolwazi olulinganiselwe, noma babe nokucwaswa kwengqondo.
3. Idatha ebonwe ayihleliwe futhi inomsindo. Singase sibone umlando wezenzo nemiphumela kuphela, hhayi izintandokazi zangempela.
4. Indawo iyashintsha. Amasu angcono kakhulu namuhla angase angasebenzi kahle kusasa ngenxa yezinguquko zenqubomgomo, ubuchwepheshe, noma izitayela.
Izibalo zinikeza amathuluzi okubhekana nalokhu kungaqiniseki: kusukela ekucabangeni, ekulinganiseni, ekubikezeleni, kuya ekufundeni kusuka kudatha (ithiyori yomdlalo eqhutshwa idatha).
2. Ukuqagela isu lomdlali kanye "nenkolelo"
Amamodeli amaningi emidlalo ahilela izinkolelo ngezenzo zomphikisi. Emidlalweni ephindaphindwayo noma emidlalweni ye-Bayesian, abadlali badinga ukulinganisa:
– amathuba okuba umphikisi akhethe isu elithile,
– uhlobo lomphikisi (isib. “onolaka” noma “obambisanayo”),
– izinguquko ezingaba khona esu lomphikisi ngokuhamba kwesikhathi.
Yilapho imiqondo yamathuba kanye nezibalo ingena khona. Isibonelo, uma umphikisi ekhetha isu A izikhathi ezingu-60 kwezingu-100, isilinganiso esilula samathuba singu-0,6. Kodwa-ke, izibalo zivumela indlela eyinkimbinkimbi kakhulu:
- Izikhawu zokuzethemba zokulinganisa ukungaqiniseki kokulinganisa.
– Amamodeli e-Bayesian (isb. ama-Beta priors amathuba esenzo) ukwenza izilinganiso ziqine kakhudlwana lapho idatha ingekho.
– Amamodeli kaMarkovian noma amamodeli kaMarkov afihliwe (HMM) ukuchaza abaphikisi abashintsha phakathi “kwezindlela” zamasu, isibonelo kusukela ekuhlanganyeleni kuya ekuncintisaneni.
Ngokulinganisa ukusatshalaliswa kwezenzo zomphikisi, umdlali angakha isu lokuphendula elinembile kakhulu.
3. Izibalo emidlalweni enolwazi olungaphelele (imidlalo ye-Bayesian)
Emidlalweni yeBayesian, abadlali abazi imingcele ebalulekile—njengezindleko, izilinganiso, noma izintandokazi zabaphikisi—kodwa banokusatshalaliswa kwamathuba ngaphezu kwalezo mingcele. Isibonelo esivamile indali: umhlanganyeli ngamunye unesilinganiso sangasese sento ethengiswa endalini, futhi lokhu kusatshalaliswa kwesilinganiso kungafundwa kudatha yomlando.
Izibalo zidlala indima ezintweni ezimbili eziyinhloko:
1. Linganisela ukusatshalaliswa kwezinhlobo zabadlali. Sisebenzisa idatha yendali yangaphambilini (amanani ebhidi, abawinile, amanani okugcina), singaphetha ngokusatshalaliswa kwezilinganiso zabahlanganyeli.
2. Linganisa imodeli. Ingabe imodeli yendali "yentengo yokuqala" noma "yentengo yesibili" ifanelana kahle nokuziphatha kwedatha? Singaqhathanisa amamodeli sisebenzisa amathuba, i-AIC/BIC, noma ukuqinisekiswa okuphambene.
Ngakho-ke, umqondo wokulingana kwe-Bayesian awuyona nje ikhambi lemfundiso, kodwa ungaxhunyaniswa nedatha ye-empirical.
4. Ukuhlolwa kwe-hypothesis ekuziphatheni okunesu
Ithiyori yomdlalo ivame ukwenza izibikezelo: isibonelo, emdlalweni wokuhlanganisa, abadlali bazokhetha amaphuzu athile okulingana. Izibalo zingasetshenziswa ukuhlola ukuthi lezi zibikezelo zilungile yini ekuhlolweni kwelabhorethri noma kudatha yasensimini.
Isibonelo, emdlalweni we-Prisoner's Dilemma, inkolelo-mbono yakudala ibikezela ukuhlubuka njengesu elibusayo. Kodwa-ke, ekuhlolweni, abantu abaningi empeleni bayabambisana emizuliswaneni eminingana. Izibalo ziyasiza ekuphenduleni lo mbuzo:
– Ingabe izinga lokubambisana liphakeme kakhulu kunalokho okushiwo yinkolelo-mbono?
– Yiziphi izinto ezandisa ukubambisana (izisusa, ukuxhumana, isijeziso)?
– Ingabe umehluko wamasiko noma weqembu uyayithinta imiphumela?
Izindlela ezivame ukusetshenziswa zifaka phakathi ukuhlolwa kwesilinganiso, ukuhlolwa kwesikwele se-chi, ukuhlehla kwe-logistic , kanye namamodeli emiphumela exubile yedatha ephindaphindwayo.
5. Amamodeli okubuyela emuva kanye nokwezomnotho okuzuza kanye namasu
Ezimweni zebhizinisi nezomnotho, izinzuzo zivame ukuthonywa yizinto eziningi eziguquguqukayo. Isibonelo, inzuzo yenkampani ayixhomekile nje kuphela emananini akhethwe yinkampani kanye nabancintisana nabo, kodwa futhi nasemholweni wabathengi, isikhathi sonyaka, izindleko zezokuthutha, kanye nokukhushulwa.
Izibalo zinikeza amathuluzi anjengalawa:
– Ukuhlehla okuqondile/okungekona okuqondile ukuxhumanisa isu nemiphumela.
- Imodeli yedatha yephaneli yokuqhathanisa izinkampani ezahlukene ngokuhamba kwesikhathi.
– Iziguquguquko zezinsimbi lapho kunenkinga yembangela nomphumela (i-endogeneity), isibonelo, intengo ithonywa yisidingo futhi ithonya nesidingo.
Ngamamodeli ezomnotho, singalinganisa "imisebenzi yokukhokha" engokoqobo, bese sifaka lezo zilinganiso ekuhlaziyweni kwethiyori yomdlalo.
6. Ukufunda emidlalweni: kusukela kudatha kuya esu
Esikhathini sedatha kanye nekhompyutha, inkolelo-mbono yomdlalo ivame ukuhlangana nokufunda komshini . Izimo eziningi zamasu zanamuhla—njengokukhangisa kwedijithali, izincomo zamanani ashintshashintshayo, noma ukuphepha kwe-inthanethi—zihilela abadlali ukufunda kusuka kudatha.
Eminye imiqondo ebalulekile ehlanganisa izibalo kanye nethiyori yomdlalo yile:
– Isigebengu esinezikhali eziningi: i-ejenti ikhetha izenzo zokulinganisela ukuhlola (ukufuna ulwazi) kanye nokuxhashazwa (ukwandisa inzuzo).
– Ukufunda kokuqinisa (RL): amanxusa afunda amasu afanele ngokusebenzisa ukuzama nokuphutha endaweni engase ihilele amanye amanxusa.
– Ukufunda ku-inthanethi emidlalweni: ama-algorithms afana nezisindo eziningi zokusondela ekulinganeni emidlalweni ephindaphindwayo.
Empeleni, izibalo zisetshenziselwa ukuvuselela izilinganiso ngokusekelwe kokubonwayo, kuyilapho inkolelo-mbono yomdlalo isiza ukuqonda ukusebenzisana kwamasu phakathi kwama-ejenti okufunda.
7. Ukulingisa iMonte Carlo kokuhlola isu
Imidlalo ivame ukuba yinkimbinkimbi kakhulu ukuthi ingahlaziywa ngokuhlaziya. Isibonelo, imidlalo enabadlali abaningi, izikhala ezinkulu zamasu, noma i-dynamics ephindaphindayo eyinkimbinkimbi. Kulezi zimo, ukulingisa kunikeza ibhuloho elinamandla.
Izindlela zeMonte Carlo zisetshenziswa:
- fanisa izimo eziningi zezenzo zabaphikisi,
- ukungaqiniseki kwepharamitha yokulingisa,
– linganisa ukusatshalaliswa kwemiphumela yesu (hhayi nje amanani alindelekile).
Ngokulingisa, singahlola ubungozi: isu A lingase libe nomvuzo ophakathi nendawo ophezulu kodwa umehluko omkhulu, kuyilapho isu B lizinzile kakhudlwana. Ukukhetha isu kuncike kulokho umdlali akuthandayo ngengozi.
8. Izinhlelo zokusebenza zangempela: kusukela ekuthengisweni kwezentengiselwano kuya ekuphepheni kwe-inthanethi
Ukuhlanganiswa kwezibalo kanye nemfundiso yemidlalo kusobala kulezi zindawo ezilandelayo:
1. Izindali eziku-inthanethi: ukulingisa ukuziphatha kwababhidi, ukubikezela imali engenayo, kanye nokuklama izindlela zokuthengisa.
2. Ukuncintisana ngentengo: ukulinganisa ukusabela kwabancintisanayo ekushintsheni kwentengo kusetshenziswa idatha yomlando.
3. Ukuphepha kwenethiwekhi: ukulingisa abahlaseli nabavikeli njengabadlali; izibalo zisetshenziselwa ukuthola ukungena kanye nokulinganisa amathuba okuhlasela.
4. Ibhayoloji yokuziphendukela kwemvelo: amasu okusinda nokuzala ahlaziywa njengemidlalo; idatha yabantu isetshenziselwa ukuhlola amamodeli okuziphendukela kwemvelo.
5. Inqubomgomo yomphakathi: ukungqubuzana kwezintshisekelo phakathi kwamaqembu kuhlaziywa ngendlela ehlelekile; idatha yocwaningo kanye nokuhlolwa kwenqubomgomo kusiza ukulinganisa okuthandwayo kanye nezimpendulo.
9. Izinselele kanye nemikhawulo
Nakuba kunamandla, ukusetshenziswa kwezibalo ku-theory yomdlalo kubhekene nezinselele eziningana:
– Imikhawulo yedatha: idatha yamasu ingaba yindlala noma ingaphelele.
– Inkinga yokuhlonza: amamodeli amaningana ahlukene angachaza idatha efanayo.
– Ukuziphatha kwabantu okuyinkimbinkimbi: izici zengqondo, izindinganiso zomphakathi, kanye nemizwa kunzima ukuzifaka kumamodeli ezibalo alula.
– Ushintsho lwesimiso: amasu kanye nezimo zingashintsha ukuze amamodeli amadala angasasebenzi.
Ngakho-ke, indlela engcono kakhulu ivame ukuhlanganisa ithiyori, idatha, izivivinyo, kanye nokulingisa.
Isiphetho
Izibalo kanye nethiyori yomdlalo kuyahambisana. Ithiyori yomdlalo inikeza uhlaka lokuqonda ukusebenzisana kwamasu, kuyilapho izibalo zinikeza amathuluzi okulinganisa amapharamitha, ukutadisha ukuziphatha kusuka kudatha, ukuhlola izibikezelo zemodeli, kanye nokuphatha ukungaqiniseki. Ezweni langempela lolwazi olungaphelele kanye nokuguquguquka okushintshayo, lokhu kuhlanganiswa kuba kubaluleke kakhulu. Ngosizo lokucabanga kwezibalo, ukulingisa, kanye nokufunda komshini, ithiyori yomdlalo akuyona nje ithuluzi lokuhlaziya elingaqondakali kodwa futhi iyindlela esebenzayo yokuklama amasu asebenzayo, izinqubomgomo, kanye nezinhlelo ezindaweni zokuncintisana nezokubambisana.
Uma ufisa, ngingangeza isibonelo esilula sezibalo (isb. umdlalo wokulungisa intengo wezinkampani ezimbili) noma ngifake uhlu lwezinkomba/izinkomba zezincwadi kanye nezincwadi ukuze ngiqinise isihloko.
