AlphaGo ja Monte Carlo -puuhaku

Tässä tutkielmassa käsittelen Monte Carlo -puuhakualgoritmia sekä sen roolia hyvin menestyneessä AlphaGo-tekoälyssä. Tavoitteena oli muodostaa kokonaiskuva AlphaGo:n toiminnasta, painottuen etenkin Monte Carlo -puuhaun näkökulmaan. Tutkimuksen perusteella selvisi miten ohjelma hyödyntää omassa hakua...

Full description

Bibliographic Details
Main Author: Kumpulainen, Samu
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Format: Bachelor's thesis
Language:fin
Published: 2017
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/54034
_version_ 1828193214382735360
author Kumpulainen, Samu
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto
author_facet Kumpulainen, Samu Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto Kumpulainen, Samu Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology University of Jyväskylä Jyväskylän yliopisto
author_sort Kumpulainen, Samu
datasource_str_mv jyx
description Tässä tutkielmassa käsittelen Monte Carlo -puuhakualgoritmia sekä sen roolia hyvin menestyneessä AlphaGo-tekoälyssä. Tavoitteena oli muodostaa kokonaiskuva AlphaGo:n toiminnasta, painottuen etenkin Monte Carlo -puuhaun näkökulmaan. Tutkimuksen perusteella selvisi miten ohjelma hyödyntää omassa hakualgoritmissään kyseistä puuhakua, jota se parantaa hyödyntäen koneoppimista ja useita eri tarkoituksiin opetettuja neuroverkkoja. AlphaGo saavutti näin tehokkuuden, johon muut go-ohjelmat eivät vielä ole kyenneet. In this thesis I study the Monte Carlo tree search algorithm, and it’s role in successful go-program, AlphaGo. The goal was to form a general view of AlphaGo’s inner workings, especially from Monte Carlo tree search’s point of view. I found out how the program’s own search algorithm used Monte Carlo’s basic structure, improving it with machine learning and neural networks trained for different purposes, thus obtaining the efficiency none of the other go-programs have yet to achieve.
first_indexed 2024-09-11T08:49:41Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Lakanen, Antti-Jussi", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Kumpulainen, Samu", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2017-05-18T16:29:10Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2017-05-18T16:29:10Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2017", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/54034", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4ss\u00e4 tutkielmassa k\u00e4sittelen Monte Carlo -puuhakualgoritmia sek\u00e4 sen roolia hyvin menestyneess\u00e4 AlphaGo-teko\u00e4lyss\u00e4. Tavoitteena oli muodostaa kokonaiskuva AlphaGo:n toiminnasta, painottuen etenkin Monte Carlo -puuhaun n\u00e4k\u00f6kulmaan. Tutkimuksen\nperusteella selvisi miten ohjelma hy\u00f6dynt\u00e4\u00e4 omassa hakualgoritmiss\u00e4\u00e4n kyseist\u00e4 puuhakua,\njota se parantaa hy\u00f6dynt\u00e4en koneoppimista ja useita eri tarkoituksiin opetettuja neuroverkkoja. AlphaGo saavutti n\u00e4in tehokkuuden, johon muut go-ohjelmat eiv\u00e4t viel\u00e4 ole kyenneet.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "In this thesis I study the Monte Carlo tree search algorithm, and it\u2019s role in successful go-program, AlphaGo. The goal was to form a general view of AlphaGo\u2019s inner workings,\nespecially from Monte Carlo tree search\u2019s point of view. I found out how the program\u2019s own\nsearch algorithm used Monte Carlo\u2019s basic structure, improving it with machine learning and\nneural networks trained for different purposes, thus obtaining the efficiency none of the other go-programs have yet to achieve.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Samu Kumpulainen (sapekump) on 2017-05-18 16:29:09.756306. Form: Kandidaatintutkielma -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/kandin-tutkielma-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2017-05-18T16:29:10Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201705182415.pdf: 431643 bytes, checksum: c966cdbcf6f68e9d62e99d3fe27836ff (MD5)\nlicense.html: 4780 bytes, checksum: f5ac4abbdd1b9771523e126a9b804503 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2017-05-18T16:29:10Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201705182415.pdf: 431643 bytes, checksum: c966cdbcf6f68e9d62e99d3fe27836ff (MD5)\nlicense.html: 4780 bytes, checksum: f5ac4abbdd1b9771523e126a9b804503 (MD5)\n Previous issue date: 2017", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "26", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "AlphaGo", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Monte Carlo -puuhaku", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "koneoppiminen", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "tietokone-go", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "AlphaGo ja Monte Carlo -puuhaku", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201705182415", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatintutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2017-05-18T16:29:10Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_54034
language fin
last_indexed 2025-03-31T20:02:57Z
main_date 2017-01-01T00:00:00Z
main_date_str 2017
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/aec1e063-1bb8-4f4e-a9ed-cc0ce3b18be5\/download","text":"URN:NBN:fi:jyu-201705182415.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2017
record_format qdc
source_str_mv jyx
spellingShingle Kumpulainen, Samu AlphaGo ja Monte Carlo -puuhaku AlphaGo Monte Carlo -puuhaku koneoppiminen tietokone-go Tietotekniikka Mathematical Information Technology
title AlphaGo ja Monte Carlo -puuhaku
title_full AlphaGo ja Monte Carlo -puuhaku
title_fullStr AlphaGo ja Monte Carlo -puuhaku AlphaGo ja Monte Carlo -puuhaku
title_full_unstemmed AlphaGo ja Monte Carlo -puuhaku AlphaGo ja Monte Carlo -puuhaku
title_short AlphaGo ja Monte Carlo -puuhaku
title_sort alphago ja monte carlo puuhaku
title_txtP AlphaGo ja Monte Carlo -puuhaku
topic AlphaGo Monte Carlo -puuhaku koneoppiminen tietokone-go Tietotekniikka Mathematical Information Technology
topic_facet AlphaGo Mathematical Information Technology Monte Carlo -puuhaku Tietotekniikka koneoppiminen tietokone-go
url https://jyx.jyu.fi/handle/123456789/54034 http://www.urn.fi/URN:NBN:fi:jyu-201705182415
work_keys_str_mv AT kumpulainensamu alphagojamontecarlopuuhaku