Test de turing pour le générateur poïétique

projet PAF

• LELUC Rémi
• ROBIN Clément
• TALLEC Gauthier
• TEBOUL Raphaël
• Encadrant : DESSALLES Jean-Louis

    Jeudi 29 Juin 2017

Le Générateur poïétique est une œuvre d’art télématique, précurseur de nombreux jeux et réseaux sociaux sur Internet, imaginée par Olivier Auber en 1986 et développée en tant qu’œuvre d’art libre depuis 1987. Cette invention d’Olivier Auber est une technique de dessin collaboratif. Chaque joueur se voit attribuer une zone de dessin sur laquelle il dessine ce qu’il souhaite et il voit simultanément le dessin global.

L’objectif de notre projet est de réaliser un test de Turing pour le générateur poïétique. Pour y parvenir, nous créons une interface de dessin multijoueur sous Python. Nous travaillons pour commencer avec des agents artificiels dont le comportement vise à imiter celui d’un humain. La stratégie de dessin des agents artificiels consiste à minimiser successivement la complexité globale du dessin et la complexité de sa propre sous-zone en vertu du principe de maximisation de l’inattendu.

On observe généralement des phénomènes émergents. Au départ, chacun découvre les possibilités d’action sur sa zone. Puis les utilisateurs découvrent des régularités structurelles entre leur création et une autre zone, souvent une zone adjacente. On observe alors une simplification du tableau global. Lorsque la "logique" globale devient trop simple au goût de certains, ils se plaisent à réintroduire de la diversité.

Ce projet a plusieurs objectifs liés :

• Réaliser un générateur poïétique simplifié, offrant par exemple la possibilité de faire des figures simples (traits, polygones réguliers, disques).
• Réaliser un agent capable de tenir son rôle. L’idée du test de Turing, dans ce contexte, est que les joueurs humains ne puissent pas déceler que l’un des joueurs est artificiel.
• Réaliser des parties dans lesquelles tous les joueurs sont artificiels.

Pour réaliser des agents artificiels capables d’innover, nous nous sommes inspiré de la théorie de la complexité de Kolmogorov (K-complexité). Les agents cherchent à maximiser l’inattendu structurel, c’est-à-dire qu’ils vont chercher à diminuer la K-complexité. Dans une situation complexe (proche de l’aléatoire), ils recherchent une simplification en augmentant la structure. Un moyen pour cela est d’imiter d’autres zones de l’écran. Si la structure se simplifie trop, ils recherchent la simplicité en créant une exception. On s’attend ainsi à des oscillations de la K-complexité.