WEKO3
アイテム
二山ニムのグランディ数に関する画像処理と機械学習を組み合わせた解析
https://ipsj.ixsq.nii.ac.jp/records/234587
https://ipsj.ixsq.nii.ac.jp/records/234587bbdd4dd6-f6af-476e-a062-68f83587e993
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI24052009.pdf (986.0 kB)
2026年6月7日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-07 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 二山ニムのグランディ数に関する画像処理と機械学習を組み合わせた解析 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 工学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大学／総合研究大学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University / The Graduate University for Advanced Studies, SOKENDAI | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者名 |
佐藤, 優
× 佐藤, 優
× 前山, 和喜
× 田中, 輝雄
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 組合せゲーム理論の研究では，グランディ数を直接求める閉じた式を見つけることが大きな目標のひとつとされている．二山から同時に石を取ることを許した着手の集合（着手集合）を事前に与えた二山ニムは，グランディ数の並びに何らかの規則があることがこれまでの研究から示唆されている．しかし，任意の着手集合を持つ二山ニムのグランディ数の閉じた式は未だに見つかっていない．本研究では，着手集合を持つ二山ニムを定義し，そのゲームのグランディ数の並びの特徴を解析した．具体的には，まずグランディ数の表を変換して作られる画像（グランディ画像）を着手集合ごとに作成した．本研究で扱うゲームのグランディ数には規則性がみられ，グランディ数を表にするとパターンとして表れる．グランディ画像では，そのパターンが模様として可視化される．この模様はグランディ画像ごとに 1 種類以上あり，模様の種類数（領域数）はグランディ画像ごとに異なる．そこで，機械学習を用いることで，グランディ画像とその領域数を学習したモデルを作成し，未知のグランディ画像に対して領域数を予測した．結果として，4,543 枚のグランディ画像を学習用と評価用に分け，何度もモデルを変えて学習を実行し，90% 以上領域数を正しく予測することができた． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11362144 | |||||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2024-GI-52, 号 9, p. 1-6, 発行日 2024-06-07 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8736 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
