{"id":501,"date":"2015-01-09T17:11:41","date_gmt":"2015-01-09T16:11:41","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=501"},"modified":"2022-10-11T13:50:05","modified_gmt":"2022-10-11T11:50:05","slug":"il-computer-che-gioca-a-poker-pillole","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2015\/01\/09\/il-computer-che-gioca-a-poker-pillole\/","title":{"rendered":"il computer che vince a poker [Pillole]"},"content":{"rendered":"<p>Siamo ormai abituati a vedere un computer che batte gli esseri umani a scacchi, anche se per il go ci vorr\u00e0 ancora molto tempo prima di vedere un grande giocatore non umano. In giochi dove la fortuna gioca un ruolo non secondario, come il backgammon, i computer hanno raggiunto capacit\u00e0 ottimali ancora prima. Ma l&#8217;annuncio di <a href=\"http:\/\/www.nature.com\/news\/game-theorists-crack-poker-1.16683\"><i>Nature<\/i><\/a> &#8211; che cita un articolo apparso su <a href=\"http:\/\/www.sciencemag.org\/content\/347\/6218\/145\"><i>Science<\/i><\/a> &#8211; \u00e8 molto importante. Per la prima volta, infatti, un computer \u00e8 in grado di essere essenzialmente imbattibile in un gioco &#8220;reale&#8221; come il poker nella versione <a href=\"https:\/\/it.wikipedia.org\/wiki\/Texas_hold_%27em\">Texas hold &#8217;em<\/a> (per la precisione, una versione semplificata, ma comunque giocata effettivamente).<\/p>\n<p>Oggettivamente non so quanto l&#8217;affermazione dei ricercatori, secondo cui il programma \u00e8 &#8220;essenzialmente imbattibile a lungo termine&#8221;, sia una trovata pubblicitaria oppure no: chiaramente nella singola partita c&#8217;\u00e8 una componente di fortuna che non pu\u00f2 essere prevista a priori, ed \u00e8 difficile stimare effettivamente il risultato teorico in una serie di partite. Per il resto, non mi stupiscono tanto le descrizioni ad alto livello, con il &#8220;counterfactual regret algorithm&#8221; (l&#8217;algoritmo che riguarda a posteriori le scelte fatte, dando loro un peso negativo nel caso siano state perdenti) e l&#8217;essere in grado di bluffare. Mi pare per\u00f2 strano che un algoritmo di quelli che impara sia stato in grado di diventare un campione con solo 1500 partite, considerando che &#8211; sempre secondo gli autori &#8211; l&#8217;albero complessivo del gioco avrebbe pi\u00f9 di trecento milioni di miliardi di stati e che la base dati da loro usata \u00e8 di &#8220;soli&#8221; 212 terabyte (ma con ingegnose tecniche di compressione sono scesi alla quisquilia di 11 terabyte aumentando il tempo di elaborazione di un mero 5%). Il tutto sar\u00e0 un ballon d&#8217;essai per i veri scopi di un programma simile, vale a dire il gioco in borsa che presenta molte somiglianze? Vedremo.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Per la prima volta un computer gioca in modo ottimale a un gioco a informazione non completa<\/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":false,"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":[104,27,32,103],"class_list":["post-501","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-algoritmi","tag-giochi","tag-pillole","tag-poker"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-85","jetpack-related-posts":[{"id":1430,"url":"https:\/\/xmau.com\/ilpost\/2019\/01\/22\/whatsapp-e-il-rallentamento-delle-bufale-pillole\/","url_meta":{"origin":501,"position":0},"title":"Whatsapp e il rallentamento delle bufale [Pillole]","author":".mau.","date":"22\/01\/2019","format":false,"excerpt":"Il problema con la crescita esponenziale \u00e8 che \u00e8 molto pi\u00f9 veloce di quanto sembri a prima vista.","rel":"","context":"In \"funzione esponenziale\"","block_context":{"text":"funzione esponenziale","link":"https:\/\/xmau.com\/ilpost\/tag\/funzione-esponenziale\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":626,"url":"https:\/\/xmau.com\/ilpost\/2015\/10\/07\/pillole-non-sparate-sul-pianista\/","url_meta":{"origin":501,"position":1},"title":"Non sparate sul pianista [Pillole]","author":".mau.","date":"07\/10\/2015","format":false,"excerpt":"Un problema apparentemente semplice ma che non \u00e8 (ancora?) stato risolto.","rel":"","context":"In \"probabilit\u00e0\"","block_context":{"text":"probabilit\u00e0","link":"https:\/\/xmau.com\/ilpost\/tag\/probabilita\/"},"img":{"alt_text":"shoot","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2015\/10\/shoot.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":479,"url":"https:\/\/xmau.com\/ilpost\/2014\/12\/09\/axis-pillole\/","url_meta":{"origin":501,"position":2},"title":"Axis [Pillole]","author":".mau.","date":"09\/12\/2014","format":false,"excerpt":"una battaglia navale a furia di formule","rel":"","context":"In \"link\"","block_context":{"text":"link","link":"https:\/\/xmau.com\/ilpost\/tag\/link\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":600,"url":"https:\/\/xmau.com\/ilpost\/2015\/07\/22\/battaglia-navale-pillole\/","url_meta":{"origin":501,"position":3},"title":"Battaglia navale [Pillole]","author":".mau.","date":"22\/07\/2015","format":false,"excerpt":"Un sito che vi dice qual \u00e8 la casella pi\u00f9 probabile da provare.","rel":"","context":"In \"giochi\"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/ilpost\/tag\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2642,"url":"https:\/\/xmau.com\/ilpost\/2013\/10\/07\/il-numero-di-dio\/","url_meta":{"origin":501,"position":4},"title":"Il Numero di Dio","author":".mau.","date":"07\/10\/2013","format":false,"excerpt":"Il cubo di Rubik pu\u00f2 sermpre essere risolto in al pi\u00f9 venti mosse. Come lo si \u00e8 scoperto? Usando la forza bruta.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"un cubo di Rubik","src":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/a\/a6\/Rubik%27s_cube.svg\/200px-Rubik%27s_cube.svg.png","width":350,"height":200},"classes":[]},{"id":2604,"url":"https:\/\/xmau.com\/ilpost\/2013\/05\/06\/e-morto-kenneth-appel-pillole\/","url_meta":{"origin":501,"position":5},"title":"\u00c8 morto Kenneth Appel [Pillole]","author":".mau.","date":"06\/05\/2013","format":false,"excerpt":"Il nome forse non vi dice molto, e non penso sia un caso che sia morto il 19 aprile ma non ne avevo sentito parlare fino a stamattina: ma Appel (qui il suo ricordo sull'Economist), insieme a Wolfgang Haken, nel 1976 fecero una rivoluzione nella filosofia matematica, dimostrando il teorema\u2026","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\/501","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=501"}],"version-history":[{"count":2,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/501\/revisions"}],"predecessor-version":[{"id":503,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/501\/revisions\/503"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=501"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=501"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=501"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}