[Lyon-hackerspace] Un petit projet de plus

Benjamin Betrand benjamin.jm.bertrand at gmail.com
Mer 10 Oct 00:15:17 CEST 2012


Salut à tous,

Nouveau au LoL, j'aime beaucoup ce challenge! Jui assez motivé pour y 
participer.
J'ai une experience toute relative en programmation mais si je peux je 
serai interessé pour donner un coup de main pour faire l'arène.

Bonne soirée

On Tue, 9 Oct 2012 19:21:24 +0200 (CEST), bugsbyte at free.fr wrote:
> Salut les loleurs !
>
> Moi aussi je suis intéressé par ce projet d'IA contre IA.
> Par contre même chose que tout le monde : pas trop de disponibilité.
> Ne comptez pas trop sur moins pour vous envoyer un bot prochainement.
> Mais c'est un projet qu'on peut faire chacun à notre rythme sur une
> longue période.
>
> Perso, si possible, j'utiliserai bien le langage PHP pour programmer 
> mes
> IA : c'est le langage que je maitrise le mieux.
> Avec php-cli, on peut lancer ses scripts PHP en ligne de commande et
> utiliser stdin/out donc ça ne devrait pas poser de problème.
>
> J'ai pas encore regardé le but du jeu du prisonnier.
> J'avais également pensé au jeu "Puissance 4".
>
> Ça serait bien qu'on puisse également proposer des nouveaux jeux.
> Pour cela, il faudrait peut-être définir un protocole, une interface,
> ... que devra respecter chaque jeux ?
>
> Pour que ce soit équitable, selon la rapidité des différents langage 
> de
> programmation, il faudrait que ce soit des jeux au tour par tour.
> Sinon les langages les plus rapide seront les plus avantagé.
> Ce que l'on souhaite mesurer c'est l'efficacité des algos et non leur
> rapidité, non ?
>
> @ bientôt dans l'arène
>
> --
> BugsByte
>
>
> Le 09/10/2012 04:56, Yves Quemener a écrit :
>> IA contre IA c'est aussi l'aspect qui m'intéresse le plus. Si des 
>> personnes
>> sont motivées, d'ici deux semaines je peux tenter de coder une 
>> petite arène
>> pour faire s'affronter des bots de différents auteurs.
>>
>> Le dilemme du prisonnier est un bon départ : simple à coder, 
>> quelques
>> stratégies simples mais pas complètement triviales sont efficaces, 
>> ça
>> permettrait de mettre tout le code en place : les affrontements, les
>> tableaux de score et les graphes de comparaison.
>>
>> Ensuite, coder un petit jeu plus complexe, ça peut devenir super 
>> intéressant.
>>
>> J'ai une, non deux, non trois questions :
>> - Qui est intéressé ? Si je le fais y aura que moi à proposer des 
>> bots ou
>> est ce que ça vaut le coup ? Note aux débutants : ce genre de 
>> challenge est
>> d'autant plus intéressant qu'il n'y a pas forcément besoin d'être un 
>> super
>> programmeur pour avoir des résultats honorables.
>>
>> - Des contraintes de langage ? On a parlé de python là, le fait 
>> qu'on ait
>> fait des cours au LOL rendrait ce choix logique et le codage de 
>> l'arène
>> plus rapide, mais si certains préfèrent autre chose, je peux aussi 
>> prendre
>> le temps de faire une interface stdin/stdout propre qui permette 
>> d'utiliser
>> n'importe quel langage capable de s’exécuter en mode non graphique 
>> sous un
>> linux.
>>
>> - Est ce que quelqu'un a une machine où héberger ça ? Je n'ai qu'un 
>> seul
>> serveur, avec des données assez sensibles, je n'ai pas envie de 
>> faire
>> tourner du code arbitraire dessus. Est ce que quelqu'un serait 
>> motivé pour
>> ouvrir un port au LOL soit à ma raspberry pi, soit à ma dreamplug 
>> (si sayat
>> l'utilise pas) ou à un autre ordi qui resterait allumé et me filer 
>> un accès
>> SSH dessus ? Je m'occupe du reste.
>>
>> Iv
>>
>> On 07/10/12 00:06, Ceelvain - wrote:
>>> Je ne suis pas sûr de comprendre si tu veux faire des combats IA
>>> contre IA ou IA contre humain.
>>>
>>> Pour les combats contre humains, iv m'a ôté les beaux de la mouche 
>>> :
>>> Une chaîne de Markov d'ordre m (ou plus généralement un processus
>>> stochastique à temps et espace discret) devrait donner de bons
>>> résultats.
>>>
>>> Pour les combats IA contre IA, ça peut être intéressant de coder un
>>> système où les gens peuvent soumettre leur code qui sera mesuré aux 
>>> n
>>> meilleurs codes actuellement recensés, du moins bon au meilleur. Et 
>>> le
>>> code challenger viendra s'intercaller dans la liste.
>>> Il pourrait aussi être intéressant de tous les faire combattre deux
>>> par deux et établir le graphe de relations de supériorité des 
>>> algos.
>>>
>>>
>>> Ceelvain
>>>
>>> Le 4 octobre 2012 17:53, jo <crazyiop at gmail.com> a écrit :
>>>> je trouve l'idée de la compétition IA bien sympas aussi !
>>>>
>>>> ça me fait énormément pensé à l'expérience du dilemme du 
>>>> prisonnier répété.
>>>> 
>>>> http://en.wikipedia.org/wiki/Prisoner%27s_dilemma#Strategy_for_the_iterated_prisoners.27_dilemma
>>>>
>>>> comme l'issu d'une seule rencontre est évidente, un chercheur 
>>>> avait
>>>> organiser ce genre de compétition ou il voulait faire s'affronter 
>>>> différents
>>>> programme en demandant à tout le domaine scientifique de lui 
>>>> proposer des
>>>> algos de décision. Elle sont du genre :
>>>> - coopérer mais essayer de blouser l'autre de temps en temps,
>>>> - coopérer mais être super rancunier
>>>> - blouser l'adversaire tant qu'il ne réagit pas
>>>> - etc
>>>> certains tenait en quelques lignes de code, d'autre en 
>>>> centaines...
>>>>
>>>> ensuite il à fait s'affronter toutes les stratégies les unes 
>>>> contre les
>>>> autres pour savoir qu'elle était la stratégie optimal...
>>>>
>>>> Je vous spoil pas le résultat si vous voulez en apprendre plus 
>>>> aller voir le
>>>> lien plus haut (au passage l'expérience et la théorie des jeux 
>>>> d'un point de
>>>> vue évolutionnaire est vraiment bien expliqué dans le livre "le 
>>>> gène
>>>> égoïste" de Richard Dawkins)
>>>>
>>>> Je sais pas si ça peut donner des idées... La différence 
>>>> principale est que
>>>> ce jeux n'a pas d'aléatoire. Toute décision se fait uniquement sur 
>>>> la
>>>> perception de la stratégie de l'adversaire par une mémoire des 
>>>> coups passé
>>>> précédent.
>>>>
>>>> Jon
>>>> (ps je m'installe à lyon dans 1 à 2 semaines, mais je suit la 
>>>> mailing depuis
>>>> un moment, si vous me remettez pas, c'est normal ;)
>>>>
>>>> On 04/10/2012 12:00, 
>>>> lyon-hackerspace-request at lists.hackerspaces.org wrote:
>>>>> --------------------
>>>>>
>>>>>
>>>>> Une fois le code un peu mis en place, on peut très bien imaginer 
>>>>> un jeu
>>>>> entre nous.
>>>>>
>>>>> Genre, une personne propose un code de joueur.
>>>>> Les autres proposent un code d'adversaire.
>>>>>
>>>>> Celui qui gagne le plus remporte la partie et propose son code de 
>>>>> joueur
>>>>> au tour suivant.
>>>>>
>>>>> Re-bonne soirée.
>>>>> Thom
>>>>>
>>>>>
>>>> _______________________________________________
>>>> Lyon-hackerspace mailing list
>>>> Lyon-hackerspace at lists.hackerspaces.org
>>>> http://lists.hackerspaces.org/mailman/listinfo/lyon-hackerspace
>>> _______________________________________________
>>> Lyon-hackerspace mailing list
>>> Lyon-hackerspace at lists.hackerspaces.org
>>> http://lists.hackerspaces.org/mailman/listinfo/lyon-hackerspace
>>>
>> _______________________________________________
>> Lyon-hackerspace mailing list
>> Lyon-hackerspace at lists.hackerspaces.org
>> http://lists.hackerspaces.org/mailman/listinfo/lyon-hackerspace
>
> _______________________________________________
> Lyon-hackerspace mailing list
> Lyon-hackerspace at lists.hackerspaces.org
> http://lists.hackerspaces.org/mailman/listinfo/lyon-hackerspace



Plus d'informations sur la liste de diffusion Lyon-hackerspace