!toc startlevel=“2” levels=“3”

LOLAI - Arena est un petit projet visant à introduire la notion d’intelligence artificielle à travers la programmation de bots jouant entre eux à plusieurs jeux.

Ce projet comporte une arène qui permet à des bots de s’affronter au sein de jeux compétitifs. Toute la communication entre les bots et l’arène se fait par les entrées/sorties standards (stdin/stdout) et permet donc d’utiliser à peu près n’importe quel langage pour l’écriture des bots.

L’arène se présente comme un serveur web (tournant sous python/bottle) permettant de lancer des confrontations et d’obtenir des résultats détaillés.

Github : https://github.com/yquemener/LOLAI-Arena

Le premier jeu mis en place est le dilemme du prisonnier. Le deuxième est une simulation économique.

La page wikipédia est bien détaillée : http://fr.wikipedia.org/wiki/Dilemme_du_prisonnier.

Deux prisonniers qui n’ont pas la possibilité de communiquer entre eux sont accusés d’un même crime. Ils sont alors intérrogés en même temps et ont la possibilité de soit dénoncer leur partenaire ou bien de le couvrir et donc de ne pas le dénoncer.

La sentence qui tombe sur les deux prisonniers dépends du choix de chacun. Il y a quatre possibilités qui s’offrent à eux :

• Si chaque prisonnier protège l’autre , ils encourent tous les deux une peine minimale de 1 an.
• Si chaque prisonnier dénonce l’autre, ils encourent une peine de 5 ans.
• Dans les deux cas symétriques, où l’un des prisonniers dénonce son partenaire alors que ce dernier le protège. Le délateur est relâché alors l’autre encourt la peine maximale de 10 ans.

Formulé de cette manière, il apparait évident que les prisonniers ont intérêt à se protéger mutuellement et ne dénonçant pas leur coéquipier. Néanmoins, il ne peuvent communiquer entre eux et le fait que le choix de dénoncer son camarade implique toujours une meilleur issue que de ne pas le dénoncer crée une tentation…

Plusieurs parties sont jouées. On peut très bien voir une partie en une manche, une seule question et une seule issue très importante. Pour autant, on peut également imaginer qu’on répète cette situation et que les prisonniers ont la capacité de se souvenir des coups d’avant. On parle alors du dilemme itératif du prisonnier.

Dans ce jeu, on simule la production de blé, sa transformation en farine et la vente de blé et de farine sur des marchés dynamiques. Les règles du jeu sont décrites dans /Games/Market/doc/rules

Plusieurs bots simples sont pour l’instant proposés et commencent à fournir des résultats sympathiques.

• BugsByte
• Jon
• Iv
• Thomas
• Benji/lafrite

Wiki : http://fr.wikipedia.org/wiki/Dilemme_du_prisonnier