» »

4:1 - konec človeške superiornosti v goju

Slo-Tech - Devetnajst let po zgodovinskem dvoboju med IBM-ovim računalnikom Deep Blue in svetovnim prvakom v šahu Garyju Kasparovu smo dočakali še enako veličasten trenutek v goju, ki je z vidika razvoja umetne inteligence še pomembnejši. Googlov računalnik AlphaGo je premagal svetovnega prvaka v goju Leeja Sedola s skupnim rezultatom 4:1, s čimer se bo go premaknil iz elitne skupine iger oziroma opravil, v katerih so ljudje boljši od računalnika. AlphaGo je tako postal tudi prvi računalnik, ki je dobil najvišji naziv v goju - velemojster v 9. dnevu.

Starodavna kitajska igra je pomembna zato, ker je število vseh možnih pozicij na plošči tako ogromno, da ga ne moremo niti zapisati, pa če tudi bi porabili vse atome tega vesolja, kaj šele jih preračunati. Potez med njimi pa je še za nekaj velikostnih redov več. Zaradi tega so bili strokovnjaki dolgo časa prepričani, da računalniki še vsaj 20-30 let ne bodo zmogli premagati človeških velemojstrov v goju. Navsezadnje je to razumljivo, saj so še pred dvema leti računalniki go igrali sila povprečno. Celo Lee Sedol je zavrnil predlog, da bi barvo žrebali, temveč je sam izbral, da bo začel s črnimi kamni, tako da je tri igre odigral s slabšim začetnim položajem, dve pa z boljšim; prepričan je bil, da bo DeepMinda ugnal 5:0. Potem pa je podjetje Google DeepMind vse spremenilo in končni rezultat je bil 4:1.

Lee Sedol je dobil le četrto igro, v kateri je šlo sprva vse po pričakovanjih iz prvih treh iger, torej je imel AlphaGo prednost. Potem pa je v 78. potezi Lee Sedol izvedel mojstrovino, ki bo šla v anale goja kot ena izmed briljantnejših potez vseh časov, na katero se je AlphaGo odzval slabo. V nadaljevanje je zagrešil še nekaj neizsiljenih napak, kar je potek igre preobrnilo in AlphaGo je naposled predal, ko je verjetno za zmago padla pod 20 odstotkov. Ostale štiri igre so se končale s predajo Leeja Sedola.

Da se o tej igri toliko govori, je posledica več dejstev. Go pač ni šah in ga ni mogoče igrati z izčrpavanjem vseh možnih kombinacij in iskanjem najboljše. Kot to počno človeški velemojstri, se je tudi AlphaGo naučil oceniti pozicijo in potegniti optimalno potezo. AlphaGo se je igre naučil sam - no dobil nobenih pravil, le ogromno preigranih partij si je ogledal, potem pa je igral sam proti sebi in se izboljševal.

Mogoče smo naivno pričakovali, da bo človeška inteligenca, uvid ali pa zgolj duša premagala hladno inteligenco AlphaGoja, a zgodba iz leta 1997 se je ponovila. Medtem ko je ustanovitelj DeepMinda Demis Hassabis seveda navdušeno govoril o eni izmed najbolj neverjetnih iger v zgodovini, je bil Lee Sedol precej slabše volje. Spodletelo mi je, je povedal, zaradi česar mu je žal. A mu nima biti za kaj, saj so strokovnjaki soglasno pohvalili njegovo igro, a po drugi strani so bili navdušeni tudi nad AlphaGojem, ki je prikazal nekaj potez, ki jih v zgodovini sploh še ni bilo.

Kaj sledi? Umetna inteligenca verjetno še ne bo pisala sonetov, pa čeprav bi jih lahko, temveč bo nadaljevala svoj marš v praktične aplikacije. Konkretno AlphaGo pa čakajo številne nadgradnje. Hassabis je povedal, da se vračajo v London, kjer bodo analizirali vse igre in se odločili o naslednjih korakih.

Kdaj bo padla arimaa?

21 komentarjev

7982884e ::

Kdaj bo padla arimaa?

lani?

Zgodovina sprememb…

  • spremenilo: 7982884e ()

nokkj ::

Ojej, ta članek je pa poln neumnosti. "Velemojster v 9. dnevu." :) lol

pegasus ::

DamijanD ::

Kdo ve zakaj je Lee predal zadnjo igro? Vseskozi se mi je zdelo, da je komentator ocenjeval, da je Lee v rahli prednosti in je bil ves vesel, ker je mislil, da bosta vsaj eno igro odigrala do konca. Potem pa kar naenkrat predaja...

Machete ::

Umetna inteligenca verjetno še ne bo pisala sonetov, pa čeprav bi jih lahko, temveč bo nadaljevala svoj marš v praktične aplikacije.


Hehe, a je nekdo bral Lemovo Kiberiado? :)
Asrock-Z87Pro4|i5-4670K@4,3|4x4GB|GTX-1080-GS|850EVO-250GB|WD2TB|W10Pro
Lumia 930

Zheegec ::

Kaj, Starcraft je menda naslednja zadeva? Predvidevam, da bodo rabili vsaj 3 leta :)
"božja zapoved pravi; <Spoštuj očeta in mater>,
ne govori pa o spoštovanju sodstva."
Janez Janša, 29.04.2014

WarpedOne ::

Ok, tole naj bi bil triumf umetne inteligence.
Ergo, kateri novi algoritmi področja AI so omogočili to zmago? So kakšni opisi uporabljenih pametnih trikov?

Da ni na koncu vse pravzaprav samo GHz trik, v fensi besede zamaskiran brute-force.
One does not know what one does not know.

Zgodovina sprememb…

DamijanD ::

So v Nature članku (december ali januar) zadevo opisali

WarpedOne ::

One does not know what one does not know.

pegasus ::

Zanima me, če bo Deepmind povedal, koliko hardvera so vrgli v ta dogodek ... Upam na kak podroben članek v prihodnjih tednih ali mesecih.

Qcube ::

1920 CPUjev in 280 GPUjev so povedali. Lahko teče tudi na slabšem hardveru in manj zmaguje.

7982884e ::

quote od Demisa Hassabisa:
Distributed version is only ~75% win rate against single machine version! Using distributed for match but single machine AG very strong also

torej nikakor niso samo gigahertzi, temvec precej bolj pravilno naucena mreza.

gus5 ::

ali pa zgolj duša premagala hladno inteligenco AlphaGoja

Duša, kaj je to? Duša sploh obstaja? Gre za znanstveno utemeljen fenomen? Etimološko-semantična analiza izraza bi pokazala, da gre za fenomen, povezan z dihanjem. 'Pravilno' dihanje v boju zoper umetno inteligenco? :))

DamijanD ::

here we go again...:D

imagodei ::

velemojster v 9. dnevu.


Za božjo voljo, DAN nima veze z dnevi.

Ko angleško govoreča oseba napiše "more", tudi nima v mislih "morja", čeprav se po hrvaško ta beseda po naključju zapiše enako.

In ko slišite, da špansko govoreči nekoga zmerjajo s "puta", ne govorijo o perutnini.

DAN je japonska beseda, ki označuje stopnjo. Zato računalnik ni velemojster v 9. dnevu ampak je enostavno velemojster devete stopnje.
- Hoc est qui sumus -

antonija ::

Ubistvu je samo mojste devete stopnje, brez vele. Japonci imajo samo kyu-je in dan-e, prvi so ucenci, slednji so mojstri. Nekako tako kot pri nas vajenci in mojstri pri obrteh.

So pa dan-e v borilnih vescinah povzeli ravno po stopnjah v igri go, kjer so jih prvic uporabili.
Statistically 3 out of 4 involved usually enjoy gang-bang experience.

Markoff ::

WarpedOne je izjavil:

Ok, tole naj bi bil triumf umetne inteligence.
Ergo, kateri novi algoritmi področja AI so omogočili to zmago? So kakšni opisi uporabljenih pametnih trikov?

Da ni na koncu vse pravzaprav samo GHz trik, v fensi besede zamaskiran brute-force.

Ko nas bo tuja civilizacija izbrisala z enim samim disrupter cannonom, se ne boš spraševal, ali so nas nadmudrili z inteligenco ali razstavili na prafaktorje z brute force. Ker je pač to popolnoma nepomembno. Človeški možgani bodo slejkoprej obsolete.
Ad astra per aspera

tikitoki ::

Qcube je izjavil:

1920 CPUjev in 280 GPUjev so povedali. Lahko teče tudi na slabšem hardveru in manj zmaguje.


Tukajsnji geniji trdijo, da to lahko deluje na tulifonu:)

TRISTONAURO ::

tikitoki je izjavil:

Qcube je izjavil:

1920 CPUjev in 280 GPUjev so povedali. Lahko teče tudi na slabšem hardveru in manj zmaguje.


Tukajsnji geniji trdijo, da to lahko deluje na tulifonu:)



sej bo, čez par let, kot imaš pocket fritza za šah, tako bo nekaj podobnega za go

Qcube ::

Saj ni nujno da laufajo na telefonu. Siri in Cortana...

Tudi ko se nek postopek dobro pozna lahko naredijo custom čip, ki je prirejen samo za določeno funkcijo, enako kot je že sedaj za video enkoderje in dekoderje.

Jst ::

Niso pa povedali, kje je "the law of diminishing return" samo omenili. To je KLJUČEN podatek za ta AI.

Jaz sem pred leti upal na Ben Goertzel -a. Promising, sodeloval v zdravstvu, kjer so z analizo genov potegnili ven dosti stvari. V Hong Kongu trenutno. No, mogoče mu pa vseeno uspe... the race is on!
Proton decay is a tax on existence.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

AlphaGo po treh zmagah že skupni zmagovalec dvoboja v goju proti človeku

Oddelek: Novice / Znanost in tehnologija
435464 (1205) bMozart
»

AlphaGo v goju proti človeškemu prvaku vodi 2:0 (strani: 1 2 )

Oddelek: Novice / Znanost in tehnologija
936881 (2643) Rok Woot
»

Google se iz igre Go seli na StarCraft (strani: 1 2 )

Oddelek: Znanost in tehnologija
634469 (2587) Messiah
»

Računalnik premagal človeka v goju (strani: 1 2 )

Oddelek: Novice / Znanost in tehnologija
615703 (2586) antonija

Več podobnih tem