Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Le salon francophone est dédié aux sujets n'ayant pas de lien avec la F1 ni autres sports mécaniques. C'est un salon pour se détendre en refaisant le monde.

Modérateurs: sheon, Nicklaus, von Rauffenstein

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Garion le 12 Sep 2016, 18:09

C'est maintenant au tour de la synthèse vocale de passer par la moulinette deepmind de Google :

https://deepmind.com/blog/wavenet-gener ... raw-audio/

Les résultats sont en effet meilleurs qu'avec les algorithmes classiques.

Remarquez qu'a la fin de l'article, Google, qui a l'esprit joueur, s'est amusé à appliquer son algorithme de synthèse vocale pour faire de la musique à partir d'un apprentissage basé sur de la musique classique.
Et.. devinez ce que ça donne ?
De la musique contemporaine :D Si on avait besoin d'une preuve de plus pour montrer que la musique contemporaine est quasi-aléatoire, elle est là. :jesors:
Image
Image
Avatar de l'utilisateur
Garion
Prisonnier
 
Messages: 15348
Inscription: 19 Fév 2003, 09:15
Localisation: Le village

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Hugues le 09 Jan 2018, 20:54

Un article assez passionnant lu il y a quelques jours ou semaines:
comme pour le Go, où la manière de jouer d'Alpha Go fut la découverte d'un nouveau jeu, et même une "expérience mystique" pour Lee Sedol, les échecs ont subi la même chose le mois dernier avec Alpha Zero.

Alpha Zero affrontait le logiciel champion du monde d'échec, alors qu'Alpha Zero ne sortait que de 4h d'auto-apprentissage du jeu (il s'affrontait lui-même en étant totalement ignorant en échecs, excepté ses règles, au début des 4h et n'avait joué que 44 millions de match à l'issue des 4h)
Alpha Zero l'a emporté avec 28 victoires, 72 nuls, et 0 défaites.


Et ce qui a été vu, lors de ce match, d'un côté, ça n'est pas tellement la découverte d'un nouveau jeu, c'est un peu le retour à la manière (parfois irrationnelle) de jouer des humains avant que les ordinateurs les mènent à croire que le futur des échecs était dans un jeu conservateur.

Mais d'un autre c'est extraordinaire qu'une machine décide de jouer ainsi, comme dans cette partie en sacrifiant pièce après pièce, pour finalement pousser son adversaire logiciel dans une situation inextricable (contre tous les calculs de ces logiciels d'échecs dont les algorithmes sont basés sur le calcul de millions et milliards de combinaisons, logiciels qui dominaient loin devant les hommes jusqu'au mois dernier les échecs, et qui ne voyaient rien de bon dans tous ces sacrifices... )


https://fivethirtyeight.com/features/chesss-new-best-player-is-a-fearless-swashbuckling-algorithm/

Hugues
世の中は何にたとへん水鳥の嘴はし振る露にやとる月影
Avatar de l'utilisateur
Hugues
Michel Desjoyeaux virtuel
 
Messages: 22235
Inscription: 26 Fév 2003, 05:14

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Waddle le 10 Jan 2018, 15:44

Merci Hugues.

Le logiciel champion d'échc dont tu parles, il était devenu plus fort que l'homme c'est ça?
Et Alpha Zero lui a mis la misère après 4h d'aprentissage?

C'est quoi le principe de fonctionnement de Alpha Zéro ? (Tu as du l'expliquer avant je suppose mais j'ai pas vu)
Au lieu d'emmagasiner ou de calculer des millions de chemins possibles, il joue contre lui même et il "progresse" comme ça?

Concernant le fait de sacrifier beaucoup de pièces, étant donné que le logiciel n'a pas d'émotions, pourquoi est-ce si étonnant tant que c'est efficace? La tendance actuelle des logiciels ne ressemblait pas du tout à ça?
"La citoyenneté réduite au droit du sang consiste à dire que la République est génétique et non pas spirituelle", Waddle, 2013.

Mon blog
Avatar de l'utilisateur
Waddle
Enculeur de moucheS
 
Messages: 21581
Inscription: 10 Mai 2003, 17:05

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Waddle le 10 Jan 2018, 16:03

Hugues a écrit:Un article assez passionnant lu il y a quelques jours ou semaines:
comme pour le Go, où la manière de jouer d'Alpha Go fut la découverte d'un nouveau jeu, et même une "expérience mystique" pour Lee Sedol, les échecs ont subi la même chose le mois dernier avec Alpha Zero.

Alpha Zero affrontait le logiciel champion du monde d'échec, alors qu'Alpha Zero ne sortait que de 4h d'auto-apprentissage du jeu (il s'affrontait lui-même en étant totalement ignorant en échecs, excepté ses règles, au début des 4h et n'avait joué que 44 millions de match à l'issue des 4h)
Alpha Zero l'a emporté avec 28 victoires, 72 nuls, et 0 défaites.


Et ce qui a été vu, lors de ce match, d'un côté, ça n'est pas tellement la découverte d'un nouveau jeu, c'est un peu le retour à la manière (parfois irrationnelle) de jouer des humains avant que les ordinateurs les mènent à croire que le futur des échecs était dans un jeu conservateur.

Mais d'un autre c'est extraordinaire qu'une machine décide de jouer ainsi, comme dans cette partie en sacrifiant pièce après pièce, pour finalement pousser son adversaire logiciel dans une situation inextricable (contre tous les calculs de ces logiciels d'échecs dont les algorithmes sont basés sur le calcul de millions et milliards de combinaisons, logiciels qui dominaient loin devant les hommes jusqu'au mois dernier les échecs, et qui ne voyaient rien de bon dans tous ces sacrifices... )


https://fivethirtyeight.com/features/chesss-new-best-player-is-a-fearless-swashbuckling-algorithm/

Hugues

Je viens de regarder la partie. C'est quand même impressionnant. Les blancs laissent en route 2 pions rapidement, et même une tour. Les nois se retrouvent dans une situation compliquée en défense. Par contre je n'ai pas trop compris l'urgence pour les noirs de faire mourir la dame pour prendre la tour blanche. Certes la dame était coincée et ne servait à rien mais cela avait-il un intérêt?

Les autres parties entre ces 2 machines sont plus classiques?
"La citoyenneté réduite au droit du sang consiste à dire que la République est génétique et non pas spirituelle", Waddle, 2013.

Mon blog
Avatar de l'utilisateur
Waddle
Enculeur de moucheS
 
Messages: 21581
Inscription: 10 Mai 2003, 17:05

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Waddle le 10 Jan 2018, 16:06

Image

Cette image est magnifique. AlphaZero (les blancs) ont enfermé les noirs dans une position juste intenable. Comme c'est dit dans l'article, chaque mouvement des noirs rend la situation pire que s'ils n'avaient pas bougé du tout.
Impressionnant.
"La citoyenneté réduite au droit du sang consiste à dire que la République est génétique et non pas spirituelle", Waddle, 2013.

Mon blog
Avatar de l'utilisateur
Waddle
Enculeur de moucheS
 
Messages: 21581
Inscription: 10 Mai 2003, 17:05

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Garion le 10 Jan 2018, 16:18

Waddle a écrit:Merci Hugues.

Le logiciel champion d'échc dont tu parles, il était devenu plus fort que l'homme c'est ça?

Cela fait longtemps que les logiciels sont meilleurs que les humains (KAsparov a été battu en 1997) et ils n'ont pas arrêté de progresser depuis.

Et Alpha Zero lui a mis la misère après 4h d'aprentissage?

Oui, et ce qui est même pire c'est que c'était de l'auto-apprentissage, il est parti d'une feuille blanche sans étudier les parties de grand-maitres.(Contrairement à AlphaGo) et a fait trouvé de meilleures stratégies que 2000 ans d'histoire humaine.

C'est quoi le principe de fonctionnement de Alpha Zéro ? (Tu as du l'expliquer avant je suppose mais j'ai pas vu)
Au lieu d'emmagasiner ou de calculer des millions de chemins possibles, il joue contre lui même et il "progresse" comme ça?

C'est un réseau neuronal, cela copie le fonctionnement d'une partie du cerveaux. En fait, il ne calcule pas vraiment les coups, il les "intuite".

Concernant le fait de sacrifier beaucoup de pièces, étant donné que le logiciel n'a pas d'émotions, pourquoi est-ce si étonnant tant que c'est efficace? La tendance actuelle des logiciels ne ressemblait pas du tout à ça?

Pas assez de coup d'avance calculés par l'ordinateur pour faire de telles stratégies avec les anciens logiciels.
Image
Image
Avatar de l'utilisateur
Garion
Prisonnier
 
Messages: 15348
Inscription: 19 Fév 2003, 09:15
Localisation: Le village

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Waddle le 10 Jan 2018, 17:00

Merci Garion. Bon j'ai quand même lu dans l'article poussé par Hugues que la perf était à nuancer. Notamment parce qu'il avait été introduit une limite de 1 minute par coup et aussi que la version du logiciel qu'il a affronté n'était pas la version la plus aboutie...
"La citoyenneté réduite au droit du sang consiste à dire que la République est génétique et non pas spirituelle", Waddle, 2013.

Mon blog
Avatar de l'utilisateur
Waddle
Enculeur de moucheS
 
Messages: 21581
Inscription: 10 Mai 2003, 17:05

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Dervi le 10 Jan 2018, 20:04

J'ai cru comprendre qu'il a fallu 4h de partie contre lui-même pour que Alphazero batte la meilleure IA développée pour le jeu d'échec. (A noter également qu'Alphazero a battu 100 fois Alphago sur 100 parties au go après quelques heures d'apprentissage seulement).

Pour comprendre la structure de ces IA, voir les vidéos de sciences étonnantes sur les liens suivants :

https://sciencetonnante.wordpress.com/2016/03/13/jeu-de-go-intelligence-artificielle-et-le-19e-coup/

https://sciencetonnante.wordpress.com/2016/04/08/le-deep-learning/
Dervi
 
Messages: 507
Inscription: 21 Déc 2009, 12:04

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Hugues le 19 Jan 2018, 19:16

En vidéo, analyses passionantes de 6 parties de AlphaZero contre Stockfish. Ou le témoignage d'intuition ou de connaissance du jeu d'échec extrêmement profonde, dans certaines situations (si profonde que c'est difficile pour nous même de comprendre quelle est la véritable portée tactique par exemple de ce coup de génie dans la première vidéo qui va retourner complètement le léger avantage des blancs (normal puisqu'ils commencent) en un fort avantage des noirs, coup que Stockfish a été incapable d'anticiper, mais que son dispositif statistique a ensuite compris immédiatement comme néfaste)
Remarquable manière aussi par deux fois d'éviter le nul dans la première vidéo (alors que justement, il a été réglé en ces cas là pour évidemment favoriser le nul si la victoire est trop incertaine, preuve en choisissant d'éviter le nul qu'il savait alors qu'il allait gagner)








Hugues
世の中は何にたとへん水鳥の嘴はし振る露にやとる月影
Avatar de l'utilisateur
Hugues
Michel Desjoyeaux virtuel
 
Messages: 22235
Inscription: 26 Fév 2003, 05:14

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Hugues le 19 Jan 2018, 22:28

Aussi, il y a un truc fascinant, sa manière de contrôler et de tourner en ridicule le fou sur case blanche presque chaque fois.

Comme si il avait appris quelque chose que l'humanité n'a jamais compris en 800 ans d'histoire du jeu que le secret de la victoire aux échecs tenait en premier lieu en cette "mise en échec" du fou sur case blanche et non du roi. (C'est peut-être n'importe quoi comme hypothèse mais c'est quelque chose qui semble revenir avec constance dans son jeu, presque "obsessionnellement", son jeu qui est sans aucun doute celui du meilleur joueur de l'histoire des échecs)

A moins que tout simplement il révèle par cette manoeuvre une faiblesse jamais encore remarquée des logiciels ordinaires d'échecs, lié justement à leur manière d'aborder les échecs (par des simulation de millions/milliards de position)
Et qu'il exploite cette faille qu'il voit mieux que nous.

Hugues
世の中は何にたとへん水鳥の嘴はし振る露にやとる月影
Avatar de l'utilisateur
Hugues
Michel Desjoyeaux virtuel
 
Messages: 22235
Inscription: 26 Fév 2003, 05:14

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede sheon le Hier, 01:34

Je n'ai regardé que la première partie pour l'instant, c'est assez fou : après trois tentatives de pat du blanc, ça se transforme en carnage avec beaucoup d'échanges de pions, et le raid solitaire du roi noir pour éliminer les pions adverses... :eek:
Vous êtes tous des cons.
Avatar de l'utilisateur
sheon
Léon Raoul
 
Messages: 17102
Inscription: 03 Juin 2010, 15:55
Localisation: Dans les nuages.

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Hugues le Hier, 12:39

:o

Hugues
世の中は何にたとへん水鳥の嘴はし振る露にやとる月影
Avatar de l'utilisateur
Hugues
Michel Desjoyeaux virtuel
 
Messages: 22235
Inscription: 26 Fév 2003, 05:14

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Maschum le Hier, 14:01

Perso, cest surtout le 5eme coup de la 3eme vidéo que je trouve dingue :eek:
Avatar de l'utilisateur
Maschum
*sous avertissement*
 
Messages: 20593
Inscription: 24 Fév 2003, 13:41
Localisation: Tape dans les mains si tu lis ça

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Hugues le Hier, 14:08

:D

Tu veux dire celui là ?

Hugues
世の中は何にたとへん水鳥の嘴はし振る露にやとる月影
Avatar de l'utilisateur
Hugues
Michel Desjoyeaux virtuel
 
Messages: 22235
Inscription: 26 Fév 2003, 05:14

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede Maschum le Hier, 16:26

Tu m'as eu :lol:
Avatar de l'utilisateur
Maschum
*sous avertissement*
 
Messages: 20593
Inscription: 24 Fév 2003, 13:41
Localisation: Tape dans les mains si tu lis ça

Re: Jeu de go: Lee Sedol vs AlphaGo (DeepMind)

Messagede sheon le Hier, 16:49

:10:
Vous êtes tous des cons.
Avatar de l'utilisateur
sheon
Léon Raoul
 
Messages: 17102
Inscription: 03 Juin 2010, 15:55
Localisation: Dans les nuages.

Précédente

Retourner vers Salon, saloon, bistrot du coin

Qui est en ligne

Utilisateurs parcourant ce forum: Google [Bot] et 5 invités