Teoría de Juegos Algorítmica

Intersección entre teoría de juegos y ciencias de la computación, enfocada en algoritmos y complejidad computacional

Category
Game Theory
Level
advanced
Languages
es → es
Cards
51
Markdown
Teoría de Juegos Algorítmica (.md)

Flashcards (51)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1¿Qué es el dilema del prisionero?Es un juego que ilustra cómo dos individuos pueden no cooperar, incluso si es en su mejor interés hacerlo.
2Define el concepto de 'juegos de información incompleta'.Son juegos donde los jugadores no tienen información completa sobre las preferencias o estrategias de los demás.
3¿Qué es un juego de subasta?Es un tipo de juego donde los jugadores pujan por bienes o servicios, y el ganador es el que ofrece la mayor cantidad.
4¿Qué es un juego de estrategia pura?Es un juego donde los jugadores eligen una estrategia específica sin aleatoriedad.
5¿Qué es el algoritmo de Gale-Shapley?Es un algoritmo para resolver el problema de emparejamiento estable, garantizando que no haya pares de jugadores que prefieran estar juntos.
6¿Qué es el concepto de 'racionalidad limitada'?Es la idea de que los jugadores toman decisiones basadas en información limitada y capacidades cognitivas restringidas.
7¿Qué es el concepto de 'equilibrio de Walrasiano'?Es un estado en un mercado donde la oferta y la demanda se igualan, y todos los agentes están satisfechos con sus decisiones.
8Define el concepto de equilibrio de Nash.Es una situación en un juego donde ningún jugador puede beneficiarse cambiando su estrategia unilateralmente.
9¿Qué es la complejidad de los juegos?Es el estudio de cuán difícil es resolver un juego en términos de tiempo y recursos computacionales.
10¿Qué es un juego de estrategia mixta en un entorno competitivo?Es un juego donde los jugadores eligen estrategias aleatorias en un entorno competitivo, buscando maximizar su utilidad esperada.
11Define 'juegos de coordinación'.Son juegos donde los jugadores obtienen un mejor resultado si eligen la misma estrategia.
12¿Qué es un juego de suma cero?Es un juego en el que la ganancia de un jugador es exactamente igual a la pérdida de otro jugador.
13¿Qué es un juego repetido?Es un juego que se juega varias veces, permitiendo a los jugadores ajustar sus estrategias basándose en resultados anteriores.
14¿Qué es el concepto de 'externalidades' en teoría de juegos?Son efectos secundarios de las decisiones de un jugador que afectan a otros jugadores sin ser compensados.
15¿Qué es el 'teorema de la oferta y la demanda' en teoría de juegos?Es un principio que describe cómo los precios se determinan en un mercado a través de la interacción entre la oferta y la demanda.
16¿Qué son los algoritmos de aprendizaje en teoría de juegos?Son algoritmos que permiten a los jugadores adaptar sus estrategias basándose en la experiencia y el aprendizaje de interacciones pasadas.
17¿Qué es el 'teorema de la utilidad esperada'?Es un principio que establece que los individuos toman decisiones basadas en la maximización de su utilidad esperada.
18¿Qué son los juegos cooperativos?Son juegos donde los jugadores pueden formar coaliciones y negociar acuerdos para maximizar sus beneficios conjuntos.
19¿Qué es el teorema de Bayes en teoría de juegos?Es un principio que se utiliza para actualizar las probabilidades de creencias sobre las estrategias de otros jugadores en juegos de información incompleta.
20¿Qué es la 'teoría de juegos en economía'?Es la aplicación de la teoría de juegos para analizar situaciones económicas y comportamientos de los agentes en mercados.
21¿Qué es el valor de Shapley?Es un método para asignar pagos a jugadores en un juego cooperativo basado en su contribución marginal al valor total.
22¿Qué es la teoría de juegos computacional?Es el estudio de cómo los algoritmos pueden ser utilizados para resolver problemas en teoría de juegos.
23¿Qué es la teoría de juegos algorítmica?Es el estudio de estrategias en situaciones donde los resultados dependen de las decisiones de múltiples agentes, utilizando herramientas algorítmicas.
24¿Qué es un juego de 'suma no cero'?Es un juego donde la suma de las ganancias y pérdidas de todos los jugadores no es necesariamente cero, permitiendo beneficios mutuos.
25¿Qué es un 'juego de estrategia'?Es un juego donde los jugadores deben elegir sus acciones considerando las posibles decisiones de los demás jugadores.
26¿Qué es un mecanismo de diseño?Es un enfoque en teoría de juegos que busca diseñar reglas de juego que lleven a resultados deseados entre los participantes.
27¿Qué son los juegos de información completa?Son juegos donde todos los jugadores conocen las estrategias y pagos de los demás jugadores.
28¿Qué es el 'teorema de la estabilidad de Nash'?Establece que un equilibrio de Nash es estable si, después de una pequeña perturbación, los jugadores no tienen incentivos para desviarse.
29¿Qué es un juego secuencial?Es un juego donde los jugadores toman decisiones en turnos, y cada jugador puede observar las decisiones anteriores.
30¿Qué es el teorema de la imposibilidad de Arrow?Es un resultado que muestra que no existe un sistema de votación que cumpla con ciertas condiciones deseables.
31¿Qué es la teoría de juegos evolutiva?Es un enfoque que estudia cómo las estrategias de los jugadores evolucionan a lo largo del tiempo en poblaciones.
32¿Qué es la teoría de juegos en redes?Es el estudio de cómo las interacciones entre jugadores se ven afectadas por la estructura de la red en la que están conectados.
33¿Qué es el algoritmo de búsqueda en profundidad en juegos?Es un algoritmo que explora todos los nodos de un árbol de decisiones hasta encontrar una solución o alcanzar un límite.
34¿Qué es el teorema de la existencia de equilibrio de Nash?Establece que en cualquier juego finito de suma no cero, siempre existe al menos un equilibrio de Nash.
35¿Qué es un juego de negociación?Es un tipo de juego donde los jugadores intentan llegar a un acuerdo sobre la distribución de recursos o beneficios.
36¿Qué es el algoritmo de minimax?Es un algoritmo utilizado en juegos de suma cero para minimizar la pérdida máxima de un jugador.
37¿Cuál es la diferencia entre teoría de juegos clásica y algorítmica?La teoría de juegos clásica se centra en el análisis de estrategias, mientras que la algorítmica se enfoca en la implementación y computación de esas estrategias.
38¿Qué es un juego de 'caza de patos'?Es un juego donde los jugadores deben coordinarse para maximizar su captura, ilustrando la importancia de la cooperación.
39¿Qué son los algoritmos de aproximación en teoría de juegos?Son algoritmos que encuentran soluciones cercanas a la óptima en problemas de juegos donde la solución exacta es computacionalmente difícil.
40¿Qué es un juego de estrategia mixta?Es un juego donde los jugadores eligen estrategias basadas en probabilidades, permitiendo aleatoriedad en sus decisiones.
41¿Qué es un juego de estrategia dominante débil?Es una estrategia que es al menos tan buena como cualquier otra estrategia, pero no necesariamente mejor.
42¿Qué es la teoría de juegos combinatoria?Es el estudio de juegos donde los jugadores toman decisiones sobre combinaciones de elementos.
43¿Qué es el equilibrio de Nash en juegos repetidos?Es un equilibrio donde las estrategias elegidas en cada ronda son sostenibles a lo largo del tiempo en un juego repetido.
44¿Qué es un juego de estrategia pura en un entorno competitivo?Es un juego donde los jugadores eligen estrategias específicas en un entorno donde compiten directamente entre sí.
45¿Qué es un juego de mercado?Es un tipo de juego que modela interacciones económicas entre compradores y vendedores.
46¿Qué es la estrategia dominante?Es una estrategia que es la mejor para un jugador, sin importar lo que hagan los demás jugadores.
47¿Qué es un juego en forma normal?Es un tipo de juego donde los jugadores eligen estrategias simultáneamente y se representan mediante una matriz de pagos.
48¿Qué es la complejidad computacional en el contexto de la teoría de juegos?Es el estudio de los recursos computacionales necesarios para resolver problemas de teoría de juegos, incluyendo tiempo y espacio.
49¿Qué es la estrategia mixta?Es una estrategia en la que un jugador elige entre varias acciones según ciertas probabilidades.
50¿Qué es el equilibrio de correlación?Es un concepto donde los jugadores pueden coordinar sus estrategias a través de señales externas.
51¿Qué es la programación dinámica en teoría de juegos?Es un método para resolver problemas de decisión secuencial, descomponiéndolos en subproblemas más simples.