Teoría de juegos y teorema minimax
Game theory and minimax theorem
- Fecha
- 1928-1944 · fiabilidad alta
- Lugar
- Berlín y Princeton
- Autoría
- John von Neumann (1928); Theory of Games and Economic Behavior con Oskar Morgenstern (1944)
- Personas
- 👤 John von Neumann1903–1957👤 Oskar Morgenstern1902–1977
- Ámbito
- Saber y símbolos
Qué se descubrió
Todo juego finito de suma cero entre dos jugadores tiene un valor y estrategias óptimas mixtas. El libro de 1944 fundó la teoría de juegos como disciplina y la teoría de la utilidad esperada.
Von Neumann también fundó la arquitectura de los ordenadores modernos y la teoría de autómatas celulares.
A qué dio paso
- equilibrio de Nash
- economía matemática
- teoría de la decisión
- diseño de mecanismos y subastas
- programación lineal (dualidad)
Se apoya en
- Teorema del punto fijo de Brouwer1911
- Borel (estrategias mixtas)
- Zermelo (ajedrez, 1913)
- teorema de Brouwer
Hizo posible
- Teorema de Sprague-Grundy1935-1939
- Teorema de imposibilidad de Arrow1951
- Poda alfa-beta1956-1963
- Toma y daca1980
- Dilema del viajero1994
- Redes generativas antagónicas (GAN)2014
- estrategia nuclear (RAND)
- subastas de espectro