Está en la página 1de 10

Teora de juegos

Melissa Quesada
[Escriba aqu una descripcin breve del documento. Una descripcin breve es un resumen corto del contenido del documento. Escriba aqu una descripcin breve del documento. Una descripcin breve es un resumen corto del contenido del documento.]
Fundacin Universitaria Konrad Lorenz Historia de la Matemtica Leonardo Jimnez Moscovitz Noviembre del 2010 Teora de juegos

Hablar sobre cualquier tema de matemticas siempre ha sido un inconveniente en Colombia, dado que son muy pocas las personas a las que les gusta o que conocen de la misma, tal vez por como la aprendieron y las diferentes experiencias que han tenido con esta, pero independientemente de eso la matemtica ha movido al mundo; debido a las necesidades de cada poca se han desarrollado herramientas pero es gracias a la matemtica que estas nos han facilitado la realizacin de diferentes tareas y las mismas se han producido de una manera ms eficaz, todas la cosas que conocemos a nuestro alrededor y las que se siguen desarrollando estn hechas con matemtica, por medio de diferentes modelos matemticos y con diferentes enfoques de la misma.

La matemtica se ha desarrollado en muchas ramas que han soportado diferentes enfoques, algunos de stos ciencias y otros que no lo son, desde los nmeros hasta las mltiples dimensiones y contando con el estudio mismo de cmo nacieron las matemticas han permitido a las diferentes carreras o profesiones facilitar procedimientos e investigaciones, al punto que los mejores profesionales son aquellos que manejan mejor la parte matemtica de su propia carrera.

Pero la matemtica no se ha desarrollado sola, han existido miles de personas que han trabajado para resolver grandes problemas, sean reales o puramente acadmicos, y aunque muchos en nuestra juventud creamos que estas personas no eran ms que un grupo de desocupados no fue tan as, tal vez son una muestra de paciencia y perseverancia ya que estos desarrollos tardaban dcadas, e incluso siglos en darse, tanto as que muchos de ellos moran sin terminar sus investigaciones.

Por otro lado, la matemtica no solo nos has regalado la posibilidad de facilitar nuestro trabajo sino que nos ha desarrollado el pensamiento para realizar estrategias en las diferentes actividades; por ejemplo, el estudio de los juegos ha inspirado a cientficos de todos los tiempos para el desarrollo de teoras y modelos matemticos. La estadstica es una rama de las matemticas que surgi precisamente de los clculos para disear estrategias vencedoras en juegos de azar. Conceptos tales como probabilidad, media ponderada y distribucin o desviacin estndar, son trminos acuados por la estadstica matemtica y que tienen aplicacin en el anlisis de juegos de azar o en las frecuentes situaciones sociales y econmicas en las que hay que adoptar decisiones y asumir riesgos ante componentes aleatorios. [1]. En la antigedad los reyes o personas adineradas les pedan a los matemticos que disearan estrategias que les permitieran ganar en los juegos de azar, y como la recompensa para estos (matemticos) era continuar con sus vidas ellos aceptaban; desde estos tiempos de viene haciendo estudios en el campo de la probabilidad, ms

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

adelante se le dara el nombre de Teora de la probabilidad; estudio que ha generado grandes aportes, sobre todo a nivel econmico, y muchas estrategias para nuestros tiempos, por lo que la probabilidad juga un factor importante en nuestras vidas, a partir de esto llega lo que se conoce como Teora de juegos, que incluso podra parecer un estudio psicolgico ya que ste estudia el comportamiento trascendental de los diferentes entes que interactan y como las decisiones individuales de estos moldean el comportamiento del otro de manera tal que gane el ms estratgico.

Formulando un escalonamiento podamos ver que primero se genera la estadstica y un amplio campo de estudio, luego vendra la teora de la probabilidad y la generacin de estrategias y modelos para prever algunas cosas y a partir de sta nace la teora de juegos que generara el estudio de los diferentes comportamientos estratgicos de los jugadores. [1].

II. QU ES LA PROBABILIDAD?
Es la capacidad y/o cantidad de veces que algo puede pasar, bajo una serie de sucesos y/o condiciones; no existe un solo tipo o forma de calcular la probabilidad, pero para iniciar explicaremos algunos conceptos bsicos que debemos tener para poder entender que es la probabilidad. Experimento Aleatorio: es el evento, accin, suceso o estudio del cual los resultados no son predecibles. Resultado: es cada una de las derivaciones netas que puede obtener un experimento. Espacio Muestral o de Resultados: este es un conjunto que posee todos los resultados posibles del experimento en cuestin. A este le asignaremos la letra S. Suceso o evento: son los subconjuntos de S. los subconjuntos de un solo elemento suelen llamarse sucesos elementales. A veces no interesa exactamente cual resultado ocurri, sino, si sali o no cierto conjunto de resultados [2]. Teniendo esto, se puede decir que: Sea A un suceso y repito n veces el experimento en las mismas condiciones tengo que:

Luego se calcula que:

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

A ese resultado le damos el nombre de Probabilidad de probabilidad se puede expresar de la siguiente manera:

por los que la

Se dice que hubo a principios del siglo XX un intento de usar esta como la definicin de la probabilidad (Von Mises), pero la teora matemtica era muy complicada Por esto siempre se ha usado la definicin axiomtica de la probabilidad de la cual se pueden deducir las diferentes propiedades que esta posee. La definicin axiomtica que mostraremos a continuacin fue desarrollada por Kolmogorov en 1933; este fue un matemtico ruso que hizo progresos importantes en los campos del escenario y de la topologa. En particular, desarroll una base axiomtica que supone el pilar bsico de la teora de las probabilidades a
Kolmogorov (1903-1987)

partir de la teora de conjuntos [3].

Definicin axiomtica de Probabilidad: Sea S un conjunto no vacio al que llamaremos espacio muestral. Una probabilidad es una funcin que a cada evento (subconjunto de S), le asigna un nmero real y que satisface las siguientes propiedades: Axioma 1: negativa) Axioma 2: Axioma 3: si (para cualquier evento A la probabilidad no es (la probabilidad de un evento cierto es 1) es una sucesin de eventos disyuntos , entonces: ( )

Es decir que la probabilidad de la unin de eventos es igual a la suma de las probabilidades de estos. A partir de esta se deducen una serie de propiedades, que no especificaremos, pero si hay otros tipos de probabilidad para los cuales daremos una breve resea. Probabilidad condicionada: es la capacidad o posibilidad de que ocurra un evento partiendo de que ha ocurrido otro. La definicin Matemtica es:

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

Sea S un espacio muestral y A y B dos eventos con P(B)>0 se define que: | Donde interseccin sobre la probabilidad de B. | es igual a la probabilidad de la

Independencia de sucesos: es cuando tendiendo dos eventos que se pueden dar en un experimento no se afectan el uno al otro, es decir que si sale uno no afecta la probabilidad de que salga el otro. La definicin Matemtica es: Sea S un espacio muestral y A y B dos sucesos. Se dice que A y B son independientes cuando:

Es decir que son independientes cuando la probabilidad de la interseccin es igual a la multiplicacin de las probabilidades. Con esto finalizaremos la explicacin de que es la probabilidad recordndole al lector que esta no fue ms que una corta resea de la misma.

III.

TEORA DE JUEGOS Y ECONOMA

En el mundo real, tanto en las relaciones econmicas como en las polticas o sociales, son muy frecuentes las situaciones en las que, al igual que en los juegos, su resultado depende de la conjuncin de decisiones de diferentes agentes o jugadores. Se dice de un comportamiento que es estratgico cuando se adopta teniendo en cuenta la influencia conjunta sobre el resultado propio y ajeno de las decisiones propias y ajenas. [1]. La probabilidad juega entonces un papel muy importante en este tipo de decisiones y relaciones que se pueden presentar y gracias a esta que se pueden desarrollar modelos para que la toma de estas medidas sea acertada y proporcione las ventajas que cada ente necesita o espera.

John Von Neumann (1903-1957)

La rama de la Matemtica, o mejor dicho, el desarrollo de la probabilidad para esta aplicacin se llama Teora de Juegos, a pesar de que ya se venan dando investigaciones a nivel de teora de conjuntos y la teora de probabilidad esta teora, como Teora de Juegos, fue desarrollada inicialmente por John Von Neumann; quien dio apertura a nuevas vas al desarrollo de las matemticas estadsticas a partir de su estudio en 1928 sobre los juegos de

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

estrategia, posteriormente desarrollado en la famosa obra Theory of Games and Economic Behavior publicada en 1944 y escrita en colaboracin con O. Morgenstern un economista de origen austriaco [4] Los ms grandes avances en el estudio de esta teora se han dado a nivel econmico, porque desde sus inicios sus aplicaciones se fueron enfocando al desarrollo de estrategias que permitieran a las diferentes empresas aumentar sus utilidades, haban dos tipos de estrategias, cooperativas o no-cooperativas, las cuales eran adoptadas por estas para generar las mayores utilidades posibles. La ms utilizada en el mbito de la economa es la no-cooperativa. La forma de operar la teora de juegos para la economa es saber desarrollar las estrategias necesarias y ptimas para lograr grandes resultados, pero ustedes se preguntaran cuales son las estrategias y O. Morgenstern como se aplica esta teora a eso, sencillo, las empresas tienen unas (1902-1976) estrategias bsicas como lo son la publicidad, los mercados competitivos, el duopulio, etc. la teora se aplica a cada una de estas estrategias bsicas generando modelos que le permitan optimizar utilidades, es decir que dependiendo de que haga con cada una de estas tcticas ser su utilidad. La mayora de las situaciones estudiadas por la teora de juegos implican conflictos de intereses, estrategias y trampas. De particular inters son las situaciones en las que se puede obtener un resultado mejor cuando los agentes cooperan entre s, que cuando los agentes intentan maximizar slo su utilidad.[5] La Teora de Juegos ha alcanzado un alto grado de sofisticacin matemtica y ha mostrado una gran versatilidad en la resolucin de problemas. Muchos campos de la Economa Equilibrio General, distribucin de costes, etc. se han visto beneficiados por las aportaciones de este mtodo de anlisis. En el medio siglo transcurrido desde su primera formulacin el nmero de cientficos dedicados a su desarrollo no ha cesado de crecer. Y no son slo economistas y matemticos sino socilogos, politlogos, bilogos o psiclogos. Existen tambin aplicaciones jurdicas: asignacin de responsabilidades, adopcin de decisiones de pleitear o conciliacin, etc. [1].

IV.

ECHANDO UN VISTAZO A LA HISTORIA


Blaise Pascal (16231662)

Parece evidente que la idea de probabilidad debe ser tan antigua como el hombre. La idea es muy probable que llueva maana la deba pensar y transmitir el hombre prehistrico. [2].

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

Pero la probabilidad no es intrnseca al ser humano ya que fue mucho tiempo despus de iniciada la investigacin en matemticas que se gener el escudriamiento de la probabilidad. En el periodo del Renacimiento, 1453, surgieron una serie de expectaciones acerca de suceso que no seguan un determinado modelo, sino que eran de carcter ms aleatorio, esto lo vieron sobre todo en los juegos de azar para lo que procuraban desarrollar alguna estrategia matemtica que les permitiera generar ganancias mucho mayores, pero cabe recalcar que esto se pensaba mas como un problema natural que como una aplicacin matemtica importante. Lo que aportaron cierta investigacin o desarrollo en esta poca fueron Luca Pacioli(1445-1517) con el problema de reparto de apuestas, Girolamo Cardano (1501-1576) quien escribi la primera obra importante relacionada con el clculo de probabilidades, y Niccolo Tartaglia (1499-1557) quien Pierre de Fermat tambin se ocupo del reparto de apuestas.
(1601-1665)

Pero fue a mediados de 1654 cuando comienzan a desarrollar el clculo de probabilidades cuando Fermat (1601-1665) abogado de profesin pero gran amante de las matemticas y Pascal (1623-1662) matemtico francs desarrollan mtodos matemticos para resolver problemas para los juegos de azar como los son las cartas y los dados. Dando as origen a la teora moderna de la probabilidad. Pero la probabilidad no se cre desde la nada, ya que se inicia realmente con el estudio de la estadstica, la teora de conjuntos y como lo llamaban antes la contabilizacin de posibles resultados, pero es claro que en la antigedad no se estudiaba pero se desarrollaban clculos para los reyes y principados que requeran ese tipo de servicios. Se dice que el primero en dar la definicin de Probabilidad fue Jakob Jakob Bernoulli (1654-1705) Bernoulli (1654-1705) matemtico suizo que trabajo en la universidad de Basilea en 1687 en su obra Ars conjectandi (el arte de la conjetura) publicado pstumo en 1713 que contiene la hoy llamada ley de los grandes nmeros de Bernoulli, gracias a l la teora de la probabilidad recibe la atencin y la importancia que se merece ya que pasa del plano puramente aplicado a la investigacin de la misma. Ms adelante Abraham de Moiver (1667- 1754) matemtico francs y escritor de la The Doctrine of Chance (Doctrina de las posibilidades) en 1718 redefine el concepto dado por Bernoulli de una manera mucho ms apropiada para la poca.

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

En 1812 se destaca Pierre-Simon Laplace, (1749-1827) astrnomo, fsico y matemtico francs, con su obra Thorie analytique des probabilits ( Teora Analtica de la probabilidad) quien mejor y desarroll la mayor parte del teorema de Bayes [6]. Para el estudio de la teora de la probabilidad se han planteado una serie de problemas como los siguientes: La rutina del jugador: consiste en que dos jugadores A y B tienen ay b monedas respectivamente, despus de cada juego el ganador le quita una moneda al perdedor, entonces la pregunta es Cul es la probabilidad de que el jugador A arruine completamente al jugador B? La paradoja de San Petersburgo se propone un juego de azar en el que pagas una apuesta inicial fija, lanzas una moneda repetidamente hasta que aparece la primera cara. Ganas una moneda si la cara aparece en el primer lanzamiento, dos monedas si aparece en el segundo, 4 monedas si aparece en el tercero, 8 en el cuarto, etc., doblando el premio en cada lanzamiento adicional. As, ganaras monedas en k lanzamientos. Cunto estaras dispuesto a pagar para jugar a este juego?

Entre otros, estos les permitan realizar conjetura y descubrir nuevas aplicaciones para el desarrollo de la probabilidad. A partir, fundamentalmente, de Laplace las dos disciplinas ms importantes dentro de la teora de la probabilidad, que eran el clculo de probabilidades y la estadstica se fusionaron de manera que el clculo de probabilidades se convirti en el andamiaje matemtico de la estadstica. Toda la base matemtica que permiti desarrollar la teora de probabilidades est extrada del anlisis combinatorio, una disciplina iniciada por Leibniz y Jacob Bernoulli. Posteriormente con el paso del tiempo fue introduciendo la teora de lmites disminuyendo el peso que tena el anlisis combinatorio. [6]. As iniciara la restructuracin o modernizacin de la Teora de la probabilidad, por lo cual se generaron muchas nuevas investigaciones al respecto, por ejemplo el matemtico alemn Karl Friedrich Gauss (1777-1855) desarrollo la teora de errores con Bessel un matemtico, astrnomo y coterrneo suyo y adicionalmente con Laplace, llegando a establecer el mtodo de mnimos cuadrados como el procedimiento ms elemental para resolver los problemas de la teora de errores. [6]; pero no fueron los nicos hay toda una serie de cientficos como Simeon Denis Poisson (1781-1840), A. Cauchy (1789-1857), P. Chebyshev (1821-1894), entre otros.

V.

JUEGOS NO-COOPERATIVOS

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

Conociendo un poco de historia ahora podemos revisar la teora de juegos ms usada en los diferentes mbitos que es la de los juegos no-cooperativos, desarrollada de una manera ms completa por el matemtico John Forbes Nash. Von Neumann y Morgenstern investigaron dos planteamientos distintos de la Teora de Juegos. El primero de ellos el planteamiento estratgico o no cooperativo, este planteamiento requiere especificar detalladamente lo que los jugadores pueden y no pueden hacer durante el juego, y despus buscar cada jugador una estrategia ptima. En la segunda parte de su libro, desarrollaron el planteamiento coalicional o cooperativo, en el que buscaron describir la conducta ptima en juegos con muchos jugadores. Puesto que ste es un problema mucho ms difcil, sus resultados fueran mucho menos precisos que los alcanzados para el caso de suma cero y dos jugadores. [7]. Nash es un matemtico estadounidense que gan el premio Nobel de Economa por su desarrollo de la teora de juegos nocooperativos; investigacin que desarrollo a los 21 aos de edad, ocho aos antes de ser diagnosticado con Esquizofrenia Paranoica que lo aparto del plano cientfico por dos dcadas. Pero esta investigacin dejo huella en la matemtica y en las (1928- ) aplicaciones de la teora de juegos ya que lo que l desarrollo es conocido como el equilibrio de Nash donde lo que genera es la posibilidad de que en los juegos no-cooperativos las dos partes consigan gran utilidad manteniendo una rgimen de estrategias optimas para cada parte; este desarrollo se compara como el efectuado por Neumann y Morgenstern en al caso de la suma cero. Lo que desarrolla el equilibrio de Nash es lo que se podra llamar ahora como una competencia leal, en la que las partes generan y desarrollan sus propias estrategias y obtienen utilidades sin daarse entre s. Para desarrollar estos conceptos Nash hace referencia a los teoremas de kakutans, de Brouwer, partiendo del caso de la suma cero y formando nuevos conceptos para la formalizacin del punto de equilibrio, adems de esto l propone la simetra de los juegos como permutaciones de las estrategias que satisfacen una serie de condiciones dadas anteriormente; tambin demuestra el teorema que dice: Any finite game has a symetric equilibrium point, lo que podramos traducir como: todo juego finito tiene un punto de equilibrio simtrico y concluye que los juegos no-cooperativos siempre tienen una solucin y que los que la tienen es nica. Nash aseguraba que las teoras de juegos cooperativas y no-cooperativas eran complementarias, que cada una ayudaba a justificar y clarificar la otra. Si una solucin cooperativa poda ser obtenida a partir de un conjunto convincente de hiptesis, esto indicaba que tambin poda ser apropiada en una variedad de situaciones ms amplia que las encontradas en un modelo no cooperativo simple. Y de otro lado, si reformulamos
John Forbes Nash

Teora de juegos

Fundacin Universitaria Konrad Lorenz, Quesada, Laura. Teora de juegos

juegos cooperativos como no-cooperativos y buscamos los equilibrios de Nash de estos ltimos, la discusin abstracta sobre lo razonables que puedan ser los principios o los resultados se reemplazan por una discusin ms mundana acerca de lo apropiadas que son las reglas del juego. [8].

VI.

REFERENCIAS

[1]. http://eumed.net/cursecon/juegos/index.htm [2]. estadquimprobabilidad.pdf. [3]. http://es.wikipedia.org/wiki/Andr%C3%A9i_Kolmog%C3%B3rov [4]. http://www.biografiasyvidas.com/biografia/n/neumann.htm [5]. http://www.econlink.com.ar/definicion/teoriadejuegos.shtml [6].http://www.uam.es/personal_pdi/ciencias/barcelo/historia/Historia%20de%20la %20probabilidad.pdf [7]. http://www.ecpunr.com.ar/Docs/Teoria_de_Juegos%20II.pdf [8].

Teora de juegos

También podría gustarte