Dilema'r carcharorion

Enghraifft o gêm fathemategol yw Dilema'r Carcharorion a astudir yn namcaniaeth gemau. Mae'n enghraifft safonol sy'n dangos neu'n esbonio pam gall dau unigolyn rhesymegol peidio â chydweithio, er taw'r peth gorau i'r ddau unigolyn ei wneud bydd i gydweithio. Gosodwyd yn wreiddiol gan Merrill Flood a Melvin Dresher wrth weithio i RAND yn 1950. Yna cafodd ei ffurfioli gan Albert W. Tucker gyda'r gosodiad carcharorion, a'i ail-enwi'r "dilema carcharorion" (prisoner's dilemma). Cyflwynwyd fel y ganlyn:Arestiwyd a charcharwyd dau aelod o griw troseddol, A a B. Mae'r ddau yn cael ei wahanu a'i rhoi mewn celloedd ar ben ei hun, heb unrhyw ffordd o siarad â'i gilydd. Does dim digon o dystiolaeth i'w gyhuddo am drosedd mawr, ond mae digon i'w gyhuddo am drosedd llai. Ar yr un pryd, mae dau heddwas yn cynnig bargen i'r ddau garcharwr. Mae gan bob carcharwr y cyfle i fradychu'r llall trwy fframio'r llall am y trosedd mawr, neu i gydweithio a'r llall trwy aros yn dawel. Y posibiliadau yw:

 Os yw A a B yn bradychu ei gilydd, mae'r ddau yn hala dwy flynedd yn y carchar
 Os yw A yn bradychu B, ac mae B yn aros yn dawel, yna rhyddhawyd A a fydd B yn hala tair blynedd yn y carchar (ac i'r gwrthwyneb)
 Os yw A a B yn aros yn dawel bydd y ddau yn hala un flwyddyn yn y carchar (am y trosedd llai)Yn y sefyllfa hon does dim modd i'r carcharorion cosbi'i gilydd, heblaw am y blynyddoedd yn y carchar a osodir gan y dilema ei hun. Gan fod bradychu eich partner trwy'r amser yn arwain tuag at lai o gosb na chydweithio, bydd unrhyw unigolyn rhesymegol hunanol trwy'r amser yn dewis i fradychu. Y peth diddorol am hyn yw, os yw'r ddau unigolyn yn ymddwyn yn rhesymegol hunanol, yna bydd y ddau yn bradychu ei gilydd, sy'n arwain at gosb fwy na os bydd y ddau unigolyn yn cadw'n dawel.

 Y gêm 
Gellir cyffredinoli Dilema'r Carcharorion o'i osodiad gwreiddiol. Tybiwch fod dau chwaraewr wedi'u cynrychioli gan y lliwiau coch a glas, a gall pob un chwaraewr dewis i naill ai "Cydweithio" neu "Bradychu".

Os yw'r ddau chwaraewr yn cydweithio, maent yn ennill gwobr R. Os yw'r ddau chwaraewr yn bradychu ei gilydd, maent yn derbyn gwobr cosb P. Os yw'r chwaraewr glas yn bradychu tra bod y chwaraewr coch yn cydweithio, yna mae'r chwaraewr glas yn derbyn gwobr temtasiwn T, tra bod y chwaraewr coch yn derbyn gwobr "sucker" S. Yn debyg, yn y sefyllfa wrthwyneb, os yw'r chwaraewr glas yn cydweithio tra bod y chwaraewr coch yn bradychu, mae'r chwaraewr glas yn derbyn gwobr S tra bod y chwaraewr coch yn derbyn gwobr T.

Gellir mynegi'r gêm yn y ffurf normal:
CydweithioBradychuCydweithio(R, R)(S, T)Bradychu(T, S)(P, P)
Er mwyn i hwn fod yn Dilema'r Carcharorion, mae angen i T > R > P > S.

 Enghreifftiau bywyd go iawn 
Mae nifer o enghreifftiau bywyd go iawn sy'n cyfateb i Dilema'r Carcharorion:

 Yr amgylchedd: Mae'r dilema yn ymddangos o fewn yr argyfwng amgylcheddol a newid hinsawdd fyd-eang. Gall pob gwlad elwa o hinsawdd sefydlog, ond mae pob gwlad yn poeni am leihau lledaeniad carbon deuocsid. Os bydd pob gwlad yn cydweithio bydd budd i bawb, ond os nad yw un neu fwy o wledydd yn ceisio lleihau eu holion traed carbon gall achosi niwed i bawb.
 Seicoleg: Gellir meddwl am atgwymp rhyw ddibyniaeth fel dilema'r carcharorion rhwng y claf presennol a'r claf dyfodol, lle'r canlyniad gorau bydd i'r ddau chwaraewr, y claf presennol a'r claf dyfodol, i beidio atgwympo.
 Economeg: Mae hysbysebu sigaréts wedi cael ei ddisgrifio fel dilema'r carcharorion. Os oes dau gwmni sigarét yn hysbysebu ar yr un pryd, mae effaith yr hysbyseb yn canslo allan, ac mae'r ddau gwmni wedi gwastraffu arian. Os yw ond un cwmni yn hysbysebu, byddant yn cymryd masnach oddi ar y cwmni arall.
 Chwaraeon: Mae drygio yn chwaraeon wedi cael ei ddisgrifio fel dilema'r carcharorion. Os yw un chwaraewr yn dewis cymryd cyffuriau i wella perfformiad, bydd gan y chwaraewr yna mantais dros ei gwrthwynebwyr, ond mae risg o golli popeth os caiff ei ddal. Os yw'r pob chwaraewr yn dewis cymryd cyffuriau i wella perfformiad nid oes gan unrhyw chwaraewr mantais, ac ond y risg o gael eich dal sydd ar ôl.

 Dilema ailadroddol y carcharorion 
Os chwaraeir Dilema'r Carcharorion tro ar ôl tro, mae'r chwaraewyr yn cofio hanes y gêm, ac yn newid ei strategaeth o ganlyniad. Gelwir hwn yn Dilema Ailadroddol y Carcharorion (Iterated Prisoner's Dilemma) neu IPD. Yn ogystal â'r ffurf gyffredinol uchod, mae angen i'r fersiwn ailadroddol cael 2R > T + S, er mwyn rhwystro'r strategaeth o amnewid rhwng cydweithio a bradychu pob yn ail rhoi wobr fwy na chydweithio cilyddol.

Mae dilema ailadroddol y carcharorion yn sylfaenol i nifer o ddamcaniaethau am gydweithio dynol ac ymddiriedaeth. Wrth dybio bod y gêm yn gallu modelu trafodaethau rhwng dau berson sydd angen ymddiriedaeth, gallwn fodelu ymddygiad cydweithiol mewn poblogaethau trwy fersiwn aml-chwaraewr, ailadroddol o'r gêm. Felly mae wedi dal sylw nifer o ysgolheigion dros y blynyddoedd. Yn 1975 amcangyfrifodd Grofman a Pool bod mwy na 2,000 o erthyglau academaidd wedi ei astudio. Gelwir yr IPD hefyd y "gêm Heddwch-Rhyfel".

Astudir fersiwn cyfrifiadurol o dwrnameintiau'r dilema ailadroddol yn aml. Bydd ymchwilwyr yn chwarae strategaethau yn erbyn ei gilydd megis 'Cydweithiwr' sy'n cydweithio pob tro, 'Bradychwr' sy'n bradychu pob tro, 'Tit-for-Tat' sy'n newid pob yn ail, a 'Grudger' sy'n dechrau wrth gydweithio nes i'w wrthwynebydd bradychu, yna bydd yn bradychu pob to. Mae fersiwn esblygol o'r twrnamaint yn gallu esbonio ymddangosiad allgarwch a chydweithredu ynghylch bodau byw mewn natur.

 Cyfeiriadau 

Categori:Mathemateg