Poker nebo Magic: The Gathering bude příští hrou, kterou prohrajeme na DeepMind

Go-playing humanity utrpěla rozhodující porážku: V úterý večer porazila umělá neuronová síť Google AlphaGo Lee Sedol, nejlepší Homo sapiens musela nabídnout, doplnit čtyři-k-jeden série, která cítila se jednostranný od začátku. Jdi spojit dámy, šachy, Scrabble a Ohrožení na seznamu her dobytých umělou inteligencí. Co ztratí lidstvo?

Víme, že další hra nebude vypadat jako šachy nebo Go, protože prostě není nic takového, co by jim zbylo pro umělou inteligenci. Došli jsme z těch druhů her.

„Go byla nejvyšší hora deterministických perfektních informačních her,“ říká programátor umělé inteligence Bruce Wilcox, který vybudoval několik algoritmů Go-playing.(Od té doby se přesunul z Go, aby vytvořil inteligentnější umělé konverzace.) „Jednalo se o promítání budoucnosti s využitím legálních pohybů, aby se rada dostala k hodnocení ve váš prospěch.“

Deterministická hra je v podstatě hra, ve které daný vstup vždy a přesně odpovídá známému výstupu. V šachu, pohybovat věží tři mezery přesunout přesně tři mezery. Na cestě se nic neděje - Bůh nehraje kostky s šachovnicí. Naproti tomu s kreslením karty, řekněme, Magic: The Gathering. Víš, že máš jednu kartu a ty bys mohla znát pravděpodobnost karty, ale nevíte, co přesně skončíte. Možná je to ostrov, možná to je Lovecraftian chapadlo-bestie. Kromě toho, v Magic nebo, jistě, pokeru, jsou skryté informace. Ostatní hráči uchopí neznámé karty.

V Go nebo šachu není blufování.

Nedokonalost neznamená, že je to pro počítače nemožné. Univerzita v Albertě, která má vyhrazenou výzkumnou skupinu Computer Poker, prohlásila, že její počítačoví vědci „vyřešili“ omezený Texas Hold 'v deníku Věda v lednu 2015. Je to působivý algoritmus, který se spoléhá na „miliardu“ aritifických rukou, aby mohl učinit svá rozhodnutí, ale byly zde určité výhrady. Poker, na rozdíl od tic-tac-toe, nemůže být vyřešen, ale může probabilisticky vyhrát znovu a znovu; Kanaďané říkají za každých $ 1000 big blind, nejlepší hráč odchází s $ 1 za ruku.

Předvídání, kdy přesně počítače porazí pokerové profesionály v neomezeném počtu hráčů, je hra pro blázny. Go byl považován za desetiletí. AlphaGo se ovšem do historie samozřejmě vkrádal. Jak napsal Elon Musk na Twitteru: „Mnozí odborníci v oboru si mysleli, že AI je 10 let od dosažení tohoto cíle.“

Tento algoritmus může také zpracovávat pouze dva hráče. Plná tabulka, nebo dokonce hra bez omezení, je nad rámec toho, co mohou počítače v současné době shromažďovat. V neomezené hře, Carnegie Mellon University program ztratil s profesionály ve Vegas výstavě loni v květnu. Ačkoli jeden výzkumník řekl L. A. Times zápasy nebyly statisticky významné - remíza - na konci turnaje měli čtyři pokeroví profesionálové kumulativní náskok $ 700,000 v žetonech. Existují způsoby, jak jít před A.I. může napodobit život pokerové hry.

Počítače budou muset blufovat. „Hry se skrytými informacemi, jako je poker, mají stále zájem kvůli psychologii zavádějícího soupeře,“ upozorňuje Wilcox. Vítejte v našem světě.