{"id":730,"date":"2016-03-11T19:11:42","date_gmt":"2016-03-11T18:11:42","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=730"},"modified":"2016-03-11T19:12:58","modified_gmt":"2016-03-11T18:12:58","slug":"siamo-stati-superati-dalle-macchine-anche-nel-go","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2016\/03\/11\/siamo-stati-superati-dalle-macchine-anche-nel-go\/","title":{"rendered":"Siamo stati superati dalle macchine anche nel Go?"},"content":{"rendered":"<p>Io non ho mai capito come si gioca a Go. Non tanto le regole &#8211; quelle sono facili &#8211; ma proprio la strategia da seguire. A quanto pare, per\u00f2, il programma di Google AlphaGo l&#8217;ha &#8220;capito&#8221;: perlomento, dopo <a href=\"https:\/\/googleblog.blogspot.it\/2016\/01\/alphago-machine-learning-game-go.html\">avere stracciato 5-0 il campione europeo<\/a>, ha appena <a href=\"http:\/\/www.bbc.com\/news\/technology-35771705\">vinto la seconda partita consecutiva<\/a> contro <a href=\"https:\/\/en.wikipedia.org\/wiki\/Lee_Sedol\">Lee Sedol<\/a>, che anche se non \u00e8 il &#8220;campione mondiale di Go&#8221; (almeno a inizio 2016) \u00e8 il secondo nel ranking mondiale. <\/p>\n<p><!--more-->Quello che trovo interessante nella storia non \u00e8 tanto il modo con cui \u00e8 stato costruito AlphaGo. Certo, come si pu\u00f2 leggere <a href=\"http:\/\/www.nature.com\/news\/google-ai-algorithm-masters-ancient-game-of-go-1.19234\">nell&#8217;articolo di Nature<\/a>, l&#8217;approccio non \u00e8 quello convenzionale dei programmi di intelligenza artificiale che giocano. Il Go probabilmente ha troppe mosse possibili per riuscire a fare un programma di ricerca ad albero, per quanto si possano tagliare le mosse meno promettenti, e quindi i ricercatori di Google hanno adottato un approccio misto: da un lato usa un modello ad albero &#8220;stile Montecarlo&#8221;, nel senso che non prova tutte le possibilit\u00e0 ma ne sceglie alcune pi\u00f9 o meno a caso, e dall&#8217;altro usa una rete neurale a pi\u00f9 livelli interni (il &#8220;deep&#8221; di Deep Neural Network significa quello, che credevate?), anzi due reti: una per suggerire la mossa migliore, l&#8217;altra per predire il vincitore. Dopo un allenamento con 30 milioni di posizioni, l&#8217;hanno fatto giocare <i>molto<\/i> a lungo contro s\u00e9 stesso, per impratichirsi: poi ha fatto una gara contro altri programmi di intelligenza artificiale, vincendo 499 partite su 500, e infine ha iniziato a stracciare il campione europeo Fan Hui.<\/p>\n<p>Ma a parte tutto questo, c&#8217;\u00e8 una parte psicologica non indifferente. Lee ha affermato che uno dei problemi che ha avuto \u00e8 che &#8220;non sentiva&#8221; il suo avversario: un opponente umano, essendo appunto un essere umano, lascia trasparire in un certo qual modo il suo stato d&#8217;animo e un bravo giocatore pu\u00f2 sintonizzarsi su di esso. La cosa mi pare un po&#8217; esagerata, non foss&#8217;altro perch\u00e9 \u00e8 una vita che si fanno anche partite per corrispondenza o a distanza, ma diamola per buona. Che dire per\u00f2 dello stile di gioco di AlphaGo? Fan ha affermato che &#8220;era un po&#8217; strano, ma da essere umano&#8221;; uno degli arbitri dell&#8217;incontro con Fan sostiene che &#8220;il programma sembra avere sviluppato uno stile prudente e non aggressivo&#8221;; per\u00f2 secondo <a href=\"https:\/\/news.ycombinator.com\/item?id=11259022\">questo commentatore<\/a> le cose non stanno cos\u00ec: AlphaGo farebbe &#8220;alcune mosse inusuali che sono chiaramente contro quanto imparato da un qualunque giocatore classico di Go, mosse che non entrano nella teoria corrente del gioco, e delle quali i migliori giocatori del mondo cercano disperatmente di trovare il senso.&#8221; In pratica quindi avremo qualcosa di davvero alieno, e forse \u00e8 quello il vero senso della frase di Lee pi\u00f9 sopra. Gli apprendisti stregoni di Google hanno creato un sistema che parte dalle nostre conoscenze ma ne tira fuori (a caso o per volont\u00e0?) delle nuove. Questo potrebbe succedere anche in matematica? Potrebbe un sistema di intelligenza artificiale trovare nuovi teoremi &#8220;interessanti&#8221; (sono decenni che ci sono sistemi che producono teoremi&#8230;) o dimostrarli in maniera incomprensibile per noi? E in questo caso, sarebbero stati dimostrati? Notate che la dimostrazione del teorema dei quattro colori non ha nulla a che fare con questo: l\u00ec il calcolatore si \u00e8 limitato a fare tanti conti stupidi. Beh, io di questo mi preoccuperei eccome&#8230;<\/p>\n<p>Una cosa per\u00f2 \u00e8 certa: xkcd deve <a href=\"http:\/\/xkcd.com\/1002\/\">aggiornare la sua vignetta<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Alla seconda vittoria consecutiva di AlphaGo contro il secondo giocatore mondiale, forse dobbiamo rifare i nostri conti<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[144,145,146],"class_list":["post-730","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-go","tag-intelligenza-artificiale","tag-reti-neurali"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-bM","jetpack-related-posts":[{"id":1435,"url":"https:\/\/xmau.com\/ilpost\/2019\/02\/05\/dunque-la-derivata-seconda-e-positiva-pillole\/","url_meta":{"origin":730,"position":0},"title":"Dunque la derivata seconda \u00e8 positiva [Pillole]","author":".mau.","date":"05\/02\/2019","format":false,"excerpt":"Si pu\u00f2 sempre trovare qualcosa di positivo, cercando bene!","rel":"","context":"In \"derivate\"","block_context":{"text":"derivate","link":"https:\/\/xmau.com\/ilpost\/tag\/derivate\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2616,"url":"https:\/\/xmau.com\/ilpost\/2013\/06\/10\/parole-matematiche-push-the-envelope\/","url_meta":{"origin":730,"position":1},"title":"Parole matematiche: push the envelope","author":".mau.","date":"10\/06\/2013","format":false,"excerpt":"un'espressione americana con una storia matematica","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"parabola come inviluppo di rette","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2013\/06\/inviluppo.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":501,"url":"https:\/\/xmau.com\/ilpost\/2015\/01\/09\/il-computer-che-gioca-a-poker-pillole\/","url_meta":{"origin":730,"position":2},"title":"il computer che vince a poker [Pillole]","author":".mau.","date":"09\/01\/2015","format":false,"excerpt":"Per la prima volta un computer gioca in modo ottimale a un gioco a informazione non completa","rel":"","context":"In \"algoritmi\"","block_context":{"text":"algoritmi","link":"https:\/\/xmau.com\/ilpost\/tag\/algoritmi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2606,"url":"https:\/\/xmau.com\/ilpost\/2013\/05\/13\/siamo-tutti-pedagoghi\/","url_meta":{"origin":730,"position":3},"title":"Siamo tutti pedagoghi","author":".mau.","date":"13\/05\/2013","format":false,"excerpt":"Visto che anche quest'anno ci sono state le solite polemiche sulle prove Invalsi di matematica - trovate qua una lunga lettera di Giorgio Israel che \u00e8 storicamente contrario a questi test per ragioni di principio da lui bene argomentate - ho pensato che posso anch'io buttarmi nella polemica, prendendo come\u2026","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2013\/05\/invalsi2013.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":524,"url":"https:\/\/xmau.com\/ilpost\/2015\/03\/03\/chi-non-si-vaccina-fa-ammalare-anche-te\/","url_meta":{"origin":730,"position":4},"title":"Chi non si vaccina fa ammalare anche te","author":".mau.","date":"03\/03\/2015","format":false,"excerpt":"In teoria si potrebbe pensare che se qualcuno non si vaccina \u00e8 solo un suo problema: beh, non \u00e8 proprio cos\u00ec.","rel":"","context":"In \"combinatorica\"","block_context":{"text":"combinatorica","link":"https:\/\/xmau.com\/ilpost\/tag\/combinatorica\/"},"img":{"alt_text":"[immunit\u00e0 di gregge]","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2015\/03\/Community_Immunity.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":619,"url":"https:\/\/xmau.com\/ilpost\/2015\/09\/07\/che-cose-il-caso\/","url_meta":{"origin":730,"position":5},"title":"Che cos&#8217;\u00e8 il caso?","author":".mau.","date":"07\/09\/2015","format":false,"excerpt":"Non \u00e8 facile definire cos'\u00e8 una sequenza casuale, perch\u00e9 non possiamo mai essere certi di avere una piena conoscenza di quello che c'\u00e8 dietro di essa.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/730","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/comments?post=730"}],"version-history":[{"count":3,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/730\/revisions"}],"predecessor-version":[{"id":733,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/730\/revisions\/733"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=730"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=730"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=730"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}