Punto de silla



Punto de silla

Un punto de silla es un pago que es simultáneamente un mínimo de su renglón y un máximo de su columna. Para encontrar puntos de silla, Encierre en círculo los mínimos de todos los renglones y meta en caja las máximas de todas las columnas. Los puntos de silla son aquellas entradas que son simultáneamente en círculo y en caja.
Un juego es estrictamente determinado si tiene por lo menos un punto de silla. Las siguientes declaraciones se aplican a los juegos estrictamente determinados:

Todos los puntos de silla en un juego tienen los mismos valores de pago.
Elegir el renglón y la columna que pasan por cualquier punto de silla de estrategias minimax para ambos jugadores. Es decir, el juego es solucionado por el uso de estas estrategias puras.

El valor de un juego estrictamente determinado es el valor del punto de silla. Un juego justo tiene un valor igual a cero, si no, es injusto o parcial.

Ejemplo
En el juego más arriba, hay dos puntos de silla, mostrados en color. 
Pues son cero los puntos de silla, es un juego justo.
Tomado Última actualización: septiembre 2007
Derechos de autor © Stefan Waner

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Best CD Rates