Juego de Banach-Mazur

De testwiki
Ir a la navegación Ir a la búsqueda


En topología general, la teoría de conjuntos y la teoría de juegos, un juego de Banach–Mazur es un juego topológico jugado por dos jugadores, tratando de precisar los elementos de un conjunto (espacio). El concepto de un juego Banach–Mazur está estrechamente relacionado con el concepto de espacio de Baire. Este juego fue el primer juego posicional infinito de información perfecta que se estudió. Fue introducido por Stanisław Mazur como el problema 43 del libro escocés, y Banach respondió a las preguntas de Mazur al respecto.

Definición

Sea Y ser un espacio topológico no vacío, X un subconjunto fijo de Y y 𝒲 una familia de subconjuntos de Y que tienen las siguientes propiedades:

  • Cada miembro de 𝒲 tiene interior no vacío.
  • Cada subconjunto abierto no vacío de Y contiene un miembro de 𝒲.

Los jugadores, P1 y P2 elegir alternativamente elementos de 𝒲 para formar una secuencia W0W1.

P1 gana si y solo si

X(n<ωWn).

De otra manera, P2 gana. A esto se le llama un juego general de Banach-Mazur y se denota por MB(X,Y,𝒲).

Propiedades

  • P2 tiene una estrategia ganadora si y solo si X es de la primera categoría en Y (un conjunto es de la primera categoría o escaso si es la unión contable de conjuntos densos en ninguna parte).
  • Si Y es un espacio métrico completo, P1 tiene una estrategia ganadora si y solo si X es comeager en algún subconjunto abierto no vacío de Y.
  • Si X tiene la propiedad de Baire en Y, entonces MB(X,Y,𝒲) está determinado.
  • Los espacios tamizables y fuertemente tamizables introducidos por Choquet se pueden definir en términos de estrategias estacionarias en modificaciones adecuadas del juego. Dejar BM(X) denota una modificación de MB(X,Y,𝒲) donde X=Y,𝒲 es la familia de todos los conjuntos abiertos no vacíos en X y P2 gana un juego (W0,W1,) si y solo si n<ωWn.
Entonces X es tamizable si y solo si P2 tiene una estrategia ganadora estacionaria en BM(X).
  • Una estrategia ganadora de Markov para P2 en BM(X) puede reducirse a una estrategia ganadora estacionaria. Además, si P2 tiene una estrategia ganadora en BM(X), entonces P2 tiene una estrategia ganadora que depende solo de dos movimientos anteriores. Todavía es una cuestión sin resolver si una estrategia ganadora para P2 puede reducirse a una estrategia ganadora que depende sólo de los dos últimos movimientos de P1.
  • X se llama débilmente α-favorable si P2 tiene una estrategia ganadora en BM(X). Entonces, X es un espacio de Baire si y solo si P1 no tiene una estrategia ganadora en BM(X). De ello se deduce que cada débil α-favorable es un espacio de Baire.

El caso especial más común surge cuando Y=J=[0,1] y 𝒲 constan de todos los intervalos cerrados en el intervalo unitario. Entonces P1 gana si y solo si X(n<ωJn) y P2 gana si y solo siX(n<ωJn)=. Este juego se denota por MB(X,J).

Referencias

Enlaces externos

Plantilla:Control de autoridades