Documentos de Académico
Documentos de Profesional
Documentos de Cultura
magine que se encuentra frente a un tablero de ajedrez, al otro lado del cual se
sienta un gran maestro. Le permiten escoger blancas o negras y le aseguran que, en
caso de tablas, usted ser declarado ganador. Cmo proceder?
Imagino que depender de lo bien que
juegue. Pero, si su nivel es similar al mo
XWijWdj[XW`e"b[Yed[ie"h[YedeY[h|
de inmediato que no importar qu color
elija. Juegue con blancas o negras, lo ms
probable es que pierda la partida.
Sin embargo, no tendra por qu suceder as. Sabemos que, ya sea para las
blancas o para las negras, existe una estrategia ganadora: una manera de jugar
que garantiza la victoria sin importar qu
haga el oponente (recuerde que hemos
estipulado que, en caso de tablas, usted
ser declarado vencedor). Por desgracia
o por suerte, al menos para quienes
disfrutan con el ajedrez, nadie conoce
dicha estrategia. Peor an: ni siquiera sabemos si puede ejecutarse con las blancas
o con las negras.
Por supuesto, el ajedrez no es el nico
juego con esta propiedad. En cada juego
con dos participantes en el que no haya
azar, en el que ambos jugadores tengan
acceso a la historia completa del juego antes de su turno, y en el que el nmero de
`k]WZWii[Wd_je"kdeZ[beiZeiYedjh_dcantes tiene una estrategia ganadora. (En
caso de que las reglas iniciales permitan
un empate, aadiremos la clusula de que
quien empiece ser declarado ganador.)
Ahora bien, qu sucede si consideramos
`k[]ei_dd_jei1[iZ[Y_h"`k[]eiYedkd
dc[he_dd_jeZ[jkhdei5
Un caso sencillo
Para entender a qu nos referimos con un
`k[]e_dd_je"Yedi_Z[h[cei[bi_]k_[dj[
YWie$ ;d fh_c[h bk]Wh" `[cei kd Yed-
LA TEORA DE JUEGOSxxlxDxxx`lDlxj
`xDxlxjxxxxDxDxDDDlD"DxxDD`lxxx`D
x`DDxDxlxUxDDUxxxDlx`
lDxxxlxDxDDD
junto SZ[i[Yk[dY_Wi_dd_jWiZ[Y[hei
okdei1feh[`[cfbe"[bYed`kdjeZ[jeZWi
las secuencias que contienen un nmero
_dd_jeZ[Y[hei$:WZeS"feZ[ceiZ[d_h
un juego J(S) para dos jugadores, a quienes llamaremos Andrs y Bernardo, del
modo siguiente. Por turnos, empezando
con Andrs, cada uno de ellos escoger 0
e'$:[[ijWcWd[hW"jhWih[f[j_h[bfheY[ie
_dd_jWil[Y[i"bWfWhj_ZW^WXh|][d[hWZekdWi[Yk[dY_W_dd_jWp de ceros y
unos. Andrs ganar si consigue que la
secuencia generada pertenezca a S1[iZ[cir, si p S. En caso contrario (si p S),
vencer Bernardo.
:WZekd`k[]eJ(S) de este tipo, una
estrategia para Andrs es una funcin que
Wi_]dW&e'WYWZWi[Yk[dY_Wd_jWZ[Y[ros y unos de longitud par (para incluir el
primer turno de Andrs, determinaremos
que la secuencia vaca es tambin una de
longitud par). Por ejemplo, la funcin que
Wi_]dW&WjeZWibWii[Yk[dY_Wid_jWiZ[
longitud par constituye una estrategia para
Andrs. En general, una estrategia para
Andrs le dir cmo jugar en su turno
n-simo en funcin de lo que haya sucedido hasta entonces en el juego.
:[Y_ceigk[kdW[ijhWj[]_WfWhW7ddrs es una estrategia ganadora en el
juego J(S) si, al seguirla, Andrs tiene
garantizada la victoria haga lo que haga
8[hdWhZe$:[_]kWbceZe"feZ[ceiZ[d_h
una estrategia para Bernardo (una funcin
que asigna un 0 o un 1 a cada secuencia
d_jWZ[bed]_jkZ_cfWh"WiYecekdW
estrategia ganadora para Bernardo.
Es fcil verificar que, para el juego
que corresponde al conjunto de todas
las secuencias que contienen un nmero
_dd_jeZ[Y[hei"bW[ijhWj[]_WZ[7dZhi
consistente en elegir siempre 0 constituye un ejemplo de estrategia ganadora.
:[bc_iceceZe"[d[b`k[]eWieY_WZeWb
conjunto de secuencias que contienen un
dc[hed_jeZ[Y[hei"8[hdWhZei_[cpre podr asegurarse la victoria (bastar
DOODLEMACHINE/ISTOCKPHOTO
Juegos infinitos
hWpedWXb[SZ[i[Yk[dY_Wi_dd_jWi"[b
juego J(S) est determinado.
Sin embargo, a partir de los axiomas
usuales de la teora de conjuntos, no es
posible demostrar que para todo ShWpedWXb[[b`k[]eJ(S) est determinado.
Para llegar a tal resultado necesitaramos
Wikc_hgk[[n_ij[dY_[hjeiYed`kdjei_dd_jeih[Wbc[dj[[dehc[i"bbWcWZeiYWh#
Z_dWb[i]hWdZ[i$F[he"[djWbYWie"dkmerosos problemas abiertos en teora de
conjuntos (problemas que no admiten
solucin a partir de los axiomas usuales)
podran resolverse. Es ms, podran resolverse de manera natural.
Por ejemplo, si asumimos que para todo
ShWpedWXb[[b`k[]eJ(S) est determinado, podramos resolver el problema de
iWX[hi_jeZeYed`kdjehWpedWXb[jeZe
Yed`kdjegk[i[fk[Z[Yedijhk_h[dkd
sentido preciso) es medible. Este problema
entronca con varias de las patologas asociadas a los conjuntos no medibles que han
aparecido en columnas anteriores [vanse ;b j[eh[cW Z[ 8WdWY^#JWhia_" feh
A. Rayo, ?9, diciembre
Z[(&&/19eb[YY_ed[idec[Z_Xb[i"feh
A. Rayo, ?9, octubre
Z[(&'(1:WhZeioYed`kdjei_dd_jei"
por A. Prez Carballo, ?9"WXh_bZ[(&'*1y8ehZ[i[_Z[Wb_pWY_ed[i"feh7$Fh[p9WhXWbbe"?
9, agosto de 2015].
Uno de los programas de investigacin ms fascinantes en la teora de conjuntos contempornea gira en torno al estudio de las consecuencias de principios
de este tipo: principios que, en esencia,
WhcWdgk[[n_ij[dYed`kdjeiS con ciertas propiedades tales que el juego J(S)
est determinado. Resulta sorprendente
que una generalizacin tan sencilla de
la teora de juegos implique consecuencias de semejante calado para el estudio
de problemas muy abstractos en teora de
conjuntos.
es lgicamente equivalente a:
a1 b1 a2 b2 ... am bm :
a1 , b1 , a2 , b2 , ... , am , bm X .
Por tanto, parecera que, si generalipWceibeWdj[h_ehWi[Yk[dY_Wi_dd_jWi
Z[YkWdj_YWZeh[i"bWd[]WY_dZ[bWfh_mera expresin que escribamos arriba
debera ser equivalente a la segunda. Ello
implicara que, si Andrs no tiene una estrategia ganadora, entonces habr una
para Bernardo. En otras palabras, ello nos
f[hc_j_hWWhcWhgk["fWhWjeZeYed`kdje
PARA SABER MS
7DEmyDyyy
myyyDyDyDmy`myD
ymyy`Dyyyym`Dmy
Defending the axioms: On the philosophical
foundations of set theory, de Penelope Maddy
'm7y0yj
EN NUESTRO ARCHIVO
'DD`D`myDyDyDyymy
yyymyy`DyyEl problema
de la induccin de HumejDUy
Uzquiano; IyCjyUymy