Source: http://docplayer.es/1618478-Grado-de-ingenieria-de-sistemas-audiovisuales.html
Timestamp: 2017-05-24 06:24:25+00:00

Document:
Grado de Ingeniería de Sistemas Audiovisuales. - PDF
Download "Grado de Ingeniería de Sistemas Audiovisuales."
Juan José Godoy Rubio
1 Título: Autor: Titulación: Tutor: Diseño de Estrategias Óptimas en el Póker mediante Algoritmos Genéticos. Gabriel Marco Ángeles. Grado de Ingeniería de Sistemas Audiovisuales. José Miguel Leiva Murillo. Fecha: 03/09/2012 12 Índice 1. Introducción Póker Texas Hold Em Marco Regulador Marco socioeconómico 8 2. Algoritmos Genéticos Descripción de los Algoritmos Genéticos Teoría de los Juegos El criterio de Kelly Probabilidades en el Póker, aplicación del criterio de Kelly Diseño de la solución técnica Diseño de la estrategia Codificación de la baraja Identificación de la jugada Diseño de la función fitness Diseño del Algoritmo genético Resultados y conclusiones Convergencia Resultados Conclusiones 60 23 1. INTRODUCCIÓN Este trabajo tiene como objetivo principal diseñar estrategias óptimas en el Póker (modalidad Texas Hold Em) mediante Algoritmos Genéticos. El Póker Texas Hold Em es un juego de cartas cuyo objetivo principal es, para todos los jugadores, formar la mejor jugada o combinación de cinco cartas posible con dos cartas individuales y cinco que son comunes. Los jugadores apostarán en función de sus naipes cuando lo consideren oportuno. Se define una estrategia como un conjunto de probabilidades de llevar a cabo acciones ante situaciones determinadas, en este caso, relacionadas con el Póker. Encontrar una estrategia óptima se considera un problema de optimización numérica muy complejo, para ello se utilizan los Algoritmos Genéticos. Los Algoritmos Genéticos son métodos adaptativos que se emplean para la resolución de problemas de búsqueda y optimización. Permiten optimizar funciones numéricas (llamadas fitness), generalmente aplicadas sobre datos binarios cuya naturaleza analítica es muy compleja o se desconoce por completo y su búsqueda exhaustiva es imposible de realizar. Una vez caracterizada la estrategia de un jugador se obtiene su valor de fitness, correspondiente al resultado de una partida en la que compiten varios individuos, cuyo valor determinará la generación de nuevos individuos en el Algoritmo Genético. El proceso de optimización imita al que tiene lugar en los procedimientos biológicos evolutivos, en el cual una población inicial de individuos sufre procesos como cruce (reproducción) y mutación originando una nueva población de individuos mejores (en este caso, soluciones a la función fitness a optimizar) que sustituirán a sus predecesores, continuando así el Algoritmo Genético de forma iterativa hasta lograr su convergencia, lo que permite hallar una solución final. Los Algoritmos Genéticos son muy potentes y efectivos, sobre todo para solucionar problemas con un espacio de búsqueda para los que no existe una técnica específica para resolverlos o es muy difícil de implementar. Para la resolución del problema planteado se utiliza el software matemático MATLAB ya que brinda grandes prestaciones para el cálculo numérico de una manera eficiente y precisa. 34 1.1 EL PÓKER TEXAS HOLD EM Refs: [1],[2] y [12] El Texas Hold Em es la modalidad del póker más extendida y jugada en los casinos de todo el mundo. En sus torneos pueden llegar a participar miles de jugadores en mesas de 8 a 10 jugadores normalmente. Aunque tiene reglas sencillas, su estrategia es muy compleja. El objetivo de este juego consta en conseguir la mejor combinación de cinco cartas posible con dos cartas que cada jugador recibe individualmente, denominadas pocket cards y cinco cartas expuestas en la mesa que son comunes para todos los jugadores. La baraja empleada es de tipo inglés de 52 cartas, cuyo valor de mayor a menor es el siguiente: As, rey (K), dama (Q), jota (J), diez, nueve, ocho, siete, seis, cinco, cuatro, tres, dos. Sus cuatro palos (corazones, picas, diamantes y tréboles) tienen igual preferencia para cualquiera de las combinaciones posibles que se pueden conseguir. Las combinaciones son las siguientes, ordenadas de mayor a menor: Jugada Descripción Ejemplo Combinaciones posibles Cinco consecutivas 4 seguidas del mismo palo del As al Escalera real o flor imperial 2 Escalera de color Cinco cartas consecutivas del mismo palo, en caso de empate decide la carta más alta. 3 Póker Cuatro cartas de igual valor. En caso de empate, gana el Póker con cartas más altas. 4 Full Combinación de tres cartas iguales (trío) y dos cartas iguales (par). En caso de empate gana el trío más alto5 y luego el par más alto. 5 Color Cinco cartas del mismo palo. En caso de empate, gana la carta más alta. 6 Escalera Cinco cartas consecutivas de palos diferentes. En caso de empate, gana la escalera que tenga la carta de valor más alto. 7 Trío Tres cartas de igual valor. En caso de empate gana el trío más alto. 8 Dobles Parejas Combinación de dos pares de cartas. En caso de empate decide la pareja más alta. Si continúa el empate lo hará la pareja más baja. 9 Pareja Dos cartas de igual valor. En caso de empate, decide la pareja más alta. 10 Carta Alta Carta de mayor valor. En caso de empate decide la siguiente carta más alta y así sucesivamente Figuras: Póker Texas Hold Em 56 Texas Hold Em sin Límite Esta modalidad de juego es la empleada en el proyecto y la más común entre todas las modalidades. Recibe este nombre debido a que no hay una apuesta máxima. Cada jugador puede arriesgar todo el dinero que posea si así lo desea. El resto de normas, que se explican a continuación, son iguales a las de las modalidades Texas Hold Em con Límite y Texas Hold Em Pot-Limit. Se comienza con las ciegas, que son dos apuestas obligatorias (ciega pequeña y ciega grande) para los jugadores que se encuentran a izquierda del repartidor. El primer jugador a su izquierda apostará la ciega pequeña, y el siguiente la ciega grande. La ciega pequeña es equivalente a la mitad de la apuesta mínima y la ciega grande a la apuesta mínima. Primera Fase. Preflop: Una vez realizadas estas dos primeras apuestas obligatorias, el repartidor da dos cartas boca abajo a cada jugador (a lo largo de la mano se repartirán cinco cartas boca arriba, llamadas cartas comunitarias, que son comunes para todos los jugadores). El objetivo es formar la mejor combinación de cinco cartas entre dos de sus cartas y las cinco comunitarias, pudiendo usar dos cartas de su mano, una o ninguna. Comienza hablando el jugador sentado a la izquierda del que ha puesto la ciega grande. Tiene las opciones de retirarse, ir (ver la apuesta), subir, o allin (apostar todo). Si decide ir deberá igualar la apuesta mínima (equivalente a la ciega grande). En cambio, si opta por subir, deberá superar la apuesta mínima. Si el primer jugador ha subido, el siguiente jugador puede ir (igualar la máxima apuesta), retirarse, subir, o all-in. Pasa el turno al siguiente jugador en el sentido de las agujas del reloj, concluyendo las apuestas cuando todos los jugadores que no se han retirado han contribuido con la misma cantidad de dinero. Si se da el caso de que un jugador sube o apuesta todo y ningún otro iguala su apuesta, gana automáticamente la mano y todo el dinero apostado. Si un jugador echa un all-in, otro puede ir (apostando todo su dinero) aunque dicha cantidad sea inferior que la del primer jugador. En caso de que 67 pierda el que ha aportado una cantidad superior al bote, recuperará la diferencia de dinero apostado. A partir de ahora antes de cada una de las tres fases restantes, se quema (burn) la carta situada en la primera posición de la baraja, que queda boca abajo excluida del juego. Segunda Fase, Flop: Los jugadores que no se han retirado ven el Flop, que son las tres primeras cartas comunitarias. A continuación se apuesta al igual que en la ronda anterior, salvo que los jugadores tienen también la opción de pasar (teniendo derecho a ver o subir cualquier apuesta que se haga detrás de él cuando le vuelva a tocar el turno). Empieza hablando el jugador que está a la izquierda del repartidor, y se continúa en sentido de las agujas del reloj. Tercera Fase, Turn y Cuarta Fase, River: Se corresponden con la cuarta y la quinta carta comunitaria sucesivamente. Los jugadores que sigan en la mano deberán apostar de manera idéntica que en el Flop. Al finalizar el River, los jugadores que no se hayan retirado comparan sus jugadas, llevándose el bote el que tenga una combinación mayor. En la siguiente mano, el nuevo repartidor pasa a ser el situado a la izquierda del actual. Entre las distintas estrategias que se pueden encontrar en los jugadores de póker destacan el loose-pasivo que apuesta en el mayor número de manos posibles, el loose-agresivo, que va a muchas manos de forma agresiva, el tightpasivo, que juega pocas manos de forma pasiva, y el tight-agresivo, que juega pocas manos y cada vez que lo hace, de manera agresiva. 1.2 MARCO REGULADOR Este proyecto no tiene marco regulador ninguno debido a que consiste en desarrollar un software para realizar un estudio estadístico del Póker al que no se le ha aplicado regulación alguna. 78 1.3 MARCO SOCIOECONÓMICO. Refs: [9] y [10] El volumen de negocio del Póker tiene cifras realmente elevadas. El día 5 de Diciembre del 2008 se batió el record Guiness del torneo online más grande conseguido hasta la fecha, con un premio de medio millón de dólares, en el que participaban más de jugadores. Ese mes John The Razor Phan fue elegido el mejor jugador del año, ganando una suma total de de dólares, aunque Tom Dwan durrrr ganó más dinero, la cifra de de dólares. Remontando en la historia, en 1928, existía un garito de Chicago muy popular y lujoso, regentado por Al Capone y sus secuaces. Los excesos de alcohol y drogas que en el propio lugar se consumían, y misma excitación del juego, daban lugar a que los clientes que lo frecuentaban apostaran grandes cantidades de dinero. En la mesa principal del casino, donde se jugaba la partida más importante, se llegó a formar un bote de más de 2 millones de dólares (lo equivalente a 20 millones de dólares hoy en día). Este bote fue a parar a manos de un andaluz, quien con jugadas no demasiado buenas, fue forzando al resto de jugadores para que abandonaran la mesa. Su identidad a día de hoy es desconocida. Se piensa que era un estrecho colaborador de Capone, aunque hay quienes creen que era un agente federal al que se le permitió ganar tal suma de dinero. Hoy en día, el Póker online ha incrementado notablemente el número de jugadores a nivel mundial. Los casinos más convencionales, poco atractivos para los jugadores recién iniciados, no obtienen grandes ganancias debido a lo que les supone mantener estas salas. A menudo consiguen más dinero sustituyéndolas por máquinas tragaperras. Sin embargo el negocio online obtiene más beneficios y son más baratos debido al poco coste de mantenimiento que les supone. Ofrecen beneficios para los jugadores novatos, puesto que les permiten realizar apuestas de coste mucho más bajo. Su software también les facilita información sobre la cantidad de apuestas realizadas, la jugada que tienen en todo momento y les indican cuando les llega su turno para jugar. El Póker se puede practicar como un negocio, un juego o un deporte mental. Lo que sí está claro es que la suerte no es el factor más relevante para ganar. La elección de la mesa es la decisión más importante que se puede tomar. Cambiarla es una buena opción si es muy difícil ganar (suele suceder cuando en ella se encuentran jugadores inexpertos o irracionales). 89 2. ALGORITMOS GENÉTICOS 2.1 DESCRIPCIÓN DE LOS ALGORITMOS GENÉTICOS Refs: [3],[4] y [5] Los Algoritmos Genéticos (AGs) son métodos de adaptación que se emplean principalmente para problemas de búsqueda y optimización, cuya naturaleza es muy compleja o se desconoce por completo. Pertenecen a la rama de Inteligencia Artificial conocida como Computación Evolutiva o Algoritmos Evolutivos, que trata el estudio de técnicas heurísticas basadas en la teoría de la Evolución de Darwin. Los Algoritmos Genéticos son muy eficaces para encontrar soluciones a aquellos problemas con gran espacio de búsqueda y que carecen de una determinada técnica para hallarlas. Por tanto permiten realizar tareas muy difíciles de llevar a cabo mediante métodos analíticos y maximizar las ganancias de funciones cuyas variables de entrada no son lineales y tienen interdependencias numéricas muy complejas. Funcionamiento de los Algoritmos Genéticos El funcionamiento de los Algoritmos Genéticos se basa en el mecanismo que emplea la naturaleza para la evaluación de las especies. Los individuos que tienen una mejor adaptación al entorno que les rodea sobreviven sobre los que no la tienen, lo que conlleva a una mayor probabilidad de reproducción para producir una nueva generación de la especie con los genes de sus predecesores. De esta forma, las mejores cadenas genéticas se propagarán a las generaciones sucesoras por mediante cruces de los individuos supervivientes. Esto permite lograr la convergencia hacia la solución del problema, o al menos hallar una solución óptima que estará determinada por la población inicial de los individuos, cuya cadena de ADN se inicia aleatoriamente para lograr la mayor diversidad posible. Para ello se debe codificar a cada individuo como una solución básica del problema en una cadena de ADN (en este caso la estrategia de un jugador), y crear una función fitness que permita evaluar hasta que punto cada individuo evoluciona para poder actuar en consecuencia. El funcionamiento común para cualquier diseño de Algoritmo Genético viene dado por el siguiente pseudocódigo: 910 Inicio-AG Inicializar Población (al azar) Asignar valores aptitud iniciales (uniformes) Establecer n como número de generaciones del Algoritmo desde i = 0 hasta n obtener evaluación de los individuos mediante la función fitness seleccionar para reproducción reproducir mutar asignar aptitudes (evaluar individuo) evaluar nueva población verificar condición de terminación fin-desde fin-ag 10 11 Figura 1 Función de evaluación fitness Figura 1: Taller de Algoritmos evolutivos (http://atc.ugr.es/pedro/tutoriales/cursos/baeza/ae/documentacion.html) El buen diseño de la función de evaluación resulta vital para el buen funcionamiento del Algoritmo Genético, ya que representa la mejor o peor adaptación al medio de cada individuo. Para ciertos problemas, la función de evaluación puede suponer un coste computacional demasiado elevado, por lo que se pueden implementar funciones de evaluación aproximada. Población Inicial El código genético de la primera población debe ser inicializado aleatoriamente, para conseguir una uniformidad en la creación de los individuos. Existe la posibilidad de seleccionar técnicas heurísticas para la inicialización de los genes, pero los pocos estudios que hay al respecto demuestran que el Algoritmo Genético tiende a converger más rápidamente con el riesgo de producir soluciones máximas locales. El número de individuos inicial no debe excederse en tamaño para no producir un coste computacional elevado, y no puede ser demasiado pequeño para que el Algoritmo explore todos los espacios de búsqueda. Es aceptable para códigos binarios una cantidad de población comprendida entre la longitud de su cadena genética, y dos veces dicha longitud. 1112 Codificación de los genes Es uno de los aspectos más importantes para el correcto funcionamiento del Algoritmo Genético. Todas las posibles soluciones deben estar representadas y tienen que ser coherentes al problema, deben tener la misma cantidad de codificaciones (longitud de la cadena). El mecanismo de codificación de un sólo individuo tiene que ser sencillo, no puede suponer una carga computacional elevada, y pequeños cambios en individuos (mutación) deben suponer pequeños cambios en la solución final. Selección Existen varias técnicas de selección de individuos predominantes en una generación que serán cruzados para la creación de nuevos individuos. Una de ellas se denomina función de selección proporcional a la función de evaluación. Como su propio nombre indica, la probabilidad de selección de un individuo será directamente proporcional a su resultado obtenido en la función fitness. Utilizando este procedimiento se corre el riesgo de que la población converja prematuramente hacia un máximo local, debido a la aparición de "superindividuos" muy similares entre sí, con baja diversidad genética. Por lo tanto se encontrará una solución buena, pero no la mejor para la población dada. Otra técnica es la selección Elitista, en la que solamente son candidatos para la reproducción los individuos que tengan una mayor evaluación de fitness. También corre el riesgo de producir superindividuos, por lo que no será válida para la resolución de este proyecto. El método utilizado para hallar una estrategia óptima en el Póker es el que se conoce como método de Torneo, que tiene similitudes con el proceso de selección del mundo animal, donde los machos combaten por el control del grupo. Consiste en hacer competir a los individuos de manera aleatoria, normalmente por parejas (al tratarse de partidas de Póker se utilizará una variante de esta técnica, haciéndolos competir en grupos de nueve jugadores). Este método nos asegurará que al menos dos progenitores del mejor individuo de cada generación actuarán en la siguiente. Las ventajas de utilizar este último método es que permite comparar a los individuos manteniendo una variabilidad genética, y evitando la aparición de superindividuos. 1213 Reproducción Una vez seleccionados los individuos que han obtenido mejor resultado en su evaluación, deben ser cruzados (crossover) entre ellos, tal y como hace la naturaleza. El proceso consiste en crear descendientes mediante el intercambio de los genes de sus padres. Existen dos técnicas mostradas en la figura 2 para realizar la reproducción, a partir de un punto de cruce y a partir de dos puntos de cruce: Figura 2 Figura 2: La Autocondena Humana, Algoritmos Genéticos (ramirezsolorzano.blogspot.com.es) 1314 Estrategias de reemplazo Existen dos tipos de Algoritmos Genéticos atendiendo a las estrategias de reemplazo de individuos para formar una nueva generación: El primer tipo es el Algoritmo Genético Generacional, que reemplaza toda la población por sus predecesores. El segundo tipo es el Algoritmo Genético de Estado Estacionario que reemplazan N individuos, utilizando uno de los siguientes criterios: - Los N individuos con peor evaluación son sustituidos por los nuevos. - Los nuevos individuos reemplazan a sus N progenitores. - Los nuevos individuos reemplazan a los más parecidos entre sí ya existentes. Normalmente el método de reemplazo más común es el primero de los mencionados anteriormente, aunque si se utiliza el segundo, los individuos que perduran o sobreviven de una generación a otra representan un porcentaje muy pequeño de la población. Mutación Tal y como ocurre en las cadenas de ADN de los seres vivos, en los Algoritmos Genéticos se aplica durante el proceso de cruce el operador de mutación. Se modifican uno o varios genes de los individuos descendientes de la anterior generación. Esta técnica permite aumentar la diversidad genética favoreciendo la de aparición de nuevos individuos, posibles soluciones al problema que se intenta solucionar. También ayuda a evitar máximos locales cuando han transcurrido un cierto número de poblaciones. La probabilidad de mutación debe ser baja (con valores habituales menores del 1% o 0.1%), dado que si se abusa de este procedimiento estaremos empleando estos algoritmos como una técnica de búsqueda al azar. 14 15 Figura 3 Figura 3: La Autocondena Humana, Algorítmos Genéticos (ramirezsolorzano.blogspot.com.es) Convergencia La implementación de un Algoritmo Genético se utiliza para hallar la solución un problema determinado, el cual no tiene otra técnica específica para resolverlo. Esto implica que no podemos saber si el algoritmo ha encontrado la mejor solución posible o una solución aproximada (máximo local), a no ser que para un caso concreto sepamos a priori cual es la mejor solución. A día de hoy no existe ningún método que asegure la correcta convergencia de un Algoritmo Genético. Dependiendo de cada problema, se pueden utilizar técnicas que pueden resultar útiles. Una de ellas consiste en ejecutar el algoritmo durante un determinado número de generaciones, detenerlo y emplear el mejor cromosoma de los individuos de la última generación como resultado al problema. Esta técnica, muy utilizada en inteligencia artificial, es muy útil cuando el tiempo de proceso del algoritmo es crítico (algoritmos en tiempo real) y nos vale con la mejor solución encontrada aunque no sea la óptima. Otro método muy utilizado es procesar el algoritmo hasta que la mayoría de la población converja. Esto sucederá cuando gran parte de los individuos tenga un código genético muy similar y una adaptación al medio (valor de fitness) muy próxima. 15 16 Lo ideal sería que un Algoritmo Genético convergiera rápidamente hacia la solución óptima del problema, aunque normalmente lo normal es que se quede atrapado parcial o indefinidamente en un óptimo local. No hay ninguna técnica que dirija al algoritmo hacia la mejor solución, pero se pueden emplear métodos para minimizar los efectos de estancamientos en máximos locales, estableciendo correctamente los operadores de selección, cruce y mutación, que serán distintos dependiendo del problema a tratar. Se pueden implementar Algoritmos Genéticos en paralelo (conocido como el Modelo de Islas). Consiste en crear dos o más subpoblaciones, ejecutando en cada una de ella un Algoritmo Genético, y cada cierto tiempo realizar migraciones de una subpoblación a otra para conseguir un intercambio de información. Esto reducirá la probabilidad de estancamientos en máximos locales, aumentará la diversidad genética (la solución del algoritmo no sólo depende de la inicialización de una primera población), y guiará el algoritmo hacia una mejor solución. Para ello se proponen distintas comunicaciones en la figura 4. Figura 4 Figura 4: Algoritmos Genéticos, Javier Ventoso Reigosa (Artículo publicado en la revista Sólo Programadores Num. 89, pg 8). 1617 Ventajas y Limitaciones Una de las ventajas más importantes de los Algoritmos Genéticos es que trabajan simultáneamente con varias soluciones y no necesita conocer el problema para hallar el resultado final. Será la función de evaluación fitness la que se encargue de guiar el desarrollo algoritmo hacia una mejor solución. Su fácil implementación en paralelo aumenta el espacio de búsqueda y evita estancamientos locales. Son realmente buenos para la exploración de problemas con un espacio de búsqueda enorme y para los que no existe un método determinista para solucionarlos, como se da en el caso de una estrategia de Póker. La estrategia de búsqueda de los Algoritmos Genéticos incrementa exponencialmente a los individuos con un mejor valor de fitness, pero sin dejar de probar nuevas soluciones. En cambio, tienen limitaciones que pueden producir que un Algoritmo Genético no sea el mejor método para resolver determinados casos. Pese a que el diseño de un algoritmo sea adecuado, no tenemos garantías de que la solución encontrada sea un máximo global, corremos el riesgo de que se quede estancado localmente y tarde mucho en salir, o no salga nunca. Tienen gran dependencia de los operadores de selección, cruce, mutación que seleccionemos, así como de su implementación en paralelo (migración de población), del diseño de la función fitness, del tamaño de la población inicial, condición de parada, codificación de la cadena de ADN de los individuos, número de generaciones a evaluar, etc. También el óptimo encontrado por el algoritmo (ya sea local o global) depende del código genético elegido aleatoriamente de la población inicial. Con el paso de las generaciones se pierde variabilidad genética, ya que los individuos son cada vez más parecidos entre sí para lograr la convergencia. Para poder encontrar una solución, la población, antes de alcanzar su convergencia, debe tener valores de fitness suficientemente diferentes: 1718 Figura 5 En caso contrario, se dice que la evaluación de la función es demasiado abrupta: Figura 6 Figuras: Algoritmos Genéticos, Pedro Isasi (Asignatura Computación Biológica Departamento de Informática Universidad Carlos III de Madrid, pg 112) Aplicaciones de los Algoritmos Genéticos Hoy en día se utilizan en ingeniería aplicados a una amplitud de ramas, como por ejemplo: diseño automatizado de equipación industrial, diseño automatizado de sistemas de comercio en el sector financiero, diseño de sistemas de distribución de aguas, diseño de topologías de circuitos impresos y de redes computacionales, predicción, diseño de horarios de grandes universidades para evitar conflictos de solapamiento de clases, hallazgo de errores en programas, y Teoría de los juegos (como se trata del Póker)... 1819 2.2 TEORÍA DE LOS JUEGOS Refs: [6],[7] y [8] La Teoría de los Juegos constituye una extensión de la Teoría de la Decisión, que estudia la toma de decisiones por parte de individuos cuando existe una incertidumbre, que puede ser objetiva o subjetiva, que viene dada por las acciones de otros decisores. La Teoría de los Juegos no está pensada para juegos de azar, la relación que tiene con este trabajo es el concepto de estrategia mixta, que a diferencia de una estrategia pura (que responde de manera determinista y unívoca ante una determinada situación), puede responder de varias formas, de acuerdo con una distribución de probabilidades, que es precisamente la forma en la que hemos definido nuestro problema. Un juego consiste en un conjunto de individuos dotados de una estrategia o movimientos que determinarán sus acciones y una especificación de recompensas para cada una de las combinaciones de las estrategias. En este caso la recompensa será el dinero ganado por cada jugador en una partida de Póker. La estrategia óptima de la teoría de los juegos es la que consigue mayor evaluación como salida de la función fitness cuando un oponente elige la mejor contraestrategia posible, solución que se trata de hallar aplicando los Algoritmos Genéticos. Entendiendo como funcionan los distintos escenarios posibles, se pueden detectar desviaciones de las estrategias de los oponentes respecto a la óptima de la teoría de los juegos pudiendo maximizar el margen sobre dichas estrategias y explotarlas. 2.3 EL CRITERIO DE KELLY Refs: [11] Se conoce como el criterio de Kelly, en la teoría de las probabilidades, a la fórmula que determina el porcentaje óptimo de "bankroll", que se debe emplear en una determinada apuesta, para maximizar el crecimiento del mismo a largo plazo. Fue desarrollado por Jonh Kelly en Aunque en un principio fue pensado para apuestas de carreras de caballos, es válido para cualquier otro tipo de apuesta. 1920 La fórmula es la siguiente: Donde: - Bankroll es la cantidad de dinero que tienes para apostar. - C es la cuota que te ofrece la casa de apuestas (en el caso del Póker el bote total en mesa). - P es la estimación de la probabilidad de ganar la apuesta estimada en tanto porciento. Problemas del criterio de Kelly La estimación de la probabilidad puede ser subjetiva, aunque hay personas que utilizan métodos más científicos. Si aseguramos que nuestro estimador de probabilidad es el mejor posible, entonces el criterio de Kelly nos garantiza beneficio seguro a largo plazo. El porcentaje de bankroll obtenido mediante este criterio puede suponer un riesgo demasiado elevado, sobre todo si se estima mal la probabilidad y si nos encontramos ante una mala racha de apuestas. 2.4 PROBABILIDADES EN EL PÓKER, APLICACIÓN DEL CRITERIO DE KELLY En este apartado se trata de explicar cómo se calcula la cuota y la probabilidad para obtener el porcentaje de bankroll del criterio de Kelly. En el Póker no se indica la cuota, pero es fácil de calcular como: Es decir, si por ejemplo en una mesa hay 600 dólares y un jugador contribuye con 100 para subir la apuesta, su cuota calculada sería de 6. 2021 La probabilidad de ganar la apuesta es más fácil de estimar que en un partido de fútbol o una carrera de caballos, ya que aquí no existe el nivel de subjetividad en cuanto a qué equipo es mejor y en qué porcentaje supera a su rival. Para realizar este cálculo es necesario recurrir a la información de las probabilidades de que salga cada tipo de jugada: Datos extraídos de Estos datos anteriores se calculan para cada caso como número total de jugadas que existen de cada tipo dividido entre el número total de combinaciones de cartas que existen en el Póker. Cabe destacar la rápida disminución de probabilidad de conseguir una jugada a medida que ésta aumenta en valor. 2122 Conociendo los datos anteriores, se calcula la probabilidad aproximada de ganar con una cierta jugada como la suma de probabilidades de que el resto de jugadores activos (que no estén eliminados) tengan jugadas inferiores. Por ejemplo: Donde n es el número de jugadores activos. Si se quiere calcular la probabilidad de ganar con una jugada que no se ha conseguido todavía (por ejemplo un jugador tiene cartas propensas a formar escalera), se debe multiplicar por la probabilidad de conseguir dicha jugada como muestra el siguiente ejemplo: Cuatro funciones de MATLAB se encargan de realizar dichos cálculos dependiendo de la jugada que tenga cada individuo. Es importante decir que la estimación de probabilidades en el Póker siguiendo este método es una aproximación, debido a que las probabilidades que tiene un individuo de ganar también depende de las cartas que hay en la mesa, y es influida por las probabilidades de ganar de los demás jugadores que también dependen de las cartas que hay en el tapete. El criterio de Kelly aplicado al Póker dará resultados absurdos en muchas ocasiones, ya que la cuota suele ser muy elevada y, para casi todas las combinaciones de alto valor (superiores a dobles parejas o tríos), las probabilidades de conseguirlas son muy bajas. 2223 3. DISEÑO DE LA SOLUCIÓN TÉCNICA 3.1 DISEÑO DE LA ESTRATEGIA El primer paso a seguir para la resolución del problema que se plantea es el diseño de la estrategia que identifica a un jugador de Póker, cuya estructura es común para todos los individuos. La estrategia juega el papel de cadena genética de la población en el Algoritmo Genético; su evaluación como salida de la función fitness determinará la calidad de cada jugador. La estrategia debe ser planteada cuidadosamente, ya que de ello depende el diseño de la función de evaluación y la calidad de las soluciones obtenidas por el programa. Tiene que definir con el máximo detalle posible el comportamiento de un jugador de Póker, teniendo en cuenta todas las posibles acciones que puede realizar en distintas situaciones, sin excederse en tamaño o longitud genética, ya que de ser así aumentaría demasiado el coste computacional y es posible que los resultados obtenidos sean dispares. Está representada por un array de 160 genes, cada uno de ellos es un número del 0 al 100 que determina la probabilidad de tomar decisiones importantes en el juego. La estructura de la estrategia viene detallada a continuación: Gen Ronda/ Descripción Prefloop 1: Probabilidad de Farol. Determina la probabilidad de un individuo de subir una apuesta (proporcional a la agresividad) cuando no tiene cartas buenas para hacerlo. 2: Porcentaje de agresividad del jugador. Cuanto más alta sea más dinero apostará al realizar una subida. 3: Porcentaje de actividad del jugador. Cuanto más alta sea menos probabilidades tendrá de pasar o retirarse en una jugada. 4: Probabilidad de que un jugador apueste, suba o vea una subida siguiendo el criterio de Kelly. 5: Probabilidad de subir/ ver subida teniendo carta alta (figura o as). 6: Probabilidad de subir/ ver subida teniendo pares. 7: Probabilidad de subir/ ver subida teniendo pares altos. 2324 8: Probabilidad de subir/ ver subida teniendo dos cartas propensas a formar escalera. 9: Probabilidad de subir/ ver subida teniendo dos cartas del mismo palo (propensas a formar color). 10: Probabilidad de subir/ ver subida teniendo dos cartas propensas a formar escalera de color. 11: Probabilidad de subir/ ver subida teniendo dos cartas propensas a formar escalera real. 12: Probabilidad de echar/ ver all-in teniendo carta alta. 13: Probabilidad de echar/ ver all-in teniendo pares. 14: Probabilidad de echar/ ver all-in teniendo pares altos. 15: Probabilidad de echar/ ver all-in teniendo dos cartas propensas a formar escalera. 16: Probabilidad de echar/ ver all-in teniendo dos cartas del mismo palo. 17: Probabilidad de echar/ ver all-in teniendo dos cartas propensas a formar escalera de color. 18: Probabilidad de echar/ ver all-in teniendo dos cartas propensas a formar escalera real. 19: Probabilidad de ver una subida si la ha visto más del 75% de los jugadores. 20: Probabilidad de ver una subida si la han visto entre el 50% y el 75% de los jugadores. 21: Probabilidad de ver una subida si la han visto entre el 25% y el 50% de los jugadores. 22: Probabilidad de ver una subida si la han visto entre el 0% y el 25% de los jugadores. 23: Probabilidad de ver allin si el jugador que lo ha echado tiene más dinero que el individuo. 24: Probabilidad de ver allin si el jugador que lo ha echado tiene menos dinero que el individuo. 25: Probabilidad de ver allin si lo han visto más individuos. 26: Probabilidad de retirarse si el jugador tiene poco dinero. 2425 Flop 27: Probabilidad de farol. 28: Porcentaje de agresividad. 29: Porcentaje de actividad. 30: Probabilidad de seguir el criterio de Kelly. 31: Probabilidad de subir/ver subida teniendo carta alta. 32: Probabilidad de subir/ver subida teniendo pareja. 33: Probabilidad de subir/ver subida teniendo pareja alta. 34: Probabilidad de subir/ver subida teniendo dobles parejas. 35: Probabilidad de subir/ver subida teniendo dobles (alta). 36: Probabilidad de subir/ver subida teniendo trio. 37: Probabilidad de subir/ver subida teniendo trio alto. 38: P. de subir/ver subida teniendo 3 cartas propensas a formar escalera. 39: P. de subir/ver subida teniendo 4 cartas propensas a formar escalera. 40: Probabilidad de subir/ver subida teniendo escalera. 41: Probabilidad de subir/ver subida teniendo 3 cartas del mismo color. 42: Probabilidad de subir/ver subida teniendo 4 cartas del mismo color. 43: Probabilidad de subir/ver subida teniendo color. 44: Probabilidad de subir/ver subida teniendo full. 45: Probabilidad de subir/ver subida teniendo póker. 46: P.de subir/ver subida teniendo 3 cartas propensas a formar esc de color. 47: P.de subir/ver subida teniendo 4 cartas propensas a formar esc de color. 48: Probabilidad de subir/ver subida teniendo escalera de color. 49: P. de subir/ver subida teniendo 3 cartas propensas a formar esc real. 50: P. de subir/ver subida teniendo 4 cartas propensas a formar esc real. 51: Probabilidad de subir/ver subida teniendo escalera real. 52: Probabilidad de echar/ver all-in teniendo carta alta. 53: Probabilidad de echar/ver all-in teniendo pareja. 2526 54: Probabilidad de echar/ver all-in teniendo pareja alta. 55: Probabilidad de echar/ver all-in teniendo dobles parejas. 56: Probabilidad de echar/ver all-in teniendo dobles (alta). 57: Probabilidad de echar/ver all-in teniendo trio. 58: Probabilidad de echar/ver all-in teniendo trio alto. 59: Probabilidad de echar/ver all-in teniendo 3 cartas propensas a formar escalera. 60: P. de echar/ver all-in teniendo 4 cartas propensas a formar escalera. 61: Probabilidad de echar/ver all-in teniendo escalera. 62: Probabilidad de echar/ver all-in teniendo 3 cartas del mismo color. 63: Probabilidad de echar/ver all-in teniendo 4 cartas del mismo color. 64: Probabilidad de echar/ver all-in teniendo color. 65: Probabilidad de echar/ver all-in teniendo full. 66: Probabilidad de echar/ver all-in teniendo póker. 67: P. de echar/ver all-in teniendo 3 cartas propensas a formar esc de color. 68: P. de echar/ver all-in teniendo 4 cartas propensas a formar esc de color. 69: Probabilidad de echar/ver all-in teniendo escalera de color. 70: P. de echar/ver all-in teniendo 3 cartas propensas a formar esc real. 71: P. de echar/ver all-in teniendo 4 cartas propensas a formar escalera real. 72: Probabilidad de echar/ver all-in teniendo escalera real. 73: P.de ver una subida si la ha visto entre el 75% y 100% de los jugadores. 74: P.de ver una subida si la ha visto entre el 50% y 75% de los jugadores. 75: P.de ver una subida si la ha visto entre el 25% y 50% de los jugadores. 76: P. de ver una sibida si la ha visto el 0-25% de los jugadores. 77: Probabilidad de ver un all-in si el jugador que lo ha echado tiene más dinero que el individuo. 78: Probabilidad de ver un all-in si el jugador que lo ha echado tiene menos dinero que el individuo. 79: Probabilidad de ver un all-in si lo han visto más jugadores. 2627 Turn 80: Probabilidad de farol. 81: Porcentaje de agresividad. 82: Porcentaje de actividad. 83: Probabilidad de seguir el criterio de Kelly. 85: Probabilidad de subir/ver subida teniendo pareja. 86: Probabilidad de subir/ver subida teniendo pareja alta. 87: Probabilidad de subir/ver subida teniendo dobles parejas. 88: Probabilidad de subir/ver subida teniendo dobles parejas alta. 89: Probabilidad de subir/ver subida teniendo trío. 90: Probabilidad de subir/ver subida teniendo trío alto. 91: P. de subir/ver subida teniendo 4 cartas propensas a formar escalera. 92: Probabilidad de subir/ver subida teniendo escalera. 93: P. de subir/ver subida teniendo 4 cartas del mismo color. 94: Probabilidad de subir/ver subida teniendo color. 95: Probabilidad de subir/ver subida teniendo full. 96: Probabilidad de subir/ver subida teniendo póker. 97: P.de subir/ver subida teniendo 4 cartas propensas a formar esc de color. 98: Probabilidad de subir/ver subida teniendo escalera de color. 99: P.de subir/ver subida teniendo 4 cartas propensas a formar esc real. 100: Probabilidad de subir/ver subida teniendo escalera real. 101: Probabilidad de echar/ver all-in teniendo carta alta. 102: Probabilidad de echar/ver all-in teniendo pareja. 103: Probabilidad de echar/ver all-in teniendo pareja alta. 104: Probabilidad de echar/ver all-in teniendo dobles parejas. 105: Probabilidad de echar/ver all-in teniendo dobles parejas alta. 106: Probabilidad de echar/ver all-in teniendo trío. 107: Probabilidad de echar/ver all-in teniendo trío alto. 2728 108: P.de echar/ver all-in teniendo 4 cartas propensas a formar escalera. 109: Probabilidad de echar/ver all-in teniendo escalera. 110: Probabilidad de echar/ver all-in teniendo 4 cartas del mismo color. 111: Probabilidad de echar/ver all-in teniendo color. 112: Probabilidad de echar/ver all-in teniendo full. 113: Probabilidad de echar/ver all-in teniendo póker. 114: P. de echar/ver all-in teniendo 4 cartas propensas a formar esc de color. 115: Probabilidad de echar/ver all-in teniendo escalera de color. 116: P de echar/ver all-in teniendo 4 cartas propensas a formar escalera real. 117: Probabilidad de echar/ver all-in teniendo escalera real. 118: P. de ver una subida si la ha visto entre el 75% - 100% de los jugadores. 119: P. de ver una subida si la ha visto entre el 50% - 75% de los jugadores. 120: P. de ver una subida si la ha visto entre el 25% - 50% de los jugadores. 121: P. de ver una subida si la ha visto entre el 0-25% de los jugadores. 122: Probabilidad de ver un all-in si el jugador que lo ha echado tiene más dinero que el individuo. 123: Probabilidad de ver un all-in si el jugador que lo ha echado tiene menos dinero que el individuo. 124: Probabilidad de ver un all-in si lo han visto más jugadores. River 125: Probabilidad de que el individuo sea farolero. 126: Porcentaje agresividad. 127: Porcentaje actividad. 128: Probabilidad apostar por encima del criterio de Kelly. 129: Probabilidad de subir/ver subida teniendo carta alta. 130: Probabilidad de subir/ver subida teniendo pareja. 131: Probabilidad de subir/ver subida teniendo pareja alta. 132: Probabilidad de subir/ver subida teniendo dobles parejas. 133: Probabilidad de subir/ver subida teniendo dobles parejas altas. 2829 134: Probabilidad de subir/ver subida teniendo trío. 135: Probabilidad de subir/ver subida teniendo trío alto. 136: Probabilidad de subir/ver subida teniendo escalera. 137: Probabilidad de subir/ver subida teniendo color. 138: Probabilidad de subir/ver subida teniendo full. 139: Probabilidad de subir/ver subida teniendo póker. 140: Probabilidad de subir/ver subida teniendo escalera de color. 141: Probabilidad de ver/echar all-in teniendo carta alta. 142: Probabilidad de ver/echar all-in teniendo pareja. 143: Probabilidad de ver/echar all-in teniendo pareja alta. 144: Probabilidad de ver/echar all-in teniendo dobles parejas. 145: Probabilidad de ver/echar all-in teniendo dobles parejas altas. 146: Probabilidad de ver/echar all-in teniendo trío. 147: Probabilidad de ver/echar all-in teniendo trío alto. 148: Probabilidad de ver/echar all-in teniendo escalera. 149: Probabilidad de ver/echar all-in teniendo color. 150: Probabilidad de ver/echar all-in teniendo full. 151: Probabilidad de ver/echar all-in teniendo póker. 152: Probabilidad de ver/echar all-in teniendo escalera de color. 153: Probabilidad de ver/echar all-in teniendo escalera real. 154: P. de ver una subida si la ha visto entre el 75% -100% de los jugadores. 155: P. de ver una subida si la ha visto entre el 50% -75% de los jugadores. 156: P. de ver una subida si la ha visto entre el 25% -50% de los jugadores. 157: P. de ver una subida si la ha visto entre el 0-25% de los jugadores. 158: Probabilidad de ver un all-in si el jugador que lo ha echado tiene más dinero que el individuo. 159: Probabilidad de ver un all-in si el jugador que lo ha echado tiene menos dinero que el individuo. 160: Probabilidad de ver un all-in si lo han visto más jugadores. 29 30 Inicialización de la estrategia Como se ha explicado con anterioridad en el apartado de Algoritmos Genéticos, todos los genes se deben inicializar aleatoriamente para conseguir una distribución uniforme para los individuos y evitar una convergencia prematura de los mismos, que puede producir máximos locales, en la ejecución del algoritmo. Los únicos genes inicializados con un valor fijo (100%) son los definidos como probabilidad de ver/ echar all-in teniendo escalera real (en las rondas de Flop, Turn y River), ya que es la mayor combinación de cartas posible en este juego. Para establecer las probabilidades de subir/ ver subida y echar/ ver all-in para cada combinación de cartas en las cuatro rondas de apuestas, primero se inicializa el porcentaje de actividad como un número aleatorio entre 0 y 100. En función de esta cifra, se crean las otras dos probabilidades de manera que la suma de apostar, subir y all-in sea igual al porcentaje de actividad, y la suma de este último con su opuesto (probabilidad de pasar) sea igual a 100%. Las probabilidades de pasar y apostar no están definidas en la estrategia. Estos datos se extraen de los porcentajes antes mencionados, como se muestra en la figura 7. Figura 7 3031 3.2 CODIFICACIÓN DE LA BARAJA DE CARTAS La baraja utilizada en este juego es de tipo inglés de 52 cartas. Tiene cuatro palos (corazones, picas, diamantes y tréboles) que son del mismo valor, ya que ninguno prevalece sobre otro. Por tanto no influyen en el orden de su codificación. Los naipes están representados en memoria con números del 1 al 52 (13 de cada palo) como se muestra en la figura 8. Figura 8 As J Q K Corazones Picas Diamantes Tréboles IDENTIFICACIÓN DE LA JUGADA Gracias a la codificación de las cartas propuesta anteriormente es fácil identificar las distintas jugadas que tienen los individuos. Por ejemplo, para detectar pares se buscan cartas que resten 13 o múltiplos de 13. Para las dobles parejas, tríos, full y póker se realiza de manera similar, ya que al igual que los pares son combinaciones de cartas iguales. Para identificar si un jugador tiene color es muy sencillo; basta con comprobar que cinco de sus cartas están comprendidas entre el rango de valores al que pertenecen los naipes de cada palo. El algoritmo para identificar escaleras es un poco más complejo: se detectan cartas que sean próximas en valor. Si se llegan a detectar cinco, hay escalera. Para la escalera de color y la escalera real real el algoritmo es igual, con la salvedad de que hay que tener en cuenta el tipo de escalera que son por definición (escalera con cartas del mismo palo, y escalera con cartas del mismo palo 10-As). 3132 Se encargan varias funciones programadas en MATLAB de detectar las distintas combinaciones como se explica en la página anterior. Estas funciones devuelven cuatro parámetros que describen con más detalle como es la jugada: - Primer parámetro: Número de cartas que forman la jugada. Ejemplo: 2 para pares, 3 para tríos, 5 para full, color y escaleras, 3 y 4 para posibles escaleras y color, etc. - Segundo parámetro: Número de cartas de dicha jugada que tiene el jugador en la mano. Su valor es 0, 1 o 2. Se utiliza para comprobar que cada combinación de cartas está formada al menos por una de las individuales y el resto de las comunes. - Tercer parámetro: Valor de la carta más alta perteneciente a la jugada. Se utiliza para desempates. - Cuarto parámetro: Valor de la segunda carta más alta perteneciente a la jugada. Se utiliza para los casos en los que el tercer parámetro es común para dos jugadores. Por ejemplo, hay un empate de dobles parejas. Un individuo tiene ( ) y otro ( ). El tercer parámetro para ambos sería el 8, pero el cuarto parámetro es mayor para el segundo jugador (7) que para el primero (5). Por tanto en este caso ganaría el segundo. El siguiente paso es reconocer las distintas jugadas que tiene el individuo para que la función fitness, encargada de simular la partida de Póker, sea capaz de determinar quién es el ganador en cada mano (se explicará con más detalle en el apartado: Diseño de la función fitness). Una forma muy sencilla de guardar en memoria estos datos es en una matriz de diez filas y cuatro columnas, en la que cada fila representa el tipo de jugada en orden descendente (escalera real, color, póker, full, color, escalera, trío, dobles parejas, pareja y carta alta); y cada columna representa los cuatro parámetros explicados anteriormente. La mejor forma de entenderlo es con los ejemplos que se proponen en la figura 9 y33 Ejemplo 1: Figura 9 1º Parámetro 2º Parámetro 3º Parámetro 4º Parámetro Cartas Jugada Cartas Mano Carta Alta Carta Alta Escalera Real Escalera Color Póker Full Color Escalera Trío Dobles Parejas Pareja Carta Alta Este primer individuo tiene tres cartas propensas a formar escalera de color (una de ellas individuales, las otras dos comunes), siendo la más alta un 9 y la segunda más alta un 7. Tiene cuatro cartas propensas a formar color (dos de ellas individuales, las otras dos comunes), siendo la más alta un 9 y la segunda más alta un 7. Tiene cinco cartas que forman una escalera (dos de ellas individuales, las otras tres comunes), siendo la carta más alta un 10 y la segunda más alta un 9. Ya que es la primera jugada completa más alta por este jugador, es la que se tendrá en cuenta para comparar con el resto de individuos para obtener un ganador. Es una escalera de 10, 9, 8, 7 y 6. En este caso la fila que identifica la carta más alta es inservible porque ya disponemos de esta información, pero puede ser de gran utilidad para resolver otro tipo de empates en parejas o tríos por ejemplo. 3334 Ejemplo 2: Figura 10 1º Parámetro 2º Parámetro 3º Parámetro 4º Parámetro Cartas Jugada Cartas Mano Carta Alta Carta Alta Escalera Real Escalera Color Póker Full Color Escalera Trío Dobles Parejas Pareja Carta Alta Este ejemplo muestra como un individuo tiene full como jugada más alta (con una carta individual). En este caso es un full de ( ). Esta información se obtiene en la fila del trío, que indica que tiene tres 6s con una carta individual. Para comparar a este jugador con los demás, como en todos los casos, hay que mirar la primera jugada completa más alta (full). Los valores de trío, dobles parejas y pareja vienen implícitos en el full, ya que está compuesto por estas jugadas más bajas. En este ejemplo el valor de la carta más alta es de utilidad, ya que de haber empate de full con otro jugador se recurre a esta cifra, que en este caso es un Rey (K). De estos datos se pueden extraer otras conclusiones como la de que este jugador tiene en la mano un Rey (K) y un 6. 34 35 3.4 DISEÑO DE LA FUNCIÓN FITNESS Como ya se ha comentado a lo largo de esta memoria, la función de evaluación o función fitness es la encargada de valorar la calidad de los jugadores según su estrategia, simulando una partida de Póker. De esta manera el Algoritmo Genético será capaz de seleccionar a los mejores individuos de cada generación. El diseño de esta función es la parte más costosa, duradera y difícil de todo el trabajo, ya que es el pilar fundamental responsable del correcto funcionamiento del programa, así como el gran número de funciones auxiliares en las que se apoya. Cualquier fallo en la programación de la misma puede ser crítico. La figura 11 es un diagrama de bloques que ayuda a entender el funcionamiento de la función fitness. A continuación se explica paso a paso cada uno de sus bloques. Figura 11 3536 Inicialización de Parámetros En primer lugar se inicializan los parámetros que intervienen en la función. Estos son: - Matrices auxiliares que guardan estrategia, bankroll y cartas de todos los jugadores. El bankroll de los jugadores está inicializado a 500 (que representa 500 fichas o 500 dólares, euros, etc). - Matrices auxiliares que guardan los jugadores eliminados, los jugadores que han pasado, que han echado all-in, apostado o subido, etc. - Parámetros auxiliares que guardan otro tipo de datos como porcentaje de jugadores que han visto un all-in, o que han subido etc. - Valores de la ciega pequeña y ciega grande. (Ciega pequeña vale 5, y ciega grande vale 10, por tanto la apuesta mínima será de 10). Condición de parada El diagrama de flujo, que se corresponde con una mano de Póker, se repite mientras se cumplan dos condiciones: O que quede un único jugador ganador o que transcurra un número máximo de manos que varía dependiendo de la simulación del algoritmo (normalmente suelen ser 50 manos). Este límite se pone debido a que cuando transcurren varias generaciones en el Algoritmo Genético, la población está tan igualada (población de superindividuos), que las partidas de Póker pueden llegar a tener un número demasiado elevado de manos o incluso existe la posibilidad de que no acaben. Rondas Los bloque de: repartir dos cartas a cada jugador, quemar baraja (eliminar del juego la carta situada en la primera posición) y repartir tres cartas comunes, quemar baraja y repartir carta común y quemar baraja y repartir carta común se corresponden con las distintas rondas del juego: Preflop, Flop, Turn y River sucesivamente. 3637 Elección de apuesta Este bloque es común independientemente de la ronda que se esté jugando. Determina el tipo de acción que realizará cada jugador (pasar, apostar, ver apuesta, subir, ver subida, echar all-in o ver all-in). Figura 12 La realización de las decisiones se determina para cada caso generando un número aleatorio del 0 al 100. A continuación se compara dicha cifra con el gen o los genes correspondientes de la estrategia y se realiza la decisión adecuada en cada situación. La probabilidad de conseguir cierta jugada se estima como se explicó en el apartado Probabilidades en el Póker. 3738 Determinación del ganador de la mano El siguiente bloque, una vez realizadas todas las apuestas en las cuatro rondas de las que consta una mano, consiste en determinar el ganador. Este paso es muy sencillo gracias a la organización matricial de las jugadas que se explicó en el apartado Identificación de la Jugada. Consiste en identificar la combinación de cartas mayor conseguida para cada jugador y otorgarle la siguiente puntuación: Donde el valor de la jugada es del 1 al 10 en orden ascendiente (1 carta alta, 2 pares ). Recurriendo a los ejemplos que se propusieron anteriormente, los siguientes jugadores tendrían una puntuación de: Figura 9 1º Parámetro 2º Parámetro 3º Parámetro 4º Parámetro Cartas Jugada Cartas Mano Carta Alta Carta Alta Escalera Real Escalera Color Póker Full Color Escalera Trío Dobles Parejas Pareja Carta Alta 3839 Figura 10 1º Parámetro 2º Parámetro 3º Parámetro 4º Parámetro Cartas Jugada Cartas Mano Carta Alta Carta Alta Escalera Real Escalera Color Póker Full Color Escalera Trío Dobles Parejas Pareja Carta Alta Ganará siempre el jugador que más puntuación tenga. Con este sistema se detectan fácilmente los empates (al coincidir puntuaciones). En dicho caso se recurre al valor de la siguiente jugada más alta, hasta alcanzar el desempate. El valor del As está codificado como el número 14 (únicamente en esta matriz), ya que al ser la carta más alta, tiene que ser superior en valor a las demás. Obtención del valor fitness de cada jugador Una vez concluida la partida de Póker, ya sea porque queda un único ganador o porque ha transcurrido el número de manos establecido, es necesario establecer un valor fitness para cada individuo, para que el Algoritmo Genético pueda seleccionar a los mejores para su posterior reproducción y mutación. 39 40 Este valor será la cantidad de fichas ganadas por cada jugador en la partida, ya que es muy intuitivo; los mejores jugadores son los que más dinero obtienen. Siendo nueve jugadores con 500 fichas cada uno, el máximo valor de fitness será de en una partida en la que hay un solo ganador y todos los demás perdedores (con un valor de 0 cada uno, que es el mínimo). 3.5 DISEÑO DEL ALGORITMO GENÉTICO Normalmente los Algoritmos Genéticos suelen tener un esqueleto común para la resolución de los problemas a los que están aplicados, variando en cada caso los parámetros más decisivos para su correcto funcionamiento. Estos son: longitud de la cadena genética, probabilidad de cruce, probabilidad de mutación, condición de parada (número de generaciones o porcentaje mínimo de convergencia) y número de población de cada generación. A continuación, como muestra la figura 13 se propone un diagrama de bloques del algoritmo con la correspondiente explicación de cada bloque. Figura 13 4041 Inicialización de parámetros Los valores de los parámetros mencionados en la página anterior son los siguientes: - Longitud de cadena: 160, que coincide con la longitud de la estrategia que juega el papel de cadena genética. - Probabilidad de cruce: 100%. Con este parámetro se reemplaza a toda la generación por sus descendientes sin dejar ningún superviviente de una generación a otra. Así nos aseguramos que no se reproduzcan padres con hijos (hecho que debe evitar en un Algoritmo Genético). - Probabilidad de mutación: Varía según cada simulación. Normalmente con valores entre el 0.01% y 0.3%. Cuanto más alto sea dentro de este rango más oscilaciones se producen en el porcentaje de convergencia del algoritmo (del cual se hablará posteriormente), pero aumenta la diversidad genética a lo largo de las generaciones. - Tamaño población: Si recordamos, un valor adecuado es entre una vez y dos veces la longitud de la cadena en binario. En nuestro caso, al ser números en base 100, se necesitarían poco menos de 7 bits para codificar cada gen. El Algoritmo está diseñado para que sea múltiplo de 900. Puede variar según la simulación (900, 1800 o 3600), que haciendo cuentas se adecúa con su símil en binario. Cuanto más alto sea el valor, más probabilidades hay de encontrar buenos resultados, pero el tiempo de ejecución aumenta. - Condición de parada: El Algoritmo suele converger en casi todas las simulaciones rápidamente. A partir de la generación 40, más del 80% de la población obtiene los mismos resultados de evaluación. A partir de ese momento la convergencia crece muy lentamente. Para nuestro caso 100 generaciones es un número para alcanzar una convergencia estable y razonable (en torno al 90%, en muchos casos supera el 95%). Generación de la población aleatoriamente La población se genera aleatoriamente individuo por individuo, tal y como se indica en el apartado Diseño de la estrategia, Inicialización de la estrategia. 4142 Evaluación de los individuos Se juega por cada generación un número de partidas igual al tamaño de la población dividido entre 9 (ya que son grupos de 9 personas). A cada individuo se le evalúa con un número de 0 a 4500 equivalente al dinero que ha ganado en una partida de Póker. En las primeras generaciones se dan valores muy dispersos: muchos jugadores son perdedores (con un fitness de 0), en torno a un 30% de los jugadores tienen un fitness de 500 (que será el objetivo de convergencia, ni ganar ni perder, cuando todos los jugadores estén igualados), y muchos jugadores tienen evaluación superior a 500, con valores muy esparcidos. Con el paso de las generaciones disminuye el número de ganadores y perdedores, y aumenta el número de jugadores que tienen un fitness en torno a 500. Selección de los mejores individuos El método de selección se conoce como método de los torneos, explicado en el capítulo Algoritmos Genéticos, que se basa en hacer competir a los distintos individuos y seleccionar a los que obtengan mejor resultado. Una de las preguntas que surgen a la hora de diseñar el algoritmo es: Cuántos individuos debo seleccionar para su reproducción? Está claro que no se debe seleccionar únicamente los ganadores de cada partida, ya que es un porcentaje de población muy pequeño que produciría una convergencia muy prematura con mucha pérdida de información y resultados falsos. Ya que para ganar al Póker no se necesita sólo una buena estrategia sino también suerte, y no es deseable tener una pérdida de información elevada, el método de selección se basa en escoger a la mitad de la población que haya obtenido mejor fitness (que siempre será de 500 hacia arriba). Hay muchos de estos individuos que no se pueden denominar ganadores, pero sí no perdedores. De esta manera, con el paso de las generaciones se obtendrán los mejores resultados posibles manteniendo gran diversidad genética. 42 43 Cruce y mutación Una vez seleccionados los individuos mejores de cada generación deben ser cruzados y mutados para generar una nueva población que sustituirá a su predecesora. Al estar seleccionada la mitad de los individuos, cada pareja deberá tener cuatro hijos para duplicarse en número y volver al tamaño de población original. Se establecen tres puntos de cruce (los genes que separan el Preflop del Flop, el Flop del Turn, y el Turn del River). Estos son el 26, 79 y 124 sucesivamente. De estos tres puntos distintos se seleccionan 2 distintos aleatoriamente. Se realiza de esta forma para no mezclar información, perteneciente a una misma ronda, de distintos individuos. Si recordamos, la probabilidad de allin más la de subir sumada con la de apostar (esta última no está implícita en la estrategia), debe ser igual al porcentaje de actividad, y éste último más el de pasar debe ser igual al 100%. Si no se separasen las cuatro rondas por estos tres puntos de cruce, ya no se cumplirían las sumas de los porcentajes anteriores. La figura 14 ayuda a comprender mejor cómo se lleva el proceso de cruce. Figura 14 43 Mostrar más
1 Breve Introducción al Póker Existen muchas variantes de poker, pero todas ellas comparten unas reglas básicas. Todos los juegos de poker incluyen o implican apuestas y en todos los juegos de poker se Más detalles El Texas Hold em, la modalidad más popular
El Texas Hold em, la modalidad más popular El poker tiene diversas variantes, con sus distintas reglas para cada una de ellas. En esta página nos centraremos en la llamada "Texas-Hold'em", que es la más Más detalles REGLAS DE POKER HOLD'EM TEXAS
REGLAS DE POKER HOLD'EM TEXAS BUY-IN 1. Al entrar en un juego, usted debe hacer una completa aceptación. En póker del límite, un total de buy-in es de al menos diez veces la apuesta máxima para el juego Más detalles Básico. La Estrategia Shortstack La guía completa para principiantes
Básico La Estrategia Shortstack La guía completa para principiantes 1 PokerStrategy La escuela de póquer Qué puede hacer www.pokerstrategy.com por mí? Aprenderás a tener éxito en el póquer, es decir, estrategias Más detalles Juego Azar O Matemática?
www.tiltbilliardclub.com POKER TEXAS Hold'em REGLAMENTO En Hold'em, cada jugador recibe dos cartas (conocidas como hole cards) que solamente le pertenecen a él. Se reparten cinco cartas comunitarias boca Más detalles ALGORITMOS GENÉTICOS
Arranz de la Peña, Jorge Universidad Carlos III 100025106@alumnos.uc3m.es ALGORITMOS GENÉTICOS Parra Truyol, Antonio Universidad Carlos III 100023822@alumnos.uc3m.es En este documento se pretende analizar Más detalles POKER REGLAS. El valor de los naipes es el siguiente: As ( A) ( el más alto), Rey ( K), Reina ( Q), Jota ( J ),
POKER REGLAS Breve descripción El Poker utiliza un mazo regular de 52 naipes ( algunas variantes de Poker pueden utilizar más o menos naipes, como por ejemplo cuando se utilizan los comodines). El valor Más detalles Algoritmos Genéticos.
Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011 Más detalles Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos
MT 6 Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos Rosario Baltazar 1 Judith Esquivel Vázquez 2 Andrea Rada 3 Claudia Díaz 4 Resumen Durante los últimos 15 Más detalles Poker Texas Hold em. Aprender a jugar
Poker Texas Hold em Aprender a jugar Este juego, en poco tiempo, se ha convertido en la versión más extendida del Poker. Por lo tanto, también es la variante a la que más se juega en los casinos de todo Más detalles Lima, 28 de febrero de 2007
N 110-2007-MINCETUR/VMT/DGJCMT Lima, 28 de febrero de 2007 Visto, el Expediente N 000068-2007-MINCETUR, de fecha 17.01.2007, en el que la empresa Corporación Turística Peruana S.A.C., solicita autorización Más detalles Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales
Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN) Más detalles ARTICULOS DESTACADOS DE ESTRATEGIA PARA HEADS UP BASICO
ARTICULOS DESTACADOS DE ESTRATEGIA PARA HEADS UP BASICO - Odds Pre-flop para heads up: En los heads up el rango de manos (o fuerza) de inicio cambia cuando se le compara con los juegos de 6 max y ring Más detalles I, PokerBot. Never let your sense of morals get in the way of doing what s right. Isaac Asimov. Juan Lao Tebar
I, PokerBot Never let your sense of morals get in the way of doing what s right. Isaac Asimov Juan Lao Tebar 7 de enero de 2014 Resumen Este documento explica la motivación, el funcionamiento y la implementación Más detalles Enseñar Matemáticas en el siglo XXI INDICADORES DE LAS COMPETENCIAS (PISA 2003)
INDICADORES DE LAS COMPETENCIAS (PISA 2003) Pensar y razonar Plantear cuestiones propias de las matemáticas ( cuántos hay? Cómo encontrarlo? Si es así, entonces etc.) Conocer los tipos de respuestas que Más detalles REGLAMENTO DEL JUEGO INTRODUCCIÓN. Se diferencia de otras modalidades porque la partida se juega por dinero.
REGLAMENTO DEL JUEGO INTRODUCCIÓN Se diferencia de otras modalidades porque la partida se juega por dinero. DEL VALOR DE LOS NAIPES El valor asignado a cada carta es aquel indicado en el mismo y por letra, Más detalles Las Reglas del Texas Hold em Poker. www.pokerproductos.com
Las Reglas del Texas Hold em Poker Qué es el Texas Hold em Poker? El Texas Hold em Poker es la variante del póker más practicada en el mundo. Una variante en la que se disputan los grandes torneos internacionales Más detalles INTELIGENCIA EN REDES DE COMUNICACIONES PRÁCTICA FINAL. Ignacio Ribas Ramos Miguel Flecha Lozano Ingeniería de Telecomunicaciones
INTELIGENCIA EN REDES DE COMUNICACIONES PRÁCTICA FINAL BLACKJACK Ignacio Ribas Ramos Miguel Flecha Lozano Ingeniería de Telecomunicaciones 1. Explicación del juego de cartas del Blackjack El Blackjack Más detalles REGLAMENTO PARA TORNEOS TEXAS HOLD EM POKER VALDIVIA
REGLAMENTO PARA TORNEOS TEXAS HOLD EM POKER VALDIVIA 1. Durante el desarrollo de los diferentes torneos de Texas Hold em Póker, que se especificarán según las bases de cada uno de estos, se aplicará el Más detalles Guía rápida de Juegos
Guía rápida de Juegos 1 Un modo rápido y sencillo, como jugar en cualquiera de nuestras mesas de juego. Para más información visite nuestras webs: www.casino-barcelona.com www.casino-peralada.com www.casino-tarragona.com Más detalles Introducción a los Algoritmos Genéticos
Introducción a los Algoritmos Genéticos Francisco José Ribadas Pena INTELIGENCIA ARTIFICIAL 5 Informática ribadas@uvigo.es 17 de octubre de 2005 c FJRP 2005 ccia IA Métodos de 8 < : 1 Introducción 9 = Más detalles FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS
FORMULACIÓN DE UN ALGORITMO GENÉTICO PARA EL PROBLEMA DE PROGRAMACIÓN DE ÓRDENES DE TRABAJO DE UNA EMPRESA DE ARTES GRÁFICAS PROYECTO DE GRADO Javier mauricio gamboa salgado Código: 544004 John alexander Más detalles ESTRATEGIA SHORTSTACK
Principiante ESTRATEGIA SHORTSTACK Handout Fundamentos Cómo juegas antes del flop? Qué manos puedes tener tras el flop? Cómo juegas tras el flop? Itinerario a través de tus primeros límites 1 Fundamentos Más detalles Manos de Poker (de la más alta a la más baja)
Manos de Poker (de la más alta a la más baja) 1. Escalera real 6. Escalera 2. Escalera de color 7. Trío 3. Poker 8. Dobles parejas 4. Full 9. Pareja 5. Color 10. Carta alta Texas Hold em poker En el principio Más detalles ESTRATEGIA SHORT STACK Guía explicativa
Principiante ESTRATEGIA SHORT STACK Guía explicativa Fundamentos Cómo jugar antes del flop Tipos de manos que puedes llevar Cómo jugar después del flop Copyright 2009, PokerStrategy.com 15102009-PS-NL-SSS-BASIC-HANDOUT-V04 Más detalles Ante: Apuesta obligatoria que han de poner los jugadores en determinadas fases de un torneo.
SÍMBOLOS MÁS CORRIENTES: c: Abreviatura para designar los tréboles. En inglés club. d: Se emplea para denominar los diamantes. En inglés diamonds. h: Se utiliza para designar los corazones. En inglés hearts. Más detalles Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33
Introducción Búsqueda Local A veces el camino para llegar a la solución no nos importa, buscamos en el espacio de soluciones Queremos la mejor de entre las soluciones posibles alcanzable en un tiempo razonable Más detalles Partidas de cuatro jugadores: Son las más corrientes. Se trata de dos parejas enfrentadas cuyos lugares se alternan en la mesa.
REGLAMENTO DE TRUCO www.juegosdesalon.com 1. INTRODUCCIÓN Baraja: Española Nº de naipes: 40 cartas Jugadores: 2, 3, 4, 6 u 8 Duración de la partida: según el número de jugadores TRUCO ARGENTINO. 2. OBJETIVO Más detalles COLOMO R e g l a m e n t o
COLOMO Reglamento C O L O M O Rojo, Naranja, amarillo, azul, púrpura Todo el mundo conoce los colores del arco iris. Estos colores son las estrellas de todos los juegos incluidos en Colomo. En estas reglas Más detalles Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau
Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos Más detalles Un juego de cartas: Las siete y media
Un juego de cartas: Las siete y media Paula Lagares Federico Perea Justo Puerto * MaMaEuSch ** Management Mathematics for European Schools 94342 - CP - 1-2001 - DE - COMENIUS - C21 * Universidad de Sevilla Más detalles RELOJ PRIMIGENIO. Un juego de apuestas, faroleo y press your luck de 3 a 5 jugadores.
RELOJ PRIMIGENIO Un juego de apuestas, faroleo y press your luck de 3 a 5 jugadores. - Materiales 1 Baraja Primigenia Estas reglas o una imagen para tener las cartas de referencia con las que se forma Más detalles Procesamiento Digital de Imágenes. Pablo Roncagliolo B. Nº 22. Algoritmos Genéticos. prb@2007 2
Procesamiento Digital de Imágenes Pablo Roncagliolo B. Nº 22 prb@2007 2 1 El núcleo de cada célula humana contiene una base de datos química. Esta base de datos contiene todas las instrucciones que la Más detalles 3- PARA PARTICIPAR Se debe ser mayor de edad, y serán necesarios algunos datos personales: nombre, número de teléfono e e-mail
1- REGLAS DEL TEXAS HOLD EM SIN LIMITE En la modalidad sin límite no hay apuesta máxima. Un jugador puede apostar en cualquier momento todas las fichas que tenga. La apuesta minima es un poco más complicada. Más detalles 3º Sesión NAIPES Y SUMA-100. I. Algo Sencillo para comenzar:
3º Sesión NAIPES Y SUMA-100 I. Algo sencillo para comenzar. II. La barajada perfecta! III. El juego del Suma-100 IV. Poker Matemático I. Algo Sencillo para comenzar: Vamos a comenzar con un ejercicio de Más detalles LOS JUEGOS EN MATEMÁTICAS. Jose Ramón Gregorio Guirles (*) 1. JUEGOS PARA AUTOMATIZAR OPERACIONES SENCILLAS DE SUMAS Y RESTAS
LOS JUEGOS EN MATEMÁTICAS SIGMA 26 Jose Ramón Gregorio Guirles (*) 1. JUEGOS PARA AUTOMATIZAR OPERACIONES SENCILLAS DE SUMAS Y RESTAS Como ya comentaba en un artículo anterior sobre juegos de numeración, Más detalles Algoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Operadores de Mutación El operador Más detalles La estrategia básica para jugar blackjack.
La estrategia básica para jugar blackjack. Por Carlos Zilzer. Concepto básico: En cada turno, el jugador tiene que seleccionar una de 3 posibles jugadas: Plantarse, Pedir una carta o Doblar la apuesta. Más detalles Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09
Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones Más detalles Curso 2012-2013 15/10/12. Inteligencia Artificial (30223) Lección 5. Juegos. Índice. Juegos. Los juegos son una forma de entorno multiagente
Inteligencia Artificial (30223) Lección 5. Juegos Curso 2012-2013 José Ángel Bañares 15/10/2013. Dpto. Informática e Ingeniería de Sistemas. Índice Juegos Decisiones optimas Poda α-β Juegos con información Más detalles Reglamento de juego de Texas Póker para mesas vivas y Torneos Casinos del Litoral S.A.
Reglamento de juego de Texas Póker para mesas vivas y Torneos Casinos del Litoral S.A. Del Juego: Artículo 1º: El juego de Texas Póker es un juego de naipes, en el cual se utilizan 52 cartas del tipo francesa, Más detalles Juegos y Comportamiento Estratégico Guía de ejercicios
Juegos y Comportamiento Estratégico Guía de ejercicios La mayoría de los ejercicios de esta guía han sido tomados del curso de Microeconomía II de la Licenciatura en Economía de la Universidad de San Andrés, Más detalles COMBINACIONES página 29 COMBINACIONES
página 29 DEFINICIÓN: Dados n elementos, el número de conjuntos que se pueden formar con ellos, tomados der en r, se llaman combinaciones. Por ejemplo, sean cuatro elementos formar con esos cuatro elementos Más detalles I.- DISPOSICIONES GENERALES
AÑO XXXII Núm. 213 4 de noviembre de 2013 29355 I.- DISPOSICIONES GENERALES Consejería de Hacienda Orden de 25/10/2013, de la Consejería de Hacienda, por la que se desarrollan las reglas y requisitos del Más detalles Marta: Nos puedes aconsejar cómo convertirnos en un buen jugador de poker?
Jeff Sarwer, uno de los mejores jugadores de poker (por ejemplo, ha participado en las mesas de las finales de WSOP o EPT) ha compartido su conocimiento con los usuarios de JohnnyBet. En la anterior/siguiente Más detalles Algoritmos Genéticos
Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados Más detalles Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible
X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible Sara Lumbreras Más detalles ELEUSIS. Capítulo 7. Las cartas. Objetivo del juego
Capítulo 7 ELEUSIS 3 o más jugadores Eleusis es un juego de cartas que creé en 1956. La versión original apareció por primera vez en la columna «Juegos matemáticos» de Martin Gardner en el número de julio Más detalles 10. Probabilidad y. Estadística
10. Probabilidad y Estadística Ámbito científico 1. Saltos de canguro 2. Pares y nones 3. La travesía del río 4. Las tres fichas 5. Las tres ruletas 6. El dado ganador 7. El reparto 8. Lotería 9. Lotería Más detalles CAPÍTULO 5 ANÁLISIS DE CONVERGENCIA DEL MÉTODO BINOMIAL AL MODELO DE BLACK & SCHOLES
CAPÍTULO 5 ANÁLISIS DE CONVERGENCIA DEL MÉTODO BINOMIAL AL MODELO DE BLACK & SCHOLES Para la valuación de opciones hay dos modelos ampliamente reconocidos como son el modelo binomial y el modelo de Black Más detalles Algoritmos Genéticos. Aplicación al Juego de las N Reinas.
Algoritmos Genéticos. Aplicación al Juego de las N Reinas. Juan Carlos Pozas Bustos NIA: 100025154 Univ.Carlos III de Madrid Ing.Telecomunicación España 100025154@alumnos.uc3m.es Términos generales En Más detalles Práctico 4. Probabilidad
Práctico 4. Probabilidad Problema Calcular la probabilidad que si se lanzan dos dados la suma de los resultados obtenidos sea inferior a 9. Problema 2 Las posibilidades de apostar a pleno en la ruleta Más detalles LAS APUESTAS EN EL FRONTÓN
Las Apuestas en el Frontón LAS APUESTAS EN EL FRONTÓN Alberto Bagazgoitia (*) En los frontones el juego de la pelota vasca se ha mantenido y se mantiene con fuerza a través de los años. Estos últimos años Más detalles Programación Genética
Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino Más detalles En una misma ronda, un jugador puede haber resultado ganador o perdedor dependiendo de a qué tipo de juego está jugando.
Modalidades de juego En una misma ronda, un jugador puede haber resultado ganador o perdedor dependiendo de a qué tipo de juego está jugando. Por eso es conveniente conocer las distintas modalidades para Más detalles Las variantes del Póker ofrecidas por SPORTIUM son las siguientes:
REGLAS PARTICULARES DEL PÓQUER DEFINICIONES Se entiende por juego de póquer el juego de cartas o naipes en el que varios jugadores se enfrentan entre sí con el objeto de obtener alguna de las combinaciones Más detalles &$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN
&$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos Más detalles NORMAS SOBRE LOS CONCURSOS DE PRONÓSTICOS
NORMAS SOBRE LOS CONCURSOS DE PRONÓSTICOS A PARTIR DE LA TEMPORADA 2015 2016 1 NORMAS SOBRE LOS CONCURSOS DE PRONÓSTICOS 2 ANEXO NORMAS QUE REGULAN LOS CONCURSOS DE PRONÓSTICOS DE LA APUESTA DEPORTIVA Más detalles Algoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Algoritmos Genéticos - Operadores Más detalles Idea general: Comienzo de la partida:
Idea general: El Estratega es un juego de estrategia y conquista. Se desarrolla en un planisferio que consta de 42 territorios. Las dimensiones y divisiones políticas fueron modificadas para facilitar Más detalles BLACK JACK. BACCARAT (Light)
BLACK JACK La finalidad de este juego es tener una mano de mayor valor en puntos en total que el dealer, sin sobrepasar 21 puntos. Cada carta tiene su valor, las figuras valen 10 y el As toma el valor Más detalles Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1
Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que Más detalles 11 Número de publicación: 2 206 404. 51 Int. Cl. 7 : G07F 17/32. 72 Inventor/es: Duhamel, Gérald. 74 Agente: Lehmann Novo, María Isabel
19 OFICINA ESPAÑOLA DE PATENTES Y MARCAS ESPAÑA 11 Número de publicación: 2 6 4 1 Int. Cl. 7 : G07F 17/32 12 TRADUCCIÓN DE PATENTE EUROPEA T3 86 Número de solicitud: 01907291.7 86 Fecha de presentación: Más detalles IDEA GENERAL ESQUEMA DEL JUEGO. CONTINUACION DEL JUEGO: El turno de cada jugador desde la segunda vuelta en adelante, comprende las siguientes etapas.
REGLAMENTO DE T.E.G. www.openpool.com.ar (utilizado para el Torneo Nacional Puan 2002) INSTRUCCIONES IDEA GENERAL El juego propone un conflicto bélico que tiene lugar sobre un planisferio dividido en 50 Más detalles Tutorial de intercambio de apuestas
Tutorial de intercambio de apuestas Una publicación de iapuestas Portal de Apuestas Todos los derechos reservados. Prohibida la reproducción parcial o total sin el consentimiento expreso de iapuestas. Más detalles TAREA 2 Diseño de un juego
Pontificia Universidad Católica de Chile Departamento de Ciencia de la Computación IIC3686 Creación de Videojuegos Profesor: Alejandro Woywood Primer Semestre 2006 TAREA 2 Diseño de un juego Nombre: Augusto Más detalles ORIENTACIONES PARA LA PRUEBA DE APTITUD PARA EL ACCESO A LA UNIVERSIDAD
ORIENTACIONES PARA LA PRUEBA DE APTITUD PARA EL ACCESO A LA UNIVERSIDAD MODALIDAD CIENTÍFICO-TÉCNICO 1. NOMBRE DE LA MATERIA: Matemáticas II 2. NOMBRE DEL COORDINADOR: Miguel Delgado Pineda (mdelgado@mat.uned.es, Más detalles ESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA OPTIMIZACIÓN DE CONTROLADORES DIGITALES PID EN SISTEMAS DINÁMICOS USANDO ALGORITMOS GENÉTICOS PROYECTO PREVIO A LA OBTENCIÓN Más detalles Los Hipódromos. Contenido
desarrollar hábiles tácticas, esto es jugar a TurfMaster. La carrera esta indecisa hasta que se cruza la línea de meta. En la última curva, a la entrada de la línea recta final, hay que encontrar la posición Más detalles MODALIDADES JUEGO GOLF (v.1)
2012 MODALIDADES JUEGO GOLF (v.1) MODALIDADES DE JUEGOS DE GOLF ÍNDICE DE CONTENIDOS 1 MODALIDADES DE JUEGO... 3 1.1 MODALIDADES INDIVIDUAL (TORNEOS ESTEBBUNA) 3 1.1.1 MATCH-PLAY... 3 1.1.2 MEDAL-PLAY... Más detalles Casino Carrasco Poker Mesas Sit & Go 2013
Casino Carrasco Poker Mesas Sit & Go 2013 Modalidad de las Mesas Texas Hold em No Limit SIt & Go se desarrolla en un solo día con la modalidad turbo. A medida que se eliminen los jugadores, la mesa se Más detalles Computación Evolutiva: Técnicas de Selección
Computación Evolutiva: Técnicas de Selección Dr. Gregorio Toscano Pulido Laboratorio de Tecnologías de Información Centro de Investigación y de Estudios Avanzados del IPN Cinvestav-Tamaulipas Dr. Gregorio Más detalles CONSEJERÍA DE DEPORTES Y JUVENTUD
BOIB Num. 98 07-07-2009 29 CONSEJERÍA DE DEPORTES Y JUVENTUD Num. 15145 Resolución del Presidente del Instituto Balear de la Juventud por la que se acepta la dimisión del Director del Instituto Balear Más detalles I. MUNICIPALIDAD DE IQUIQUE IQUIQUE, 09 de Noviembre de 2005.- ORDENANZA MUNICIPAL Nº 398
I. MUNICIPALIDAD DE IQUIQUE IQUIQUE, 09 de Noviembre de 2005.- ORDENANZA MUNICIPAL Nº 398 VISTOS Certificado Nº 441, de fecha 07 de Noviembre del 2005, de Secretaria Municipal y Secretaria del Concejo Más detalles Reglas del juego. 2 o más jugadores
Reglas del juego 2 o más jugadores & OTROS JUEGOS DE DADOS La generala Real es una versión nueva de la Generala tradicional, enriquecida en algunas variantes que la convierten en un excelentejuego familiar. Más detalles Práctica 1 - Pista de Carreras 12407 - Programación II
1. Introducción Práctica 1 - Pista de Carreras 12407 - Programación II En esta práctica el objetivo es implementar una matriz de adyacencia para el juego Pista de Carreras. Con tal fin, primero hay que Más detalles Introducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Sección de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello Más detalles mus REGLAMENTO OBJETIVO DEL JUEGO
mus REGLAMENTO Para empezar a jugar al Mus se necesita una baraja Española (sin 8s ni 9s),4 jugadores que se sentaran por parejas uno enfrente del otro y un puñado de fichas o garbanzos para llevar el Más detalles Problemas de Probabilidad y Estadística (1)
Problemas de Probabilidad y Estadística (1) Sebastian Grynberg 31 de agosto de 2009 Índice 1. Espacios de probabilidad (nociones básicas) 1 1.1. Urnas y bolas.................................. 1 1.2. Monedas..................................... Más detalles APLICABILIDAD DE MÉTODOS DE INTELIGENCIA ARTIFICIAL A LA CALIBRACIÓN DE REDES DE ACUEDUCTO
APLICABILIDAD DE MÉTODOS DE INTELIGENCIA ARTIFICIAL A LA CALIBRACIÓN DE REDES DE ACUEDUCTO Juan Guillermo Saldarriga Valderrama * Profesor Titular del Departamento de Ingeniería Civil y Ambiental de la Más detalles Traducción Versión 3.0 junio de 2005 (corrige cuándo se inicia Epoca 2 y cómo termina el juego)
Modificaciones a la traducción, por Mario Enrique Aguila Inostroza, abogado, mario@marioaguila.cl Puerto Montt - Chile Traducción Versión 3.0 junio de 2005 (corrige cuándo se inicia Epoca 2 y cómo termina Más detalles UTgeNes - Framework para Implementación y Estudio de Algoritmos
UTgeNes - Framework para Implementación y Estudio de Algoritmos Genéticos Abstract UTgeNes es un framework para la implementación y estudio de algoritmos genéticos propuesto para la realización de trabajos Más detalles ALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS
Universidad Nacional de San Antonio Abad del Cusco Departamento Académico de Informática ALGORITMICA III Capitulo I ANALISIS DE ALGORITMOS Iván Medrano Valencia ANALISIS DE ALGORITMOS Un algoritmo es un Más detalles Práctica 1 El juego de los chinos
Práctica 1 El juego de los chinos Fecha de entrega: 6 de diciembre Según una teoría, el conocido como juego de los chinos nació en el año 1787 en un pequeño pueblo de León. Felipe Valdeón Triguero, un Más detalles Teoría: Hazlo-Tú-Mismo. - Guía de revisión de estadísticas del PT
Teoría: Hazlo-Tú-Mismo - Guía de revisión de estadísticas del PT El propósito de este artículo es proporcionar un análisis de las estadísticas del Poker Tracker a los nuevos jugadores cuando se preguntan Más detalles Procesamiento Digital de Imágenes. Compresión de imágenes
FICH, UNL - Departamento de Informática - Ingeniería Informática Procesamiento Digital de Imágenes Guía de Trabajos Prácticos 8 Compresión de imágenes 2010 1. Objetivos Analizar las características y el Más detalles CÓMO APROVECHAR EL JUEGO DE DOMINÓ EN LAS CLASES DE MATEMÁTICA
CÓMO APROVECHAR EL JUEGO DE DOMINÓ EN LAS CLASES DE MATEMÁTICA Traducción Adriana Rabino Original Fran Tapson 2004, ver http://www.cleavebooks.co.uk/trol/trolxe.pdf La idea es utilizar un material en general Más detalles Análisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización Más detalles EJ:LANZAMIENTO DE UNA MONEDA AL AIRE : S { } { } ESPACIO MUESTRAL:CONJUNTO DE TODOS LOS SUCESOS ELEMENTALES DE UN EXPERIMENTO ALEATORIO.
GUIA DE EJERCICIOS. TEMA: ESPACIO MUESTRAL-PROBABILIDADES-LEY DE LOS GRANDES NUMEROS. MONTOYA.- CONCEPTOS PREVIOS. EQUIPROBABILIDAD: CUANDO DOS O MAS EVENTOS TIENEN LA MISMA PROBABILIDAD DE OCURRIR. SUCESO Más detalles Vence el jugador que lo haga en el duelo final entre dos finalistas.
Póker mentiroso Descripción Se trata de un juego de dados al que se juega con cinco dados de póker y un cubilete. Pueden participar tantas personas como lo deseen, dispuestas en torno a una mesa, sobre Más detalles Guía. probabilidades. Comprender. Una. para las L A VENTA JA DE L A C A SA
L A VENTA JA DE L A C A SA Una Guía para las Comprender probabilidades AMERICAN GAMING ASSOCIATION 1299 Pennsylvania Avenue, NW Suite 1175 Washington, DC 20004 202-552-2675 www.americangaming.org 2012 Más detalles Búsqueda heurística Prof. Constantino Malagón
Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de Más detalles Quién pierde, quién gana? Pierde quien saca la varilla más pequeña. Gana quien saca la más grande! Le toca jugar. Quién quiere empezar?
Juegos. 1-1 A sacar la varilla! o más Para jugar: Cada jugador, por turno saca una varilla y decide quedársela o no. Si la guarda, deja de jugar y espera a que los otros jugadores hayan elegido su varilla. Más detalles Proyecto Fin de Carrera. INTELIGENCIA ARTIFICIAL APLICADA AL POKER TEXAS HOLD EM (Artificial Intelligence applied to Poker Texas Hold em)
FACULTAD DE CIENCIAS Facultad de Ciencias Proyecto Fin de Carrera INTELIGENCIA ARTIFICIAL APLICADA AL POKER TEXAS HOLD EM (Artificial Intelligence applied to Poker Texas Hold em) Para acceder al Título Más detalles Redes de Kohonen y la Determinación Genética de las Clases
Redes de Kohonen y la Determinación Genética de las Clases Angel Kuri Instituto Tecnológico Autónomo de México Octubre de 2001 Redes Neuronales de Kohonen Las Redes de Kohonen, también llamadas Mapas Auto-Organizados Más detalles MANUAL DE 7 Card Stud. Por JCarreño
MANUAL DE 7 Card Stud Por JCarreño En memoria de Davis Chip Reese INDICE 7 Card Stud Reglas del Seven Card Stud con Limite... 01 Reparto Inicial... 01 Cuarta Calle... 02 Quinta Calle... 02 Sexta Calle... Más detalles Se pide: 1. Calcular las principales medidas de posición y dispersión para los datos anteriores.
2.2.- Ha sido medida la distancia de frenado (en metros) de una determinada marca de coches, según el tipo de suelo y velocidad a la que circula, los resultados en 64 pruebas aparecen en el listado siguiente: Más detalles 2017 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 Artículo 1
 Resolución 
 Resolución