Conjunt d'informació
En teoria de jocs, un conjunt d'informació és un conjunt que, per a cada jugador, establix tots els moviments possibles que podrien haver tingut lloc en el joc fins al moment, donat lo que el jugador ha observat. Si el joc és d'informació perfecta, cada conjunt d'informació conté un sol membre, el punt que s'ha alcançat en eixe moment del joc. En atres circumstàncies, és el cas en el que alguns jugadors no poden saber exactament que ha ocorregut en el joc i quin és la seua situació.
Més específicament en un arbre de joc, un conjunt d'informació és el conjunt de nodos de decisió tals que:
- Cada nodo en el conjunt pertany a un jugador.
- Quan un jugador alcança el conjunt d'informació, el jugador que mou no pot diferenciar entre nodos del conjunt d'informació, per eixemple si el conjunt d'informació conté més d'un nodo, el jugador al que pertany el conjunt no sap qué nodo del conjunt ha alcançat.
La noció de conjunt d'informació va ser presentat per John von Neumann motivats per estudiar el joc de Poker .
Eixemple
[editar | editar còdic]
A la dreta hi ha dos versions del joc batalla dels sexes, que es mostra en forma extensiva .
El primer joc és simplement seqüencial quan el jugador 2 té l'oportunitat de moure's, ell o ella és conscient de que el jugador 1 ha triat O (òpera) o F (football).
El segon joc també és seqüencial, pero la llínea de punts mostra un conjunt d'informació del segon jugador. Esta és la manera comuna de mostrar que quan el jugador 2 es mou, ell o ella no és conscient de lo que va fer el jugador 1.
Referències
[editar | editar còdic]- Ken Binmore, Game Theory--A very short introduction, ISBN 0-19-921846-3, Oxford University Press, pp. 88-89
- Este artícul conté una traducció derivada de «Conjunto de información» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.