UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA DE INGENIERA DE SISTEMAS INFORMATICOS CICLO II-2012

TEORIA DE SISTEMAS

CATEDRATICO ING. LISSETH CAROLINA AYALA DE HERNANDEZ TAREA EX-AULA TEMA TEORIA DE JUEGOS

GRUPO DISCUSION N 3 GRUPO DE TRABAJO N 3

INTEGRANTES
DIAZ LOPEZ, HENRY DANIEL AGUILAR GONZALEZ, INGRID ELIZABETH PALMA ORTIZ, ANA VERONICA FLORES ALVARADO, JOEL ALEXANDER MEJIA LARA, WILLIAM ERNESTO

CARNET
DL08002 AG09086 PO05003 FA10030 ML10007

CIUDAD UNIVERSITARIA, JUEVES 4 DE OCTUBRE DE 2012

ndice
ndice ............................................................................................ 2 Introduccin.............................................................................. 3 Objetivos de la Investigacin ............................................. 4 Definiciones principales y relacionadas ..................... 5 Descripcin del tema............................................................. 7 Aplicaciones de la teora de Juegos .............................. 12 Conclusiones .......................................................................... 15 Bibliografa ............................................................................. 16 Glosario De Trminos ........................................................ 17 Anexos ...................................................................................... 20

Introduccin
En la actualidad, para el ser humano es fundamental relacionarse con sus semejantes, ya sea para intercambiar palabras, conocimientos, productos de uso diario, etc. Desde mucho tiempo atrs ha sido estudiada esta relacin entre personas, por psiclogos, cientficos personas comunes, etc. La presente investigacin realiza un enfoque de la teora de juegos, con el fin de conocer su origen, su ciencia, sus fundamentos con el fin de conocer que es exactamente, asimismo, se pretende conocer cuales son las aplicaciones de la teora de juegos en la vida real. Como se dijo anteriormente el hombre necesita interactuar con sus semejantes, y la teora de juegos se da con el simple hecho de que un individuo se relaciones con otro u otros. Hoy en dia esta teora puede verse presente en muchas ocasiones, en cualquier momento. Por ejemplo cada vez que los estudiantes debemos inscribir las asignaturas para un nuevo ciclo de la universidad, cuando los alumnos jugamos para obtener cupo en los grupos que deseamos y que mas nos convienen. Con este pequeo ejemplo se pone de manifiesto que tan importante es la teora de juegos en el mundo actual, pues muchos estudiosos de la teora de juegos piensan que esta teora tiene la respuesta a todos los problemas del mundo, ya que la teora de juegos se enfoca en las relaciones de forma racional entre semejantes.

Objetivos de la Investigacin
Objetivo general:

Investigar un enfoque de la teora de juegos con el fin de conocer su aplicacin y utilidad en las organizaciones

Objetivos especficos:

Conocer las principales reseas histricas de las teoras de juegos. Estudiar los diferentes juegos de teoras de sistemas. Realizar una investigacin sobre la aplicacin de la teora de juegos en las distintas disciplinas.

Definiciones principales y relacionadas

La teora de juegos es un rea de la matemtica aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisin. La teora de juegos estudia las relaciones entre 2 o mas individuos. la teora de juegos mira las estrategias que los jugadores usan para ganar, hacindola ideal para analizar reducir complejas interacciones a redes simples que muestran los posibles beneficios y perjuicios de una decisin dada. Trata del comportamiento estratgico, y del comportamiento en interaccin; se incorpora en la decisin que se debe tomar, teniendo en cuenta el efecto que ocasiona. Trata de analizar, mediante un marco de referencia matemtico, la competencia que se produce entre dos o ms sistemas racionales, los que buscan maximizar ganancias y minimizar perdidas.

La Teora de Juegos parte de una serie de supuestos:

Los participantes en la relacin son conscientes de sta, buscan el mximo provecho de dicha relacin y actan racionalmente Existe un coste de la relacin y se obtiene un beneficio de ella. Coste y Beneficio son cantidades mensurables

 Las transacciones se efectan mediante los denominados "turnos de juego" , en los que todos a la vez realizan su seleccin. En principio no podemos saber a priori cual va a ser la eleccin del contrincante, sino solo suponer que escoger la opcin Optima para l Las "partidas" pueden ser a una sola vuelta ( un nico turno ) o iterativas ( mltiples turnos ). Del mismo modo, pueden ser entre dos personas ( caso habitual ), o entre grupos de personas, en cuyo caso suponemos que se juega "todos contra todos" ( aunque posteriormente puedan surgir diversos tipos de alianzas ) El objetivo de la Teora de juegos es el anlisis de estas relaciones y la bsqueda de un modelo de actuacin optimo para todos los casos

Descripcin del tema

En 1944.

La teoria de juegos fue creada por el matemtico hngaro John Von Neumann (1903-1957) y por Oskar Morgenstern (1902-1976) . Anteriormente se habian concebido ideas relacionadas pero no fue hasta la aparicion del libro de Von Neumann y Morgenstern que se comprendio la importancia de la teoria de juegos.

Neumann y Mosgenstern investigaron dos planteamientos de la teoria de juegos: El planteamiento estrategico o no cooperativo, donde se requiere especificar lo que los jugadores pueden o no pueden hacer y despues buscar una estrategia ptima

El planteamiento coalicional o cooperativo, donde se busca describir la conducta ptima en juegos con muchos jugadores, puesto que se trata de conducta los resultados son muy imprecisos.

En los aos 50 hubo un desarrollo importante de estas ideas:

en 1950 Nash definio el punto de equilibrio que lleva su nombre, Nash utilizo funciones y el teorema de punto fijo para la solucion del problema, lo que permitio extender la teoria de juegos no-cooperativos.

En 1953 Kuhn, establecio una forma de atacar los juegos cooperativos. Y en 1957 Luce y Raiffa, difundieron resultados en su libro introductoria.

En los aos 60 y 70 Harsany extendo la teoria de juegos de informacin imcompleta, juegos en donde los jugadores no conocen las caracteristicas del juego.
8

En 1975 Selten definio el concepto de equilibrio perfecto en el subjuego, para juegos de informacin completa y una generalizacin para el caso de juegos de informacin incompleta.

Robert J. Aumann y Tomas C. hicieron la ultima aportacin importante a la teora de juegos; obteniendo un premio nobel de economia en el ao 2005

Como hemos visto la teora de juegos es un rea de la matemtica aplicada que utiliza modelos para estudiar los llamados juegos y llevar a cabo procesos de desicin.

Sus investigadores estudian las estrategias ptimas as como el comportamiento previsto y observado de individuos en juegos; tambien en un mismo juego se puede representar conjuntamente diversos tipos de interaccin, que estructuralmente tienen incentivos similirares.

Entonces esta teora trata de analizar, la competancia que se produce entre dos o mas sistemas racionales (jugadores), todo esto mediante un marco de referencia matematico buscando maximizar sus ganancias y minimizar sus perdidas, es decir buscan alcanzar la estrategia ptima.

A traves de esta tcnica se puede estudiar el comportamiento de partes en conflicto, sean ellas individuos, oligopolios o naciones. Aqui definimos los didtintos tipos de juegos:

Un juego simtrico es un juego en el que las recompensas por jugar una estrategia en particular dependen slo de las estrategias que empleen los otros jugadores y no de quin las juegue. Si las identidades de los jugadores pueden cambiarse sin que cambien las recompensas de las estrategias, entonces el juego es simtrico.

Los juegos asimtricos ms estudiados son los juegos donde no hay conjuntos de estrategias idnticas para ambos jugadores. Por ejemplo, el juego del ultimtum y el juego del dictador tienen diferentes estrategias para cada jugador; no obstante, puede haber juegos asimtricos con estrategias idnticas para cada jugador.

10

En los juegos de suma cero el beneficio total para todos los jugadores del juego, en cada combinacin de estrategias, siempre suma cero (en otras palabras, un jugador se beneficia solamente a expensas de otros). El go, el ajedrez, el pker son ejemplos de juegos de suma cero, porque se gana exactamente la cantidad que pierde el oponente.

Simultneos y secuenciales: Los juegos simultneos son juegos en los que los jugadores mueven simultneamente o en los que stos desconocen los movimientos anteriores de otros jugadores. Los juegos secuenciales (o dinmicos) son juegos en los que los jugadores posteriores tienen algn conocimiento de las acciones previas.

Juegos de informacin perfecta. Un juego es de informacin perfecta si todos los jugadores conocen los movimientos que han efectuado previamente todos los otros jugadores; as que slo los juegos secuenciales pueden ser juegos de informacin perfecta, ejemplos de informacin perfecta, son el ajedrez y el go.

Juegos de longitud infinita (SuperJuegos). Por razones obvias, los juegos estudiados por los economistas y los juegos del mundo real finalizan generalmente tras un nmero finito de movimientos. Los juegos matemticos puros no tienen estas restricciones y la teora de conjuntos estudia juegos de infinitos movimientos, donde el ganador no se conoce hasta que todos los movimientos se conozcan.

11

Aplicaciones de la teora de Juegos

La teora de juegos tiene aplicaciones en numerosas reas, entre las cuales se destacan las ciencias econmicas, la biologa evolutiva, la psicologa, las ciencias polticas, la investigacin operativa, la informtica y la estrategia militar.

Economa y negocios La economia se ocupa de la distribucin de recursos escasos. Si los recursos son escasos es porque hay ms gente que los quiere de la que puede llegar a tenerlos. Este panorama proporciona todos los ingredientes necesarios para un juego. Los economistas han usado la teora de juegos para analizar un amplio abanico de problemas econmicos, incluyendo subastas, duopolios, oligopolios, la formacin de redes sociales, y sistemas de votaciones.

Biologa En biologa, la teora de juegos se emplea para entender muchos problemas diferentes. Se us por primera vez para explicar la evolucin (y estabilidad) de las proporciones de sexos 1:1 (mismo nmero de machos que de hembras).

12

Ciencias polticas La investigacin en ciencias polticas tambin ha usado resultados de la teora de juegos. Una explicacin de la teora de la paz democrtica es que el debate pblico y abierto en la democracia enva informacin clara y fiable acerca de las intenciones de los gobiernos hacia otros estados. Otro ejemplo es el proceso de elecciones, en el que los partidos planean las estrategias para recibir la mayor cantidad de votos.

Filosofa teora de juegos ha demostrado tener muchos usos en filosofa. A partir de dos trabajos de W.V.O. Quine publicados en 1960 y 1967, David Lewis (1969) us la teora de juegos para desarrollar el concepto filosfico de convencin.

En el campo militar La teora de juegos se utiliza como una definicin de pensamiento estratgico como arte de vencer al adversario sabiendo que ste est tratando de hacer lo mismo con uno (supone un nivel de conflicto).

13

Informtica y lgica La teora de juegos ha empezado a desempear un papel importante en la lgica y la informtica. Muchas teoras lgicas se asientan en la semntica de juegos. Adems, los investigadores de informtica han usado juegos para modelar programas que interactan entre s. La teoria de juegos ha tomado una importancia inmensa en informatica con la llegada de las comunidades de software libre, pues ellos buscan la maxima cooperacion, para el maximo beneficio de todos los integrantes de este "juego". En el universo del desarrollo de software libre, tenemos los siguientes participantes: Empresa, Coordinadores de proyecto, Programadores, Voluntarios, Usuarios, Clientes, InterNet. Cada uno de ellos relaciona con los dems, teniendo en dicha relacin una serie de costes, y recibiendo por ello unos beneficios. Estos beneficios pueden ser econmicos, morales, de obtencin de recursos, de prestigio... en cualquier caso algo por lo que merece la pena moverse. Por el contrario, para obtenerlos es necesario un gasto: telfono, perdida de control del software, dispersin de clientela, tiempo, dinero. En este momento podemos encontrar distintos tipos de jugadores de la teoria de juegos: El Egosta: Defrauda sistemticamente El Altrusta: Colabora siempre El Loco: Colabora o defrauda de forma aleatoria En todos los procesos desarrolladores de software es posible encontrar "jugadores" que planearean sus estrategias, en ocasiones para su maximo beneficio y en otras, para el beneficio de todos.

14

Conclusiones
la teora de juegos estudia las estrategias racionales aplicadas en el juego para Situaciones donde el resultado depende no solamente de las estrategias propias y las condiciones del entorno, sino tambin en las estrategias utilizadas por otros jugadores en el mismo juego que posiblemente tienen objetivos distintos. Una tcnica muy importante para alcanzar el ptimo por todos los jugadores participantes en los diferentes juegos existentes. La Teora de Juegos actualmente tiene muchas aplicaciones, entre las disciplinas tenemos: la Economa, la Ciencia Poltica, la Biologa y la Filosofa.

15

Bibliografa
http://www.monografias.com/trabajos5/teorideju/teorideju.shtml http://www.zonaeconomica.com/nobel/2005 http://www.econlink.com.ar/tipos-de-juego http://www.econlink.com.ar/definicion/teoriadejuegos.shtml http://web.dit.upm.es/~jantonio/documentos/revistas/teoriajuegos/teoriajuegos.html

16

Glosario De Trminos
Teora de Juegos Enfoque terico que formaliza las motivaciones de accin de dos personas con objetivos usualmente conflictivos, con el objeto de predecir la direccin que pueden tomar las negociaciones entre ambos, ya sea en una o varias realizaciones del proceso de interaccin Juegos simtricos: Un juego simtrico es un juego en el que las recompensas por jugar una estrategia en particular dependen slo de las estrategias que empleen los otros jugadores y no de quin las juegue. Si las identidades de los jugadores pueden cambiarse sin que cambien las recompensas de las estrategias, entonces el juego es simtrico. Juegos asimtricos: Los juegos asimtricos ms estudiados son los juegos donde no hay conjuntos de estrategias idnticas para ambos jugadores. Juegos de suma cero: En los juegos de suma cero el beneficio total para todos los jugadores del juego, en cada combinacin de estrategias, siempre suma cero Juegos de suma no cero: Son juegos de suma no cero, a aquellos en los cuales los desenlaces tienen resultados netos mayores o menores que cero. Es decir, la ganancia de un jugador no necesariamente se corresponde con la prdida de otro.

17

Simultneos. Los juegos simultneos son juegos en los que los jugadores mueven simultneamente o en los que stos desconocen los movimientos anteriores de otros jugadores. Secuenciales: Los juegos secuenciales (o dinmicos) son juegos en los que los jugadores posteriores tienen algn conocimiento de las acciones previas. Juegos de informacin perfecta Un juego es de informacin perfecta si todos los jugadores conocen los movimientos que han efectuado previamente todos los otros jugadores; as que slo los juegos secuenciales pueden ser juegos de informacin perfecta Juegos de longitud infinita (SuperJuegos) Los juegos matemticos puros no tienen no tienen restricciones de finalizar tras un numero finito de movimientos y la teora de conjuntos estudia juegos de infinitos movimientos, donde el ganador no se conoce hasta que todos los movimientos se conozcan Ajedrez: El ajedrez es un juego competitivo entre dos personas, cada una de las cuales dispone de 16 piezas mviles que se colocan sobre un tablero dividido en 64 escaques. En su versin de competicin est considerado como un deporte. Juegos de Cooperacin - Conflicto: Tienen un rango ms amplio de accin y de posibilidades. Y es muy importante su aplicacin en el campo de la poltica y de la gerencia poltica.

18

Interaccin estratgica: La esencia de un juego de estrategia es la interdependencia entre las decisiones de los jugadores. Estrategia: Es un conjunto de acciones planificadas sistemticamente en el tiempo que se llevan a cabo para lograr un determinado fin o misin. Equilibrio del juego: Es una situacin en que, dado lo que el otro jugador est haciendo, no hay incentivos para cambiar lo que uno est haciendo. Promesa: Una promesa es una oferta de recompensar a quien coopere. Decisin: Es el producto final del proceso mental-cognitivo especfico de un individuo o un grupo de personas u organizaciones, el cual se denomina toma de decisiones, por lo tanto es un concepto subjetivo Negociacin: Es un proceso por el cual las partes interesadas resuelven conflictos, acuerdan lneas de conducta, buscan ventajas individuales y/o colectivas, procuran obtener resultados que sirvan a sus intereses.

19

Anexos
Matriz de resultados de un juego La matriz de resultados de un juego representa el resultado del juego en una matriz. Supongamos que dos personas, A y B, estn jugando un sencillo juego. El juego consiste en lo siguiente: la persona A tiene la posibilidad de elegir arriba o abajo, mientras que B puede elegir izquierda o derecha. Los resultados del juego se representan en la matriz de resultados: Izquierda Arriba Abajo (50 , 100) (100 , 50) Derecha (0 , 50) (50 , 0)

Tipos de Juego segn la suma de los resultados

Juegos de Suma Cero En los juegos de suma cero, la suma de los pagos que reciben cada uno de los jugadores al final del juego es cero, debido a que los pagos positivos se compensan con los pagos negativos, o bien todos los pagos son cero.
B: izquierda B: derecha A: arriba (0,0) A: abajo (-1,1) (1,-1) (0,0)

En este ejemplo hay dos jugadores A y B, A puede elegir arriba o abajo mientras que B puede elegir izquierda o derecha. Los vectores representan los pagos que recibir cada uno de acuerdo a su eleccin y a la eleccin del otro jugador. En este caso, A elegir arriba y B elegir izquierda (Porqu?) y obtendrn como resultado cero cada uno.

20

Juegos de Suma Constante Los juegos de suma constante son juegos en los que para cada combinacin de estrategias, la suma de los pagos (o utilidades) a cada jugador es la misma. Todas las situaciones de intercambio que no permiten la creacin o destruccin de recursos son juegos de suma constante.

B: izquierda B: derecha A: arriba (1,1) A: abajo (2,0) (0,2) (1,1)

En este caso A elegir abajo mientras que B elegir derecha ( Porqu? ). Como resultado ambos participantes obtendrn 1.

Tipos de Juego segn la Cantidad de Participantes

En las situaciones de juegos unipersonales no existen conflictos de intereses, slo el inters del jugador individual. Los juegos individuales no son objeto de la teora de juegos, pero pueden ser analizados teniendo en cuenta su complejidad y realizando un anlisis probabilstico. La mayora de los problemas simples de la teora de juegos estn planteados como tipos de juegos bipersonales. Sin embargo estos se pueden extender a juegos de n personas. Esta extensin hace mas complicado el anlisis, debido a que se multiplican las estrategias posibles, pero al mismo tiempo hacen la situacin mas realista en algunos casos.

Tipos de Juegos segn la cantidad de perodos

En los tipos de juego de un solo movimiento cada jugador tiene la posibilidad de elegir una sola vez, es decir, el tiempo se reduce a un nico perodo. En los juegos recursivos o repetidos, el perodo de anlisis est compuesto por varios perodos o incluso por infinitos perodos de tiempo. Generalmente los jugadores analizan las jugadas de los otros jugadores y reaccionan estratgicamente en el perodo siguiente, analizando las jugadas pasadas. Esto permite que los jugadores premien o penen a otros jugadores de acuerdo a sus jugadas pasadas. Los juegos recursivos son muy tiles para analizar muchas situaciones de la economa, por ejemplo una situacin de duopolio puede ser
21

analizada como un juego recursivo, en el cual si una empresa disminuye sus precios, en el perodo siguiente la otra responder disminuyendo sus precios.

Tipos de Juego segn su Forma

Juegos en forma extensiva (rbol) Un juego en forma extensiva especifica el orden completo de movimientos a travs de la direccin del juego, generalmente mediante un rbol de juego. Un rbol de juegos es una representacin de un juego que describe la estructura temporal de un juego en forma extensiva.

Juegos en forma estratgica (normal) Los jugadores mueven simultneamente. Si el conjunto de estrategias es discreto y finito, este tipo de juego puede ser representado por una matriz de resultados. Juegos en forma coalicional Juegos en forma coalicional: un juego en forma coalicional se caracteriza por incluir la posibilidad de que exista un contrato que puede hacerse cumplir. Si los jugadores pueden comunicarse entre s y negociar un contrato, las estrategias que surgen sern muy diferentes. El contrato puede incluir compensaciones entre jugadores, por ejemplo, si se conocen todos los resultados posible, la estrategia puede ser que los participantes elijan la situacin ptima y luego repartan los beneficios entre todos los participantes.
22

B:izquierda B: derecha A:arriba (10,0) A:abajo (0,0) (10,0) (0,200)

En este caso la estrategia dominante de A es arriba, dado que obtendr siempre 10 en vez de cero. Sin embargo, si A elije abajo y B derecha, B obtendr 200, por lo que hay un margen de negociacin para que B se comprometa a entregarle a A un monto a cambio de que A elija abajo. El monto puede estar entre 10 y 200.

Premio Nobel de Economa 2005 para Aumann y Schelling

El Premio Nobel de economa 2005 fue para el israel Robert Aumann y para el norteamericano Thomas Schelling por sus trabajos sobre las estrategias en situaciones de conflicto y las ventajas de la cooperacin frente a la confrontacin en el marco de la teora de juegos. Como comunic la Academia Sueca de Ciencias, los cientficos fueron premiados por sus investigaciones para una mejor comprensin del conflicto y la cooperacin. Aumann y Schelling han enriquecido la teora de juegos con desarrollos formales y aplicaciones a las ciencias sociales.

23