Archives de catégorie : Games

Computer program “AlphaGo” defeats a human professional player at the game of Go

Google DeepMind announced yesterday that the program “AlphaGo” managed to defeat the European Champion at the game of Go.

Demis Hassabis, the Google engineer who makes the announce starts by saying that “games are a kind of microcosmos of the outside world”, which tends to make us believe that only computational progress would be needed to go from mastering the microcosmos to mastering the outside world – there would be no qualitative difference, only a difference of scale.

He follows on saying that “another way of viewing the complexity of Go is the number of possible configurations of the board is more than the number of atoms in the universe”.

Indeed, the problem seems linked with the number of atoms in the universe. With a game of Go, we take only the board into account, and we leave aside what happens around. With a “game of the outside world”, we would need to take everything into account.

That make us wonder (as Kurzweil does): what if we could take the universe as a game of Go, what if we had the computing power to take into account all the atoms of the universe and assess all their resulting combinations?

Quentin Meillassoux, in his conference Temps et surgissement ex nihilo (in French) discusses the possibility of calculating probabilities at the scale of the universe.

Comparing the set of possible universes a suite of transfinite numbers (according to the definition of Cantor), he infers that the set of possible universes is not a countable totality – which makes impossible any calculation of probability on it:

“Or nous savons, nous qui venons après la révolution cantorienne de l’ensemblisme, que rien ne nous permet d’affirmer de la sorte que le concevable est nécessairement totalisable. L’événement Cantor est la détotalisation du nombre, détotalisation dont l’autre nom est transfini.

Qu’est-ce que le transfini? La pluralisation incloturable des quantités infinies. L’ensemble B des parties d’un ensemble A est toujours plus grand que A. A fut-il infini.

[…]

La force du théorème cantorien c’est d’avoir généralisé ce débordement d’un nombre d’éléments par le nombre de ses regroupements. Chaque fois que vous avez un ensemble, comptez ses parties, vous obtenez, et vous êtes assurés de l’existence d’un ensemble qui aura plus d’éléments que ce premier ensemble, parce qu’il sera composé des parties, des regroupements possibles du premier ensemble. On peut donc construire une suite illimitée, non pas simplement d’ensembles finis, mais d’ensembles infinis, car la théorie des ensembles pose l’existence d’un premier infini, et à partir de ce premier infini, et à l’aide notamment du théorème de Cantor, nous pouvons construire une succession de nombres de cardinaux transfinis, car cette succession d’infinis plus grand les uns que les autres on les appelle les nombres cardinaux transfinis, ou suite des alephs. Et cette successsion n’admet aucun achèvement, aucun bouclage, il n’y a pas d’ensemble ultime, il n’y a pas d’ensemble de tous les ensembles, c’est à dire que c’est une succession d’infinités, plus grande les unes que les autres, qui n’admet pas de recollection ultime. Il n’y a pas d’ensemble tout.

Ce qui est énoncé comme impensable c’est l’ensemble du concevable. Si on admet que le concevable est ce qui est logiquement et mathématiquement concevable et non pas donné dans l’expérience, eh bien le concevable n’est pas totalisable. Et l’inférence probabiliste n’est pas légitime.”

More about DeepMind breakthrough here

Listen to the conference “Temps et surgissement ex nihilo” here