Ƙididdiga a Ka'idar Wasanni
Ka'idar wasa wani reshe ne na lissafi wanda ke nazarin yanke shawara kan dabarun yanke shawara lokacin da sakamakon ɗan wasa ɗaya ya dogara da ayyukan wasu 'yan wasa. Ana amfani da shi sosai a fannin tattalin arziki, kasuwanci, kimiyyar siyasa, kimiyyar kwamfuta, har ma da ilmin halittu na juyin halitta. Duk da haka, a aikace, yanayin dabarun ba kasafai ake "bayyana" ba kuma ana iya ƙididdige shi gaba ɗaya daga zato na hankali kawai. Wannan shine inda ƙididdiga ke taka muhimmiyar rawa: taimakawa wajen ƙididdige rashin tabbas, kimanta halayen abokin hamayya, tantance ingancin dabarun, da kuma gwada ko samfurin ka'idar wasa ya dace da bayanan gaske.
1. Me yasa ka'idar wasa ke buƙatar ƙididdiga?
A cikin samfuran ka'idar wasanni na gargajiya, sau da yawa ana ba mu cikakken bayani: jerin 'yan wasa, saitin dabarun, da kuma sakamakon (riba/asarar) ga kowace haɗin dabarun. Da wannan bayanin, za mu iya samun mafita kamar daidaiton Nash, dabarun da suka fi rinjaye, ko mafita na minimax. Duk da haka, a cikin ainihin duniya, waɗannan abubuwan galibi ba a san su da tabbas ba:
1. Ba a san abin da zai biya ba ko kuma yana da wahalar aunawa. Misali, a gasar farashi tsakanin kamfanoni, abin da zai biya ba adadi ne da aka ƙayyade ba, amma ya dogara ne da buƙatar kasuwa, farashin samarwa, talla, da sauran abubuwan da ke waje.
2. Ba koyaushe halayen 'yan wasa ba ne ke da cikakkiyar ma'ana. 'Yan wasa za su iya yin kuskure, su sami bayanai masu yawa, ko kuma su fuskanci son zuciya.
3. Bayanan da aka lura bazuwarsu ne kuma suna da hayaniya. Za mu iya ganin tarihin ayyuka da sakamako ne kawai, ba ainihin abubuwan da aka fi so ba.
4. Yanayi yana canzawa. Dabaru mafi kyau a yau na iya zama marasa tasiri gobe saboda canje-canje a manufofi, fasaha, ko yanayin aiki.
Kididdiga tana samar da kayan aiki don magance wannan rashin tabbas: daga tunani, ƙiyastawa, hasashe, zuwa koyo daga bayanai (ka'idar wasan da bayanai ke jagoranta).
2. Kimanta dabarun 'yan wasa da "imani"
Yawancin nau'ikan wasanni suna da alaƙa da imani game da ayyukan abokin hamayya. A cikin wasanni masu maimaitawa ko wasannin Bayesian, 'yan wasa suna buƙatar kimantawa:
- yuwuwar abokin hamayya ya zaɓi wani takamaiman dabarar,
- nau'in abokin hamayya (misali "mai tayar da hankali" ko "mai haɗin gwiwa"),
– yiwuwar canje-canje a dabarun abokin hamayya akan lokaci.
Nan ne ra'ayoyin yiwuwar da ƙididdiga suka shigo. Misali, idan abokin hamayya ya zaɓi dabarun Sau 60 cikin zagaye 100, ƙiyasin yiwuwar kawai shine 0,6. Duk da haka, ƙididdiga yana ba da damar yin amfani da hanya mafi sauƙi:
- Tazarar amincewa don auna rashin tabbas na kimantawa.
– Samfuran Bayesian (misali Beta pres don yiwuwar aiki) don sa kimantawa ta fi kwanciyar hankali lokacin da bayanai suka yi karanci.
– Samfuran Markov ko ɓoyayyun samfuran Markov (HMM) don bayyana abokan hamayya suna canzawa tsakanin "yanayin dabarun," misali daga haɗin gwiwa zuwa gasa.
Ta hanyar kimanta yadda abokin hamayyar yake aiki, ɗan wasa zai iya ƙirƙirar dabarun mayar da martani mafi inganci.
3. Ƙididdiga a cikin wasannin da ba su da cikakkun bayanai (wasannin Bayesian)
A wasannin Bayesian, 'yan wasa ba su san muhimman sigogi ba - kamar farashi, kimantawa, ko fifikon abokan hamayya - amma suna da rarrabuwar yiwuwar akan waɗannan sigogi. Misali na yau da kullun shine gwanjo: kowane mahalarta yana da kimantawa ta sirri na abin da ake gwanjon, kuma ana iya koyo wannan rarraba kimantawa daga bayanan tarihi.
Kididdiga tana taka rawa a cikin manyan abubuwa guda biyu:
1. Kimanta rarraba nau'ikan 'yan wasa. Ta amfani da bayanan gwanjo na baya (farashin tayi, masu nasara, farashin ƙarshe), za mu iya fahimtar rarraba kimantawar mahalarta.
2. Daidaita tsarin. Shin tsarin gwanjon "farashi na farko" ko "farashi na biyu" ya fi dacewa da halayen bayanai? Za mu iya kwatanta samfura ta amfani da yiwuwar, AIC/BIC, ko kuma cross-validation.
Saboda haka, manufar daidaiton Bayesian ba wai kawai mafita ce ta ka'ida ba, har ma ana iya danganta ta da bayanan gwaji.
4. Gwajin Hasashe a cikin halayen dabarun
Ka'idar wasa sau da yawa tana yin hasashen abubuwa: misali, a cikin wasan daidaitawa, 'yan wasa za su zaɓi wasu maki na daidaito. Ana iya amfani da ƙididdiga don gwada ko waɗannan hasashen daidai ne a cikin gwaje-gwajen dakin gwaje-gwaje ko bayanan filin.
Misali, a wasan Prisoner's Dilemma, ka'idar gargajiya ta annabta cewa sauye-sauye a matsayin babbar dabara. Duk da haka, a cikin gwaje-gwaje, mutane da yawa suna yin aiki tare a kan da'irori da dama. Kididdiga tana taimakawa wajen amsa tambayar:
– Shin matakin haɗin gwiwa ya fi girma fiye da yadda ka'ida ta yi hasashe?
– Waɗanne abubuwa ne ke ƙara haɗin gwiwa (ƙarin gwiwa, sadarwa, hukunci)?
– Shin bambancin al'adu ko na rukuni yana shafar sakamakon?
Hanyoyin da aka saba amfani da su sun haɗa da gwaje-gwajen rabo, gwaje-gwajen chi-square, komawar dabaru , da samfuran tasirin gauraye don maimaita bayanai.
5. Tsarin koma-baya da tattalin arziki don biyan kuɗi da dabaru
A fannin kasuwanci da tattalin arziki, sau da yawa ana samun sakamako mai yawa ta hanyar abubuwa da yawa. Misali, ribar kamfani ba wai kawai ta dogara ne akan farashin da kamfanin da masu fafatawa suka zaɓa ba, har ma da kuɗin shiga na masu amfani, yanayin yanayi, farashin kayayyaki, da kuma tallatawa.
Statistics yana ba da kayan aiki kamar:
- Juyawa ta layi/mara layi don haɗa dabarun da sakamako.
- Tsarin bayanai na kwamitin don kwatanta kamfanoni daban-daban akan lokaci.
– Abubuwan da ke canza kayan aiki idan akwai matsalar dalili da sakamako (endogenity), misali, farashi yana tasiri ne ta hanyar buƙata kuma yana rinjayar buƙata.
Tare da samfuran tattalin arziki, za mu iya kimanta ƙarin "ayyukan biyan kuɗi" na gaske, sannan mu haɗa waɗannan ƙiyasin cikin nazarin ka'idar wasa.
6. Koyo a cikin wasanni: daga bayanai zuwa dabarun
A zamanin bayanai da kwamfuta, ka'idar wasa sau da yawa tana haɗuwa da koyon na'ura . Yawancin yanayi na zamani na dabaru - kamar tallan dijital, shawarwarin farashi mai canzawa, ko tsaron yanar gizo - sun haɗa da 'yan wasa suna koyo daga bayanai.
Wasu muhimman ra'ayoyi da suka haɗa kididdiga da ka'idar wasa sune:
– Dan fashi mai makamai da yawa: wakilin yana zaɓar ayyuka don daidaita bincike (neman bayanai) da cin zarafi (ƙarfafa sakamako).
– Koyon ƙarfafawa (RL): wakilai suna koyon dabarun da suka fi dacewa ta hanyar gwaji da kuskure a cikin yanayi wanda zai iya haɗawa da wasu wakilai.
– Koyon kan layi a wasanni: algorithms kamar ma'aunin ninkawa don daidaita daidaito a wasannin da aka maimaita.
A taƙaice, ana amfani da ƙididdiga don sabunta ƙiyasin da aka yi bisa ga lura, yayin da ka'idar wasa ke taimakawa wajen fahimtar hulɗar dabaru tsakanin wakilan ilmantarwa.
7. Kwaikwayon Monte Carlo don kimanta dabarun
Wasanni galibi suna da rikitarwa sosai don a yi nazari a kansu. Misali, wasannin da ke da 'yan wasa da yawa, manyan wurare na dabaru, ko kuma yanayin maimaitawa mai rikitarwa. A cikin waɗannan yanayi, kwaikwayon kwaikwayo yana ba da gada mai ƙarfi.
Ana amfani da hanyoyin Monte Carlo don:
- kwaikwayon yanayi da yawa na ayyukan abokan hamayya,
- rashin tabbas game da sigar samfurin,
- auna rarraba sakamakon dabarun (ba kawai ƙimar da ake tsammani ba).
Tare da kwaikwayon, za mu iya tantance haɗari: dabarun A na iya samun matsakaicin sakamako mai yawa amma babban bambanci, yayin da dabarun B ya fi kwanciyar hankali. Zaɓin dabarun ya dogara ne akan fifikon haɗarin ɗan wasa.
8. Aikace-aikacen gaske: daga gwanjo zuwa tsaron yanar gizo
Haɗin ƙididdiga da ka'idar wasa a bayyane yake a cikin waɗannan fannoni:
1. Gwanjon kan layi: yin koyi da halayen masu yin tayin, hasashen samun kudin shiga, da kuma tsara hanyoyin gwanjon.
2. Gasar farashi: kimanta martanin masu fafatawa ga canje-canjen farashi ta amfani da bayanan tarihi.
3. Tsaron hanyar sadarwa: yin koyi da masu kai hari da masu kare kansu a matsayin 'yan wasa; ana amfani da kididdiga don gano kutse da kimanta yiwuwar kai hari.
4. Ilimin halittu na juyin halitta: ana nazarin dabarun rayuwa da haihuwa a matsayin wasanni; ana amfani da bayanan yawan jama'a don gwada samfuran juyin halitta.
5. Manufofin jama'a: ana nazarin rikice-rikicen sha'awa tsakanin ƙungiyoyi da dabarun bincike; bayanan bincike da gwaje-gwajen manufofi suna taimakawa wajen kimanta abubuwan da ake so da martani.
9. Kalubale da ƙuntatawa
Ko da yake yana da ƙarfi, amfani da ƙididdiga a cikin ka'idar wasa yana fuskantar ƙalubale da yawa:
– Iyakokin bayanai: bayanai na dabarun na iya zama da ƙaranci ko kuma ba su cika ba.
– Matsalar tantancewa: samfura daban-daban da dama na iya bayyana bayanai iri ɗaya.
– Halayyar ɗan adam mai rikitarwa: abubuwan da suka shafi tunanin mutum, ƙa'idodin zamantakewa, da motsin rai suna da wahalar haɗawa cikin samfuran lissafi masu sauƙi.
– Sauyin tsari: dabaru da muhalli na iya canzawa ta yadda tsoffin samfura ba za su ƙara zama masu amfani ba.
Saboda haka, mafi kyawun hanyar yawanci tana haɗa ka'ida, bayanai, gwaje-gwaje, da kwaikwayo.
Kammalawa
Ƙididdiga da ka'idar wasa suna haɗuwa da juna. Ka'idar wasa tana ba da tsarin fahimtar hulɗar dabaru, yayin da ƙididdiga ke ba da kayan aiki don kimanta sigogi, nazarin ɗabi'a daga bayanai, gwada hasashen samfura, da kuma sarrafa rashin tabbas. A cikin ainihin duniyar bayanai marasa cikawa da canje-canjen yanayi, wannan haɗin kai yana ƙara zama mahimmanci. Tare da taimakon ƙididdiga, kwaikwayo, da koyon injin, ka'idar wasa ba wai kawai kayan aikin nazari ba ne kawai, har ma hanya ce mai amfani don tsara dabarun, manufofi, da tsarin masu tasiri a cikin yanayin gasa da haɗin gwiwa.
Idan kuna so, zan iya ƙara misali mai sauƙi na lambobi (misali wasan daidaita farashi mai kamfanoni biyu) ko kuma haɗa da jerin nassoshi/littafi da mujallu don ƙarfafa labarin.
