TEORIA DE REDES

Es un conjunto de nodos y arcos que conectan los nodos. Notamos que una red es una grfica con uno o ms valores asignados a los nodos y/o a los arcos. Ejemplo: Los nodos de la red representan las estaciones de transbordo de un sistema de transporte en una ciudad. Los arcos representan las rutas posibles y las distancias representan el tiempo de recorrido que depende de las paradas. El origen est en el nodo 1 y en el nodo 6 se encuentra el final del recorrido. Se quiere encontrar la ruta ms corta del origen a cada nodo de transbordo u en particular la ruta ms corta al destino final.

TEORA DE LOS JUEGOS

La teora de juegos es una rama de la economa que estudia las decisiones en las que para que un individuo tenga xito tiene que tener en cuenta las decisiones tomadas por el resto de los agentes que intervienen en la situacin. La teora de juegos como estudio matemtico no se ha utilizado exclusivamente en la economa, sino en la gestin, estrategia, psicologa o incluso en biologa. En teora de juegos no tenemos que preguntarnos qu vamos a hacer, tenemos que preguntarnos qu vamos a hacer teniendo en cuenta lo que pensamos que harn los dems, ellos actuarn pensando segn crean que van a ser nuestras actuaciones. La teora de juegos ha sido utilizada en muchas decisiones empresariales, econmicas, polticas o incluso para ganar jugando al pker. Para representar grficamente en teora de juegos se suelen utilizar matrices (tambin conocidas como forma normal) y rboles de decisin como herramientas

para comprender mejor los razonamientos que llevan a un punto u otro. Adems los juegos se pueden resolver usando las matemticas, aunque suelen ser bastante sofisticadas como para entrar en profundidad. Historia Aunque hubo trabajos anteriores la teora de juegos empieza con un estudio de Antoine Augustin Cournot sobre un duopolio en el que se llega a una versin reducida del equilibrio de Nash ya que se alcanza poco a poco el nivel de precios y produccin adecuado. Ms tarde se podra decir que el fundador de la teora de juegos formalmente hablando fue el matemtico John von Neuman. Desde entonces algunos economistas han sido galardonados con el Nobel de Economa por sus trabajos sobre el tema. Destaca Nash, conocido por la pelcula Una mente brillante y porque es en el equilibrio de Nash dnde se basan muchas conclusiones que se han tomado sobre teora de juegos aplicada a la vida real. Equilibrio de Nash El equilibrio de Nash se alcanza en una situacin en la que ninguno de los jugadores (o agentes) de un juego en el que hay dos o ms jugadores, todos conocen los equilibrios de los dems, quieren cambiar unilateralmente su decisin porque cambiarla supondra empeorar su condicin. Cuando todos los jugadores han tomado una decisin y no pueden cambiarla sin empeorar su bienestar, se considera que se ha alcanzado un equilibrio de Nash. El equilibrio de Nash puede no ser Pareto eficiente (es decir, puede haber una situacin en la que todos los jugadores incrementen su bienestar sin perjudicar a los dems). El equilibrio de Nash se ha utilizado para regular situaciones de competencia entre empresas y disear subastas de adjudicaciones pblicas.

TEORA DE LA COOPERACIN.

La cooperacin entre individuos de una misma especie. Darwin enunci el problema como una objecin a su teora de la seleccin natural, y no supo darle respuesta: Aqul dispuesto a sacrificar su vida, antes que traicionar a sus camaradas, muy rara vez dejara descendencia que heredase su noble disposicin. As pues, parece casi imposible que el nmero de los dotados con tales virtudes se

incrementase por seleccin natural, es decir, por la supervivencia de los mejor adaptados.

El dilema del prisionero

El dilema del prisionero es el ejemplo ms tpico de teora de juegos. Supongamos que detienen a dos personas por delitos menores que les costaran a cada una dos aos de crcel. La polica sabe que han cometido uno peor, pero necesitan pruebas, supongamos que una declaracin de uno de los dos. Si ambos delatan al otro por el delito mayor irn seis aos a la crcel. Si uno delata y el otro no, el delator ir un ao por colaborar y el otro ir diez aos por el delito. Teniendo en cuenta que los prisioneros no pueden comunicarse entre ellos (estn en habitaciones separadas) qu harn? Supongamos que somos uno de los dos prisioneros, no sabemos qu har el otro por lo que el mejor de los casos es delatar al otro independientemente de lo que haga, ya que en ambas situaciones minimizamos los aos de pena esperados en la crcel. Si el otro nos delata iremos seis aos en vez de diez y si no nos delata iremos uno en vez de dos. Dado que el otro es igual de inteligente que nosotros, lo ms probable es que llegue a la misma decisin. Al final lo que acaba pasando es que ambos acaban perdiendo seis aos entre rejas, mientras que si hubieran cooperado hubieran sido slo dos. La situacin alcanzada es un equilibrio de Nash, porque ambas partes no pueden cambiar sin empeorar. Es decir, no se haya la mejor situacin para las partes.

UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE HUMANIDADES CARRERA DE BIBLIOTECOLOGIA Y CS. DE LA INFORMACION

DOCENTE: LIC. CONSTANTINO TANCARA UNIVERSITARIO: QUISBERT MAMANI ELMER NICOLAS TRABAJO: TEORIA DE REDES TEORIA DE JUEGOS TEORIA DE LA COOPERACION

LA PAS BOLIVIA