Resultado (teoría de juegos)


En la teoría de juegos , un resultado es una situación que resulta de una combinación de estrategias del jugador. Formalmente, una ruta a través del árbol del juego o, de manera equivalente, un nodo terminal del árbol del juego. Un propósito principal de la teoría de juegos es determinar los resultados de los juegos de acuerdo con un concepto de solución (por ejemplo, equilibrio de Nash ). [1]

En un juego en el que está involucrado el azar o un evento aleatorio, el resultado no se conoce de sólo el conjunto de estrategias, pero sólo se realiza cuando están evento aleatorio (s) se dio cuenta .

Un conjunto de pagos se puede considerar un conjunto de N-tuplas, donde N es el número de jugadores en el juego y la cardinalidad del conjunto es igual al número total de resultados posibles cuando se varían las estrategias de los jugadores. Por lo tanto, el conjunto de pagos puede ordenarse parcialmente , donde el orden parcial proviene del valor de cada entrada en la N-tupla. La forma en que los jugadores interactúan para distribuir los beneficios entre ellos es un aspecto fundamental de la economía .

Existen muchos conceptos diferentes para expresar cómo los jugadores pueden interactuar. Una interacción óptima puede ser aquella en la que no se pueda aumentar la recompensa de ningún jugador, sin que la recompensa de ningún otro jugador sea menor. Tal recompensa se describe como Pareto eficiente , y el conjunto de tales recompensas se denomina frontera de Pareto.

Muchos economistas estudian las formas en que los pagos se encuentran en algún tipo de equilibrio económico . Un ejemplo de tal equilibrio es el equilibrio de Nash , donde cada jugador juega una estrategia tal que su recompensa se maximiza dada la estrategia de los otros jugadores.

Los equilibrios no siempre son eficientes en el sentido de Pareto, y varios teóricos del juego diseñan formas de imponer el juego eficiente en el sentido de Pareto, o juegos que satisfacen algún otro tipo de optimización social. La teoría de esto se llama teoría de la implementación . Otros economistas buscan diseñar juegos basados ​​en un determinado conjunto de resultados, un esfuerzo que recibe el nombre de diseño de mecanismos .