^^AlphaGo, AlphaGo Zero, AlphaZero

developed by Deep Mind, Demis Hassabis co-founder & Ceo.

2016-03-09 youtube AlphaGo - The Movie, award-winning doc

AlphaGo software per il gioco del go sviluppato da Google DeepMind, programmato con apprendimento supervisionato su reti neurali profonde. Seguito da versioni piu' potenti.

Bianco gioca in A
Nero è catturato

Go gioco su griglia 19x19, per 2 giocatori

1 volta a testa pongono 1 pedina alla volta, del proprio colore (bianco o nero) in un nodo vuoto.
Scopo: circondare le pedine avversarie, che sono cosi' catturate.

Go e' molto piu' complesso degli scacchi

poiche' le possibili mosse sono enormente di piu', e quindi non risolvibile con algoritmi tradizionali-2015 (alpha–beta pruning, tree traversal, heuristic search).

«Le regole del go

sono così eleganti, organiche e rigorosamente logiche che se esiste in qualche parte dell'universo una forma di vita intelligente, essa deve certamente saperci giocare» - Emanuel Lasker, campione del mondo di scacchi dal 1894 al 1921.

Timeline

2016-03-15 AlphaGo

1° software a battere (4a1) uno dei piu' forti giocatori al mondo (Lee Sedol).

Lee Sedol said

I decided to retire from competitions after realising:
"I'm not at the top even if I become the number one"
AI, "an entity that cannot be defeated"

ref: theverge/2019/11/27/lee-sedol-retired

2017-05-23 AlphaGo Master wp

1° software a battere (3a0) il campione del mondo (Ke Jie, cinese).

2017-10-18 AlphaGo Zero auto-apprendimento da zero

AI impara giocando contro se stessa.

Supera 100a0 AlphaGoLee con 3 giorni di autoapprendimento; supera AlphaGoMaster in 21 giorni, e tutte le vecchie versioni in 40 giorni.

deepmind.alphago-zero-starting-from-scratch

2017-12-05 AlphaZero gioca a go, scacchi e shogi e tutti

con 1 giorno di autoapprendimento batte i contemporanei programmi campioni mondiali di scacchi e shogi, e AlphaGoZero_3day_version.

2018-12-15 lescienze/AlphaZero forte al gioco, ma in difficolta' nel mondo reale, tradotto da quantamagazine.

2019-10-30 AlphaStar wp

AlphaStar gioca a StarCraft II che non e' piu' un gioco da tavolo, ma un videogioco di strategia in tempo reale. Raggiunge Grandmaster level using multi-agent reinforcement learning.

Articolo di Deepmind.

In Cina, la batosta subita dal campione del mondo di GO fu uno "Sputnik moment" which helped convince the Chinese government to prioritize and dramatically increase funding for artificial intelligence.

ref: nytimes/2017/07/20/china-artificial-intelligence

2016 AlphaGo e' un importante punto di arrivo e di ripartenza:

non ci sono piu' giochi da tavolo su cui misurare i progressi dell'AI,
occorre passare ad altro.