!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.

L’un des objectifs est d’arriver à séparer le manière intelligente, la partie, des joueurs et des résultats pour permettre à terme de faire tourner les bots sur un serveur web. À partir de là, il devient nécessaire d’utiliser des entrées et des sorties standards pour permettre une communication aisée entre les différents bots qui pourront être codés selon des langages différents.

Le premier jeu mis en place est le dilemme du prisonnier.

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

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 seront 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.

• BugsByte
• Jon
• Iv
• Thomas

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