TEORÍA DE JUEGOS - Departamento de Estadística e...

23
TEORÍA DE JUEGOS Balbina Virginia Casas Méndez 1 1 Departamento de Estadística e I. O. (Facultad de Matemáticas). Correo electrónico: [email protected] Curso 2013/14 GRADO EN MATEMÁTICAS Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 1/17

Transcript of TEORÍA DE JUEGOS - Departamento de Estadística e...

Page 1: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

TEORÍA DE JUEGOS

Balbina Virginia Casas Méndez1

1Departamento de Estadística e I. O. (Facultad de Matemáticas). Correoelectrónico: [email protected]

Curso 2013/14GRADO EN MATEMÁTICAS

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 1/17

Page 2: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

DescripciónPresentar a los alumnos los principales modelos matemáticospara la toma de decisiones en situaciones conflictivas, lasprincipales soluciones aportadas desde las diferentes teoríasde la racionalidad (en el caso de los conflictos no cooperativos)y de la justicia (en el caso de los conflictos cooperativos), losprincipales métodos de cálculo de dichas soluciones, y lasprincipales aplicaciones de la teoría de juegos.

Créditos ECTS: 6; 30 horas expositivas, 28 interactivas y 2 detutorías en grupos reducidos.

Código y tipo: G1011451. Optativa y cuatrimestral.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 2/17

Page 3: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

DescripciónPresentar a los alumnos los principales modelos matemáticospara la toma de decisiones en situaciones conflictivas, lasprincipales soluciones aportadas desde las diferentes teoríasde la racionalidad (en el caso de los conflictos no cooperativos)y de la justicia (en el caso de los conflictos cooperativos), losprincipales métodos de cálculo de dichas soluciones, y lasprincipales aplicaciones de la teoría de juegos.

Créditos ECTS: 6; 30 horas expositivas, 28 interactivas y 2 detutorías en grupos reducidos.

Código y tipo: G1011451. Optativa y cuatrimestral.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 2/17

Page 4: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

DescripciónPresentar a los alumnos los principales modelos matemáticospara la toma de decisiones en situaciones conflictivas, lasprincipales soluciones aportadas desde las diferentes teoríasde la racionalidad (en el caso de los conflictos no cooperativos)y de la justicia (en el caso de los conflictos cooperativos), losprincipales métodos de cálculo de dichas soluciones, y lasprincipales aplicaciones de la teoría de juegos.

Créditos ECTS: 6; 30 horas expositivas, 28 interactivas y 2 detutorías en grupos reducidos.

Código y tipo: G1011451. Optativa y cuatrimestral.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 2/17

Page 5: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Contenidos teóricos

JUEGOS EN FORMA ESTRATÉGICA (7’5 semanas)Introducción a la teoría de la decisión. Preferencias yutilidadIntroducción a los juegos en forma estratégicaEjemplos: oligopolios de Cournot y de Bertrand, subastas,etc.Equilibrio de Nash en juegos en forma estratégica.Teorema de NashEstrategias mixtas en juegos finitosJuegos bimatricialesJuegos bipersonales de suma nulaJuegos matriciales. Teorema MinimaxIntroducción a los refinamientos del equilibrio de Nash enjuegos finitos

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 3/17

Page 6: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Contenidos teóricos

JUEGOS EN FORMA EXTENSIVA (5 semanas)Introducción a los juegos en forma extensivaEquilibrio de Nash en juegos en forma extensiva. ElTeorema de KuhnIntroducción a los refinamientos del equilibrio de Nash enjuegos en forma extensivaUn ejemplo: el duopolio de Stackelberg

MODELOS DE NEGOCIACIÓN (1 semana)Aproximaciones axiomáticas al problema de negociaciónEjemplos: una negociación empresarial, los problemas debancarrota, etc.Teoremas de Nash y de Kalai-Smorodinsky

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 4/17

Page 7: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Contenidos teóricos

JUEGOS CON UTILIDAD TRANSFERIBLE (1’5 semana)Introducción a los juegos con utilidad transferibleEjemplos: modelos de votación, asignación de costes, etc.El núcleo y el valor de Shapley. Teorema deBondareva-Shapley

COMPLEMENTOS (trabajos)Otros conceptos de solución, algoritmos de cálculo yresultadosConexiones entre los juegos cooperativos y los nocooperativosTeoría de juegos e investigación operativaAplicaciones de la teoría de juegos

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 5/17

Page 8: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Competencias

Conocimiento de los resultados teóricos incluídos en elprograma.Capacidad para aplicar correctamente los resultadosobtenidos a la modelización y a la resolución de problemasde toma de decisiones en interacción con otros decisores.Competencia para utilizar los conocimientos adquiridos enel análisis e interpretación de problemas surgidos en lasciencias sociales.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 6/17

Page 9: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Bibliografía

R. Aumann and S. Hart (1992). “Handbook of GameTheory (Vol. 1)”. North-Holland.R. Aumann and S. Hart (1994). “Handbook of GameTheory (Vol. 2)”. North-Holland.R. Aumann and S. Hart (2002). “Handbook of GameTheory (Vol. 3)”. North-Holland.J. M. Bilbao, F. R. Fernández (Eds.) (1999). “Avances enTeoría de Juegos con Aplicaciones Económicas ySociales”. Publicaciones de la Universidad de Sevilla.D. Blackwell and M.A. Girshick (1954). “Theory of Gamesand Statistical Decisions”. Wiley.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 7/17

Page 10: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

F. Carreras, A. Magaña, R. Amer (2001). “Teoría deJuegos”. Ediciones Universitat Politécnica de Catalunya.B. Casas Méndez, G. Fiestras Janeiro, I. García Jurado yJ. González Díaz (2012). “Introducción a la Teoría deJuegos”. USC Editora.M.D. Davis (1986). “Introducción a la Teoría de Juegos”.Alianza Universidad.T. Driessen (1988). “Cooperative Games, Solutions andApplications”. Kluwer Academic Publishers.R. Gibbons (1992). “Un Primer Curso de Teoría deJuegos”. Antoni Bosch Editor.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 8/17

Page 11: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

F.J. Girón y M.A. Gómez Villegas (1977). “Teoría de losJuegos”. U.N.E.D.J. González Díaz, I. García Jurado and G. Fiestras Janeiro(2010). “ An Introductory Course on Mathematical GameTheory”. Graduate Studies in Mathematics, Vol. 115.American Mathematical Society and RSME.T. Ichiishi (1983). “Game Theory for Economic Analysis”.Academic Press.R.D. Luce and H. Raiffa (1957). “Games and Decisions”.Wiley.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 9/17

Page 12: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

A. Mas-Colell, M.D. Whinston and J.R. Green (1995).“Microeconomic Theory”. Oxford University Press.M. A. Mirás Calvo and E. Sánchez Rodríguez (2008).“Juegos Cooperativos con Utilidad Transferible usandoMATLAB: TUGlab”. Servicio de Publicacións daUniversidade de Vigo.R. Myerson (1991). “Game Theory. Analysis of Conflict”.Harvard University Press.M. Osborne and A. Rubinstein (1994). “A Course in GameTheory”. The MIT Press.G. Owen (1995). “Game Theory”. Academic Press.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 10/17

Page 13: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

T. Parthasarathy and T.E.S. Raghavan (1971). “SomeTopics in Two-Person Games”. Elsevier.H. Peters (1992). “Axiomatic Bargaining Theory”. KluwerAcademic Publishers.S. Tijs (2003). “Introduction to Game Theory”. HindustanBook Agency.E. van Damme (1991). “Stability and Perfection of NashEquilibria”. Springer-Verlag.J. von Neumann and O. Morgenstern (1947). “Theory ofGames and Economic Behavior”. Princeton UniversityPress.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 11/17

Page 14: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Metodología docente

Clases expositivas e interactivas (dos de cada tipo porsemana). En las clases interactivas, los estudiantespodrán corregir en el encerado los problemas propuestos.Cada alumno tendrá dos horas de clase en gruposreducidos en las que expondrán materia teórico-práctica,complementaria a la desarrollada en las clasesexpositivas, la cual también se entregará por escrito parasu corrección.Se utilizará pizarra y cañón de vídeo.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 12/17

Page 15: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Metodología docente

Se fomentará la participación de los estudiantes en laclase.Se hará hincapié en las relaciones entre la teoría dejuegos y las ciencias sociales.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 13/17

Page 16: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Evaluación

Sistema de evaluación:

Todos los alumnos podrán realizar un examen final escrito(16 de mayo y/o 3 de julio) que incluye preguntas de teoría,cuestiones y problemas. El examen se valorará de 0 a 10puntos. Para aprobar son necesarios cinco puntos.Los alumnos podrán optar a una evaluación continua. Enese caso, el examen final tendrá un peso del 75 % y el 25% restante se puede obtener así: 0’5 ptos. (máximo) porasistencia, 0’75 ptos. por resolver ejercicios en clase y 1’25puntos por la preparación y presentación de un trabajo.La nota será el máximo de la del examen final escrito y laobtenida considerando la evaluación continua.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 14/17

Page 17: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Tiempo de trabajo

Tiempo de estudio y trabajo personal:El tiempo de trabajo necesario para superar la materiadepende mucho de los conocimientos previos y ladestreza del alumno. Normalmente, dos horas de trabajopersonal (estudio de resultados teóricos y resolución deproblemas) por cada hora de clase, debería ser suficiente.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 15/17

Page 18: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Horarios y fechas de interés

Horario de clasesLunes de 16 h. a 17 h. (Aula 2) (CLE), Martes de 12 h. a 13 h.(Aula 5) (CLIL01), Martes de 13 h. a 14 h. (Aula 1) (CLIL02),Miércoles de 16 h. a 17 h. (Aula 2) (CLIS) y Viernes de 16 h. a17 h. (Aula 2) (CLE).

Horario de tutoríasMiércoles, jueves y viernes de 12 h. a 14 h.

Clases en grupos reducidos:.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 16/17

Page 19: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Horarios y fechas de interés

Horario de clasesLunes de 16 h. a 17 h. (Aula 2) (CLE), Martes de 12 h. a 13 h.(Aula 5) (CLIL01), Martes de 13 h. a 14 h. (Aula 1) (CLIL02),Miércoles de 16 h. a 17 h. (Aula 2) (CLIS) y Viernes de 16 h. a17 h. (Aula 2) (CLE).

Horario de tutoríasMiércoles, jueves y viernes de 12 h. a 14 h.

Clases en grupos reducidos:.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 16/17

Page 20: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Horarios y fechas de interés

Horario de clasesLunes de 16 h. a 17 h. (Aula 2) (CLE), Martes de 12 h. a 13 h.(Aula 5) (CLIL01), Martes de 13 h. a 14 h. (Aula 1) (CLIL02),Miércoles de 16 h. a 17 h. (Aula 2) (CLIS) y Viernes de 16 h. a17 h. (Aula 2) (CLE).

Horario de tutoríasMiércoles, jueves y viernes de 12 h. a 14 h.

Clases en grupos reducidos:.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 16/17

Page 21: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Observaciones

Recomendaciones para el estudio de la materiaPara superar esta materia es aconsejable la asistencia a lasclases, y la resolución y revisión de los ejercicios propuestos.

Se ofrecerá un curso virtual en la plataforma de la USC, comocomplemento y apoyo a las clases expositivas e interactivas:http://www.usc.es/campusvirtual/

Lengua en la que se imparten las clases

Castellano.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 17/17

Page 22: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Observaciones

Recomendaciones para el estudio de la materiaPara superar esta materia es aconsejable la asistencia a lasclases, y la resolución y revisión de los ejercicios propuestos.

Se ofrecerá un curso virtual en la plataforma de la USC, comocomplemento y apoyo a las clases expositivas e interactivas:http://www.usc.es/campusvirtual/

Lengua en la que se imparten las clases

Castellano.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 17/17

Page 23: TEORÍA DE JUEGOS - Departamento de Estadística e ...eio.usc.es/eipc1/BASE/BASEMASTER/FORMULARIOS-PHP... · Equilibrio de Nash en juegos en forma extensiva. El Teorema de Kuhn Introducción

ObjetivosContenidos teóricos

CompetenciasBibliografía

Metodología docenteEvaluación y tiempo de trabajo

Horarios y fechas de interésObservaciones

Observaciones

Recomendaciones para el estudio de la materiaPara superar esta materia es aconsejable la asistencia a lasclases, y la resolución y revisión de los ejercicios propuestos.

Se ofrecerá un curso virtual en la plataforma de la USC, comocomplemento y apoyo a las clases expositivas e interactivas:http://www.usc.es/campusvirtual/

Lengua en la que se imparten las clases

Castellano.

Balbina Virginia Casas Méndez Teoría de Juegos. Curso 2013-2014 17/17