AlphaZero

AlphaZero(アルファゼロ)は、DeepMindによって開発されたコンピュータプログラムである。汎化されたAlphaGo Zeroのアプローチを使用している。 2017年12月5日、DeepMindチームはAlphaGo Zeroのアプローチを汎化したプログラムであるAlphaZeroの論文をarXiv上で発表した。AlphaZeroは、24時間以内にチェス将棋囲碁の世界チャンピオンプログラムであるStockfishelmo、3日間学習させたAlphaGo Zeroを破るレベルに達した[1]。具体的には、2時間で将棋、4時間でチェスの最高峰のAIに勝利し、AlphaGo Zeroも8時間で上回った。

AlphaZeroは、オープニングブック(序盤定跡データベース)とエンドゲームの表(終盤を解析したデータベース)を参照せずに、4時間の自己対戦だけでStockfishを凌駕した[2][3]

それまでチェスおよび将棋のAIで一般的であったアルファ・ベータ探索ではなく、囲碁AIで成功を収めたモンテカルロ木探索モンテカルロ法の応用)とディープラーニングをこれらのゲームに対して適用しても強いAIが作れることを実証した。

手法

モンテカルロ木探索を使用した自己対戦によって、ディープラーニングを用いた強化学習をする。

AlphaGo Zeroとの関係

AlphaZero (AZ) は、AlphaGo Zero (AGZ) アルゴリズムのより汎化された変種であり、囲碁とともに将棋とチェスがプレーできる。AZとAGZとの間の違いには以下の内容が含まれる[1]

  • AZは探索ハイパーパラメータ英語版の設定のためにハードコードされている。
  • ニューラルネットワークは絶えず更新される。
  • (チェスと異なり)囲碁は任意の鏡映と回転下で対称である。AGZはこれらの対称性をうまく利用するようにプログラムされている。AZはされていない。
  • (囲碁と異なり)チェスには引き分けがある。したがって、AZは引き分けの可能性が考慮できる。

性能

囲碁

囲碁を8時間自己学習した後に前バージョンのAlphaGo Zeroと対戦して、AlphaZeroは60勝40敗であった[4]

将棋

将棋プログラムelmoとの100局において、AlphaZeroは90勝8敗2分であった[4]。このとき、思考時間はチェス同様一手ごとに1分与えられた。

チェス

AlphaZeroとStockfishとのチェス対局において、それぞれのプログラムは一手ごとに1分の思考時間が与えられた。AlphaZeroは白(先手)で25勝、黒(後手)で3勝し、残りの72局で引き分けた[4]

AlphaZeroはStockfishを初めて打ち負かしたプログラムではない。Komodo英語版と呼ばれるプログラムが、今回より前にStockfishを破っていた[4]。Komodoのラリー・カウフマン英語版はAlphaZeroの勝利を重要視せず、「AlphaZeroは効果的に自分のオープニングブックを構築しているので、オープニングブックを用いるトップエンジンに対してよりフェアに戦えたのだろう」と主張した[5]

評価

新聞は、訓練にわずか4時間しかかからなかったとの大見出しを付けた: 『朝食と昼食の間と大差ない時間でやってのけた』[2][6]WIRED誌は、AlphaZeroを「初のマルチスキルAIボードゲームチャンピオン」として大々的に宣伝した[7]。AI専門家のJoanna Bysoは、Googleは「パブリシティ(宣伝)の才覚」によって競合他社に対して有利な立場に立ったと述べた。「すぐれたプログラマーを雇えるだけではありません。AI部門に注目する各国政府や規制当局者との交渉においてできる限り強い立場に立つ上でも有益なので、非常に政治的でもあるのです。」[4]

オランダのチェスグランドマスターであるピーター・ハイネ・ニールセン英語版はBBCのインタビューに対して、「私はいつも、人間より優れた生命が地球に降り立ち、チェスをどうプレーするのか見せてくれたらどんな風になるのだろうと思っていました。今、わかりました」と語った[4]。ノルウェーのグランドマスターであるヨン・ルズヴィ・ハンメル英語版はAlphaZeroの特徴について、深遠なポジショナルプレイ(駒の位置を良くする指し方)を用いながらの「常軌を逸した攻撃的チェス」と述べた[2]

脚注

  1. ^ a b Silver, David; Hubert, Thomas; Schrittwieser, Julian; Antonoglou, Ioannis; Lai, Matthew; Guez, Arthur; Lanctot, Marc; Sifre, Laurent; Kumaran, Dharshan; Graepel, Thore; Lillicrap, Timothy; Simonyan, Karen; Hassabis, Demis (5 December 2017). "Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm". arXiv:1712.01815 [cs.AI]。
  2. ^ a b c Knapton, Sarah; Watson, Leon (6 December 2017). “Entire human chess knowledge learned and surpassed by DeepMind's AlphaZero in four hours” (英語). Telegraph.co.uk. http://www.telegraph.co.uk/science/2017/12/06/entire-human-chess-knowledge-learned-surpassed-deepminds-alphazero/ 6 December 2017閲覧。 
  3. ^ Vincent, James (6 December 2017). “DeepMind’s AI became a superhuman chess player in a few hours, just for fun”. The Verge. https://www.theverge.com/2017/12/6/16741106/deepmind-ai-chess-alphazero-shogi-go 6 December 2017閲覧。 
  4. ^ a b c d e f “'Superhuman' Google AI claims chess crown”. BBC News. (6 December 2017). http://www.bbc.com/news/technology-42251535 7 December 2017閲覧。 
  5. ^ “Google's AlphaZero Destroys Stockfish In 100-Game Match - Chess.com”. Chess.com. https://www.chess.com/news/view/google-s-alphazero-destroys-stockfish-in-100-game-match 7 December 2017閲覧。 
  6. ^ Badshah, Nadeem (7 December 2017). “Google's DeepMind robot becomes world-beating chess grandmaster in four hours”. The Times. https://www.thetimes.co.uk/article/google-s-deepmind-alphazero-becomes-world-beating-chess-grandmaster-in-four-hours-hcppp9vr2 7 December 2017閲覧。 
  7. ^ “Alphabet's Latest AI Show Pony Has More Than One Trick”. WIRED. (6 December 2017). https://www.wired.com/story/alphabets-latest-ai-show-pony-has-more-than-one-trick/ 7 December 2017閲覧。 

Read other articles:

ABC affiliate in Denver KMGH-TVDenver, ColoradoUnited StatesChannelsDigital: 7 (VHF)Virtual: 7BrandingDenver 7ProgrammingAffiliations7.1: ABC7.2: Ion Mystery7.3: LaffOwnershipOwnerE. W. Scripps Company(Scripps Broadcasting Holdings LLC)Sister stationsKCDO-TV, KSBS-CD, KOAA-TVHistoryFirst air dateNovember 1, 1953(70 years ago) (1953-11-01)Former call signsKLZ-TV (1953–1972)Former channel number(s)Analog: 7 (VHF, 1953–2009)Digital: 17 (UHF, 1999–2009)Former affiliationsCBS (1953–…

Mitch AlbomLahirMitchell David Albom23 Mei 1958 (umur 65)Passaic, New Jersey, U.S.PekerjaanPenulis, JurnalisBahasaInggrisKewarganegaraanAmerika SerikatGenreNon-fiksiKarya terkenalSelasa Bersama MorrieSang Penjaga WaktuPasanganJanine Sabino (married 1995-sekarang)Websitehttp://mitchalbom.com/ Mitchell David Mitch Albom (lahir 23 Mei 1958) adalah penulis untuk Detroit Free Press, dan telah terpilih sebagai kolumnis olahraga Amerika Nomor Satu sebanyak sepuluh kali oleh Associated Press S…

Deputy Chief Minister of Himachal PradeshEmblem of Himachal PradeshIncumbentMukesh Agnihotrisince 11 December 2022Government of Himachal PradeshStyleThe Honourable (Formal)Mr. Deputy Chief Minister (Informal)TypeDeputy Head of GovernmentStatusDeputy Leader of the ExecutiveAbbreviationDy CMMember ofCabinetHimachal Pradesh Legislative AssemblyReports toChief Minister of Himachal PradeshSeatHimachal Pradesh Secretariat, ShimlaNominatorMembers of the Government of Himachal Pradesh in Himachal P…

  هذه المقالة عن طريق الحرير، مجموعة من الطرق المترابطة في الصين. لمعانٍ أخرى، طالع طريق الحرير (توضيح). طريق الحريرمعلومات عامةالبلد أوراسيا المكتشف أو المخترع فرديناند فون ريتشهوفن معايير التراث العالمي (2005) (ii) معيار تقدير القيمة العالمية الاستثنائية(iii) معيار تقدير ا…

Weltweites Bruttoinlandsprodukt pro Kopf 1500 bis 2003 Unter Wirtschaftswachstum wird ganz allgemein eine Zunahme der Wirtschaftsleistung (je Land, Region oder global) im Zeitablauf verstanden. Die gängigste Maßeinheit ist die prozentuale Veränderung des Bruttoinlandsprodukts (BIP) im Zeitablauf als monatliche, vierteljährliche oder jährliche Wachstumsrate.[1] Diese prozentualen Wachstumsraten berechnen sich als Quotient aus der Änderung des Inlandsprodukts und dem Wert der Vorperi…

For other people with the same name, see Henry Hopkins. Henry HopkinsBorn(1837-11-30)November 30, 1837Williamstown, MassachusettsDiedAugust 18, 1908(1908-08-18) (aged 70)Rotterdam, NetherlandsEducationWilliams CollegeOccupation(s)Clergyman, educatorParentMark Hopkins (father)Signature Henry Hopkins (November 30, 1837 – August 18, 1908) was an American Congregationalist pastor and president of Williams College. Life and career Henry Hopkins was born in Williamstown, Massachusetts on Novemb…

AV1

Open and royalty-free video coding format developed by the Alliance for Open Media Not to be confused with AVI, AVC1, or VC-1. For other uses, see AV1 (disambiguation). AOMedia Video 1Internet media typevideo/AV1, video/webm; codecs="av01.*"Developed byAlliance for Open MediaInitial release28 March 2018; 6 years ago (2018-03-28)Latest release1.0.0 Errata 1[1]8 January 2019; 5 years ago (2019-01-08) Type of formatVideo coding f…

Conversion of track gauge for use by Shinkansen trains An E3 series mini-shinkansen train on the Akita Shinkansen in March 2014 Mini-shinkansen (ミニ新幹線) is the name given to the concept of converting 1,067 mm (3 ft 6 in) narrow gauge railway lines to 1,435 mm (4 ft 8+1⁄2 in) standard gauge for use by shinkansen train services in Japan. Unlike the high-speed Shinkansen lines, the mini-Shinkansen lines have a maximum speed of only 130 km/…

Capital and largest city of Romania Not to be confused with Budapest. Capital city and municipality in București – Ilfov, RomaniaBucharest BucureștiCapital city and municipalityCity of BucharestRomanian AthenaeumPalace of ParliamentCentral University LibraryPalace of JusticeFloreascaCEC PalaceKing Michael I ParkBucharest Old TownCity Gate Towers FlagCoat of armsLogoNicknames: Paris of the East / Little ParisMotto(s): Patria și dreptul meu(The Homeland and my right)Bucharest highli…

Kayu Putih Lembut Silom, Leptospermum javanicumdari Habinsaran, Toba Samosir, Sumut Klasifikasi ilmiah Kerajaan: Plantae (tanpa takson): Angiosperma (tanpa takson): Eudikotil (tanpa takson): Rosid Ordo: Myrtales Famili: Myrtaceae' Genus: Leptospermum Nama binomial Leptospermum javanicumBl.[1] Sinonim Myrtus amboinensis Rumph.[2] Leptospermum alpestre Blume Leptospermum amboinense Reinw. ex Blume Glaphyria nitida Jack Macklottia javanica (Blume) Korth. Macklottia amboinensis (Rein…

العلاقات الإكوادورية النيجرية الإكوادور النيجر   الإكوادور   النيجر تعديل مصدري - تعديل   العلاقات الإكوادورية النيجرية هي العلاقات الثنائية التي تجمع بين الإكوادور والنيجر.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وج…

Bakeneko (Jepang: 化け猫) adalah salah satu dari hantu Jepang dalam wujud kucing yang dapat berubah bentuk ke dalam wujud manusia.[1] Lukisan karya Utagawa Kuniyoshi yang berjudul Ume no Haru Gojūsantsugi yang menggambarkan seekor kucing mengenakan handuk dan menari, kucing yang berubah menjadi wanita tua, dan kucing yang menjilati minyak lampu. Bakeneko bisa diartikan sebagai kucing monster, kucing hantu, atau kucing setan.[2] Tetapi yang paling akurat adalah “Kucing yang …

Universidad de Cardiff Cardiff UniversityPrifysgol Caerdydd Forma parte de ELIXIR UKFundación 1883LocalizaciónDirección CF10 3XQ, Main SwitchboardOficinas Centrales, Cardiff, Gales, Reino Unido Reino UnidoCoordenadas 51°29′15″N 3°10′42″O / 51.487433333333, -3.1782305555556AdministraciónRector David GrantSitio web Universidad de Cardiff[editar datos en Wikidata] La Universidad de Cardiff (en inglés: Cardiff University /ˈkɑːdɪf juːnɪˈvɜːsəti/…

أشهب بن عبد العزيز القيسي معلومات شخصية الميلاد 140 هـمصر الوفاة رجب 204 هـمصر اللقب مفتي مصر الديانة الإسلام الحياة العملية العصر  الدولة العباسية المنطقة مصر أعمال مفتي مصر المهنة عالم مسلم اللغات العربية  مجال العمل الفقه، الحديث النبوي تعديل مصدري - تعديل   أشهب بن …

Slovene operatic soprano This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Alenka Gotar – news · newspapers · books · scholar · JSTOR (January 2013) (Learn how and when to remove this message) Alenka…

For the community in Shelby County, see Marion, Shelby County, Indiana. For the county, see Marion County, Indiana. City in Indiana, United StatesMarionCityGrant County Courthouse FlagNickname: City of ChampionsLocation of Marion in Grant CountyCoordinates: 40°32′59″N 85°39′37″W / 40.54972°N 85.66028°W / 40.54972; -85.66028Country United StatesState IndianaCountyGrantGovernment • TypeMayor-Council • MayorRonald Douglas Mo…

Indian aristocrat (1824–1859) Not to be confused with Nanasaheb Peshwa or Nana Fadnavis. Nana Saheb Peshwa II14th Peshwa of the Maratha Empire (pretender)In office1 February 1851 – 30 June 1857 (unrecognized)Preceded byBaji Rao IIPeshwa from KanpurIn office1 July – 16 July 1857 Personal detailsBornDhondu Pant(1824-05-19)May 19, 1824Bithur, Cawnpore, Ceded Provinces, British India(present-day Bithoor, Kanpur Nagar district, Uttar Pradesh, India)Died(1859-09-24)September 24…

American streetwear brand Le FLEUR* redirects here. Not to be confused with LeFleur. This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (July 2018) (Learn how and when to remove this message) GOLF WANGCompany typePrivate companyIndustryFashion, StreetwearFounded2011; 13 years ago (2011)FounderTyler Ok…

← 1996 •  • 2004 → Elecciones Presidenciales de Estados Unidos de 2000538 miembros del Colegio Electoral270 votos electorales necesarios para ganar Fecha Martes 7 de noviembre de 2000 Tipo Presidencial Demografía electoral Población &&&&&&0 293 027 571,&&&&&0293 027 571 Hab. registrados &&&&&&0 205 815 000,&&&&&0205 815 …

Dordrecht Municipio Estación de Dordrecht. BanderaEscudo DordrechtLocalización de Dordrecht en Países Bajos Coordenadas 51°47′45″N 4°40′42″E / 51.795833333333, 4.6783333333333Entidad Municipio • País Países Bajos Países Bajos • Provincia Holanda MeridionalSuperficie   • Total 99,45 km² Altitud   • Media 1 m s. n. m.Población (2023)   • Total 121 434 hab. • Densidad 1221,06 hab./km…