Jump to content
This Topic
SuperCaddy

Intelligence artificielle : la machine domine l'homme au jeu de go

Recommended Posts

Genre comme dans Wargame ? 

Dans Wargames (Spoiler)

Ils font jouer l'Ia au morpion contre elle meme pour lui apprendre le concept de match nul. ne voyant aucune EV a jouer la machine ne declenche pas la 3eme guerre mondiale  

C'est pas aussi pertinent maintenant que j'y pense comparé à un jeu avec un equilibre de Nash sous optimal genre jeu du prisonnier. 

Share this post


Link to post
Share on other sites

C'est d'ailleurs la principale différence entre humain et IA. L'humain est BEAUCOUP BEAUCOUP plus efficace que la machine pour apprendre à partir de peu de données. Mais la machine peut apprendre de milliards (littéralement) de parties, là, où nous, nous ne sommes capables que d'en jouer (et d'apprendre de) quelques centaines ou milliers.

Merci pour ta réponse. Cependant, pourais-tu développer quand tu dis que l'homme est plus efficace que la machine pour apprendre à partir de peu de données? C'est un concept que j'ai du mal à visualiser.

Share this post


Link to post
Share on other sites

Merci pour ta réponse. Cependant, pourais-tu développer quand tu dis que l'homme est plus efficace que la machine pour apprendre à partir de peu de données? C'est un concept que j'ai du mal à visualiser.

ça s'illustre bien par le poker ou le Go. Les programmes d'intelligence artificielles en réseaux de neurones apprennent à jouer via des millions, parfois des milliers de milliards de parties, et ils galèrent à battre des humains qui ont joué beaucoup moins de parties dans leur vie.

Edited by Pad

Share this post


Link to post
Share on other sites

Merci pour ta réponse. Cependant, pourais-tu développer quand tu dis que l'homme est plus efficace que la machine pour apprendre à partir de peu de données? C'est un concept que j'ai du mal à visualiser.

@Pad a déjà en partie répondu.

Clairement, les humains arrivent à extraire de l'information, de la connaissance "plus fine" à partir des données qui lui sont soumises.

Le poker en est un parfait exemple. Les IA qui fonctionnent au poker sont celles qui essayent d'approcher le jeu GTO (la stratégie optimale dans un sens universel). Par contre, les approches, jusqu'à présent, qui essayent d'exploiter et de s'adapter à l'adversaire ne marchent pas. Les humains sont très forts pour dresser très rapidement un portrait de leurs adversaires, avoir un sens de quelle est leur stratégie, repérer rapidement des leaks. Parfois, bien sûr, on se trompe, mais très souvent on arrive à se faire une idée grossière mais juste à partir d'un échantillon de mains extrêmement faible. D'un point de vue statistique (et c'est sur de l'analyse statistique que reposent ces algos d'IA), ces échantillons n'ont que très peu de valeur. Il sera virtuellement impossible d'extraire des caractéristiques même vaguement fiables, que l'IA pourra utiliser à son profit.

Et pourtant, nous, humains, arrivons à faire ça. Et c'est pas très clair comment. De ce point de vue là, on a une avance phénoménale par rapport à la machine. Et je pense pas que ça s'inversera avant un bon moment. La révolution qui a lieu dans l'intelligence artificielle actuellement est celle du "big data". Pas besoin d'exploiter finement les données quand on peut exploiter grossièrement des masses de données gigantesques.

Un dernier point un peu connexe, c'est qu'en réalité, l'humain n'apprend pas uniquement des parties brutes au go (ou au poker ou dans n'importe quelle discipline). Nous apprenons beaucoup de livres, de vidéos, ou d'autres supports qui eux même sont un peu comme une synthèse ou un état de l'art de toute l'histoire de la discipline. Les algos actuels apprennent des données brutes, on ne sait pas très bien comment les nourrir efficacement d'autres choses.

Share this post


Link to post
Share on other sites

Un dernier point un peu connexe, c'est qu'en réalité, l'humain n'apprend pas uniquement des parties brutes au go (ou au poker ou dans n'importe quelle discipline). Nous apprenons beaucoup de livres, de vidéos, ou d'autres supports qui eux même sont un peu comme une synthèse ou un état de l'art de toute l'histoire de la discipline. Les algos actuels apprennent des données brutes, on ne sait pas très bien comment les nourrir efficacement d'autres choses.

Ce qui touche un autre un autre aspect passionnant de notre capacité à apprendre : la notion de "cumulative culture".

Share this post


Link to post
Share on other sites

 

Edit : l'avantage du trait initial est compensé par un handicap de 6,5 points.

 

"L'avantage du trait initial" est appelé "komi".  En règle française et dans ce tournoi il est 7,5 points 

Edited by trodas

Share this post


Link to post
Share on other sites

Quelqu'un a la date de la 3ème manche ? Je ne l'ai pas vue sur les différents articles que j'ai lu.

https://gogameguru.com/alphago-lee-sedol-schedule/

 

AlphaGo vs Lee Sedol schedule

  • Wednesday, March 9 (Tuesday, March 8 for American viewers)
  • Thursday, March 10
  • Saturday, March 12
  • Sunday, March 13
  • Tuesday, March 15

What time?

The games start at the same time on every match day, which as mentioned above is 1:00 PM Seoul time. In other timezones that’s:

  • 8:00 PM on the previous day, US Pacific Standard Time (Los Angeles)
  • 11:00 PM on the previous day, US Eastern Standard Time (New York)
  • 4:00 AM, Coordinated Universal Time (GMT, London)
  • 5:00 AM, Central European Time (Berlin)
  • 12:00 PM, China Standard Time (Beijing)
  • 3:00 PM, Australian Eastern Daylight Time (Sydney).

Where to watch?

DeepMind will be streaming the games live on their Youtube channel.

Go Game Guru will host discussions for each game as it happens.

Here’s the link for game 2.

The commentators on the video will be Michael Redmond 9p and Chris Garlock from the AGA E-Journal.

Updates will be posted at DeepMind AlphaGo vs Lee Sedol regularly.

Share this post


Link to post
Share on other sites

Une analyse de ces victoires au Go d'Arpad Rimmel, enseignant-chercheur en informatique à Supélec :

http://leplus.nouvelobs.com/contribution/1494013-jeu-de-go-lee-sedol-battu-par-l-algorithme-google-une-avancee-pour-la-science.html

Tout l’enjeu maintenant va être de se servir de cette avancée pour aboutir à des applications concrètes et utiles pour l’ensemble de la société, dans le secteur médical par exemple.

Share this post


Link to post
Share on other sites

Si Sedol se prend 5-0 ça va lui faire un sacré coup au moral, j'ai regardé les 15 dernières minutes du 1er match, il avait l'air sacrément affecté moralement. Petit article sympa avec une interview de Kasparov qui explique à quel point c'est compliqué dans ce genre de situation de jouer son A-game. Ces mecs ont l'habitude d'avoir de la pression quand ils jouent des grosses compétitions, mais ici c'est un niveau au dessus... c'est un match historique dont on reparlera pendant longtemps.

Maintenant que Sedol s'est pris 3-0, peut-être qu'au final il va relâcher un peu la pression, il a plus grand chose à perdre. Avant la confrontation, j'étais clairement pour AlphaGo, maintenant qu'il y a 3-0 je serais content pour le coréen si ça se finissait en un 3-2 honorable (ou peut-être un 4-1 histoire que la domination de l'IA ne puisse pas être contestée).

Edited by Pad

Share this post


Link to post
Share on other sites

J'y connais rien en jeu de GO. Que disent les spécialistes sur les parties, c'est à dire le champion prend t-il des branlées ou ça se joue sur l'épaisseur du trait ?

Mon avis d'amateur - assez éclairé pour comprendre la tactique et quelques aspects stratégiques : La stratégie d'AlphaGo est de maximiser ses chances de gagner la partie avec un petit écart. Cette stratégie avantage les pierres blanches, qui défendent l'avantage du Komi et démarrent donc la partie avec +6,5. Les pierres noires, qui ont un coup d'avance, doivent créer le déséquilibre.

AlphaGo a muselé l'initiative du champion du monde aux parties 1 et 3, et a réussi à créer de plus grands territoires dans la partie 2. Ses victoires sont nettes et donnent l'impression que le programme maîtrisait la partie d'un bout à l'autre.

Quelqu'un sait-il si les parties 4 et 5 seront jouées?

Share this post


Link to post
Share on other sites

@manub Merci beaucoup pour tous ces éléments. Désolée d'avoir pollué le thread mais on trouve peu d'éléments de réponse dans les mass médias qui traitent ça de manière très superficielle. 

@Skip Merci pour le lien.

@clinty Merci pour le fou rire.

Share this post


Link to post
Share on other sites

Est-ce que ça peut être rigged, histoire de pas trop démoraliser le champion ? :D

Il peut aussi y avoir un effet d'adaptation du champion à la manière de jouer du programme. Perso, j'ai remarqué très vite comment AlphaGo construit souvent en milieu de jeu des lignes de 4 ou 5 pierres pour créer une influence sur le plateau, qu'il sépare en zones bien distinctes. Dans la quatrième partie, Lee Sedol a exploité l'un de ces murs, qui se trouvait sur le bord droit du plateau, et a réussi à l'encercler - AlphaGo a abandonné quelques coups après cette capture.

 

La cinquième partie sera très intéressante, puisque c'est Lee Sedol qui aura le devoir de créer l'initiative avec les pierres noires, là où AlphaGo aura une tâche plus simple pour le monstre de silicone, c'est à dire tenir la position.

Share this post


Link to post
Share on other sites

Est-ce que ça peut être rigged, histoire de pas trop démoraliser le champion ? :D

D'après la conf de presse à la fin, c'est le même programme et la même version qui a joué.


Ce qui est marrant c'est que la partie s'est au début déroulé exactement comme la 2ème partie. Du coup Lee SeDol a pas trop eu de mal à réfléchir  pour les premier coups et donc jouer presque instantanément contrairement à Alphago qui prenait du temps pour chaque coup bien que la partie se déroulait exactement comme la 2ème.

D'après les pros, le 78ème coup était un move de "dieu" ou génie 

Share this post


Link to post
Share on other sites

Juste pour info, il y aurait plus fort que Lee Sedol dans le monde.

Ke Jie a battu Lee Sedol au début de l'année (et en tout il l'a vaincu 8 fois contre 2 défaites seulement), et il affirmé hier que la machine AlphaGo ne pouvait pas le vraincre. C'est ce jeune chinois de 19 ans qui serait donc le numero 1 mondial selon plusieurs sources.

Edited by Logoff

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now


  • Recently Browsing   0 members

    No registered users viewing this page.

English
Retour en haut de page
×