teoría de juegos - instituto de cálculo · teor´ıa de juegos juan pablo pinasco...
TRANSCRIPT
![Page 1: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/1.jpg)
Teorıa de Juegos
Juan Pablo Pinasco ([email protected])
Departamento de Matematica e IMAS,FCEyN, UBA - CONICET
Escuela: Algunas herramientas para abordar los sistemas sociales.Modelado y analisis de datos 2019
JP Pinasco Teorıa de Juegos
![Page 2: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/2.jpg)
Inicios
John von Neumann -Oskar Morgenstern, 1944
Antes: JvN, poker (1928)
JP Pinasco Teorıa de Juegos
![Page 3: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/3.jpg)
Inicios
John von Neumann -Oskar Morgenstern, 1944
Antes: JvN, poker (1928)
JP Pinasco Teorıa de Juegos
![Page 4: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/4.jpg)
JP Pinasco Teorıa de Juegos
![Page 5: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/5.jpg)
Antes
Emile Borel ∼ 1924, poker.
Ernst Zermelo ∼ 1912, ajedrez.
Stanislaw Ulam ∼ 1909, regatas.
Emanuel Lasker ∼ 1907, Kampf.
JP Pinasco Teorıa de Juegos
![Page 6: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/6.jpg)
Antes
Emile Borel ∼ 1924, poker.
Ernst Zermelo ∼ 1912, ajedrez.
Stanislaw Ulam ∼ 1909, regatas.
Emanuel Lasker ∼ 1907, Kampf.
JP Pinasco Teorıa de Juegos
![Page 7: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/7.jpg)
Antes
Emile Borel ∼ 1924, poker.
Ernst Zermelo ∼ 1912, ajedrez.
Stanislaw Ulam ∼ 1909, regatas.
Emanuel Lasker ∼ 1907, Kampf.
JP Pinasco Teorıa de Juegos
![Page 8: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/8.jpg)
Antes
Emile Borel ∼ 1924, poker.
Ernst Zermelo ∼ 1912, ajedrez.
Stanislaw Ulam ∼ 1909, regatas.
Emanuel Lasker ∼ 1907, Kampf.
JP Pinasco Teorıa de Juegos
![Page 9: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/9.jpg)
Mucho antes
Stag hunt:
Dos cazadores se esconden paraatrapar un ciervo. Si los doscolaboran, tienen comida paracinco dıas.
Tambien podrıan irse y recolectarfrutas, con lo cual consiguencomida para ese dıa.
Pero si se va uno solo, el otroperderıa el dıa esperando y noconseguirıa comida.
JP Pinasco Teorıa de Juegos
![Page 10: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/10.jpg)
Mucho antes
Stag hunt:
Dos cazadores se esconden paraatrapar un ciervo. Si los doscolaboran, tienen comida paracinco dıas.
Tambien podrıan irse y recolectarfrutas, con lo cual consiguencomida para ese dıa.
Pero si se va uno solo, el otroperderıa el dıa esperando y noconseguirıa comida.
JP Pinasco Teorıa de Juegos
![Page 11: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/11.jpg)
Mucho antes
Stag hunt:
Dos cazadores se esconden paraatrapar un ciervo. Si los doscolaboran, tienen comida paracinco dıas.
Tambien podrıan irse y recolectarfrutas, con lo cual consiguencomida para ese dıa.
Pero si se va uno solo, el otroperderıa el dıa esperando y noconseguirıa comida.
JP Pinasco Teorıa de Juegos
![Page 12: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/12.jpg)
JP Pinasco Teorıa de Juegos
![Page 13: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/13.jpg)
Una mente brillante
Nash, ∼ 1949.
https://www.youtube.com/watch?v=AKJDlMolZBg
JP Pinasco Teorıa de Juegos
![Page 14: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/14.jpg)
Una mente brillante
Nash, ∼ 1949.
https://www.youtube.com/watch?v=AKJDlMolZBg
JP Pinasco Teorıa de Juegos
![Page 15: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/15.jpg)
Todo mal!
No es lo que dice Nash, encima hay dos interpretaciones:
Version naif.
Version conspirativa.
JP Pinasco Teorıa de Juegos
![Page 16: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/16.jpg)
Todo mal!
No es lo que dice Nash, encima hay dos interpretaciones:
Version naif.
Version conspirativa.
JP Pinasco Teorıa de Juegos
![Page 17: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/17.jpg)
Todo mal!
No es lo que dice Nash, encima hay dos interpretaciones:
Version naif.
Version conspirativa.
JP Pinasco Teorıa de Juegos
![Page 18: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/18.jpg)
Equilibrio de Nash:
A ningun jugador le conviene -unilateralmente- cambiar lo que esta jugando.
[Sı es posible que a dos o mas jugadores les convenga cambiar]
JP Pinasco Teorıa de Juegos
![Page 19: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/19.jpg)
Equilibrio de Nash:
A ningun jugador le conviene -unilateralmente- cambiar lo que esta jugando.
[Sı es posible que a dos o mas jugadores les convenga cambiar]
JP Pinasco Teorıa de Juegos
![Page 20: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/20.jpg)
Equilibrio de Nash:
A ningun jugador le conviene -unilateralmente- cambiar lo que esta jugando.
[Sı es posible que a dos o mas jugadores les convenga cambiar]
JP Pinasco Teorıa de Juegos
![Page 21: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/21.jpg)
Dilema del Prisionero
No vamos a hablar del Dilema del Prisionero.
JP Pinasco Teorıa de Juegos
![Page 22: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/22.jpg)
Dilema del Prisionero
No vamos a hablar del Dilema del Prisionero.
JP Pinasco Teorıa de Juegos
![Page 23: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/23.jpg)
Preferencias
Una objecion razonable a la Teorıa de Juegos es que los pagos no tienen encuenta otros factores, como el altruismo, el arrepentimiento, la venganza, elrencor...
Von Neumann propone una teorıa de la utilidad, y los numeros que aparecenen la matriz son los que se obtienen de considerar todos los factores queuno quiera: si no son los correctos, es porque el modelo es incompleto.
JP Pinasco Teorıa de Juegos
![Page 24: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/24.jpg)
Preferencias
Una objecion razonable a la Teorıa de Juegos es que los pagos no tienen encuenta otros factores, como el altruismo, el arrepentimiento, la venganza, elrencor...
Von Neumann propone una teorıa de la utilidad, y los numeros que aparecenen la matriz son los que se obtienen de considerar todos los factores queuno quiera: si no son los correctos, es porque el modelo es incompleto.
JP Pinasco Teorıa de Juegos
![Page 25: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/25.jpg)
Preferencias
La teorıa se basa en unos pocos axiomas (transitividad, completitud,independencia, continuidad), y cuantifica las preferencias: le asigna un valornumerico a cada opcion.
Se puede prescindir de los valores numericos, y aparecen algunos de losresultados mas lindos en teorıa de juegos:
JP Pinasco Teorıa de Juegos
![Page 26: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/26.jpg)
Preferencias
La teorıa se basa en unos pocos axiomas (transitividad, completitud,independencia, continuidad), y cuantifica las preferencias: le asigna un valornumerico a cada opcion.
Se puede prescindir de los valores numericos, y aparecen algunos de losresultados mas lindos en teorıa de juegos:
JP Pinasco Teorıa de Juegos
![Page 27: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/27.jpg)
Kenneth Arrow
JP Pinasco Teorıa de Juegos
![Page 28: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/28.jpg)
Lloyd Shapley
JP Pinasco Teorıa de Juegos
![Page 29: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/29.jpg)
John Maynad Smith
JP Pinasco Teorıa de Juegos
![Page 30: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/30.jpg)
Thomas Schelling
JP Pinasco Teorıa de Juegos
![Page 31: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/31.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 32: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/32.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 33: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/33.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 34: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/34.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 35: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/35.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 36: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/36.jpg)
Proximo viernes:
Opciones:
Demostramos el Teorema de Imposibilidad de Arrow.
Analizamos el Algoritmo de Gale-Shapley para matrimonios estables.[y veamos que falla para el matrimonio igualitario!]
Todas las anteriores?
Ninguna de las anteriores?
Les pedirıa que voten pero Arrow dice que no vale la pena...
JP Pinasco Teorıa de Juegos
![Page 37: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/37.jpg)
Preguntas?
JP Pinasco Teorıa de Juegos
![Page 38: Teoría de Juegos - Instituto de Cálculo · Teor´ıa de Juegos Juan Pablo Pinasco (jpinasco@dm.uba.ar) Departamento de Matematica e IMAS,´ FCEyN, UBA - CONICET Escuela: Algunas](https://reader036.vdocuments.pub/reader036/viewer/2022081516/5fbe791f3e513655ab04cda2/html5/thumbnails/38.jpg)
Preguntas?
JP Pinasco Teorıa de Juegos