{"created":"2023-05-15T08:44:45.068642+00:00","id":10023,"links":{},"metadata":{"_buckets":{"deposit":"8e7b0086-20b8-4a53-accf-37cac545ddf5"},"_deposit":{"created_by":13,"id":"10023","owners":[13],"pid":{"revision_id":0,"type":"depid","value":"10023"},"status":"published"},"_oai":{"id":"oai:uec.repo.nii.ac.jp:00010023","sets":["34:280"]},"author_link":["26758"],"control_number":"10023","item_10006_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"不確実性のあるカードゲームのソリティアにおける強化学習の効率に関するいくつかの事例研究","subitem_alternative_title_language":"ja"}]},"item_10006_date_granted_11":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2021-03-25"}]},"item_10006_degree_grantor_9":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_name":"電気通信大学"}]}]},"item_10006_degree_name_8":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"修士"}]},"item_10006_description_10":{"attribute_name":"学位授与年度","attribute_value_mlt":[{"subitem_description":"2020","subitem_description_type":"Other"}]},"item_10006_description_7":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"近年、人工知能研究の分野で強化学習とニューラルネットワーク(NN)を組合せた手法 が多くの成果を上げてきた。さらに、ゲーム領域では囲碁などいくつかのゲーム人工知能の性能が人間トップレベルの実力に達した。このような方法の他の様々なゲームに対する効果は未だ知られていなくて、これを明らかにすることは、現在のゲーム領域における重要な課題であると考えられる。\n本研究では、二つの不確実性を伴うカードソリティアゲーム「TriPeaks」と「Russian Solitaire」を研究対象として選んだ。そして、二つの強化学習方法「Monte-Carlo法」と「Q-learning」を用いて人工知能を訓練した。計算機実験を行って勝率を計測し 、二つの強化学習方法それぞれが、これら二つのソリティアゲームにおいてもたらす結果を比較することが本研究の目標である 。\n二つの強化学習の開始点となる初期方策は、ゲーム固有の知識をもたない一様ランダム方策とした。そして、事後状態の価値はNNを用いて近似的に表し、NNは確率的勾配降下法に基づき学習し、学習はReplay Memoryを用いて安定化させた。NNの重みの数は百万程度とした。また、Russian Solitaireにおいては、学習を効率化するために、ゲームプレイの無駄な繰り返しはプレイヤの負けになるということとした。さらに、ソリティアの事後状態からNNの入力列を生成するエンコーディング方法を二種検討した。\nTriPeaksのプレイヤを学習する実験においては、MC法に基づき100万回ゲームをプレイすると勝率は約0.27(ランダムプレイヤの500倍)、Q-learningに基づき同回数ゲームをプレイすると勝率は約0.52(ランダムプレイヤの1000倍)に達することが明らかとなった。\nRussian Solitaireのプレイヤを学習する実験においては、MC法に基づき150万回ゲームをプレイすると勝率は約0.0035(ランダムプレイヤの1.5倍)、Q-learningに基づき同回数ゲームをプレイすると勝率は約0.0047(ランダムプレイヤの2.1倍)に達することが明らかとなった。","subitem_description_type":"Abstract"}]},"item_10006_text_22":{"attribute_name":"専攻","attribute_value_mlt":[{"subitem_text_value":"情報理工学研究科"},{"subitem_text_value":"情報・ネットワーク工学専攻"}]},"item_10006_version_type_18":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"HE, YI","creatorNameLang":"en"},{"creatorName":"カ, キツ","creatorNameLang":"ja"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2021-05-31"}],"displaytype":"detail","filename":"1831036.pdf","filesize":[{"value":"2.5 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"1831036.pdf","url":"https://uec.repo.nii.ac.jp/record/10023/files/1831036.pdf"},"version_id":"bb8cf5bf-d46b-43ee-8e1e-2f30a1bfba98"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"thesis","resourceuri":"http://purl.org/coar/resource_type/c_46ec"}]},"item_title":"Some Case Studies on the Efficiency of Reinforcement Learning in Card Game Solitaire with Uncertainty","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Some Case Studies on the Efficiency of Reinforcement Learning in Card Game Solitaire with Uncertainty","subitem_title_language":"en"}]},"item_type_id":"10006","owner":"13","path":["280"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2021-05-31"},"publish_date":"2021-05-31","publish_status":"0","recid":"10023","relation_version_is_last":true,"title":["Some Case Studies on the Efficiency of Reinforcement Learning in Card Game Solitaire with Uncertainty"],"weko_creator_id":"13","weko_shared_id":-1},"updated":"2023-09-05T07:09:45.044082+00:00"}