07/10/2014 : Théorie des jeux et informatique

Dès que l'on étudie les jeux, les jeux de sociétés connus comme des jeux plus artificiels, une question centrale est de déterminer si un des joueurs est capable de gagner à coup sûr, quels que soient les coup de son adversaire. C'est-à-dire s'il dispose d'une stratégie gagnante. À partir d'exemples simples on dégagera des conditions nécessaires (et suffisantes) pour que l'un des joueurs gagne à coup sûr.

Cependant cette stratégie gagnante peut être toute théorique, il reste à la réaliser concrètement. Pour ce faire on se demandera si un ordinateur (un algorithme) peut gagner à coup sûr.

Peut-on qualifier un tel algorithme d'intelligent ?

L'exposé sera l'occasion d'aborder des notions élémentaires d'algorithmique, et de s'interroger sur les limites des ordinateurs (décidabilité, calculabilité).

Thierry CACHAT

Aucun commentaire:

Enregistrer un commentaire