Teoría De Juegos on kenji.blog

¿Por qué empeoró el tráfico al construir una nueva carretera?: La paradoja de Braess

Thu, 10 Sep 2026 21:00:00 +0900

La hora punta de la mañana. Estás harto del tráfico diario cuando llegan buenas noticias: “¡El departamento de planificación urbana ha construido una nueva carretera de atajo de última generación para resolver la congestión!” Todos esperaban poder dormir un poco más a partir de mañana.

Sin embargo, al día siguiente, cuando la nueva carretera se abrió al público, lejos de mejorar, provocó un embotellamiento aún peor que antes, aumentando el tiempo de viaje de todos.

Esto no es una leyenda urbana ni un error administrativo. Es un fenómeno famoso de la teoría de redes llamado “La paradoja de Braess (Braess’s Paradox)”, demostrado matemáticamente en 1968 por el matemático alemán Dietrich Braess.

Modelo de la paradoja: 4.000 conductores

Veamos con un modelo matemático sencillo por qué ocurre el fenómeno de que “hay más carreteras pero todos tardan más”.

Hay 4.000 conductores que se dirigen desde un punto de partida (zona residencial) hasta un punto de destino (distrito de oficinas). Al principio, solo existían las siguientes 2 rutas (ruta superior y ruta inferior):

Ruta superior: Se pasa por la carretera estrecha $A$ y luego por la autopista ancha $B$.
Ruta inferior: Se pasa por la autopista ancha $C$ y luego por la carretera estrecha $D$.

Las “carreteras estrechas” se congestionan cuando aumentan los coches, por lo que el tiempo de recorrido es “número de coches $\div 100$” minutos. Las “autopistas anchas” nunca se congestionan sin importar cuántos coches circulen, y siempre tardan “45 minutos”.

Tiempo de recorrido【antes de la construcción】

Los conductores son inteligentes e intentan elegir la ruta más rápida posible. Como resultado, los 4.000 se dividen equitativamente entre la ruta superior (2.000 personas) y la ruta inferior (2.000 personas).

Tiempo de la ruta superior: $\frac{2000}{100}$ min (carretera estrecha) + $45$ min (autopista) = $65$ minutos
Tiempo de la ruta inferior: $45$ min (autopista) + $\frac{2000}{100}$ min (carretera estrecha) = $65$ minutos

Independientemente de la ruta elegida, el tiempo de recorrido se estabiliza en “65 minutos” para todos.

La trampa de la carretera de atajo

Ahora supongamos que el alcalde construye un “bypass ultrarrápido de ensueño que permite ir del punto intermedio 1 al punto intermedio 2 en 0 minutos (instantáneamente)”.

Los conductores ahora tienen una nueva opción de ruta. Un conductor en el punto de partida piensa así: “Es mejor usar la carretera estrecha A que la autopista C (45 min). Incluso en el peor caso, si las 4.000 personas eligen A, solo tardaría 40 minutos (4000/100).”

Por lo tanto, las 4.000 personas se dirigen a la “carretera estrecha A”. Al llegar al punto intermedio 1, vuelven a pensar: “Es mejor pasar por el nuevo bypass (0 min) y usar la carretera estrecha D que usar la autopista B (45 min). Incluso si todos pasan por D, solo tardaría 40 minutos.”

Por lo tanto, las 4.000 personas pasan por el “nuevo bypass” hacia la “carretera estrecha D”.

Tiempo de recorrido【después de la construcción】

Como resultado de que todos hicieron “la elección más rápida (racional) para sí mismos”, todos terminaron tomando la misma ruta (A → nuevo bypass → D).

Calculemos el tiempo de recorrido:

Carretera estrecha $A$: $\frac{4000}{100} = 40$ min
Nuevo bypass: $0$ min
Carretera estrecha $D$: $\frac{4000}{100} = 40$ min
Total: $80$ minutos

Sorprendentemente, a pesar de la construcción de un cómodo nuevo atajo, el tiempo de viaje de todos empeoró de “65 minutos” a “80 minutos”.

Podrías pensar: “¿No podría al menos una persona usar la ruta antigua (por la autopista)?”, pero si una persona elige la ruta por la autopista (45 min + 40 min = 85 min), tardaría aún más que los 80 minutos actuales, por lo que nadie quiere cambiar de ruta. En teoría de juegos, esto se denomina haber alcanzado un “equilibrio de Nash”. Como resultado de que todos actuaron de manera óptima para sí mismos, el conjunto ha caído en el peor resultado posible.

Ejemplos en el mundo real

La paradoja de Braess no es una mera teoría abstracta; ha sido observada repetidamente en el tráfico urbano real y en sistemas de redes.

1969, Stuttgart, Alemania: Se construyó una nueva carretera para resolver la congestión del tráfico, pero la congestión empeoró. Finalmente, al cerrar esa nueva carretera, el flujo del tráfico mejoró.
1990, Nueva York: Durante un evento del Día de la Tierra, se cerró por completo la “Calle 42”, epicentro de la congestión. Contrariamente a las predicciones de los expertos en tráfico, la congestión en todo Manhattan se redujo drásticamente.
Redes de comunicación: El mismo fenómeno puede ocurrir en el enrutamiento de Internet y en las redes eléctricas. Al añadir nuevos cables o líneas, los paquetes de datos se concentran en “la ruta más corta que parece óptima”, lo que puede provocar la caída de toda la red.

La paradoja de Braess ilustra magistralmente el dilema de las sociedades complejas: “la suma de las decisiones racionales individuales (egoísmo) no siempre conduce al resultado óptimo para el conjunto”. A veces, “eliminar opciones (libertad)” puede beneficiar a todos.

La Paradoja de Newcomb: ¿Puedes vencer a un superhumano que ve el futuro?

Thu, 10 Sep 2026 08:00:00 +0900

1. El Juego de la Elección Definitiva

Ante ti aparece un extraterrestre con superinteligencia que se hace llamar “Omega”. Omega es un maestro analizando el comportamiento humano y tiene la aterradora habilidad de “predecir con casi un 100% de precisión qué elección tomará el sujeto a continuación”. En experimentos pasados, las predicciones de Omega nunca han fallado.

Omega coloca dos cajas frente a ti.

Caja A: Una caja transparente. Contiene con total seguridad “100.000 yenes”.
Caja B: Una caja opaca. Contiene “100 millones de yenes” o bien está “vacía (0 yenes)”.

Omega te dice que debes elegir una de las siguientes dos acciones:

Elección 1 “Tomar ambas cajas”: Te quedas con los 100.000 yenes de la caja A y el contenido de la caja B.
Elección 2 “Tomar solo la caja B”: Te quedas únicamente con el contenido de la caja B. Debes renunciar a los 100.000 yenes de la caja A.

Al escuchar solo esto, cualquiera decidiría “Tomar ambas cajas”. Sin embargo, Omega ha añadido una “regla” aterradora.

【La Regla de Omega】

“Ayer ya predije ‘qué elección tomarás’ hoy y preparé el contenido de la caja B en consecuencia. Si fuiste codicioso y predije que ’tomarías ambas cajas’, dejé la caja B vacía. Si no fuiste codicioso y predije que ’tomarías solo la caja B’, puse 100 millones de yenes en la caja B.”

Ahora, debes hacer tu elección. ¿Deberías “Tomar ambas cajas”? ¿O deberías “Tomar solo la caja B”?

graph TD Omega["Predicción de Omega
(Completada ayer)"] Omega -->|Predice que 'Tomarás ambas'| BoxB_Empty["La caja B está vacía (0 yenes)"] Omega -->|Predice que 'Tomarás solo la B'| BoxB_100M["Pone 100 millones de yenes en la caja B"] You["Tu elección
(Hoy)"] You -->|Elección 1: Tomar ambas| Result1["Caja A(100 mil) + Contenido de la Caja B"] You -->|Elección 2: Tomar solo la caja B| Result2["Caja A(0) + Contenido de la Caja B"] BoxB_Empty -.-> Result1 BoxB_100M -.-> Result2

2. El Choque de Dos “Lógicas Perfectas”

Este problema fue ideado por el físico William Newcomb en 1969 y presentado por el filósofo Robert Nozick. Tan pronto como se publicó, las opiniones de los matemáticos y filósofos más brillantes del mundo se dividieron “exactamente por la mitad”, desencadenando un gran debate.

La razón es que existe una “lógica perfecta e irrefutable” para ambas opciones.

Lógica 1: El argumento del bando “Tomar solo la caja B” (Maximización del valor esperado)

“¿La precisión de la predicción de Omega es casi del 100%, verdad? Entonces, basándonos en los datos pasados, deberíamos confiar en Omega. Si elijo ‘Tomar ambas’, Omega lo habrá previsto y el resultado serán apenas 100.000 yenes. Si elijo ‘Tomar solo la caja B’, Omega lo habrá previsto y el resultado serán 100 millones de yenes. Hasta un tonto sabe si prefiere 100.000 o 100 millones de yenes. ¡Por lo tanto, absolutamente deberías ‘Tomar solo la caja B’!”

Este enfoque se basa en la “Teoría de la Utilidad Esperada”, confiando ciegamente en los datos estadísticos pasados y el valor esperado.

Lógica 2: El argumento del bando “Tomar ambas cajas” (Estrategia dominante)

“Un momento. Omega predijo y puso el contenido en la caja B ‘ayer’, ¿verdad? Eso significa que, en este momento, el contenido de la caja B ya está fijado en ‘100 millones de yenes’ o ‘vacía’, y absolutamente no cambiará.

Escenario 1: Si la caja B ya tiene 100 millones de yenes, elegir ‘Tomar ambas’ te da 100 millones y 100.000 yenes; si eliges ‘Solo la B’, te da 100 millones de yenes. Escenario 2: Si la caja B ya está vacía, elegir ‘Tomar ambas’ te da 100.000 yenes; si eliges ‘Solo la B’, te da 0 yenes.

En cualquiera de los dos escenarios, ¡elegir ‘Tomar ambas’ definitivamente te da 100.000 yenes más! No importa lo que elijas ahora, la acción de Omega de ayer no puede reescribirse con una máquina del tiempo. ¡Por lo tanto, absolutamente deberías ‘Tomar ambas cajas’!”

Este enfoque se basa en la “Estrategia Dominante” en la Teoría de Juegos, que dice “elige la opción que te sea más favorable, independientemente de la acción que tome el oponente”.

3. ¿Crees en el “Libre Albedrío”?

“El bando de tomar solo la caja B” y “El bando de tomar ambas cajas”. Después de escuchar ambos argumentos, ¿cuál crees que tiene la razón?

En realidad, hasta el día de hoy, no existe una “única respuesta matemática perfecta” a esta paradoja. Esto se debe a que en la raíz de este problema se esconde la mayor pregunta filosófica de la humanidad: “Determinismo vs Libre Albedrío”.

Quienes respondieron “Tomar solo la caja B” (Deterministas)

Quienes hicieron esta elección están aceptando inconscientemente el “Determinismo (todo el futuro de este mundo está decidido desde el principio)”. Que Omega pueda predecir el futuro al 100% significa que tu decisión actual no fue elegida por “tu libre albedrío”, sino que “ya estabas destinado a elegir así desde ayer por las leyes físicas del universo y el movimiento de las neuronas en tu cerebro”. Dado que el futuro no se puede cambiar, la perspectiva es que es más racional someterse al “destino de tomar solo la caja B” tal como predijo Omega.

Quienes respondieron “Tomar ambas cajas” (Defensores del libre albedrío)

Quienes hicieron esta elección creen inconscientemente en el “Libre albedrío (puedes forjar el futuro con tus propias decisiones)”. Precisamente porque creen que “sin importar cuál fue la predicción de Omega ayer, puedo cambiar mi elección con mi propia voluntad ahora”, actúan para “añadir 100.000 yenes en este mismo momento, independientemente del contenido ya determinado de la caja”. Incluso si el resultado es que Omega lo predijo y la caja está vacía, poseen una lógica que les permite aceptar que “no se puede evitar porque es el resultado de tomar una acción lógicamente correcta”.

4. Viaje en el Tiempo y el Colapso de la Causalidad

Lo que complica aún más la paradoja de Newcomb es la inversión de la “Causalidad (hay una causa y un resultado)”.

En el mundo de sentido común en el que vivimos, “Mi elección de hoy (causa)” crea “el resultado de mañana”.

Sin embargo, en el juego de Omega, Parece que “Mi elección de hoy (causa)” determina “la acción de Omega de ayer (resultado)”. Ocurre una “Causalidad retrospectiva” (Backward Causality), donde una acción futura determina un hecho pasado.

Si en el universo existiera un “predictor perfecto” como Omega, incluso nuestro sentido común de que “el tiempo fluye del pasado hacia el futuro” se desmoronaría.

5. Conclusión: El experimento mental que revela la “Racionalidad” humana

¿Qué caja abrirías?

Ha pasado más de medio siglo desde que se propuso esta paradoja, pero en las encuestas de filosofía y economía, la gente se divide sorprendentemente en un 50/50 entre “los que toman ambas” y “los que toman solo la B”. Y lo fascinante es que ambos bandos creen genuinamente que “el otro bando es un idiota cuya lógica está completamente rota”.

“¿Qué es una decisión racional?” No importa cuánto avancen la economía o las matemáticas, al final siempre llegamos a la filosofía de “cómo el ser humano percibe este mundo”. La Paradoja de Newcomb es el experimento mental más malicioso y hermoso, que nos confronta con los límites de la lógica.

El dilema del prisionero: ¿Por qué tomamos decisiones donde "todos pierden"?

Thu, 10 Sep 2026 03:00:00 +0900

1. La elección definitiva: ¿Guardar silencio o traicionar?

Usted ha sido arrestado por la policía junto con un amigo cómplice como sospechoso de un delito. Los dos son puestos en salas de interrogatorio separadas y no pueden comunicarse entre sí de ninguna manera.

Dado que la policía no tiene pruebas completamente concluyentes, el fiscal les ofrece a usted y a su amigo el siguiente “acuerdo de culpabilidad”:

Si ambos “guardan silencio” (cooperan): Por falta de pruebas, ambos solo cumplirán 1 año de prisión.
Si usted “confiesa” (traiciona) y su amigo “guarda silencio”: Usted, que cooperó con la investigación, será absuelto (liberación inmediata), pero su amigo asumirá toda la culpa y recibirá 10 años de prisión. (Y viceversa).
Si ambos “confiesan” (se traicionan): Dado que ambos admitieron la culpa, sus sentencias se reducen ligeramente y ambos cumplen 5 años de prisión.

Entonces, ¿qué haría usted? ¿“Guardaría silencio” (cooperar con el otro)? ¿O “confesaría” (traicionar al otro)?

2. Análisis con la matriz de pagos

Organicemos esta situación en una “matriz de pagos” utilizada en la teoría de juegos. Los números en las celdas representan (sus años de prisión, años de prisión del amigo). Los números negativos significan pérdidas (años de prisión).

Usted \ Amigo	Guardar silencio (Cooperar)	Confesar (Traicionar)
Guardar silencio (Cooperar)	(-1, -1)	(-10, 0)
Confesar (Traicionar)	(0, -10)	(-5, -5)

Objetivamente, la mejor acción para ambos es clara. Si ambos “guardan silencio”, el tiempo total de prisión es de solo 2 años (-1 y -1). Este es el estado “Óptimo de Pareto”, donde se maximiza el beneficio total.

Sin embargo, si usted es una “persona racional que intenta maximizar solo su propio beneficio”, se llega a una conclusión completamente diferente.

3. ¿Por qué la “traición” se convierte en la opción racional?

Sigamos el proceso de pensamiento de predecir las acciones de su “amigo” en la otra habitación y decidir su propia acción.

Caso 1: Si predice que su amigo “guardará silencio”

Si usted también “guarda silencio”, cumple 1 año de prisión.
Si usted “confiesa”, es absuelto (liberación inmediata). $\rightarrow$ Como la absolución es mejor, “confesar (traicionar)” es óptimo.

Caso 2: Si predice que su amigo “confesará”

Si usted “guarda silencio”, cumple 10 años de prisión.
Si usted “confiesa”, cumple 5 años de prisión. $\rightarrow$ Como 5 años de prisión es menos malo, nuevamente “confesar (traicionar)” es óptimo.

¿Se ha dado cuenta? Sin importar qué acción tome la otra persona, para usted siempre es más ventajoso “confesar (traicionar)”. En la teoría de juegos, esto se llama una “estrategia dominante”.

Su amigo está en la misma situación y piensa exactamente de la misma manera racional, por lo que para su amigo, “confesar” también es la estrategia dominante.

Como resultado, ambos, pensando racionalmente, siempre elegirán “confesar (traicionar)”. El resultado final es que ambos reciben 5 años de prisión (-5, -5), que es casi el peor resultado en general. A pesar de que cooperando (guardando silencio) solo cumplirían 1 año, la búsqueda de la racionalidad individual termina perjudicándolos a ambos.

graph TD Start["Inicio de la elección"] --> Logic_You["Su pensamiento racional"] Start --> Logic_Friend["Pensamiento racional del amigo"] Logic_You -->|Si el otro calla, confesar es mejor
Si el otro confiesa, confesar es mejor| Betray_You["Usted elige confesar (traicionar)"] Logic_Friend -->|Si el otro calla, confesar es mejor
Si el otro confiesa, confesar es mejor| Betray_Friend["Su amigo elige confesar (traicionar)"] Betray_You --> Result["Resultado: Ambos confiesan (-5, -5)"] Betray_Friend --> Result Ideal["Ideal: Ambos guardan silencio (-1, -1)"] -.->|La racionalidad individual interfiere
y no se puede alcanzar| Result style Result fill:#ff9999,stroke:#333,stroke-width:2px style Ideal fill:#99ff99,stroke:#333,stroke-width:2px

Este estado, en el que “después de predecir la acción del otro, ninguno tiene motivos para cambiar de estrategia (ya no hay nada más que hacer)”, se denomina “Equilibrio de Nash”, en honor a John Nash, un maestro de la teoría de juegos.

El punto más aterrador del dilema del prisionero es que el “Óptimo de Pareto” (el mejor resultado para el conjunto) y el “Equilibrio de Nash” (el destino final de la racionalidad individual) no coinciden.

4. El “Dilema del prisionero” oculto en la sociedad cotidiana

El dilema del prisionero no es solo un acertijo. Muchos de los problemas de nuestra sociedad pueden explicarse con este modelo matemático.

1. Competencia de precios (Guerra de precios)

Dos empresas rivales venden un producto similar por 1000 yenes. Si ambas mantienen el precio en 1000 yenes (cooperación), ambas obtienen grandes beneficios. Sin embargo, ceden a la tentación de “vender un poco más barato que el otro (traición) para monopolizar a los clientes”, y ambas comienzan una guerra de precios. Como resultado, el producto baja a 500 yenes y ambas empresas sufren sin obtener beneficios (ambas traicionan).

2. Problemas ambientales y gases de efecto invernadero

Los países de todo el mundo prometen “reducir las emisiones de CO2 (cooperación)”. Esta es la solución óptima para todo el planeta. Sin embargo, al ignorar las restricciones de emisiones y operar sus fábricas (traición), un país puede hacer crecer rápidamente su propia economía. Por el contrario, si otros países traicionan pero su país sigue las reglas, su país sufrirá grandes pérdidas económicas. Como resultado, por temor a que otros se adelanten, todos los países eligen la traición y el medio ambiente global se destruye.

3. El problema del dopaje en el deporte

Lo ideal es que ningún atleta se dope (cooperación). Sin embargo, debido a la paranoia de que “el otro podría estar dopándose” o a la tentación de que “solo yo ganaré si me dopo”, eligen doparse (traición). Como resultado, todos caen en la peor situación, arruinando su salud y compitiendo llenos de drogas.

5. ¿Hay alguna solución? La estrategia “Toma y daca” (Tit for Tat)

En una transacción única, la “traición” es siempre la opción racional. Sin embargo, si se convierte en un “juego repetido con la misma persona (Dilema del prisionero iterado)”, la situación cambia drásticamente.

En la década de 1980, el politólogo Robert Axelrod organizó un torneo en el que programas de computadora con varias estrategias se enfrentaban entre sí. Entre estrategias complejas de académicos de todo el mundo, como “traicionar siempre”, “traicionar al azar” y “perdonar al oponente”, la que ganó por abrumadora ventaja fue la estrategia más simple: el “Toma y daca (Tit for Tat)”.

Las reglas de la estrategia “Toma y daca” son solo estas:

Al principio, siempre “coopera”.
A partir de ahí, imita exactamente “la acción que tomó el oponente” la última vez.
- Si el oponente cooperó la última vez, usted coopera esta vez.
- Si el oponente lo traicionó la última vez, usted lo traiciona y toma represalias esta vez.

La razón por la que esta estrategia es fuerte es que tiene cuatro características: “nunca traiciona primero (bondad)”, “castiga inmediatamente la traición (severidad)”, “perdona tan pronto como el oponente cambia de actitud (indulgencia)” y “su estructura es simple y fácil de entender para el oponente (claridad)”.

graph LR Start["1ra vez: Cooperar incondicionalmente"] --> Round2 Round2["Observar la acción del oponente"] -->|El oponente cooperó| Act_Coop["Yo también coopero"] Round2 -->|El oponente traicionó| Act_Betray["Yo también traiciono (represalia)"] Act_Coop --> Round2 Act_Betray -->|Si el oponente reflexiona
y vuelve a cooperar| Act_Coop

En las relaciones humanas o en la sociedad internacional, si existe la premisa de una relación a largo plazo, compartir la regla de “básicamente cooperar, pero penalizar la traición”, como la estrategia “Toma y daca”, nos permite superar el dilema del prisionero y construir relaciones de cooperación.

6. Conclusión: El valor de la “confianza” enseñado por las matemáticas

El dilema del prisionero demostró matemáticamente que la “racionalidad egoísta humana” a veces puede hundir a toda la sociedad en la desgracia. La racionalidad individual de “querer beneficiarse solo uno mismo” o “no querer ser engañado” finalmente conduce a un resultado (Equilibrio de Nash) que termina estrangulándolo a uno mismo.

Pero al mismo tiempo, la teoría de juegos también nos enseña que mientras exista la condición de que “la relación continúe a largo plazo”, “confiar y cooperar mutuamente” es en última instancia la estrategia más racional que también maximiza nuestro propio beneficio.

La próxima vez que dude si “hacer un poco de trampa solo usted”, intente recordar la matriz de pagos de este dilema del prisionero. Después de todo, una “traición racional” en busca de ganancias a corto plazo puede ser la opción más irracional a largo plazo.