UNIVERSIDAD NACIONAL DE COLOMBIA

ASIGNATURA MATEMATICAS DISCRETAS 2

Diego Alejandro Gomez
Jhonattan Rodriguez
Jhon Jairo Mueses
TEMA 1
COMPARACION DE CIUDADES COLOMBIANAS
OBJETIVOS

Crear un simulador que prediga cmo estarn dos ciudades principales del pas
en 5 aos en materia de transporte, trabajo, educacon, salud y vivienda; en
donde stas compitan entre s, para conocer qu ciudad ha tenido mayores
avances y cual de estas representan un mejor lugar para vivir. As mismo identicar algunos de los posibles problemas que afectan la sociedad colombiana y
buscar soluciones que mejoresn la calidad de vida en el Pas.
MARCO TERICO

Para el simulador se usar herramientas como teora de grafos para analizar

las redes de transporte de las diferentes ciudades del pas, teora de juegos para
entender las difernetes interacciones que podra tener la ciudad, estadistica para
hacer predicciones sobre el posible futuro de la ciudad. La teora de juegos
tiene un papel importante en la elaboracin de este proyecto, ya que permitir
resolver situaciones que incluyen algn conicto comn o la competencia entre
varias entidades que se desenvuelven con una misma nalidad. Algunos tipos
de juegos que se usarn:
Estrategias maximin y minimax

Hay que tener en cuenta que cada jugador del proyecto ( ciudad ), tendr ciertas estrategias y se busca aquella que le brinde un mejor rendimiento. Esta
estrategia se emplea cuando se encuentran las dos entidades, como en nuestro
caso en competencia. Por lo tanto se debe asumir siempre la peor situacin,
pensando que el otro jugador siempre va a buscar una estrategia que lo benecie
a l y por lo tanto reducira la ganancia del otro. Entonces un jugador utilizara
la estrategia maximin, que incrementara sus ganancias del otro, as mismo sus
prdidas.
SOLUCIONES

Se llegar a un punto donde ninguno de los jugadores cambiaran de posicin y a este se le llamar punto de equilibrio o mas conocido como punto
de silla.
1

Otra solucion sera cuando un jugador asuma la victoria lo cual signic la

derrota del otro conocido como juego de suma de cero, tambien se podria
decir en otras palabras que lo que uno de ellos gane, ser lo que el otro
pierda

Equilibrio de Nash:

Denen el juego como (N, En, Fn), donde N sera el numero de jugadores, En
las estrategias que forman ek equilibrio de Nash y F las diferentes funciones de
cada jugador. Sucede cuando se tienen n jugadores y cada uno de ellos est
obligado a elejir la mejor opcion al tratar de predecir las mejores jugadas de los
otros jugadores, lo cual conlleva a un estado de equilibrio.
Induccion hacia atras

Este metodo busca alcanzar el equilibrio de Nash, iniciando siempre desde una
posicin nal del juego (prediciendola) y poco a poco ir retrocediendo, pensando
en las diferentes decisiones que se pudieron haber tomado para haber alcanzado
dicha posicin.
Juego de cooperacin - no cooperacin

Cuando dos entidades se encuentran en conicto pueden decidir entre cooperar

o no hacerlo. Podemos decir que se tienen n jugadores, los cuales poseen nitas
estrategias cada una con cierto porcentaje de xito, lo cual se puede representar
por medio de una matriz como es el caso del dilema de los presos. Se tienen
los jugadores A, B. Cada uno cuenta con ciertas combinaciones de estrategias,
paraeste caso todo se puede resolver entre cooperar y no cooperar donde cada
jugador puede decidir entre una de ellas, con el riesgo de perder dependiendo de
la decisin del otro.
tabla 1
B COOPERA B NO COOPERA
A COOPERA
3.3
0.1
A NO COOPERA
4.0
1.0
PROBLEMAS QUE PODRIAN PRESENTARSE

Falta de informacin que podria presentarse debido a falta de bases de datos

actuales o inexistentes referentes a temas de transporte, educacion, salud entre
otros para hacer el simulador
BIBLIOGRAFIA

http://www.aulafacil.com/cursosenviados/cursomicroeconomia/Lecc-18.htm
http://home.ubalt.edu/ntsbarsh/business-stat/opre/spanishg.htm
http://adateoriajuegos.blogspot.com/
http://imarrero.webs.ull.es/sctm05/modulo1lp/5/ernandez.pdf
2