TEORÍA DE JUEGO

Equilibrio de Nash

Uno de los conceptos más importantes en la teoría de juegos es el equilibrio de Nash.

Para llegar a una solución en el marco de una situación de toma de decisiones cada jugador

sigue una estrategia determinada. El equilibrio de Nash describe la situación durante la

decisión, en la que no es posible que ninguno de los jugadores esté mejor eligiendo otra

estrategia de acción. Dentro de la teoría de juegos se pretende estudiar las interacciones

que los humanos tienen entre sí.

El equilibrio de Nash es un concepto que fue desarrollado por el matemático John Nash

durante el año 1951. Dicho concepto también es conocido como el ‘equilibrio del

miedo’. Para definirlo, debemos decir que se trata de un concepto que plantea una

excelente solución para los juegos en los que interfieren dos o más jugadores. El

equilibrio de Nash se crea cuando nosotros, como jugadores, hemos elegido la mejor

estrategia según las que los demás han estado utilizando durante el tiempo de juego.

(Binmore, 1994)

Se toma una decisión con base en las estrategias de los demás con el fin de salir mejor

posicionados que ellos. Esta es una estrategia que no asegura que saldrás vencedor u

obtendrás el mejor resultado en el 100 % de los casos. Pero, sí se encarga de maximizar

el beneficio individual lo mejor posible. Ya que, al fin y al cabo, cada jugador va a

procurar utilizar una estrategia que le permita hacer una buena jugada. Una vez tomada

la decisión, no habrá ningún motivo para cambiarla pues el jugador es consciente de que

no hay mejor opción.

Importancia del equilibrio de Nash

Tiene una gran importancia dentro de las sociedades de todas partes del mundo

gracias a todo lo que implica. El principal motivo por el que este término ha tenido tanta

importancia se debe a su increíble aplicabilidad.

“Es decir, se trata de una teoría que se puede aplicar con facilidad en diversos ámbitos de

la vida cotidiana. Especialmente, en lo que respecta al sector económico mundial” (S.,

2021).

Aplicaciones prácticas del equilibrio de Nash

Sus aplicaciones más prácticas desde el momento de su creación han sido en el

sector empresarial y económico internacional. “Por ejemplo, económicamente hablando,

el equilibrio de Nash” (Gibbons, 1993). Se presenta en el momento en el que varias

empresas se encuentran compitiendo dentro del mercado en el que se especializan. Lo

que es aún más importante cuando comercializan el mismo tipo de producto.

Establece las bases para una toma de decisiones mucho más segura y acertada. Lo

que, al mismo tiempo, será de gran ayuda para reducir los riesgos y procurar en todo

momento maximizar las ganancias y oportunidades de venta. Es un concepto

implementado dentro del libre comercio y que sin duda favorece el desarrollo de las

competencias empresariales.

Presencia del equilibrio de Nash en economía

las diversas empresas que forman parte del mercado internacional se encuentran

en una constante competencia de ventas. Por esta razón, las empresas se ven en la

necesidad de tomar decisiones y seguir estrategias empresariales en todo momento con la

intención de mejorar su situación actual y, por supuesto, incrementar sus ganancias.

Dilema del prisionero

El equilibrio de Nash y el dilema del prisionero son conceptos que se estudian,

generalmente, dentro de la teoría de juegos que a su vez hace parte del análisis de

competencia y estrategia en economía y en negociación.

En un juego se alcanza el equilibrio de Nash cuando cada jugador selecciona la

estrategia que maximiza su ganancia, dada la estrategia de los otros; el dilema del

prisionero, es un juego en el que los jugadores deciden, incentivados entre una

disyuntiva, su beneficio personal o el perjuicio al otro, obteniendo un resultado peor

que en la alternativa (Dixit, 2010).

El dilema del prisionero es un ejemplo en el que se visualiza el equilibrio de Nash. En

este hay dos prisioneros acusados por el mismo delito. La policía debe averiguar cuál de

los dos fue el verdadero delincuente. Entre las opciones que se le presenta a cada

delincuente, quienes se encuentran en habitaciones separadas, está la opción de delatar al

otro. De esta forma, solo tendrán que pasar un año en la cárcel, es lo mejor en comparación

con las demás opciones. Cuando se elige la opción de delatar se cumple este equilibrio

porque actúan según el bien individual.

Colas

La teoría de colas es el estudio matemático del comportamiento de líneas de

espera. Esta se presenta, cuando los “clientes” llegan a un “lugar” demandando un

servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el servidor

no está disponible inmediatamente y el cliente decide esperar, entonces se forma la

línea de espera (Policonomics, 2017).

Colas Random (RSS)

También conocidas como RSS, este tipo de nomenclatura se usa cuando la

disciplina usa una selección aleatoria.

Colas Priority

La nomenclatura de colas Priority se usa cuando existe una prioridad dentro de la cola.

“Dentro de prioridad, podemos tener con o sin interrupción, según si llega un

cliente con prioridad se interrumpe el trabajo en curso o no” (Accinelli, 2005).

En este tipo de colas los paquetes que llegan se clasifican por clases de prioridad.

Esta clase de prioridad debe estar marcada de alguna forma. Cada clase de

prioridad tendría su cola virtual independiente. Cuando toque procesar un paquete se

elegirá el paquete de la clase más alta de una cola no vacía. Cada cola trabajará a partir

del criterio FIFO para elegir el paquete a procesar.

Colas WFQ

Es la disciplina donde los paquetes se clasifican en clases y se colocan a su cola

correspondiente. Se va dando servicio a cada clase de forma circular e igualitaria usando

un algoritmo del tipo Round Robin.

En sistema WFQ asigna más capacidad a las colas más llenas, pero, sin dejar de

atender a las colas más libres. Ajusta la disciplina de atención a cada cola según la

ponderación del servicio de cada clase usando pesos (W) en función de la cantidad de

elementos. También puede hacerse en función de la cantidad de servicios solicitados

por cada flujo. (Roth, 2017).

Tasa de abandono

Tenemos que tener en cuenta que en algunos sistemas también puede haber

clientes que abandonan la cola. Deberemos modelizar correctamente dicha tasa de

abandono.

Servicios (s)

Distribución del tiempo de atención. Media y desviación típica.

Tipos de clientes

Procesa por lotes o no en su gestión.

Salida (d) representa el flujo de salida

Al diseñar el sistema hay que dimensionarlo bien y decidir los recursos que vamos a

invertir. Como número de servidores

Disciplina y capacidad

Para acertar en ese dimensionamiento deberemos estudiar la disponibilidad de

recursos que tenemos así como que calidad de servicio (y por tanto coste derivado)

estamos dispuestos a dar en el sistema (Maskin, 22).

Deberemos tener en cuenta para conocer el rendimiento del sistema, que puede ser que

existan servidores esperando sin ser utilizados, o que si tenemos el sistema lleno podemos

perder clientes y que habrá un tiempo de espera que puede superar cierto requisito del

cliente.
Teorema de Little

El tiempo medio de estancia del sistema (representado por W), multiplicado por

la tasa de entrada del sistema (Lambda) es igual a la cantidad de personas o clientes

esperando el servicio (representado por L)

Este teorema se aplica para la cola, o para un sistemas de colas.

Nivel de saturación (RO) = lambda / número de servidores y tiempo de servicios.

Sistema de colas simple

La notación de Kendall nos permite escribir las características de los sistemas de colas.

M/M/1 equivalente a M/M/1/inf/FIFO/1

Es decir sería una cola de una única de etapa sin límite de capacidad.

Una población infinita, trata de acceder a un servicio ofrecido por un único servidor.

La entrada sigue una distribución de Poisson de media Lambda

El tiempo de servicio es una distribución negativa exponencial. de media 1/mu

El tiempo de estancia en cola

Aplicando la fórmula de little.

Lq (tamaño medio de cola) = lambda cuadrado / mu (mu -lambda)

M/M/1 tiene un servidor M/M/c tiene c servidores.

La saturación del sistema será ro = lambda / c . debe ser menor que 1 para que sea estable.

Se puede calcular Lq Wq con la fórmula de little.

Ejemplo. Práctico de teoría de colas: Centro de reparación Apple Store

El servicio técnico de la tienda Apple Store debe hacer todos los cambios de

batería del Iphone, pero hay algunos casos en los que se complica ya que deben por

política de empresa, cambiar la pantalla.

El tiempo de reparación está distribuido de forma exponencial con una media de

30 minutos por teléfono entre abrir cambiar la batería, cerrar y comprobar.

A pesar de que hay cita previa, nadie llega exactamente a la hora y los clientes con

su teléfono van llegando durante todo el día.

“Asumiremos por facilidad, que ese día no sacan ningún teléfono nuevo, y los

clientes llegan de forma más o menos escalonada. Para reparaciones: Llegan de media 10

al día en las 8 horas que está abierta la tienda” (50Minutos, 2016).

Queremos conocer cuál es la capacidad de reparación y cuánto tiempo está el

servicio técnico sin reparar teléfonos.

Como la tasa de llegada de teléfonos (lambda) es de 10/8 teléfonos a la hora.

MU (tasa de reparación) es de 2 teléfonos a la hora.

ro = lambda / mu = Ro0= 1- lambda / mu = 1 – 5/8=3/8

 Bibliografía

50Minutos. (2016). La teoría de juegos: El arte del pensamiento estratégico. Michigan:

50Minutos.

Accinelli, E. (2005). Unicidad del equilibrio de Nash-Cournot bajo correspondencias

contractivas de mejor respuesta. Retrieved from scielo:

http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1870-

66222007000100002

Binmore, K. (1994). La teoría de juegos: Una breve introducción. Londres.

Dixit, A. (2010). El arte de la estrategia. Estados Unidos.

Gibbons, R. (1993). Un primer curso de teoría de juegos. NewYork: Antoni Bosch

editor.

Maskin, E. (22, Marzo 17). ¿Qué es el Equilibrio de Nash? Retrieved from

Dineropedia: https://dineropedia.com/equilibrio-de-nash/

Policonomics. (2017). Equilibrio de Nash. Retrieved from Policonomics:

https://policonomics.com/es/equilibrio-nash/

Roth, A. E. (2017). Lo Que Sea de Cada Quien. la Economía de Las Relaciones y el

Diseño de Mercados. Mexico: Editorial Oceano de Mexico.

S., J. (2021, Octubre 21). Equilibrio de Nash. Retrieved from Economia3:

https://economia3.com/equilibrio-nash-definicion/