Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Billy
Combinatoriales
2 jugadores: I,II
Set S (suele ser finito) de posiciones posibles
Los movimientos se alternan
Pierde el que no puede jugar (Mis`ere: lo contrario; y mucho mas difcil)
El juego siempre termina luego de un n umero finito de movidas
F : {I , II } x S P(S) indica los movimientos validos para cada
jugador dada una posici on. Puede ser imparcial (mismos movimientos
posibles para cada uno) o partisano.
Hay informacion perfecta
No hay movidas aleatorias
Ej (imparcial): NIM
Ej (partisano): ajedrez, damas
Poker? Ta-te-ti? Veo-veo? Ruleta rusa?
ZERO-SUM:
N = 1, ..., n jugadores
A1 , ..., An conjuntos de estrategias de cada jugador
fi (a1 , ...an ) la funci
on (real) de ganancia para cada jugador (dada una
estrategia de cada jugador, devuelve un n umero real)
P n
fi = 0
i=1
Comentario: el ajedrez (juego combinatorial) se puede ver como un
zero-sum game. Como?
Comentario #2: no piensen que todo juego donde una sola persona
gana se puede ver como un zero-sum game. Ver
https://arxiv.org/abs/0909.2524 (Lion and Man: can both win?)
Cuando el juego es continuo pueden pasar cosas raras.
NON-ZERO-SUM:
Idem antes, pero la suma de las ganancias no da necesariamente cero.
Aca y en el caso anterior entra el concepto de valor del juego y de
Equilibrio de Nash, que voy a contar la vez que viene porque es un
poco largo y muy lindo.
Uncomment the code on this slide to include your own image from the
same directory as the template .TeX file.