12.07.2015 Views

Libro en PDF - DIT - Universidad Politécnica de Madrid

Libro en PDF - DIT - Universidad Politécnica de Madrid

Libro en PDF - DIT - Universidad Politécnica de Madrid

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Complejidad y Tecnologías <strong>de</strong> la Informaciónc. Regulador, conocido ese número, seleccionará una letra mayúscula (y portanto, una columna).d. Regulador gana si la letra minúscula que ocupa el lugar don<strong>de</strong> se cruzan lacolumna que él ha elegido y la fila que eligió Regulador es una a. Si no, ganaPerturbador.REGULADORA B C1 b a c2 a c b3 c b aPERTURBADORTabla 1. Primer juego <strong>en</strong>tre Regulador yPerturbadorPara esta tabla <strong>en</strong> particular vemos que Regulador pue<strong>de</strong> ganar siempre. Elija loque elija Perturbador, siempre podrá seguir la sigui<strong>en</strong>te estrategia:1 2 3B A CEsto es, si Perturbador elige 1, él pue<strong>de</strong> elegir B, si elige 2, ganará escogi<strong>en</strong>do A,y si 3, bastará con que seleccione C. De esta forma, el resultado siempre será a.Si analizamos un poco más la tabla que estamos usando, veremos que Reguladortambién pue<strong>de</strong> ganar siempre <strong>en</strong> el caso <strong>de</strong> que el resultado <strong>de</strong>ba ser b o c. Pue<strong>de</strong><strong>de</strong>cirse que Regulador ti<strong>en</strong>e un completo control <strong>de</strong>l resultado (que a partir <strong>de</strong>ahora llamaremos salida).16

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!