Qué es la teoría de juegos: definición, historia, ejemplos y aplicaciones

Por Dawid Siedlarz · · 13 min de lectura

Jugar a Cuatro en raya gratis →

Respuesta corta: la teoría de juegos es la rama de las matemáticas que estudia las decisiones cuyo resultado depende de lo que decidan los demás. Un «juego» es cualquier situación con varios jugadores, en la que cada uno elige una estrategia y recibe un pago que depende de las elecciones de todos. La fundó John von Neumann (teorema minimax, 1928) con el libro que escribió junto a Oskar Morgenstern, Theory of Games and Economic Behavior (1944); John Nash añadió el equilibrio de Nash en 1950. Hoy se aplica en economía, subastas, política, biología, seguridad e inteligencia artificial.

Casi ninguna decisión se toma en solitario. El precio de una tienda depende de lo que cobre la de enfrente, el mejor lado para tirar un penalti depende de hacia dónde se lance el portero y el presupuesto de defensa de un país depende del de sus vecinos. En cada caso, la elección correcta depende de lo que creemos que hará otro, y el otro hace el mismo cálculo sobre nosotros. La teoría de juegos es la herramienta para pensar precisamente ese círculo, y por eso la palabra «juego» abarca tanto el ajedrez como las guerras de precios o las negociaciones de paz.

¿Qué es la teoría de juegos? Definición

La teoría de juegos estudia la interacción estratégica: situaciones en las que el resultado de cada participante depende no solo de su propia decisión, sino también de las decisiones de los demás. Para analizar una situación así, se describe con cuatro elementos:

  1. Jugadores: quienes toman las decisiones. Pueden ser personas, empresas, países, animales o programas informáticos.
  2. Estrategias: las opciones entre las que elige cada jugador, o un plan completo para cada situación en la que pueda encontrarse.
  3. Pagos: lo que obtiene cada jugador con cada combinación de estrategias, expresado en números (dinero, años de cárcel, puntos, descendencia).
  4. Información: lo que sabe cada jugador al elegir. En el ajedrez se ve todo el tablero; en el póker no se ven las cartas del rival.

Una vez planteada la situación así, la pregunta es: ¿qué debería hacer cada jugador y qué ocurrirá si todos razonan con cuidado? Las respuestas suelen sorprender, porque la elección que más conviene a cada uno por separado puede llevar a un resultado peor para todos.

Conceptos clave de la teoría de juegos

Juegos de suma cero y de suma no nula

En un juego de suma cero, lo que gana un jugador es exactamente lo que pierde el otro: los pagos siempre suman cero. El ajedrez, el póker entre dos y un penalti son de suma cero. En un juego de suma no nula, ambos pueden ganar o ambos perder. El comercio, las negociaciones y casi toda la vida económica son de suma no nula, y por eso la teoría de juegos trata de mucho más que de ganar.

Estrategia dominante

Una estrategia es dominante si es la mejor opción haga lo que haga el resto. Cuando un jugador tiene una estrategia dominante, el análisis es sencillo: debe jugarla. Muchos juegos famosos son interesantes precisamente porque las estrategias dominantes de todos, juntas, llevan a un mal resultado.

Equilibrio de Nash

Un equilibrio de Nash es un conjunto de estrategias, una por jugador, en el que nadie puede mejorar cambiando solo su propia elección. Es un punto estable: una vez allí, nadie tiene motivos para moverse por su cuenta. Dos coches que se cruzan en una carretera están en equilibrio si ambos circulan por la derecha, y también si ambos lo hacen por la izquierda; por eso un país solo necesita ponerse de acuerdo en una de las dos. El concepto lleva el nombre de John Nash, que demostró en 1950 que todo juego con un número finito de jugadores y estrategias tiene al menos un equilibrio.

Estrategias mixtas

A veces cualquier elección previsible puede aprovecharse. En piedra, papel o tijera, quien siempre saca piedra pierde siempre contra papel. El equilibrio consiste en jugar cada opción al azar con probabilidad de un tercio. Elegir al azar según probabilidades fijas se llama estrategia mixta, y admitirlas es lo que hace que el teorema de Nash funcione para cualquier juego finito. Los lanzadores de penaltis y los porteros se comportan más o menos así: quien siempre tira al mismo lado es fácil de leer.

Juegos simultáneos y secuenciales

En un juego simultáneo los jugadores eligen a la vez sin ver la elección del otro (una subasta con sobre cerrado, piedra, papel o tijera). En un juego secuencial mueven por turnos y pueden reaccionar a lo anterior (el ajedrez, una negociación con oferta y contraoferta). Los juegos secuenciales se dibujan como un árbol de juego y se resuelven por inducción hacia atrás: se empieza por el final, se busca la mejor última jugada, luego la mejor jugada anterior, y así hasta el principio.

Juegos cooperativos y no cooperativos

La teoría de juegos no cooperativa estudia jugadores que deciden cada uno por su cuenta; ahí está el equilibrio de Nash. La cooperativa pregunta qué pueden lograr juntos grupos de jugadores (coaliciones) y cómo repartir el resultado de forma justa. Su respuesta más conocida al reparto es el valor de Shapley, propuesto por Lloyd Shapley en 1953, que hoy también se usa para explicar qué datos de entrada determinaron la predicción de un modelo de aprendizaje automático.

El dilema del prisionero: el juego más famoso

La policía detiene a dos sospechosos y los interroga en salas separadas. Cada uno puede callar o delatar al otro. Si los dos callan, cada uno recibe un año de cárcel. Si uno delata y el otro calla, el delator queda libre y el que calla recibe tres años. Si los dos se delatan, cada uno recibe dos años.

B callaB delata
A calla1 año cada unoA: 3 años, B: libre
A delataA: libre, B: 3 años2 años cada uno

Desde el punto de vista de A: si B calla, delatar le deja libre en lugar de un año. Si B delata, delatar le da dos años en lugar de tres. Haga lo que haga B, a A le conviene delatar: es una estrategia dominante. Lo mismo vale para B. Así que ambos delatan y cumplen dos años cada uno, aunque callando los dos habrían cumplido uno. El único equilibrio de Nash es peor para los dos que un resultado al que habrían llegado confiando el uno en el otro.

El juego lo idearon en 1950 Merrill Flood y Melvin Dresher en la RAND Corporation; el matemático Albert Tucker le puso la historia de los presos y el nombre. La misma estructura aparece en las guerras de precios, las carreras armamentistas, la sobrepesca y los acuerdos climáticos: cada parte gana si se desmarca, y todos pierden si todos lo hacen.

Qué cambia cuando el juego se repite

Jugado una vez, el dilema del prisionero premia la traición. Jugado muchas veces con el mismo compañero, la cosa cambia, porque la traición de hoy puede castigarse mañana. Hacia 1980 el politólogo Robert Axelrod invitó a investigadores a enviar programas que jugaran entre sí el dilema repetido. Ganó uno de los más sencillos, donde las dan, las toman (en inglés tit for tat), enviado por Anatol Rapoport: cooperar en la primera ronda y después copiar lo que hizo el rival la vez anterior. Axelrod contó los resultados en The Evolution of Cooperation (1984). Su conclusión: funcionan bien las estrategias amables (nunca traicionan primero), que responden, que perdonan y que son fáciles de entender.

Otros juegos clásicos

  • El juego del gallina (halcón-paloma): dos conductores van de frente; el que se aparta queda como un cobarde, pero si ninguno se aparta, chocan. Hay dos equilibrios, cada uno con un jugador que cede, y todo el juego consiste en convencer al otro de que tú no lo harás.
  • La caza del ciervo: dos cazadores pueden cazar juntos un ciervo (gran premio que exige a los dos) o cada uno una liebre (pequeña pero segura). Cazar juntos el ciervo y cazar cada uno su liebre son ambos equilibrios; cuál se da depende de la confianza.
  • Pares o nones con monedas (matching pennies): un jugador gana si las dos monedas coinciden y el otro si no. No hay elección estable, solo la estrategia mixta de sacar cara o cruz con probabilidad de un medio. Es el juego de suma cero más sencillo.

¿Cuándo nació la teoría de juegos? Breve historia

La gente pensaba estratégicamente mucho antes de que nadie escribiera ecuaciones, pero la teoría de juegos como campo matemático tiene unos cien años. Los hitos principales:

AñoHito
1838Antoine Augustin Cournot modela dos empresas que eligen cuánto producir; su solución es un ejemplo temprano de lo que hoy se llama equilibrio de Nash.
1913Ernst Zermelo demuestra que en el ajedrez o las blancas pueden forzar la victoria, o las negras, o ambos bandos pueden forzar al menos tablas.
1921Émile Borel publica trabajos sobre estrategias mixtas.
1928John von Neumann demuestra el teorema minimax para juegos de suma cero entre dos.
1944Von Neumann y Oskar Morgenstern publican Theory of Games and Economic Behavior, considerado el nacimiento de la disciplina.
1950John Nash define el equilibrio de Nash; Flood y Dresher crean el dilema del prisionero en RAND.
1953Lloyd Shapley presenta el valor de Shapley para repartir ganancias en una coalición.
1962David Gale y Lloyd Shapley publican el algoritmo de aceptación diferida para emparejamientos estables.
1973John Maynard Smith y George Price introducen la estrategia evolutivamente estable y llevan la teoría de juegos a la biología.
1984The Evolution of Cooperation, de Robert Axelrod, describe sus torneos del dilema del prisionero repetido.
1994John Nash, John Harsanyi y Reinhard Selten reciben el Premio Nobel de Economía.
2005Robert Aumann y Thomas Schelling reciben el premio por su análisis del conflicto y la cooperación.
2012Alvin Roth y Lloyd Shapley reciben el premio por la teoría de las asignaciones estables y el diseño de mercados.
2020Paul Milgrom y Robert Wilson reciben el premio por mejorar la teoría de subastas e inventar nuevos formatos.

Si hace falta una sola fecha, es 1944, el año del libro de von Neumann y Morgenstern; si hace falta el primer teorema, es el teorema minimax de von Neumann de 1928. La vida de Nash inspiró después la película Una mente maravillosa (2001).

El teorema minimax

El resultado de von Neumann de 1928 dice que en todo juego de suma cero entre dos jugadores con un número finito de estrategias existe un valor v y una estrategia (quizá mixta) para cada jugador tales que el primero puede asegurarse, en promedio, al menos v, y el segundo puede limitarle a como mucho v. Dicho de otro modo, «maximizar tu peor resultado» y «minimizar el mejor resultado del rival» coinciden en el mismo número. Por eso un juego de suma cero tiene una forma «correcta» de jugar bien definida, y esa misma idea, aplicada jugada a jugada, es como piensan los programas de ajedrez.

¿Para qué sirve la teoría de juegos?

Economía y empresa

La teoría de juegos forma parte hoy de las herramientas básicas de la economía. Con ella se modelan la competencia entre unas pocas grandes empresas (oligopolio), la fijación de precios y la entrada en mercados, la negociación entre sindicatos y patronal y los contratos en los que una parte sabe más que la otra. Un campo afín, el diseño de mecanismos (Nobel 2007 para Leonid Hurwicz, Eric Maskin y Roger Myerson), trabaja al revés: parte del resultado deseado y diseña las reglas del juego para que los jugadores lleguen a él persiguiendo su propio interés.

Subastas

Una subasta es un juego, y sus reglas cambian la forma de pujar. Los gobiernos venden frecuencias de radio a los operadores móviles con diseños de subasta salidos de la teoría de juegos: la subasta simultánea de rondas múltiples, en cuyo diseño colaboraron Milgrom y Wilson, la usó por primera vez la Comisión Federal de Comunicaciones (FCC) de Estados Unidos en 1994. También el anuncio que aparece en una web suele decidirse en una subasta automática instantánea entre anunciantes.

Mercados de asignación: médicos y riñones

En algunos mercados no se pueden usar precios: no se compra una plaza escolar ni un riñón. El algoritmo de Gale-Shapley encuentra un emparejamiento estable, en el que no hay dos partes que se prefieran mutuamente antes que a la pareja asignada. Una versión rediseñada por Alvin Roth en los años noventa asigna en Estados Unidos a los recién titulados en medicina a los programas de residencia de los hospitales. Roth también ayudó a crear los intercambios de riñones, en los que parejas donante-paciente incompatibles intercambian donantes para que se puedan hacer más trasplantes.

Política y relaciones internacionales

Durante la Guerra Fría, la teoría de juegos sirvió para pensar la disuasión nuclear: cómo hacer creíble una amenaza y por qué la capacidad de un segundo ataque vuelve inútil un primer ataque. Thomas Schelling mostró en The Strategy of Conflict (1960) cómo los compromisos, las amenazas creíbles y los «puntos focales» (soluciones que la gente elige sin hablar, como quedar a mediodía bajo el reloj de la estación) dan forma a las negociaciones. Con las mismas herramientas se analizan las votaciones, la formación de coaliciones y los acuerdos climáticos.

Biología y evolución

Los animales no calculan pagos, pero la selección natural lo hace por ellos: se extienden las estrategias que dejan más descendencia. El artículo de Maynard Smith y Price de 1973 usó el juego halcón-paloma para explicar por qué la mayoría de las peleas entre animales de la misma especie son exhibiciones rituales y no luchas a muerte. Una estrategia evolutivamente estable es la que, una vez extendida en una población, no puede ser desplazada por una alternativa rara. Las mismas ideas ayudan a estudiar la cooperación, la proporción de sexos y la competencia entre bacterias y virus.

Informática, IA y seguridad

Los programas que juegan recorren un árbol de juego con la regla minimax: suponen que el rival responderá siempre con su mejor jugada y eligen la jugada cuyo peor caso es el mejor. En 2017 el programa de póker Libratus, de la Universidad Carnegie Mellon, venció a profesionales de primer nivel en Texas hold'em sin límite mano a mano, y en 2019 su sucesor Pluribus ganó en mesas de seis jugadores; ambos calculaban estrategias cercanas a un equilibrio en vez de imitar a los humanos. La teoría de juegos también guía la seguridad: desde 2007 la policía del aeropuerto de Los Ángeles usa un software basado en juegos de seguridad de Stackelberg que reparte al azar controles y patrullas para que nadie pueda predecirlos.

Vida cotidiana

No hacen falta ecuaciones para aprovechar las lecciones principales. Antes de una decisión que afecta a otros, pregúntate cómo responderán. Busca una estrategia dominante. Fíjate en cuándo el interés propio de cada uno lleva a un resultado peor para todos (un dilema del prisionero) y, cuando ocurra, busca formas de sostener la cooperación: trato repetido, reputación, acuerdos que se cumplan. Dividir la cuenta, elegir cola en el supermercado o decidir si regatear son pequeños juegos.

La teoría de juegos y los juegos de esta web

La teoría de juegos y los juegos de entretenimiento se encuentran sobre todo en los juegos de dos jugadores sin azar, como el tres en raya, el Cuatro en raya o las damas. No hay dados ni cartas ocultas, así que, como mostró Zermelo para el ajedrez, cada uno tiene un resultado fijo con juego perfecto. Nuestro artículo sobre juegos resueltos (en inglés) explica cuáles han descifrado los ordenadores: el tres en raya acaba en tablas, en el Cuatro en raya gana quien empieza y las damas acaban en tablas.

Los rivales controlados por el ordenador en nuestros juegos usan justamente la idea minimax del teorema de von Neumann, cortada a una profundidad limitada. En Cuatro en raya el ordenador en nivel difícil mira cuatro jugadas por delante (contando las de ambos jugadores) con minimax y poda alfa-beta, que descarta jugadas que no pueden cambiar el resultado. En Damas calcula ocho jugadas en nivel difícil, en Reversi cinco y en Mancala nueve. Como la búsqueda se detiene pronto, el ordenador no juega a la perfección, y por eso se le puede ganar: tiéndele una trampa que solo funcione más allá de su horizonte.

Una rama aparte, la teoría combinatoria de juegos, estudia precisamente estos juegos de información perfecta y sin azar, como el Nim, los finales de go o el Hex. Empezó con la solución del Nim de Charles Bouton en 1901 y es una materia distinta de la teoría de juegos económica descrita arriba, aunque ambas comparten el razonamiento hacia atrás desde el final de la partida.

Malentendidos frecuentes

  • «La teoría de juegos supone que todos son egoístas». Supone que los jugadores buscan sus pagos, pero los pagos pueden incluir el interés por los demás, la justicia o la reputación. La teoría dice cómo actuar según lo que valoras, no qué debes valorar.
  • «Un equilibrio es el mejor resultado». No necesariamente. El dilema del prisionero muestra un equilibrio peor para todos que otro resultado posible.
  • «La gente juega como dice la teoría». A menudo no. En experimentos como el juego del ultimátum, la gente rechaza ofertas injustas aunque rechazarlas le cueste dinero. La teoría de juegos conductual estudia estas diferencias.
  • «Es solo para matemáticos». Las ideas centrales (jugadores, estrategias, pagos, pensar en la respuesta del otro) no requieren matemáticas y sirven para cualquier decisión en la que intervienen otras personas.

Preguntas frecuentes

¿Qué es la teoría de juegos en pocas palabras?

La teoría de juegos es la matemática de las decisiones cuyo resultado depende de lo que decidan otros. Describe una situación mediante jugadores, las estrategias que puede elegir cada uno y el pago que recibe cada uno con cada combinación de elecciones, y después pregunta qué debería hacer un jugador sensato y qué resultado cabe esperar.

¿Quién inventó la teoría de juegos?

Se considera fundador al matemático John von Neumann. Demostró el teorema minimax en 1928, y su libro Theory of Games and Economic Behavior de 1944, escrito con el economista Oskar Morgenstern, convirtió la teoría de juegos en una disciplina propia. Ernst Zermelo (1913) y Émile Borel (1921) publicaron antes trabajos importantes.

¿Qué es el equilibrio de Nash?

Un equilibrio de Nash es una combinación de estrategias en la que ningún jugador mejora cambiando solo su propia decisión mientras los demás mantienen la suya. John Nash demostró en 1950 que todo juego finito tiene al menos uno, si se permite a los jugadores mezclar sus elecciones al azar.

¿Para qué sirve la teoría de juegos?

Se usa para diseñar subastas y sistemas de asignación (por ejemplo, la asignación de médicos residentes a hospitales y los intercambios de riñones), para estudiar la competencia entre empresas, las carreras armamentistas y las negociaciones, para explicar la cooperación y el conflicto entre animales, para planificar patrullas de seguridad y en la inteligencia artificial que juega al ajedrez o al póker.

¿La teoría de juegos trata de videojuegos?

No. En teoría de juegos, un juego es cualquier situación en la que varias personas o entidades afectan mutuamente sus resultados, como una guerra de precios o una negociación. Los juegos de mesa y los videojuegos son solo un ejemplo pequeño, aunque el principio minimax de la teoría de juegos es justamente lo que usa el ordenador para elegir sus jugadas en juegos como el Cuatro en raya o las damas.