Juegos no cooperativos: la tesis de John Nash (1950)

Traducción al español de Non-Cooperative Games, la tesis doctoral que John F. Nash, Jr. presentó en la Universidad de Princeton en mayo de 1950.

Nota sobre esta edición

Esta es la traducción al español de Non-Cooperative Games, la tesis doctoral que John F. Nash, Jr. presentó en la Universidad de Princeton en mayo de 1950: el texto donde se desarrolla por extenso el concepto que hoy se llama equilibrio de Nash, cuya demostración el autor había adelantado meses antes en una nota de dos páginas.

El original es un mecanografiado de 1950 con la notación matemática manuscrita. Criterios seguidos al pasarlo en limpio:

  • Texto. Se restituyó palabra por palabra a partir del propio documento. Donde el reconocimiento óptico era ilegible, la reconstrucción se apoyó en el contexto sintáctico y en el contenido matemático, que es verificable internamente.
  • Notación. Se normalizó. Las n-tuplas de estrategias mixtas, que en el original llevan un símbolo manuscrito, se escriben aquí 𝔖 y 𝔗; el conjunto de puntos de equilibrio, 𝒮; los conjuntos factor, Si.
  • Numeración. Se conservan la de las secciones y la de los teoremas tal como están en el original, donde no son correlativas: el teorema 4 aparece en la sección 4 y los teoremas 2 y 3 en la sección 5.
  • Terminología. pay-off → pago; equilibrium point → punto de equilibrio; mixed strategy → estrategia mixta; solvable → resoluble; sub-solution → subsolución; n-tuple → n-tupla; behavior parameters → parámetros de comportamiento; mass-action interpretation → interpretación de acción de masas.
  • Decimales. Se conserva el punto decimal del original, sin cero inicial (.308, −.147), por fidelidad a la fuente.
  • Dos reconstrucciones conjeturales, ambas señaladas en su lugar: los valores v1 y v3 del juego de póker de la sección 8.

Las aclaraciones de esta traducción van entre corchetes y en cursiva. Los corchetes rectos sin cursiva pertenecen al original, que los usa como paréntesis secundarios.

Portada

JUEGOS NO COOPERATIVOS

Tesis

Presentada a la Facultad de la Universidad de Princeton como candidatura al grado de doctor en filosofía

Recomendada para su aceptación por el Departamento de Matemática

Mayo de 1950

Resumen

Este trabajo introduce el concepto de juego no cooperativo y desarrolla métodos para el análisis matemático de tales juegos. Los juegos considerados son juegos de n personas representados por medio de estrategias puras y de funciones de pago definidas sobre las combinaciones de estrategias puras.

La distinción entre juegos cooperativos y no cooperativos no guarda relación con la descripción matemática de un juego por medio de estrategias puras y funciones de pago. Depende, más bien, de la posibilidad o imposibilidad de coaliciones, de comunicación y de pagos laterales.

Los conceptos de punto de equilibrio, de solución, de solución fuerte, de subsolución y de valores se introducen mediante definiciones matemáticas. En secciones posteriores se discute la interpretación de esos conceptos en los juegos no cooperativos.

El resultado matemático principal es la demostración de que en todo juego existe al menos un punto de equilibrio. Otros resultados conciernen a la estructura geométrica del conjunto de puntos de equilibrio de un juego con solución, a la geometría de las subsoluciones y a la existencia de un punto de equilibrio simétrico en un juego simétrico.

Como ilustración de las posibilidades de aplicación se incluye el tratamiento de un modelo sencillo de póker de tres personas.

1. Introducción

Von Neumann y Morgenstern han desarrollado una teoría muy fecunda de los juegos de dos personas de suma cero en su libro Theory of Games and Economic Behavior. Ese libro contiene además una teoría de los juegos de n personas de un tipo que nosotros llamaríamos cooperativo. Esa teoría se basa en un análisis de las interrelaciones de las diversas coaliciones que pueden formar los jugadores del juego.

Nuestra teoría, por contraposición, se basa en la ausencia de coaliciones, en cuanto se supone que cada participante actúa con independencia, sin colaboración ni comunicación con ninguno de los demás.

La noción de punto de equilibrio es el ingrediente básico de nuestra teoría. Esta noción produce una generalización del concepto de solución de un juego de dos personas de suma cero. Resulta que el conjunto de puntos de equilibrio de un juego de dos personas de suma cero es simplemente el conjunto de todos los pares de «buenas estrategias» opuestas.

En las secciones que siguen inmediatamente definiremos los puntos de equilibrio y demostraremos que un juego finito no cooperativo tiene siempre al menos un punto de equilibrio. Introduciremos también las nociones de resolubilidad y de resolubilidad fuerte de un juego no cooperativo y demostraremos un teorema sobre la estructura geométrica del conjunto de puntos de equilibrio de un juego resoluble.

Como ejemplo de aplicación de nuestra teoría incluimos la solución de un juego de póker simplificado de tres personas.

La motivación y la interpretación de los conceptos matemáticos empleados en la teoría se reservan para su discusión en una sección especial de este trabajo.

2. Definiciones formales y terminología

En esta sección definimos los conceptos básicos de este trabajo y fijamos la terminología y la notación estándar. Las definiciones importantes irán precedidas de un subtítulo que indique el concepto definido. La idea de no cooperación quedará implícita, más que explícita, en lo que sigue.

Juego finito

Para nosotros, un juego de n personas será un conjunto de n jugadores, o posiciones, cada uno con un conjunto finito asociado de estrategias puras; y, correspondiendo a cada jugador i, una función de pago, pi, que aplica el conjunto de todas las n-tuplas de estrategias puras en los números reales. Cuando usemos el término n-tupla entenderemos siempre un conjunto de n elementos, cada uno asociado a un jugador distinto.

Estrategia mixta, si

Una estrategia mixta del jugador i será una colección de números no negativos de suma unitaria y en correspondencia biunívoca con sus estrategias puras.

Escribimos

si = Σα ciα πiα     con    Σα ciα = 1    y    ciα ≥ 0

para representar una estrategia mixta así, donde las πiα son las estrategias puras del jugador i. Consideramos las si como puntos de un símplex cuyos vértices son las πiα. Este símplex puede verse como un subconjunto convexo de un espacio vectorial real, lo que nos da un proceso natural de combinación lineal para las estrategias mixtas.

Usaremos los subíndices i, j, k para los jugadores y α, β, γ para indicar diversas estrategias puras de un jugador. Los símbolos si, ti, ri, etc. indicarán estrategias mixtas; πiα indicará la α-ésima estrategia pura del i-ésimo jugador, etc.

Función de pago, pi

La función de pago pi empleada arriba en la definición de juego finito tiene una extensión única a las n-tuplas de estrategias mixtas que es lineal en la estrategia mixta de cada jugador [n-lineal]. Denotaremos también esa extensión por pi, escribiendo pi(s1, s2, …, sn).

Escribiremos 𝔖 o 𝔗 para denotar una n-tupla de estrategias mixtas, y si 𝔖 = (s1, …, sn) entonces pi(𝔖) significará pi(s1, s2, …, sn). Una n-tupla así, 𝔖, se considerará también como un punto de un espacio vectorial, espacio que podría obtenerse multiplicando entre sí los espacios vectoriales que contienen las estrategias mixtas. Y el conjunto de todas esas n-tuplas forma, naturalmente, un politopo convexo: el producto de los símplices que representan las estrategias mixtas.

Por comodidad introducimos la notación de sustitución

(𝔖; ti)   para   (s1, s2, …, si−1, ti, si+1, …, sn),    donde   𝔖 = (s1, s2, …, sn)

El efecto de sustituciones sucesivas ((𝔖; ti); rj) lo indicamos por (𝔖; ti; rj), etc.

Puntos de equilibrio

Una n-tupla 𝔖 es un punto de equilibrio si y solo si para todo i

(1)    pi(𝔖) = máxtᵢ [ pi(𝔖; ti) ]    (máximo sobre todas las ti)

Así, un punto de equilibrio es una n-tupla 𝔖 tal que la estrategia mixta de cada jugador maximiza su pago si las estrategias de los demás se mantienen fijas. Es decir, la estrategia de cada jugador es óptima frente a las de los otros. Abreviaremos ocasionalmente punto de equilibrio como pt. eq.

Decimos que una estrategia mixta si usa una estrategia pura πiβ si si = Σα ciα πiα y ciβ > 0. Si 𝔖 = (s1, …, sn) y si usa πiα, decimos también que 𝔖 usa πiα.

De la linealidad de pi(s1, …, sn) en si,

(2)    máxtᵢ [ pi(𝔖; ti) ] = máxα [ pi(𝔖; πiα) ]

Definimos piα(𝔖) = pi(𝔖; πiα). Obtenemos entonces la siguiente condición trivial, necesaria y suficiente, para que 𝔖 sea un punto de equilibrio:

(3)    pi(𝔖) = máxα piα(𝔖)

Si 𝔖 = (s1, s2, …, sn) y si = Σα ciα πiα, entonces pi(𝔖) = Σα ciα piα(𝔖); en consecuencia, para que valga (3) debe tenerse ciα = 0 siempre que piα(𝔖) < máxβ piβ(𝔖), lo que equivale a decir que 𝔖 no usa πiα a menos que sea una estrategia pura óptima para el jugador i. Escribimos entonces

(4)    si πiα se usa en 𝔖, entonces piα(𝔖) = máxβ piβ(𝔖)

como otra condición necesaria y suficiente para un punto de equilibrio.

Como el criterio (3) para un pt. eq. puede expresarse como la igualación de dos funciones continuas sobre el espacio de las n-tuplas 𝔖, los pt. eq. forman evidentemente un subconjunto cerrado de ese espacio. En realidad, ese subconjunto está formado por un número de piezas de variedades algebraicas, recortadas por otras variedades algebraicas.

3. Existencia de puntos de equilibrio

He publicado anteriormente [Proc. N. A. S. 36 (1950) 48-49] una demostración del resultado que sigue, basada en el teorema generalizado del punto fijo de Kakutani. La demostración que se da aquí usa el teorema de Brouwer.

El método consiste en construir una sucesión de aplicaciones continuas

𝔖 → 𝔖′(𝔖, 1);    𝔖 → 𝔖′(𝔖, 2);    …

cuyos puntos fijos tienen un punto de equilibrio como punto límite. Existe una aplicación límite, pero es discontinua y puede no tener punto fijo alguno.

Teorema 1. Todo juego finito tiene un punto de equilibrio.

Demostración. Con nuestra notación estándar, sea 𝔖 una n-tupla de estrategias mixtas y piα(𝔖) el pago al jugador i si usa su estrategia pura πiα y los demás usan sus respectivas estrategias mixtas en 𝔖. Para cada entero λ definimos las siguientes funciones continuas de 𝔖:

qi(𝔖) = máxα piα(𝔖)

φiα(𝔖, λ) = piα(𝔖) − qi(𝔖) + 1/λ

φ+iα(𝔖, λ) = máx [ 0, φiα(𝔖, λ) ]

Ahora bien,

Σα φ+iα(𝔖, λ) ≥ máxα φ+iα(𝔖, λ) = 1/λ > 0

de modo que

c′iα(𝔖, λ) = φ+iα(𝔖, λ) ⁄ Σβ φ+iβ(𝔖, λ)

es continua.

Definimos

s′i(𝔖, λ) = Σα πiα c′iα(𝔖, λ),     𝔖′(𝔖, λ) = (s′1, s′2, …, s′n)

Como todas las operaciones han preservado la continuidad, la aplicación 𝔖 → 𝔖′(𝔖, λ) es continua; y como el espacio de las n-tuplas 𝔖 es una celda, debe haber un punto fijo para cada λ. Habrá por tanto una subsucesión 𝔖μ convergente a 𝔖*, donde 𝔖μ queda fija bajo la aplicación 𝔖 → 𝔖′(𝔖, λ(μ)).

Supongamos ahora que 𝔖* no fuese un punto de equilibrio. Entonces, si 𝔖* = (s*1, …, s*n), alguna componente s*i debe ser no óptima frente a las demás, lo que significa que s*i usa alguna estrategia pura πiα que es no óptima [véase (4), pág. 4]. Esto significa que

piα(𝔖*) < qi(𝔖*)

lo que justifica escribir

piα(𝔖*) − qi(𝔖*) < − ε

Por continuidad, si μ es suficientemente grande,

| [ piα(𝔖μ) − qi(𝔖μ) ] − [ piα(𝔖*) − qi(𝔖*) ] | < ε/2    y    1/λ(μ) < ε/2

Sumando,

piα(𝔖μ) − qi(𝔖μ) + 1/λ(μ) < 0

que es simplemente φiα(𝔖μ, λ(μ)) < 0, de donde φ+iα(𝔖μ, λ(μ)) = 0, de donde c′iα(𝔖μ, λ(μ)) = 0. De esta última igualdad sabemos que πiα no se usa en 𝔖μ, puesto que

𝔖μ = Σα πiα c′iα(𝔖μ, λ(μ))

porque 𝔖μ es un punto fijo.

Y como 𝔖μ → 𝔖*, πiα no se usa en 𝔖*, lo que contradice nuestra suposición.

Por consiguiente, 𝔖* es en efecto un punto de equilibrio. ∎

4. Simetrías de los juegos

Un automorfismo, o simetría, de un juego será una permutación de sus estrategias puras que satisfaga ciertas condiciones, dadas más abajo.

Si dos estrategias pertenecen a un mismo jugador, deben ir a parar a dos estrategias pertenecientes a un mismo jugador. Así, si φ es la permutación de las estrategias puras, induce una permutación ψ de los jugadores.

Cada n-tupla de estrategias puras queda por tanto permutada en otra n-tupla de estrategias puras. Podemos llamar χ a la permutación inducida sobre estas n-tuplas. Sea ξ una n-tupla de estrategias puras y pi(ξ) el pago al jugador i cuando se emplea la n-tupla ξ. Exigimos que

si   j = iψ   entonces   pj(ξχ) = pi(ξ)

con lo que queda completa la definición de simetría.

La permutación φ tiene una extensión lineal única a las estrategias mixtas. Si si = Σα ciα πiα, definimos

(si)φ = Σα ciα (πiα)φ

La extensión de φ a las estrategias mixtas genera claramente una extensión de χ a las n-tuplas de estrategias mixtas. Denotaremos también esta por χ.

Definimos una n-tupla simétrica 𝔖 de un juego por

𝔖χ = 𝔖    para toda χ

entendiéndose que χ significa una permutación derivada de una simetría φ.

Teorema 4. Todo juego finito tiene un punto de equilibrio simétrico.

Demostración. Observemos primero que

si0 = ( Σα πiα ) ⁄ ( Σα 1 )

tiene la propiedad (si0)φ = sj0, donde j = iψ, de modo que la n-tupla 𝔖0 = (s10, s20, …, sn0) queda fija bajo cualquier χ; por lo tanto, todo juego tiene al menos una n-tupla simétrica.

Si 𝔖 = (s1, …, sn) y 𝔗 = (t1, …, tn) son simétricas, entonces

(𝔖 + 𝔗) / 2 = ( (s1+t1)/2,  …,  (sn+tn)/2 )

también lo es, porque 𝔖χ = 𝔖 ⟺ sj = (si)φ, donde j = iψ; de ahí

(sj+tj)/2 = ( (si)φ + (ti)φ ) / 2 = ( (si+ti)/2 )φ

luego    ( (𝔖 + 𝔗)/2 )χ = (𝔖 + 𝔗)/2

Esto muestra que el conjunto de las n-tuplas simétricas es un subconjunto convexo del espacio de las n-tuplas, ya que es obviamente cerrado.

Obsérvese ahora que, para cada λ, la aplicación 𝔖 → 𝔖′(𝔖, λ) empleada en la demostración del teorema de existencia estaba definida intrínsecamente. Por lo tanto, si 𝔖2 = 𝔖′(𝔖1, λ) y χ es un automorfismo del juego, tendremos 𝔖2χ = 𝔖′(𝔖1χ, λ). Si 𝔖1 es simétrica, 𝔖1χ = 𝔖1 y, en consecuencia, 𝔖2χ = 𝔖′(𝔖1, λ) = 𝔖2. Por consiguiente, esta aplicación lleva el conjunto de las n-tuplas simétricas en sí mismo.

Como ese conjunto es una celda, debe haber un punto fijo simétrico 𝔖λ. Y, como en la demostración del teorema de existencia, podríamos obtener un punto límite 𝔖* que tendría que ser simétrico. ∎

5. Soluciones

Definimos aquí las soluciones, las soluciones fuertes y las subsoluciones. Un juego no cooperativo no siempre tiene solución, pero cuando la tiene la solución es única. Las soluciones fuertes son soluciones con propiedades especiales. Las subsoluciones existen siempre y tienen muchas de las propiedades de las soluciones, pero carecen de unicidad.

Si denotará un conjunto de estrategias mixtas del jugador i, y 𝒮 un conjunto de n-tuplas de estrategias mixtas.

Resolubilidad

Un juego es resoluble si su conjunto 𝒮 de puntos de equilibrio satisface la condición

(1)    (𝔗; ri) ∈ 𝒮   y   𝔖 ∈ 𝒮   ⟹   (𝔖; ri) ∈ 𝒮    para todo i

Esta se llama condición de intercambiabilidad. La solución de un juego resoluble es su conjunto 𝒮 de puntos de equilibrio.

Resolubilidad fuerte

Un juego es fuertemente resoluble si tiene una solución 𝒮 tal que, para todo i,

𝔖 ∈ 𝒮   y   pi(𝔖; ri) = pi(𝔖)   ⟹   (𝔖; ri) ∈ 𝒮

𝒮 se llama entonces solución fuerte.

Estrategias de equilibrio

En un juego resoluble, sea Si el conjunto de todas las estrategias mixtas si tales que, para alguna 𝔗, la n-tupla (𝔗; si) es un punto de equilibrio. [Si es la i-ésima componente de algún punto de equilibrio.] Llamamos a Si el conjunto de estrategias de equilibrio del jugador i.

Subsoluciones

Si 𝒮 es un subconjunto del conjunto de puntos de equilibrio de un juego y satisface la condición (1); y si 𝒮 es maximal respecto de esta propiedad, entonces llamamos a 𝒮 una subsolución.

Para cualquier subsolución 𝒮 definimos el i-ésimo conjunto factor, Si, como el conjunto de todas las si tales que 𝒮 contiene (𝔗; si) para alguna 𝔗.

Nótese que una subsolución, cuando es única, es una solución; y sus conjuntos factor son los conjuntos de estrategias de equilibrio.

Teorema 2. Una subsolución 𝒮 es el conjunto de todas las n-tuplas (s1, s2, …, sn) tales que cada si pertenece a Si, donde Si es el i-ésimo conjunto factor de 𝒮. Geométricamente, 𝒮 es el producto de sus conjuntos factor.

Demostración. Considérese una n-tupla así, (s1, …, sn). Por definición existen 𝔗1, 𝔗2, …, 𝔗n tales que para cada i se tiene (𝔗i; si) ∈ 𝒮. Usando la condición (1) n−1 veces obtenemos sucesivamente

(𝔗1; s1; s2) ∈ 𝒮,   …,   (𝔗1; s1; s2; s3; …; sn) ∈ 𝒮

y lo último es simplemente (s1, s2, …, sn) ∈ 𝒮, que es lo que necesitábamos mostrar. ∎

Teorema 3. Los conjuntos factor S1, S2, …, Sn de una subsolución son cerrados y convexos como subconjuntos de los espacios de estrategias mixtas.

Demostración. Basta mostrar dos cosas: (a) si si y s′i ∈ Si, entonces s*i = (si + s′i)/2 ∈ Si; (b) si s#i es un punto límite de Si, entonces s#i ∈ Si.

Sea 𝔗 ∈ 𝒮. Tenemos entonces

pj(𝔗; si) ≥ pj(𝔗; si; rj)    y    pj(𝔗; s′i) ≥ pj(𝔗; s′i; rj)

para cualquier rj, usando el criterio de (1), pág. 3, para un pt. eq. Sumando estas desigualdades, usando la linealidad de pj(s1, …, sn) en si y dividiendo por 2, obtenemos

pj(𝔗; s*i) ≥ pj(𝔗; s*i; rj)

puesto que s*i = (si + s′i)/2. De esto sabemos que (𝔗; s*i) es un pt. eq. para cualquier 𝔗 ∈ 𝒮. Si el conjunto de todos esos pt. eq. (𝔗; s*i) se añade a 𝒮, el conjunto ampliado satisface claramente la condición (1), y como 𝒮 debía ser maximal, se sigue que s*i ∈ Si.

Para atacar (b), nótese que la n-tupla (𝔗; s#i), con 𝔗 ∈ 𝒮, será un punto límite del conjunto de n-tuplas de la forma (𝔗; si) con si ∈ Si, ya que s#i es un punto límite de Si. Pero ese conjunto es un conjunto de pt. eq. y, por lo tanto, todo punto de su clausura es un pt. eq., puesto que el conjunto de todos los pt. eq. es cerrado [véase pág. 4]. Por consiguiente (𝔗; s#i) es un pt. eq. y de ahí s#i ∈ Si, por el mismo argumento empleado para s*i. ∎

Valores

Sea 𝒮 el conjunto de puntos de equilibrio de un juego. Definimos

vi+ = máx𝔖 ∈ 𝒮 [ pi(𝔖) ]     vi− = mín𝔖 ∈ 𝒮 [ pi(𝔖) ]

Si vi+ = vi− escribimos vi = vi+ = vi−. vi+ es el valor superior del juego para el jugador i; vi−, el valor inferior; y vi, el valor, si existe.

Es obvio que los valores tendrán que existir si hay un solo punto de equilibrio.

Se pueden definir valores asociados a una subsolución restringiendo 𝒮 a los pt. eq. de la subsolución y usando después las mismas ecuaciones de definición de arriba.

Un juego de dos personas de suma cero es siempre resoluble en el sentido definido arriba. Los conjuntos de estrategias de equilibrio S1 y S2 son simplemente los conjuntos de «buenas» estrategias. Un juego así no es en general fuertemente resoluble; las soluciones fuertes existen solo cuando hay un «punto de silla» en estrategias puras.

Ejemplos simples

[Esta página figura en el original como «12a», intercalada entre las secciones 5 y 6.]

Estos ejemplos pretenden ilustrar los conceptos definidos en el trabajo y exhibir fenómenos especiales que ocurren en estos juegos.

El primer jugador tiene las estrategias en letra latina y el pago a la izquierda; el segundo, las estrategias en letra griega y el pago a la derecha.

Seis juegos de dos jugadores y dos estrategias
Ej. aα aβ bα bβ Solución y observaciones
1 5, −3 −4, 4 −5, 5 3, −4 Solución débil: ((9/16)a + (7/16)b, (7/17)α + (10/17)β). v1 = −5/17, v2 = +1/2
2 1, 1 −10, 10 10, −10 −1, −1 Solución fuerte: (b, β). v1 = v2 = −1
3 1, 1 −10, −10 −10, −10 1, 1 Irresoluble; puntos de equilibrio (a, α), (b, β) y (a/2 + b/2, α/2 + β/2). Las estrategias de este último caso tienen propiedades maximin y minimax
4 1, 1 0, 1 1, 0 0, 0 Solución fuerte: todos los pares de estrategias mixtas. v1+ = v2+ = 1, v1− = v2− = 0
5 1, 2 −1, −4 −4, −1 2, 1 Irresoluble; pt. eq. (a, α), (b, β) y ((1/4)a + (3/4)b, (3/8)α + (5/8)β). Sin embargo, las pruebas empíricas muestran una tendencia hacia (a, α)
6 1, 1 0, 0 0, 0 0, 0 Pt. eq.: (a, α) y (b, β), siendo (b, β) un ejemplo de inestabilidad

6. Forma geométrica de las soluciones

En el caso de dos personas con suma cero se ha demostrado que el conjunto de «buenas» estrategias de un jugador es un subconjunto poliédrico convexo de su espacio de estrategias. Obtendremos el mismo resultado para el conjunto de estrategias de equilibrio de un jugador en cualquier juego resoluble.

Teorema 5. Los conjuntos S1, S2, …, Sn de estrategias de equilibrio de un juego resoluble son subconjuntos poliédricos convexos de los respectivos espacios de estrategias mixtas.

Demostración. Una n-tupla 𝔖 será un punto de equilibrio si y solo si para todo i

(1)    pi(𝔖) = máxα piα(𝔖)

que es la condición (3) de la página 4. Una condición equivalente es, para todo i y toda α,

(2)    pi(𝔖) − piα(𝔖) ≥ 0

Consideremos ahora la forma del conjunto Sj de estrategias de equilibrio sj del jugador j. Sea 𝔗 un punto de equilibrio cualquiera; entonces (𝔗; sj) será un punto de equilibrio si y solo si sj ∈ Sj, por el teorema 2. Aplicamos ahora las condiciones (2) a (𝔗; sj) y obtenemos

(3)    sj ∈ Sj   ⟺   para todo i, α :   pi(𝔗; sj) − piα(𝔗; sj) ≥ 0

Como pi es n-lineal y 𝔗 es constante, estas son un conjunto de desigualdades lineales de la forma Fiα(sj) ≥ 0. Cada desigualdad así se satisface o bien para todas las sj, o bien para aquellas que yacen sobre cierto hiperplano que atraviesa el símplex de estrategias, o a uno de sus lados. Por lo tanto, el conjunto completo [que es finito] de condiciones se satisfará simultáneamente sobre algún subconjunto poliédrico convexo del símplex de estrategias del jugador j. [Intersección de semiespacios.] ∎

Como corolario podemos concluir que Sk es la clausura convexa de un conjunto finito de estrategias mixtas [los vértices].

7. Métodos de dominancia y contradicción

Decimos que s′i domina a si si pi(𝔗; s′i) > pi(𝔗; si) para toda 𝔗.

Esto equivale a decir que s′i da al jugador i un pago mayor que si sean cuales fueren las estrategias de los demás jugadores. Para ver si una estrategia s′i domina a si basta considerar únicamente estrategias puras para los otros jugadores, en virtud de la n-linealidad de pi.

Es obvio, a partir de las definiciones, que ningún punto de equilibrio puede involucrar una estrategia dominada si.

La dominación de una estrategia mixta por otra entraña siempre otras dominaciones. Supongamos, en efecto, que s′i domina a si y que ti usa todas las estrategias puras que tienen un coeficiente mayor en si que en s′i. Entonces, para un ρ > 0 suficientemente pequeño,

t′i = ti + ρ (s′i − si)

es una estrategia mixta, y t′i domina a ti por linealidad.

Pueden demostrarse algunas propiedades del conjunto de estrategias no dominadas. Es simplemente conexo y está formado por la unión de alguna colección de caras del símplex de estrategias.

La información obtenida al descubrir dominancias para un jugador puede ser pertinente para los demás, en cuanto concierne a la eliminación de clases de estrategias mixtas como posibles componentes de un punto de equilibrio. Pues las 𝔗 cuyas componentes son todas no dominadas son las únicas que hace falta considerar, y esta eliminación de algunas de las estrategias de un jugador puede hacer posible la eliminación de una nueva clase de estrategias para otro jugador.

Otro procedimiento que puede emplearse para localizar puntos de equilibrio es el análisis de tipo contradicción. Aquí se supone que existe un punto de equilibrio cuyas estrategias componentes caen dentro de ciertas regiones de los espacios de estrategias y se procede a deducir condiciones adicionales que deben cumplirse si la hipótesis es verdadera. Esta clase de razonamiento puede llevarse a través de varias etapas hasta obtener finalmente una contradicción que indique que no hay punto de equilibrio que satisfaga la hipótesis inicial.

8. Un juego de póker de tres personas

Como ejemplo de aplicación de nuestra teoría a un caso más o menos realista, incluimos el juego de póker simplificado que se da a continuación. Las reglas son estas:

  1. El mazo es grande, con tantas cartas altas como bajas, y una mano consiste en una sola carta.
  2. Se usan dos fichas para apostar, abrir o pagar.
  3. Los jugadores juegan por turno y el juego termina después de que todos han pasado, o después de que un jugador ha abierto y los demás han tenido oportunidad de pagar.
  4. Si nadie apuesta, se recuperan las apuestas iniciales.
  5. En caso contrario, el pozo se divide por partes iguales entre las manos más altas que hayan apostado.

Encontramos más satisfactorio tratar el juego en términos de unas magnitudes que llamamos parámetros de comportamiento que en la forma normal de Theory of Games and Economic Behavior. En la representación en forma normal, dos estrategias mixtas de un jugador pueden ser equivalentes en el sentido de que cada una hace que el individuo elija cada curso de acción disponible, en cada situación particular que requiera acción de su parte, con la misma frecuencia. Es decir, representan el mismo patrón de comportamiento por parte del individuo.

Los parámetros de comportamiento dan las probabilidades de emprender cada una de las diversas acciones posibles en cada una de las diversas situaciones posibles que puedan presentarse. Describen así patrones de comportamiento.

En términos de parámetros de comportamiento, las estrategias de los jugadores pueden representarse como sigue, suponiendo que, puesto que no tiene sentido pasar con una carta alta en la última oportunidad de apostar, eso no se hará. Las letras griegas son las probabilidades de los diversos actos.

Parámetros de comportamiento de los tres jugadores
Jugador Primeras jugadas Segundas jugadas
I α: abrir con carta alta
β: abrir con carta baja
κ: pagar a III con carta baja
λ: pagar a II con carta baja
μ: pagar a II y a III con carta baja
II γ: pagar a I con carta baja
δ: abrir con carta alta
ε: abrir con carta baja
ν: pagar a III con carta baja
ξ: pagar a III y a I con carta baja
III ζ: pagar a I y a II con carta baja
η: abrir con carta baja
θ: pagar a I con carta baja
ι: pagar a II con carta baja
El jugador III nunca llega a una segunda jugada.

Localizamos todos los puntos de equilibrio posibles mostrando primero que la mayoría de los parámetros griegos deben anularse. Por dominancia, principalmente, con algo de análisis de tipo contradicción, se elimina β, y con él se van γ, ζ y θ por dominancia. Después, las contradicciones eliminan μ, ξ, ι, λ, κ y ν, en ese orden. Esto nos deja con α, δ, ε y η. El análisis por contradicción muestra que ninguno de estos puede ser cero ni uno, y obtenemos así un sistema de ecuaciones algebraicas simultáneas. Las ecuaciones resultan tener una sola solución con las variables en el rango (0, 1). Obtenemos

α = (21 − √321) ⁄ 10,    η = (5α + 1) ⁄ 4,    δ = (5 − 2α) ⁄ (5 + α),    ε = (4α − 1) ⁄ (α + 5)

que dan α = .308, η = .635, δ = .826 y ε = .044.

Como hay un solo punto de equilibrio, el juego tiene valores; estos son

v1 = −.147 = − (1 + 17α) ⁄ ( 8(5 + α) ),    v2 = −.096 = − (1 − 2α) ⁄ 4,    v3 = .243 = (79 − 89α) ⁄ ( 40(5 + α) )

[Las formas cerradas de v1 y v3 quedaron ilegibles en el original. Las que figuran aquí son las únicas compatibles con los decimales impresos (−.147 y .243), con la condición de suma cero y con los dígitos que el reconocimiento óptico sí preservó: el 8 del denominador de v1, el 79 y el 40 en v3. La de v2 es legible en el original.]

El examen de los poderes de coalición arroja las «buenas» estrategias y los valores siguientes para las diversas coaliciones. Los parámetros no mencionados son cero.

Poderes de coalición
Coalición contra jugador aislado Estrategias de la coalición Estrategias del jugador aislado Valor para el jugador aislado
I y II contra III α = 3/4; δ = ε = 1 ι = 1/4; 0 ≤ η ≤ 2/3 .03125 = 1/32
II y III contra I δ = 1, ε = 0; η = 2/3 α = 2/3 −.1667 = −1/6
I y III contra II Con probabilidad 3/11: I apuesta con carta alta y pasa con baja, η = 0.
Con probabilidad 8/11: I pasa con ambas, η = 13/16.
δ = 7/11, ε = 3/11 −.1136 = −5/44

Los miembros de la coalición tienen el poder de acordar un patrón de juego antes de que el juego se juegue. Esta ventaja solo resulta significativa en el caso de la coalición I-III, donde III puede abrir después de dos pases cuando I había planeado pasar tanto con carta alta como con baja, pero no abrirá si I había planeado apostar en caso de recibir carta alta. Los valores dados son, naturalmente, lo que el jugador aislado se asegura a sí mismo con su estrategia «segura».

Se está preparando para su publicación en otro lugar un tratamiento más detallado de este juego. Allí se considerarán distintos tamaños relativos de la apuesta inicial y de la apuesta.

9. Motivación e interpretación

En esta sección intentaremos explicar la significación de los conceptos introducidos en este trabajo. Es decir, intentaremos mostrar cómo pueden conectarse los puntos de equilibrio y las soluciones con fenómenos observables.

El requisito básico de un juego no cooperativo es que no haya comunicación previa al juego entre los jugadores [a menos que no tenga incidencia sobre el juego]. Por implicación, pues, no hay coaliciones ni pagos laterales. Como no hay transferencia de utilidad [pago] extrajuego, los pagos de distintos jugadores son efectivamente incomparables; si transformamos linealmente las funciones de pago,

p′i = ai pi + bi,    con ai > 0

el juego será esencialmente el mismo. Nótese que los puntos de equilibrio se preservan bajo tales transformaciones.

La interpretación de acción de masas

Tomaremos ahora la interpretación de acción de masas de los puntos de equilibrio. En esta interpretación las soluciones no tienen gran significación. No es necesario suponer que los participantes tengan pleno conocimiento de la estructura total del juego, ni la capacidad y la inclinación para recorrer procesos de razonamiento complejos. Pero se supone que los participantes acumulan información empírica sobre las ventajas relativas de las diversas estrategias puras a su disposición.

Con más detalle, suponemos que hay una población [en el sentido de la estadística] de participantes para cada posición del juego. Supongamos también que el «juego promedio» involucra a n participantes elegidos al azar de las n poblaciones, y que hay una frecuencia promedio estable con la que cada estrategia pura es empleada por el «miembro promedio» de la población correspondiente.

Como no ha de haber colaboración entre individuos que juegan en posiciones distintas del juego, la probabilidad de que una n-tupla particular de estrategias puras sea empleada en una partida debería ser el producto de las probabilidades que indican la posibilidad de que cada una de las n estrategias puras sea empleada en una partida aleatoria.

Sea ciα la probabilidad de que πiα sea empleada en una partida aleatoria del juego, y sea si = Σα ciα πiα, 𝔖 = (s1, s2, …, sn). Entonces el pago esperado para un individuo que juega en la i-ésima posición del juego y emplea la estrategia pura πiα es

pi(𝔖; πiα) = piα(𝔖)

Consideremos ahora qué efectos producirá la experiencia de los participantes. Suponer, como hicimos, que acumulan evidencia empírica sobre las estrategias puras a su disposición equivale a suponer que quienes juegan en la posición i aprenden los números piα(𝔖). Pero si los conocen, emplearán únicamente estrategias puras óptimas, esto es, aquellas estrategias puras πiα tales que

piα(𝔖) = máxβ piβ(𝔖)

En consecuencia, puesto que si expresa su comportamiento, si asigna coeficientes positivos únicamente a estrategias puras óptimas, de modo que

πiα se usa en si   ⟹   piα(𝔖) = máxβ piβ(𝔖)

Pero esto es simplemente una condición para que 𝔖 sea un punto de equilibrio [véase (4), pág. 4].

Así, los supuestos que hemos hecho en esta interpretación de acción de masas llevan a la conclusión de que las estrategias mixtas que representan el comportamiento promedio en cada una de las poblaciones forman un punto de equilibrio.

Las poblaciones no necesitan ser grandes si los supuestos siguen cumpliéndose. Hay situaciones en la economía o en la política internacional en las que, efectivamente, un grupo de intereses está involucrado en un juego no cooperativo sin ser consciente de ello; esa inconsciencia contribuye a hacer la situación verdaderamente no cooperativa.

En realidad, por supuesto, solo cabe esperar alguna suerte de equilibrio aproximado, puesto que la información, su utilización y la estabilidad de las frecuencias promedio serán imperfectas.

La interpretación racionalista

Esbozamos ahora otra interpretación, en la que las soluciones desempeñan un papel principal y que es aplicable a un juego jugado una sola vez.

Procedemos investigando esta pregunta: ¿cuál sería una predicción «racional» del comportamiento que cabe esperar de hombres racionales que juegan el juego en cuestión? Usando los principios de que una predicción racional debe ser única, de que los jugadores deben ser capaces de deducirla y de servirse de ella, y de que ese conocimiento por parte de cada jugador de lo que debe esperar de los demás no debe llevarlo a actuar en disconformidad con la predicción, se llega al concepto de solución definido antes.

Si S1, S2, …, Sn fuesen los conjuntos de estrategias de equilibrio de un juego resoluble, la predicción «racional» debería ser: «El comportamiento promedio de hombres racionales que juegan en la posición i definiría una estrategia mixta si en Si si se llevara a cabo un experimento».

En esta interpretación necesitamos suponer que los jugadores conocen la estructura completa del juego para poder deducir la predicción por sí mismos. Es una interpretación bastante marcadamente racionalista e idealizadora.

En un juego irresoluble ocurre a veces que pueden encontrarse buenas razones heurísticas para reducir el conjunto de puntos de equilibrio a los de una única subsolución, que pasa entonces a desempeñar el papel de una solución.

En general, una subsolución puede mirarse como un conjunto de puntos de equilibrio mutuamente compatibles, que forman un todo coherente. Las subsoluciones parecen dar una subdivisión natural del conjunto de puntos de equilibrio de un juego.

10. Aplicaciones

El estudio de los juegos de n personas en los que la ética admitida del juego limpio implica un juego no cooperativo es, por supuesto, una dirección obvia en la que aplicar esta teoría. Y el póker es el blanco más obvio. El análisis de un juego de póker más realista que nuestro modelo, tan sencillo, debería ser un asunto bastante interesante.

La complejidad del trabajo matemático necesario para una investigación completa aumenta, sin embargo, con bastante rapidez al aumentar la complejidad del juego; de modo que el análisis de un juego mucho más complejo que el ejemplo dado aquí solo sería factible usando métodos computacionales aproximados.

Un tipo de aplicación menos obvio es al estudio de los juegos cooperativos. Por juego cooperativo entendemos una situación que involucra un conjunto de jugadores, estrategias puras y pagos, como de costumbre, pero con el supuesto de que los jugadores pueden colaborar y colaborarán, como lo hacen en la teoría de von Neumann y Morgenstern. Esto significa que los jugadores pueden comunicarse y formar coaliciones que serán hechas cumplir por un árbitro. Es innecesariamente restrictivo, sin embargo, suponer transferibilidad alguna, o siquiera comparabilidad, de los pagos [que deberían estar en unidades de utilidad] entre distintos jugadores. Cualquier transferibilidad que se desee puede incorporarse al juego mismo, en lugar de suponerla posible en la colaboración extrajuego.

El autor ha desarrollado un enfoque «dinámico» del estudio de los juegos cooperativos basado en la reducción a la forma no cooperativa. Se procede construyendo un modelo de la negociación previa al juego, de manera que los pasos de la negociación se conviertan en jugadas de un juego no cooperativo mayor [que tendrá una infinidad de estrategias puras] que describe la situación total.

Este juego mayor se trata entonces en los términos de la teoría de este trabajo [extendida a juegos infinitos] y, si se obtienen valores, se los toma como los valores del juego cooperativo. Así, el problema de analizar un juego cooperativo se convierte en el problema de obtener un modelo no cooperativo de la negociación que sea adecuado y convincente.

Mediante un tratamiento semejante, el autor ha obtenido valores para todos los juegos cooperativos finitos de dos personas y para algunos juegos especiales de n personas.

11. Bibliografía

  1. von Neumann, Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944.
  2. J. F. Nash, Jr., «Equilibrium Points in N-Person Games», Proc. N. A. S. 36 (1950) 48-49.

12. Agradecimientos

Los doctores Tucker, Gale y Kuhn aportaron críticas y sugerencias valiosas para mejorar la exposición del material de este trabajo. David Gale sugirió la investigación de los juegos simétricos. La solución del modelo de póker fue un proyecto conjunto emprendido por Lloyd S. Shapley y el autor. Por último, el autor fue sostenido económicamente por la Comisión de Energía Atómica durante el período 1949-50, en el que este trabajo se llevó a cabo.

No hay comentarios:

Publicar un comentario