Búsqueda · 29 momentos en 14 episodios
María RibesAlberto ApariciJuan Carlos GilIgnacio CrespoFrancis VillatoroHéctor SocasLuisa AchaerandioPushmeet Kohli · DeepMindThore Graepel · DeepMindjuego go desafío computacionalalphago superó barrera goposiciones posibles juego gogo más posiciones que átomosátomos universo conocidoposiciones juego gojuego de go muchos movimientostablero vacío 361 movimientosoponente 360 movimientos juego gogo como un árbol invertidovariaciones del juego goancho del árbol movimientos goprofundidad del árbol duración goestructura combinatoria juego óptimojuego de GoMaría RibesAlphaGoIgnacio CrespoWei QiChinaAlberto ApariciAlfagoHéctor SocasJuan Carlos GilRiskEstrategoCluedoStreet PokerPiedras Papel TijeraMorstua VitameaNashequilibrios de Nash
Go más posiciones que Átomos
Con
0:000:301:001:302:002:303:003:33
María Ribes explica la inmensa cantidad de posibilidades existentes en el juego de Go, comparándola con el número de átomos en el universo conocido.
…María. Bueno, yo creo que mi primera pregunta es para el Dr. Greipel, pero no estoy del todo seguro, así que quizás cualquiera de ustedes puede responder. En el podcast principal ya hemos explicado cómo funciona Go más o menos, los principales problemas. Entonces, ¿por qué Go es un desafío computacional y por qué lo era antes de AlphaGo y cómo este nuevo enfoque rompe esa barrera? Sí, sí, esa es realmente una buenísima pregunta. Bueno, el juego de Go es computacionalmente muy complejo porque la cantidad de partidas posibles que se pueden jugar es extremadamente alta o para dar otra cifra que lo refleje. El número de posiciones posibles en el juego de Go es también extremadamente elevado, concretamente alrededor de 10 elevado a La potencia de 170. Así que estamos hablando de un 1 con 170 ceros, eso es realmente un número bastante considerable. Y bueno, sabes, algunas personas incluso afirman que es una cantidad mayor que el total de átomos que se estima que existen en todo el universo conocido, pero lo que siempre digo entonces es: si por cada átomo en el universo conocido tuviéramos otro universo, el número de átomos en ese seguiría siendo menor que el número de posiciones en el juego de Go. Y así que prácticamente puedes ver esto porque en los Juegos de Go, en cada movimiento, en cada turno, hay muchos movimientos posibles que puedes hacer. Por ejemplo, al principio el tablero está vacío y tienes 361 movimientos diferentes que puedes hacer y luego el oponente tiene 360 movimientos y así sucesivamente. Y la segunda cosa es que los juegos también son extremadamente largos. Así que toman 200, 300 jugadas y esas dos cosas juntas son las que determinan cuán complejo es el juego. Y la imagen que tenemos en nuestra mente, la que nos viene a la cabeza, es la de un árbol de juego. Imaginen un árbol invertido en cuya raíz tienen la posición inicial, la que está vacía, y luego todas las diferentes variaciones, todos los diferentes juegos se van ramificando a partir de ahí. Y el número de movimientos en cualquier posición dada es el ancho del árbol porque puedes tener todos esos posibles primeros movimientos por ejemplo y luego la duración del juego es la profundidad de este árbol. Y bueno sabes eso genera una estructura combinatoria realmente enorme y si quieres jugar de forma óptima prácticamente tienes que recorrer toda esa estructura. Y entonces la gran pregunta que nuestro trabajo con AlphaGo fue capaz de responder es: ¿cómo reducir ese espacio de búsqueda? De modo que ahora, aunque seguimos buscando una aguja en un pajar, la estamos buscando en un pajar mucho más pequeño. Y todo esto se…
Significado #1 · Palabras #1
Alberto Aparici explica brevemente las reglas básicas del juego de tablero Go, describiendo cómo se juega y los materiales tradicionales utilizados para las piedras.
Habla: Alberto ApariciPalabras #17go juego de tableropiedras go color negro pizarrapiedras go color blanco concha ostra…exacto, porque es que en la entrevista el tiempo que había era el que había y no daba tiempo a explicar cosas Entonces yo di por sentado que iba a hacer una mini introducción a algo en estos minutos para que entendáis lo que estamos diciendo en la entrevista Básicamente el Go es un juego de tablero, se juega encima de algo plano y básicamente es un juego en el que hay dos jugadores, cada uno juega con piedras de un color; las piezas se llaman piedras en el Go de forma convencional. Tradicionalmente las negras han sido de pizarra y las blancas han estado hechas con la concha de una ostra gigante, pero eso es muy caro, a Día de hoy hay imitaciones en ese sentido y a diferencia de otros juegos que nos pueden sonar, como el ajedrez, el Go no consiste en tener piedras encima del tablero y moverlas, sino que la jugada es coger una piedra de tu reserva y colocarla en algún sitio…
Alberto Aparici explica la mecánica básica del juego de Go, detallando cómo los jugadores obtienen puntos al rodear zonas con sus piezas.
Habla: Alberto ApariciPalabras #3tablero go vacío complejidad computacionalgo tablero ego 19 por 19piedras go posiciones iniciales tablerogo imita estrategia militar antiguapuntos go por zonas rodeadasjugada fundamental go rodear territoriowei qi juego de rodear…hay imitaciones en ese sentido y a diferencia de otros juegos que nos pueden sonar, como el ajedrez, el Go no consiste en tener piedras encima del tablero y moverlas, sino que la jugada es coger una piedra de tu reserva y colocarla en algún sitio del tablero. entonces el tablero empieza vacío y eso es una de las cosas que lo hace computacionalmente difícil, porque al estar vacío, claro, al principio tienes todas las posibles posiciones del tablero para poner una piedra, que en este caso el tablero ego es de 19 por 19, así que son 361 posiciones diferentes y a medida que se va consumiendo el juego pues va estando más lleno el tablero. ¿De qué va este juego? Pues básicamente es un juego que imita la estrategia militar de la época antigua. Es un juego en el que tú obtienes puntos por tener rodeada una zona con piezas de tu color, y los puntos que tú tienes son las posiciones que están en el interior de ese muro tuyo. Por lo tanto, una jugada fundamental en Go es rodear territorio. De hecho, el nombre en chino que es Wei Qi, es básicamente juego de rodear mayormente. Una de las jugadas fundamentales es ir haciendo una especie de cerco, lo más grande posible, pero otra de las jugadas fundamentales es invadir el territorio del otro. Entonces tú te puedes meter dentro del territorio del otro y quitarle puntos porque esa zona…
María Ribes explica la inmensa cantidad de posibilidades existentes en el juego de Go, comparándola con el número de átomos en el universo conocido.
Significado #1 · Palabras #1juego go desafío computacionalalphago superó barrera goposiciones posibles juego gogo más posiciones que átomosátomos universo conocidoposiciones juego gojuego de go muchos movimientostablero vacío 361 movimientosoponente 360 movimientos juego gogo como un árbol invertidovariaciones del juego goancho del árbol movimientos goprofundidad del árbol duración goestructura combinatoria juego óptimo…María. Bueno, yo creo que mi primera pregunta es para el Dr. Greipel, pero no estoy del todo seguro, así que quizás cualquiera de ustedes puede responder. En el podcast principal ya hemos explicado cómo funciona Go más o menos, los principales problemas. Entonces, ¿por qué Go es un desafío computacional y por qué lo era antes de AlphaGo y cómo este nuevo enfoque rompe esa barrera? Sí, sí, esa es realmente una buenísima pregunta. Bueno, el juego de Go es computacionalmente muy complejo porque la cantidad de partidas posibles que se pueden jugar es extremadamente alta o para dar otra cifra que lo refleje. El número de posiciones posibles en el juego de Go es también extremadamente elevado, concretamente alrededor de 10 elevado a La potencia de 170. Así que estamos hablando de un 1 con 170 ceros, eso es realmente un número bastante considerable. Y bueno, sabes, algunas personas incluso afirman que es una cantidad mayor que el total de átomos que se estima que existen en todo el universo conocido, pero lo que siempre digo entonces es: si por cada átomo en el universo conocido tuviéramos otro universo, el número de átomos en ese seguiría siendo menor que el número de posiciones en el juego de Go. Y así que prácticamente puedes ver esto porque en los Juegos de Go, en cada movimiento, en cada turno, hay muchos movimientos posibles que puedes hacer. Por ejemplo, al principio el tablero está vacío y tienes 361 movimientos diferentes que puedes hacer y luego el oponente tiene 360 movimientos y así sucesivamente. Y la segunda cosa es que los juegos también son extremadamente largos. Así que toman 200, 300 jugadas y esas dos cosas juntas son las que determinan cuán complejo es el juego. Y la imagen que tenemos en nuestra mente, la que nos viene a la cabeza, es la de un árbol de juego. Imaginen un árbol invertido en cuya raíz tienen la posición inicial, la que está vacía, y luego todas las diferentes variaciones, todos los diferentes juegos se van ramificando a partir de ahí. Y el número de movimientos en cualquier posición dada es el ancho del árbol porque puedes tener todos esos posibles primeros movimientos por ejemplo y luego la duración del juego es la profundidad de este árbol. Y bueno sabes eso genera una estructura combinatoria realmente enorme y si quieres jugar de forma óptima prácticamente tienes que recorrer toda esa estructura. Y entonces la gran pregunta que nuestro trabajo con AlphaGo fue capaz de responder es: ¿cómo reducir ese espacio de búsqueda? De modo que ahora, aunque seguimos buscando una aguja en un pajar, la estamos buscando en un pajar mucho más pequeño. Y todo esto se…
Alberto Aparici reflexiona sobre la coincidencia de que el nombre del juego Go coincide con un verbo común en inglés, explicando las diferencias en la pronunciación entre el inglés y el japonés.
Habla: Alberto ApariciPalabras #8comparaciones go risk piedras papel tijeraintroducción al juego cara a albertopronunciación correcta de go albertomala memoria hector socasjuego go verbo ingléspronunciación go inglés japonésinteligencia artificial dice go…porque, en fin, mi vida es limitada y pasó de hacerla multidimensional, pero parecía gracioso. Es gracioso, sin duda. Bueno, venga, vamos a seguir. Ahora comentamos entonces lo que quieran de la entrevista, ¿vale? Vale, vale A ver, denme un segundito Gracias Por seguirnos acompañando, estamos de vuelta; estamos aquí haciendo comentarios sobre las comparaciones entre el Go, el Risk, el Estratego, el Cluedo, el Street Poker y el Piedras Papel Tijera. Aquí ya ha salido de todas las posibles comparativas. Alberto nos había dado una introducción al juego en la cara A antes de poner la entrevista con Colley y con Greipel, y bueno, me ha parecido muy interesante. Tú también querías, Alberto, aclarar lo de la pronunciación de Go, que no es go, ¿verdad? Siempre hiciste en esto. Recuerdo que la vez anterior hace años, cuando hablamos de esto, yo siempre decía Go y me hiciste ese comentario. Entonces, bueno, me he acordado; fíjate, tengo mala memoria, pero de eso me he acordado a seguir utilizando la pronunciación como debe ser, ¿no? es una casualidad cósmica básicamente que el juego se llame Go que precisamente es uno de los verbos más utilizados en inglés lo que pasa es que en inglés se pronuncia Go pero el japonés tiene vocales puras como las nuestras entonces bueno pues que se le va a hacer la inteligencia artificial esta decía Go continuamente pues Go que se le va a hacer los angloparlantes que son así un poquito cuidadosos si que lo pronuncian bien pero si que es verdad que claro como el inglés tiene estas vocales que son diptongadas pues a muchos se les escapa para el U al final y qué se le va a hacer. Pero se dice Ko, se dice Ko o si uno quiere ser muy formal, Iko en japonés. Debo decir que Alberto me hizo notar este detalle cuando oyó la versión traducida y dijo es que la pronunciación correcta debe ser Go, no Go y le dije eso no puedo cambiarlo porque…
Alberto Aparici reflexiona sobre su capacidad para evaluar partidas de Go y cómo un profesional podría tener una comprensión mucho mejor del juego.
Habla: Alberto ApariciPalabras #19evaluación de partidas go alberto aparicicomprensión del juego profesional goformaciones negras blancas partida go…de formación profesional en sanitaria. Hola, ¿qué tal Luisa? Hola, buenas tardes; no pasa nada. ¿Te lo estaba diciendo o no te lo estaba diciendo? Sí, sí, totalmente, totalmente. Madre mía. Bueno, disculpa Alberto, por favor, continúa. Ah, nada, no, es una. Curiosidad más que otra cosa, porque cuando decía Juan Carlos lo de la información completa, yo pensaba: claro, es que yo puedo llegar a una partida de Go, echar un vistazo a la partida y me hago una idea de cómo va; me hago una idea de quién va ganando; me hago una idea de cuáles son los puntos débiles de las formaciones negras, de las formaciones blancas, dónde se podría jugar. Mi idea no es muy buena porque yo no soy un buen jugador de Go, pero un profesional seguramente se hace una idea excelente de todo esto. Y eso tiene que ver con que sea un juego de información completa, con que lo que hay es lo que está en el tablero y las piedras que tienen capturadas los jugadores que también están a la vista. Bueno, pues hay una versión de Go que sigue siendo información…
Alberto Aparici explica que existe una versión de Go llamada 'Go de un solo color', utilizada por los profesionales para entrenar su memoria.
Habla: Alberto ApariciPalabras #9profesionales go mismo colorlenguaje del go reconstrucción partida…completa, con que lo que hay es lo que está en el tablero y las piedras que tienen capturadas los jugadores que también están a la vista. Bueno, pues hay una versión de Go que sigue siendo información completa si has visto la partida desde el principio. Pero que para los humanos es muy difícil, que es el Go de un solo color. Los profesionales para entrenar la memoria juegan con el mismo color. Pero, ¿qué necesidad hay? ¿Qué sufrimiento? No, porque un profesional necesita conocer tanto el lenguaje del Go como para, a partir de una formación que ves, poder reconstruir por donde ha ido la partida y eso es lo que entrenan. Ahí, en realidad yo tengo una especie como de partidas estándar en mi cabeza y en esta estamos jugando la 27A. Madre mía. Sí, sí, es una locura y bueno, les ves jugar con un solo color; tú te pierdes al cabo de dos minutos básicamente y ellos pues en un…
Alberto Aparici reconoce su falta de habilidad para estimar el desarrollo de una partida de Go con precisión, comparándola con la capacidad que tienen los profesionales y las IA como Alfago.
Habla: Alberto ApariciPalabras #6alfago domina el juego goárboles de evaluación alfagoia evalúa posiciones en gogo atención inmediata en partidapartida go perder centro o ladogo preocupación por la posición…va la partida, hay toda una serie de reglitas para saber más o menos cuántos puntos tienes. Bueno, asumiendo que esta zona es mía, asumiendo que esta zona es de él, no sé cuántos, y te vas haciendo una idea de cómo va el tanteo. Yo no soy muy bueno en eso. Tampoco, es otro de mis puntos débiles, digamos, pero vamos, que un profesional puede decir: "Creo que va a ganar por una piedra", blancas, y tú dices: "Vale, ok, este nivel de precisión yo no lo tengo, y Alfago sí lo tiene, obviamente, gracias a estos árboles de evaluación y tal que utilizaba una, una IA; utilizaba dos como nos han contado en la entrevista, una de ellas era para evaluar la posición, eso me dejó fascinado. Claro, porque es La gran dificultad del GO, la gran dificultad del GO es de un solo golpe de vista saber de qué te tienes que preocupar. Me tengo que preocupar de que estoy perdiendo el centro, me tengo que preocupar de que estoy perdiendo el lado; es que eso es muy importante y hay otra derivada sobre eso que he oído, no. en esta entrevista que fue muy compacta, sino en otras que han hecho más extensas y es que AlphaGo jugaba a ganar. Su objetivo era ganar, no ganar por mucho, que es como intenta jugar el humano. Eso fue una evolución de AlphaGo a AlphaCero. Era tan bueno,…
Héctor Socas introduce una reflexión sobre la estrategia en el juego Go, retomando un punto mencionado por Alberto Aparici. Se discute la tensión entre buscar una victoria contundente y asegurar la posición.
Habla: Héctor SocasPalabras #5alfago asegura su posiciónvictoria vs asegurar posiciónjugada mejora estado actual alberto…bien Alberto, que tiene ese media para que no haya empates Depende de las reglas, en reglas chinas que es como jugó Alfago son 7 piedras y media, en reglas japonesas son 6 y media si no lo han cambiado en los últimos años Pero os imagináis eso, en vez de Tratar de abarcar y así tengo ventaja para luego. Álfago sabe que está ganando y asegura su posición. Es que a veces hay una tensión entre tratar de ganar por más y asegurar la victoria, que no es lo mismo. Pero yo es que también quería sacar ese punto que justamente decía Alberto. El hecho de que no se trata solo de enseñarte a jugar y cómo mejorar el estado actual, ¿qué jugada me permite mejorar el estado actual? Sino que para yo saber si estoy mejorando el estado actual o no, tengo que saber evaluar el estado de la partida. Una cosa muy importante en una red neuronal es saber tener una métrica de cuánto de bien estás haciendo el trabajo, porque el aprendizaje de una…
Héctor Socas continúa una discusión sobre la teoría de juegos y equilibrios de Nash, comparando el concepto con el juego de Go, que es de suma cero.
Habla: Héctor SocasPalabras #16go juego suma ceromors tua vitamea latínhécttor socas teoría juegossuma cero concepto muerte vidaequilibrios nash go inaplicablescolaboración equilibrio nash necesario…estado que es en principio lo óptimo para él, pero no es lo óptimo para el conjunto en el sentido de que cualquier movimiento que haga fuera de ese equilibrio le lleva a peor, pero habría otras situaciones que serían más beneficiosas para todos los jugadores. Pero sin embargo el go no es así, el go es de suma cero; lo que uno gana lo pierde otro. Entonces por eso esta última frase, lo busqué, pero más o menos por lo poquito que sé de latín, que es casi nada, me imaginaba que quiere decir: ¿Tu muerte es mi vida?, ¿no? Mors tua vitamea, vitamea, diría, perdón María. Sí, depende de la época. Claro. Quiere decir, el concepto es suma cero: tu muerte es mi vida, o sea, lo que tú pierdas es lo mismo que yo gano. Entonces, el Go es así: es de suma cero, no tiene sentido los equilibrios de Nash en el Go. ¿Me equivoco? ¿Alguien tiene...? Yo opino como tú; yo creo que para que haya un equilibrio de Nash tiene que existir la noción de colaboración, de lo contrario no aplica, ¿no? Correcto, yo lo veo así. Vale, bueno pues con esta concordia yo creo que está bien para terminar el programa en un ambiente de paz y de amistad y podemos quedar como si fuéramos amigos y a lo mejor volver más a verlo. Y a lo mejor a base de fingirlo lo…