{"updated":"2025-01-23T03:12:35.198371+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00009786","sets":["581:599:601"]},"path":["601"],"owner":"1","recid":"9786","title":["勝率に基づく評価関数の評価と最適化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-11-15"},"_buckets":{"deposit":"70350b9e-44d0-46e9-a42b-3673d3f87770"},"_deposit":{"id":"9786","pid":{"type":"depid","value":"9786","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"勝率に基づく評価関数の評価と最適化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"勝率に基づく評価関数の評価と最適化"},{"subitem_title":"Evaluation and Adjustment of Evaluation Functions Based on Relation between Static Values and Win Ratios","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"特集：ゲームプログラミング","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2007-11-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院総合文化研究科"},{"subitem_text_value":"グーグル株式会社"},{"subitem_text_value":"東京大学大学院総合文化研究科"},{"subitem_text_value":"東京大学大学院総合文化研究科"},{"subitem_text_value":"放送大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Google Japan Inc.","subitem_text_language":"en"},{"subitem_text_value":"Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo::Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"The Univeisity of the Air","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/9786/files/IPSJ-JNL4811004.pdf"},"date":[{"dateType":"Available","dateValue":"2009-11-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL4811004.pdf","filesize":[{"value":"438.5 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"92d96563-4514-4332-9f05-feb24b72d02c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"竹内, 聖悟"},{"creatorName":"林, 芳樹"},{"creatorName":"金子, 知適"},{"creatorName":"山口, 和紀"},{"creatorName":"川合, 慧"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Shogo, Takeuchi","creatorNameLang":"en"},{"creatorName":"Yoshiki, Hayashi","creatorNameLang":"en"},{"creatorName":"Tomoyuki, Kaneko","creatorNameLang":"en"},{"creatorName":"Kazunori, Yamaguchi","creatorNameLang":"en"},{"creatorName":"Satoru, Kawai","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"勝率と評価値の関係に基づいた問題点の発見手法を提案し，その有効性を示す．強いプログラムの作成には良い評価関数が不可欠だが，既存の評価関数の問題点の発見や評価値の適切な調整には，対戦などの試行錯誤が必要であり困難であった．本研究ではまず，問題点の発見手法として，評価関数が与える評価値に対する勝率に着目しそのグラフを描くことを提案し，評価関数に欠陥が存在する場合には複数の線として明確に図示されることを示す．さらに，欠陥を解決した評価関数では評価値に対する勝率のグラフが条件によらず一本化されるため，グラフにより評価関数の改善を確認できることを示す．実際に将棋，チェス，オセロについて評価関数の欠陥を図示ができることを示し，将棋においてはその改善がグラフで確認できることを示す．さらに自己対戦から実力が改善されていることを確認した．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Strong game programs need accurate evaluation functions that predict win ratio for a given state. However, it is not easy to construct such functions. We propose to plot evaluation values and win ratio for some sets of states, with an existing evaluation function. If multiple curves appear, it shows that the evaluation function does not work well for states in a certain condition. Improvement is accomplished if new evaluation curves fit into one curve. We applied this method to Shogi, Chess, and Othello, and showed that by plotting values and win ratios we can visualize the faults of evaluation functions. And our experiments with Shogi showed that we can confirm improvement of evaluation function by plotting values and win ratios. Moreover, significant improvement on strength is confirmed by self-plays.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"3454","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"3446","bibliographicIssueDates":{"bibliographicIssueDate":"2007-11-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"48"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"評価関数"}]},"weko_creator_id":"1"},"created":"2025-01-18T22:44:54.630543+00:00","id":9786,"links":{}}