Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivo
Caracterizar las estrategias ganadores de juegos infinitos entre dos jugadores en trminos de -diagonalizable y dos propiedades combinatoricas de los filtros:
(i)
(ii) Si (iii) Si A
entonces
Y y B
Se dice que Y es libre si adems de las tres condiciones anteriores contiene a los subconjuntos cofinitos de X. Un conjunto es cofinito si su complemento es finito.
Y se
tal que ( F Y )(
es finito.
Ejemplo de un filtro
-diagonalizable:
Diremos
que
pertenece
al
filtro
si,
solo
si,
)(n
b. Y es
si
tal que
Lema: Si Y es
-diagonalizable entonces Y es
Afirmacin: Sea Y un filtro sobre X Si entonces A es una coleccin que diagonaliza Y Y A yA X tal que A es infinita
Veamos un bosquejo de la prueba Supongamos que diagonaliza a Y y tomemos en subconjuntos finitos de X. como una particin
..
Claramente
Y todo filtro es
en tales que
Formalizando
)(n
Ahora s, vamos a caracterizar las estrategias ganadores de algunos juegos infinitos en trminos de stas dos propiedades A qu tipo de juegos estamos haciendo referencia?
Jugador Jugador
I II
...
que II gana. Adems, tenemos que en este tipo de juegos no hay empates.
Una estrategia es una regla que le indica a un jugador lo que debe jugar en vista de lo que ha jugado el otro.
definida como:
Una estrategia es ganadora si todas las partidas donde el jugador la sigue lo dejan como ganador.
Caracterizacin de estrategias ganadoras Teorema: Fije un filtro Y sobre (i) (ii) I y considere el juego G. Entonces diremos que
Demostracin:
Vamos a probar el contrarecproco; es decir, que Si Y es entonces no existe ninguna estrategia ganadora para el jugador I
Tomemos una estrategia (cualesquiera) para I. Nuestro objetivo es construir una partida legal en la que I siga y el salga vencido.
que particione a
en subconjuntos finitos.
) Si Y no es
. no es entonces
existe
se tiene que
para algn n
La estrategia es la siguiente:
..
Claramente
Y )
Sea Y A
. Claramente, la coleccin
diagonaliza
) Si Y es
-diagonalizable entonces II tiene una estrategia ganadora. es una coleccin que diagonaliza a Y A Fije es infinito. : una
Supongamos que funcin sobreyectiva tal que Por ejemplo, Definamos como: