Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Teoria de Juegos

    Cargado por

    Bianzi Santos
    22 vistas8 páginas
    teoria de juegos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    teoria de juegos

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    22 vistas8 páginas

    Teoria de Juegos

    Cargado por

    Bianzi Santos
    teoria de juegos

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 8
    CCR Andrea Pincheira Varas TEMA 4: TEORIA DE JUEGOS La aplicacién de la TEORTA DE JUEGOS, en el mundo real se manifiesta en situaciones en las que, al igual que en los juegos, el resultado de una accién depende de la decisién o conjunto de decisiones que cada participante toma en el transcurso de un determinado periodo. La teoria de juegos es una herramienta que permite examinar el comportamiento estratégico de les participantes los cuales actdan motivades por la maximizacién de sus utilidades y suponen conductas racionales sobre ciertas variables. Ast la Teoria de Juegos: + Toma en cuenta el comportamiento esperado de otros. + Se considera el reconocimiento mutuo de la interdependencia, * Se trabaja en funcién de la matriz de pagos (matriz de utilidades / pérdidas / consecuencias) Origen de la teoria de juegos La Teoria de Juegos fue desarrollada inicialmente en 1937 por el gran matemético huingaro John von Neuman, Afios més tarde su propio creador Neuman, Morgenstern, Nash y Tucker entre otros, han hecho grandes contribuciones para ampliar dicha teoria Qué es un juego? Un juego incluye dos o més tomadores de decisiones que buscan maximizar su beneficio. Un juego tiene tres caracteristicas bésicas: ¥ Reglas VY Estrategias ¥ — Recompensas o resultados Si lo analizamos, ocurre lo mismo que en el entorno empresarial Construccién de una Matriz de Pagos ‘Se menciona anteriormente la matriz de pagos 0 beneficios, la que permite en funcién de los cruces de las posibles estrategias de cada jugador, identificar los beneficios (pérdidas) que pueden obtenerse. La construccién de la matriz incluye: Y Identificar a los participantes ¥ Listar las posibles estrategias que puede usar cada jugador ¥ Trazar la matriz (filas x colurmnas), donde cada cuadro interno de la matriz representa el ago de la interseccién de una estrategia de A con una estrategia de B, El cruce permitiré conocer lo que puede ganar (0 perder) el otro jugador (lo que yo puedo hacerle ganar o perder) CRs Andrea Pincheira Voras Matriz de Pago de Suma Cero Dentro de la matriz de pago, es posible encontrar las del tipo "suma cero", que refleja de manera homéloga el beneficio para un jugador y la pérdida para el otro, Por ejemplo, la siguiente matriz de suma cero, representa la participacién de mercado por la que compiten dos compaitias, donde un incremento del 2% de participacién para una, involucra el mismo porcentaje que ha perdido la otra, apostando a una estrategia de “ganar-perder” Empresa 2 Empresat| 2 | 3 afi Sin embargo, existen aquellas estrategias en las que no necesariamente pudiese existir un sélo ganador, por lo tanto, las decisiones estratégicas podrian involucrar tanto acciones ‘cooperativas como individuales, las que se definen a continuacidn: ‘Acciones Cooperativas: Los participantes pueden negociar contratos vinculantes que. les Permitan planear estrategias conjuntas (en el contexto empresarial, es conocido el caso de la colusién entre farmacias), principalmente para mejorar las ganancias individuales o reducir las posibles pérdidas. ‘Acciones No Cooperativas: Llamadas también como sin transferencia de utilidad. En este tipo de estrategia, cada participante actiia en forma individual, principalmente porque el otro *jugador" es su competencia (empresas rivales © competencia de precios). En este juego se busca “ganarle" al otro jugador. Un ejemplo que explica las acciones cooperativas es el ya conocido Dilema del Prisionero: Este caso, plantea que se atrapan a dos delincuentes que fueron sorprendidos robando un auto, Por este delito recibirén 1 afo de sentencia cada uno. Pero, ademds se sospecha que estaban involucrados en un robo a un banco, del cual no se tiene evidencias y se requiere que confiesen, El fiscal plantea entonces las siguientes reglas: Y Gada prisionero esté en una habitacién aislado del otro, es decir, no hay comunicacién entre ellos. ¥ Si ambos confiesan el robo al banco, cada una recibird 3 afios por ambos delitos, ¥ _ Si confiesa uno el robe al banco y el otro no, el que confiese no serd encarcelado y el otro 06 afios. Y Sino hay confesién por el robo del banco, sélo serén condenados a 1 afio por el robo del auto. yuna Teoria de Decisiones ZIRT starensien (ee Las estrategias que se reconacen en este caso son: confesar y no confesar: Delincuente A |___Delincuente B Confesar | No Confesar ‘Confesar 3 06 No confesar | 6,0 1 Como vemos, existen opciones individuales que presentan diversos beneficios para cada uno de los jugadores a distintos niveles de riesgo, debido al desconocimiento de como actuaré el otro, ssin embargo, también existe la posibilidad de trabajar en conjunto al otro participante y generar opciones incluso més atractivas (0 seguras, en este caso que ambos no confiesen) eseRCICIO La Compatia de Seguros Vidamas debe decidir cuintos ejecutivos de venta deberé enviar a terreno a una actividad especial que organiza la municipalidad, con el fin de asegurar una mayor Porticipacién de mercado frente a su competencia, Sea una estrategia de suma cero, construya la matriz de pagos para Vidamés considerando lo siguiente: ~Vidamés tiene hasta 3 vendedores, la misma cantidad que tiene su competencia. ~ Ambas compafiias pueden sacar a terreno 1, 2.0 3 vendedores simulténeamente, ~ Sila suma de vendedores (de ambas empresas) es par, la empresa competidora perderé este nimero como % de participacién. Kf $ ~ Sila suma es impar Vidamés pierde ese % de participacién. => ff Estrategias Puras y Mixtas Se reconocen dos tipos de estrategias, aquella reconocida como estrategia pura, que corresponde alos _denominados juegos 0 acciones de estrategia en que cada jugador tiene una y sélo una estrategia éptima, en caso contrario, se habla de estrategias mixtas. En este ltimo caso se ‘toma la decisién, en base principalmente a probabilidades. De hecho ala estrategia pura se le considera un caso particular de estrategias mixtas, que trabaja con probabilidades iguaes a 0 6 1 (06 100%) Teoria de Decisiones URI aaiarien ies} Sean estrategias puras 0 mixtas pudiese reconocerse ademés, que existe para uno u otro competidor alguna estrategia dominante. Estrategias Dominantes Una estrategia dominante, es aquella que resultaré éptima independiente de cémo se comporten los competidores, es decir, todos les resultados de esta estrategia son preferibles a los resultados de cualquier otra, independientemente de lo que haga el oponente. ‘Suponga el siguiente ejemplo, donde A y B deben decidir si realizar o no publicidad. Se indican los beneficios que pudiesen conseguir cada una. Z eeconoce alguna estrategia dominante para A? y épara B? \ Empresa A Empresa B Zl. ‘ Hacer publicidad | No hacer publicidad = Wes publicidad | | 10/5 15/0 QQ > mw No hacer publicidad | | 6/8 10/2 b+lo-M x.bs ‘Ademés, hablaremos de la existencia de” un equilibrio de estrategias dominantes, cuando se reconoce una estrategia dominante para cada jugador. Veamos el caso del dilema del prisionero: la’ Wistsa: sidlipse a [Delincuente A | Delincuente B Dehwente A: Conpasan f | Confesar | No confesar os ([Confesar 3/3 | 0/76 |. f i bape [No confesar 6/0 | 1/t } Like \ (WMizso inane Rave & fang Independientemente de lo que haga el prisionero B, el prisionero A arriesga menos afios de cércel si confiesa, asf mismo para B. Para ambos, la estrategia dominante seré confesar, Ademds en este caso Ay B tieneluna estrategia dominante, por lo tanto existe un equilibrio, yd (oy Opel 8 ase fe una 8) Z eseRCICIO Imagine un juego, donde el premio son 10 monedas, las que serén ganadas por usted, dependiendo de la estrategia por la que opte. De acuerdo alas tres estrategias posibles, sus ncias_podrian ser: x ganancias podrian s ‘ St due: NAY bins = Otro Fugador bond h ot Mi Estrategia C 4 bapa 5 DEO T Ao 20] BR (wave. aey Blevisea ic > vs e[7eyat) (ie = We Le Andrea Pincheira Varas Tdentifique si existe: 4 ‘Juego cooperative b) Estrategia pura o mixta ¢) Estrategia dominante Eq rio de Estrategias Dominantes y Equilibrio de Nash (Olt, Hil, bakaehio OOM Nash, busca.a partir de una estrategia éptima maximizar las ganancias dadas las estrategias de los otros oponentes. Es decir, existiré EN, si ningin jugador tiene incentives para desviarse del equilibrio, que implica cambiar su decisién unilateralmente de la estrategia dominante, asumiendo un juego de estrategias no coordinadas. En otras palabras, se dice que un conjunto de estrategias constituye un equilibrio de Nash si, manteniendo constantes las estrategias de los demés jugadores, ningtin jugador puede obtener recompensa mayor eligiendo una estrategia distinta. Asi, en un equilibrio de Nash, ningtin jugador quiere cambiar su estrategia, porque estd empleando su mejor respuesta (aquella que maximiza su beneficio dadas sus creencias sobre las estrategias de sus rivales). Un juego puede tener més de un equilibrio de Nash asi como también existen juegos en los no se reconoce. |. \ heb fo wordt ex eps 5: Wary, \ivelavey ms fe br 2 bryce Ile oe). du Ty jlo AB Para el juego del premio de las 10 monedas, identifique si existe: \ yO a) Equilibrio de estrategias dominantes Aa | 4 \ ae b) Equilibrio de Nash > |) 2 b y bol Somte e) se er SIO ATES Cel ae ge ay? ke Grlig mo. WK) ~—-—CRITERIOS DE DECISION EN BASE ALA TEORIA DE JUEGOS Existe un conjunto de criterios que en base a la teoria de juego facilita la decisién de las 4 estrategias éptimas. Los métedos mayormente utilizados son Maximin, Minimax y Punto de Silla Criterio Maximin Uno de los criterios utilizados para resolver que estrategia se debe utilizar, se basa en el riterio ya conocido MAXIMIN. Recordemos que el criterio maximin es aquel que maximiza la ganancia minima que puede obtenerse, Este criterio no considera lo que pueda hacer su oponente, por lo tanto se utiliza mayormente cuando se desconoce informacién para advertir la matriz de ago del oponente. F ‘ecordemes el juego de las 10 monedes... typo ahs AL=3p+2(t-p) => p+2 *) my be A2= p+A(l-p) > -3p+4 ) z Donde O

    También podría gustarte