Joko-teoria

Joko-teoria interes-gatazka eta lehia ageri diren edozein egoeratarako matematika-analisia da, emaitza hobezina eskuratzeko estrategia edo jokabidea zehaztea helburu duena. Jatorria estrategia-jokoen denbora-pasa ezagunen (xakea, pokerra eta abar) azterketetan duelako jarri zitzaion izen hori; hala ere, soziologian, ekonomian, finantzetan, politikan, biologian, psikologian, eta zientzia politiko eta militarrean ager daitezkeen gatazketarako ere baliagarria da. Horietan guztietan, izan ere, jokalari batek hartzen duen erabakiaren emaitza beste jokalariek hartutako erabakien mendean dago. Lehian edo gatazkan ari diren hainbat eragileren interakziozko egoera guztietan ditu aplikazioak, berdin diolarik eragileak gizaki, erakunde edo animalia izan. Metodologiaren aldetik, matematika da joko-teoriaren teknika nagusia, beste arlo batzuetako tresnak hartzen baditu ere, erabaki-teoriatik kasu; hala ere, metodo enpirikoa eta esperimentazioa ere erabiltzen da, teorian ezarritako ondorioak praktikan egiaztatzeko.

Émile Borel frantziar matematikariak aztertu zituen lehen aldiz jokoen teoriaren alderdietako batzuk, eta zenbait artikulu idatzi zituen zorizko jokoei eta partiden teoriari buruz. Hala ere, John von Neumann hungariar jatorriko estatubatuar matematikaria hartzen da jokoen teoriaren sortzailetzat. 1920 eta 1930 artean argitaratutako zenbait artikulutan ezarri zuen geroago garatuko zituen teoria guztien egitura matematikoa. 1944an Theory of Games and Economic Behavior (euskaraz, Joko-teoria eta jokaera ekonomikoa) liburua argitaratu zuen, Oskar Morgenstern ekonomialariekin batera. Bigarren Mundu Gerran jokoen teoriari zuzenean lotutako kontzeptuetara jo zuten estratega militarrek. Harrezkero, joko-teoriak garapen handia izan du, errealitatean izaten diren lehiazko portaera konplexuak ulertu eta modelizatzeko. Horrela, Ekonomiako Nobel Saria joko-teorian nabarmendu diren ikerlariei eman izan zaie aldi zenbaitetan.

Jokoen irudikapena

Joko hitzak adiera zabalean gatazka jakin bat adierazten duen arren, joko-teorian aztertutako jokoak ondo definitutako objektu matematikoak dira. Hainbat jokalari edo taldek parte hartzen dute. Jokaldi edo mugimenduak, batzuetan, jokalariak berak erabakitzen ditu, eta beste batzuetan halabeharrak (dadoak, erruletak eta abar). Azken jokaldi-mota horien probabilitatea kalkula daiteke. Irabazia hitzak jokalari baten azken emaitza esan nahi du. Zenbait egoeratan irabazle edo galtzaile suertatzea besterik ez da (xake jokoan, adibidez), baina beste batzuetan diru-kopuru bat emaitza hori (pokerrean, adibidez). Jokoak osagai hauek ditu: jokalariak, jokalari horiek erabil ditzaketen mugimenduak (edo estrategiak), eta estrategia-konbinazio bakoitzerako emaitzen zehaztapena. Jokoa nolakoa den, jokalariak, estrategiak eta emaitzak era jakin batean irudikatu beharko da. Horrela, jokoen irudikapena egitean ageri den desberdintasunik nabarienetako bat forma normalaren eta hedatuaren artekoa da.

Forma hedatua

Joko bat, forma hedatuan

Joko bat bere forma hedatuan dagoela esaten da une oro jokaldi-aukera guztiak ezartzen dituen arau-multzo batek definitzen badu, baita ere zein jokalariri dagokion txanda, aukera bakoitzaren probabilitatea eta azken emaitzen multzoa, irabazi edo emaitza jakin bat jokoa amaitzeko dauden moduetako bakoitzarekin lotzen duena. Gainera, jakintzat ematen da jokalari bakoitzak lehentasun batzuk dituela jokaldi bakoitzerako, balizko emaitzak aurreikusteko, ahalik eta irabazi handienak edo galera txikienak lortzeko.

Jokalariek beste jokalariek egindako aukerei buruzko informazioren bat baldin badute, jokoa forma hedatuan irudikatu ohi da.

Adibidez, eskuineko irudian, lehendabizi jokatzen duen jokalariak bi erabaki ditu aukeran, F ala U, eta, erabakia hartuta, bigarren jokalariaren txanda da. Bigarren jokalariak, A eta R bi erabakietatik bat aukeratu behar du. Bi jokalarien estrategia-konbinazioa zein den, jokalarientzat emaitza ezberdinak dira. Esaterako, 1. jokalariak F eta, ondoren, 2. jokalariak A erabakitzen badute, bi jokalariek 5na irabazten dute (5,5).

Forma normala

*Joko bat era normalean*
	2. jokalariak beltz dio	2. jokalariak zuri dio
1. jokalariak bat dio	4, 3	-1, -1
1. jokalariak bi dio	0, 0	3, 4

Joko bat bere forma normalean dagoela esaten da, aldiz, jokalari bakoitzaren irabazi edo emaitza aukera guztien zerrenda, estrategia-konbinazio aukera guztiak barne, jokoaren edozein erabaki-segidarentzat emana baldin badator. Joko teoriko mota honetan, edozein behatzaile neutral ari daiteke, eta ez dago jokalariaren estrategia aukeraketaren esku. Bestalde, joko batean informazio osoa dagoela esten da jokalari bakoitzak jokaldi-aukera guztiak ezagutzen baditu (damak, xakea eta abar). Beste joko batzuetan, ordea, jokalariek informazioaren zati bat besterik ez dute (pokerra, bridgea, musa eta abar). Jokoaren edozein unetan jokalari batek duen aukera ezin hobeen zerrendari estrategia deitzen zaio; inolaz ere alda ez daitekeen plana da.

Joko bat forma normalean irudikatzen denean, jotzen da jokalari bakoitzak aldi berean jokatzen duela, edo, behinik behin, beste jokalarien ekintzen berri izan gabe. Jokalariek beste jokalariek egindako aukerei buruzko informazioren bat baldin badute, jokoa forma hedatuan irudikatu ohi da.

Forma normalean, jokoak matrize bidez irudikatzen dira. Adibidez, eskuineko matrizean: 1. jokalariak eta 2. jokalariak bat eta beltz erabakitzen dute, aldi berean edo bestearen erabakia jakin gabe, 4 eta 3 irabaziko dute, hurrenez hurren.

Jokoa zero baturakoa denean, estrategia-bikote bakoitzeko (hau da, matrizeko gelaxka bakoitzean), balio bakarra jartzen da: 1. jokalariak irabazten duena hain zuzen (eta hori bat dator 2. jokalariak galtzen duenarekin).

Joko-motak

Jokalari kopuruaren eta jokoaren baldintzen arabera, mota asko dago.

Bakarkako jokoetan berez ez dago gatazkarik; jokalariaren interesa besterik ez dago. Halabeharrak kartak nahasi eta banatzeak bakarrik eragiten du. Probabilitateen ikuspegitik interesgarriak izan daitezkeen arren, jokoen teoriarentzat ez dute inolako interesik, aurre egiteko erabaki estrategikoak hartuko dituen aurkaririk ez dagoelako.

Bi jokalariren arteko jokoak dira ezagunenak, eta sakon aztertu izan dira; xakea eta damak, edo bikoteka jokatzeko bridgea eta dominoa, adibidez. Bi jokalariren jokoen teoria emaitzak n jokalaritara hedatzeko zailtasunik handiena jokalarien arteko erlazioak aurrez ikustean datza, koalizio, lankidetza eta elkar aditzeak gertatzen baitira.

Zero baturako joko deitzen zaio jokoari baldin eta bukatzean jokalari guztien irabaziak batuta emaitza zero bada; hau da, irabazien kopurua eta galerena bera denean. Ekonomiaren alorrean, joko ekonomikoan zehar ondasunak deuseztatu edo ondasunik ekoizten ez dituztenak dira. 1944an John von Neumannek eta Oskar Morgensternek frogatu zutenez, n jokalari eta zero batura dituen edozein joko bihur daiteke n + 1 jokalari eta zero batura duen joko. Gainera, azken horiek orokortu egin daitezke, bi jokalari eta batura baliogabea duten kasuetatik abiaturik. Horregatik, horiek dira jokoen teoria matematikoaren aztergai nagusiak. Teoremarik garrantzitsuenetako bat minimax izenekoa da, eta hark dioenez, bi jokalari eta batura zero duten joko guztietan betetzen dira maximo-minimo estrategien (desabantaila gehien dituen jokalariaren alde egitean dautzan estrategiak) alderdi desberdinak. Teorema hori von Neumannek frogatu zuen 1928an.
Zero baturako jokoetan, jokalarien interesak elkarren aurkakoak dira. Oreka-puntu batera hel daiteke, non jokalariek aukeratutako estrategia aldatuta galtzea besterik ez dezaketen espero.

Lankidetza-jokoetan jokalarien interesak ez dira guztiz aurkakoak, eta lankidetza jokalarientzat komenigarria izan daiteke.

Simetrikoak jokalari guztien irabaziak eta euren galerak berdinak direnean.

Asimetrikoak irabaziak eta galerak jokalari bakoitzaren araberakoa denean.

Nashen oreka: John Nash matematikariak 1951-an sortutako kontzeptua da. Jokoan parte hartzen dutenen estrategiak kontuan izanda, jokalari bakoitzak bere estrategia erabakitzen du. Haientzat estrategia hoberena hautatzen dutenez, ez dauka zentzurik hau aldatzea, besteek eurena aldatu ezean. Teoria hau arduratzen da jokalari guztien irabaziak maximoak izateaz, horregatik, jokalari bakoitzaren irabaziak ez dira beti hoberenak.

Nashen oreka matematikoki adierazten da hurrengo eran:

- A eta B jokoan parte hartzen duten jokalariak dira.

- $(a^{*},b^{*})$ jokalariek bi estrategia hautatuko dituzte.

- $U{\scriptstyle {\text{i}}}$ bakoitzaren irabaziak dira.

- $S{\scriptstyle {\text{i}}}$ jokalari bakoitzaren estrategia ezberdinen multzoa da.

A-k hautatuko estrategia hoberena a* da B-k bere estrategia, b*, aukeratzean; eta berdina alderantziz, B-k b* estrategia hoberena hautatzen du, A-k a* aukeratzekoan. Horrela, Nashen oreka betetzen da kasu honetan:

$U{\scriptstyle {\text{a}}}(a^{*},b^{*})\geq U{\scriptstyle {\text{a}}}(a',b^{*}),\forall a'\subset S{\scriptstyle {\text{a}}}$

$U{\scriptstyle {\text{b}}}(a^{*},b^{*})\geq U{\scriptstyle {\text{b}}}(a^{*},b'),\forall b'\subset S{\scriptstyle {\text{b}}}$

Nashen orekak garrantzi handia izan du, izan ere, gaur egungo esparru askotan aplikatu daiteke. Horren artean, ekonomia garrantzitsuenetariko bat da. Horrela, Nashek 1944-ean Ekonomiako Nobel saria irabazi zuen.

Erabilerak

John von Neumannek eta Oskar Morgensternek frogatu zuten jokoen teoria ekonomiaren jokaera aztertzeko baliagarria zela. Ereduak eraiki daitezke, aztergai dagoen ekonomiaren ezaugarriak dituzten finantza-merkatuak adierazten dituztenak, eta haiek aztertu. Jokoen teoria hori bereziki baliagarria da mozkin gehiago irabaztearen eta ondasun eta zerbitzuen banaketa handitzearen arteko interes gatazkak aztertzeko. Jabegoen eta herentzien banaketa zuzenak egiteko modua da azter daitekeen beste gatazka bat. Lege-bideratzeetan boterea nola banatu eta beste zenbait arazo aztertzeko ere erabiltzen dira gizarte-zientzietan n jokalariren jokoak. Gehiengoa duten gobernuen arazoak ere azter daitezke. Soziologoek jokoen teoriaren adar bat garatu dute, taldean erabakiak hartzean sortzen diren arazoak aztertzeko. Epidemiologian, immunizazioak eta txertoen eta beste sendagai batzuen probak egiteko erabiltzen dituzte. Estratega militarrek interes-gatazkak aztertzeko baliatzen dituzte, nahiz eta joera hori arriskutsutzat hartua eta kritikatua izan den, oso arazo korapilatsuak direnak sinplifikatzen direlako.

Erreferentziak

Artikulu honen edukiaren zati bat Lur hiztegi entziklopedikotik edo Lur entziklopedia tematikotik txertatu zen 2011/12/26 egunean. Egile-eskubideen jabeak, Eusko Jaurlaritzak, hiztegi horiek CC-BY 3.0 lizentziarekin argitaratu ditu, Open Data Euskadi webgunean.

Kanpo estekak

Datuak: Q44455
Multimedia: Game theory / Q44455