TEORIA DE JUEGOS

Estado del Arte

Elaborado Por:

ALBA POLO ORLANDO

ARRIETA MEJIA KEYLA ROSA
RAMOS LUIS CARLOS
REYES MERCADO LUIS DANIEL

Profesor:

Ing. LUIS ALFONSO GARZON

UNIVERSIDAD DE CORDOBA
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS Y TELECOMUNICAIONES
PROGRAMA DE INGENIERIA DE SISTEMAS
MONTERIA
2011
 INTRODUCCION

En la cotidianidad existen fenómenos y situaciones que influyen a dos o más

partes con intereses diferentes y con la posibilidad de realizar diferentes acciones
para llevar a cabo un objetivo. Este tipo de circunstancias son analizadas y
detalladas en la teoría de juegos, en la cual se abordan situaciones
problemáticas denominadas situaciones conflictivas.

Las situaciones conflictivas cotidianas suelen ser complejas para su análisis, por
lo que es necesario olvidarse de los factores secundarios y utilizar la teoría de
juegos. Sus características principales son: Partes interesadas, Decisiones
posibles, e Intereses de las partes.

El estudio de los juegos siempre ha cautivado a científicos de toda época, por

ello se han desarrollado una serie modelos matemáticos que intentan explicar las
situaciones expresadas anteriormente. Por ejemplo, en sus inicios la estadística
nació precisamente de los cálculos para diseñar estrategias vencedoras en juegos
de azar. Y los conceptos de probabilidad, media ponderada y distribución o
deviación estándar, son términos acuñados por la teoría de juegos, aunque esta
tengan un relación muy lejana.

Además, la teoría de los juegos es una rama de la matemática con aplicaciones a

la economía, sociología, biología y psicología, que analiza las interacciones entre
individuos que toman decisiones en un marco de incentivos formalizados (juegos).
Ha servido de herramienta para analizar problemas de optimización interactiva.

En vista de lo anterior, es importante conocer los conceptos de la teoría de juegos

y los principales juegos desarrollados en ella, con este fin se realiza el presente
documento en donde se recopilan artículos y publicaciones relacionadas con el
tema, especialmente con los principales juegos.
 OBJETIVOS

1. Conocer los elementos básicos de la teoría de juegos para familiarizarse

con conceptos fundamentales y los principales juegos analizados por los
expertos en el tema.

2. Recopilar los juegos con el fin de aplicarlos posteriormente en la solución

de problemas cotidianos y regionales.
 ESTADO DEL ARTE DE LA TEORIA DE JUEGOS

A continuación se relacionan brevemente los artículos y publicaciones de teoría

de juegos haciendo hincapié en los diferentes juegos descritos por los autores
conocedores del tema.

NOMBRE
DEL
AÑO AUTOR DESCRIPCION
PROYECTO /
ARTÍCULO
El libro se considera el origen de la teoría
de juegos como potente instrumento para
estudiar las relaciones humanas. La
investigación de los autores gira alrededor
de dos planteamientos: el estratégico o no
cooperativo; indicando que un jugador
Von depende de lo que los otros jugadores
The Theory
Neumann y piensan hacer, y esto a su vez depende
1944 of Games
Oskar de lo que ellos piensan del primer jugador
Behavior
Morgenstern hará. Ejemplo, los juegos de suma cero
(Ajedrez, Backgamón y Póquer).

El segundo planteamiento es el coalicional

o cooperativo; buscando describir la
conducta óptima en juegos con muchos
jugadores.
1967 Juegos Jhon Donde los jugadores no conocen todas las
Bayecianos Harsanyi características del juego: ejemplo no
De saben que tienen los otros jugadores de
Información recompensa.
Incompleta
1975 Equilibrio Reinhard Un equilibrio perfecto de la mano del
perfecto en el Selten temblor es un equilibrio que toma la
subjuego posibilidad de juego del apagado--
para juegos equilibrio en consideración si se asume
de que los jugadores, con un “resbalón de la
información mano” o tiemble, puede elegir estrategias
completa. involuntarias, no obstante con
probabilidad insignificante.
1996 Introducción Elvio Accinelli Notas docentes sobre teoría de juegos,
 NOMBRE
DEL
AÑO AUTOR DESCRIPCION
PROYECTO /
ARTÍCULO
donde se definen con ejemplos diferentes
tipos de juegos como: cooperativos y no
a la Teoría de cooperativos (La Batalla de los sexos);
y Daniel Vaz
Juegos minmax, de estrategias, de memoria
perfecta y juegos con información
incompleta.
2003 Jhon Nash y Sergio El artículo presenta los aportes de Jhon
la Teoria de Monsalve Nash a la teoría de juegos, entre estos el
Juegos concepto fundamental de equilibrio de
Nash, en el cual se plantea un acuerdo
que ninguna de las partes puede romper a
discreción sin perder. De modo que
alguien quiere romper el pacto y lo hace
unilateralmente, se arriesga a ganar por
debajo de lo que hubiese ganado dentro
del pacto.
Define Juegos simétricos (Dilema del
Joaquín
prisionero, Halcon-Paloma, Caza del
Pérez
Siervo) y asimétricos (La batalla de los
Navarro,
Teoría de sexos, el juego de las monedas, el
2004 José Luis
Juegos juego de votación por mayoría).
Jimeno
Juegos dinámicos con información
Pastor, Emilio
completa (Juego del tres pies, juego del
Cerdá Tena.
ciempiés, juego del reparto)
Se resaltan jugadas dentro de un partido
de futbol en los que se definen tiros
El equilibrio
Germán peales el cual es definido como juego de
2004 de Nash y los
Coloma suma cero que según la teoría de juegos
tiros penales.
se caracterizan en que los intereses de los
jugadores son contrapuestos.
Natalia Define el concepto de equilibrio de Nash,
Apuntes de
González el procedimiento a seguir para su
2005 Teoría de
Julieth aplicación y se formulan ejercicios
Juegos
Solano prácticos.
Historia de Juan Describen las aplicaciones de la teoría de
las Restrepo juegos, su historia, su relación con el
matemáticas( Raspeño teorema del punto fijo, los tipos de juegos
Teoría de en los que resaltan los juegos en forma de
Juegos) árbol, los juegos matemáticos que los
definen como resolubles, juegos en forma
 NOMBRE
DEL
AÑO AUTOR DESCRIPCION
PROYECTO /
ARTÍCULO
estratégica, en forma grafica entre otros; y
describen también los modelos
importantes de los juegos como el dilema
del prisionero, el modelo de halcón
paloma y la guerra de los sexos.
En el documento describen los juegos,
sus características, sus formas de
aplicación, la representación de los
Alejandro
jugadores, funciones, estrategias, reglas,
Teoría de la Bustamante –
tipos de juegos como los juegos
decisión Ariadna
simultáneos, de racionalidad, entre otros,
Berger
describiendo cada una de las
características que identifican cada uno de
los tipos de juegos.

CONCLUSIONES
La teoría de juegos resulta de gran valor para el análisis de situaciones históricas,
no sólo a través de herramientas bien establecidas como los juegos repetidos,
sino también gracias a partes relativamente recientes y aún poco desarrolladas de
la misma, como la teoría de juegos en redes. Tiene muchas aplicaciones en la
economía, los negocios, biología, sociología, ciencias políticas, filosofía e
informática y lógica.

Los juegos estudiados en la teoría de juegos se han definidos por objetos

matemáticos y tienen como forma de representación las matrices y los árboles. os
tipos de juegos son clasificados según varios criterios, pero los más comunes son:
simétricos y asimétricos, de suma cero o de suma no cero, cooperativos y no
cooperativos, de información completa o información imperfecta; entre otros.

REFERENCIAS
[1] Neumann, J ; Morgenstern, O. The Theory of Games Behavior.
1994,://books.google.es/books?id=QeN8-NA9K_sC&printsec=frontcover#,
Consultado en Google Libros http, 2011.

[2] Harsanyi John C. “Games with incomplete information played by Bayesian

players” en tres partes. Management Science, 14, 159-182, 320-334 y 486-502,
1967 y 1968.

[3] Accinelli, E; Vaz, D .Introducción a la Teoría de Juegos. Notas Docentes No. 3,

Julio 1996. Departamento de Economía de la Facultad de Ciencias Sociales.
(Uruguay).

[4] Monsalve, S. Jhon Nash y la teoría de juegos. Lecturas matemáticas Volumen

24, 2003. P 137-149.

[5] Perez Navarro, J; Jimeno Pastor, J; Cerdá Tena, E; Teoría de Juegos, Editorial
PEARSON EDUCACION, S.A, Madrid, 528 p.

[6] González, N; Solano, J. Apuntes de Teoría de Juegos II. Notas Docentes No. 3,
Julio 1996. Departamento de Economía de la Facultad de Ciencias Sociales.
(Uruguay).

[7] Coloma, G. El equilibrio de Nash y los tiros penales. Artículo publicado en la

revista C-Mail “La newsletter de la Universidad de CEMA”. Septiembre 2004.

[8] Bustamante, A. Teoría de juegos, Universidad el CEMA,

http://www.ucema.edu.ar/~alebus/juegos/JUEGOS.PPT.