国内発表,日本語論文
受賞歴
COMP学生シンポジウム最優秀論文賞(2021年3月) Link
九州地区におけるOR若手研究交流会2020 最優秀発表賞(2020年11月) Link
第16回情報科学ワークショップ優秀発表賞(2020年9月) Link
第24回ゲームプログラミングワークショップ優秀論文賞(2019年11月) Link
九州地区におけるOR若手研究交流会 ―2019 湯布院―最優秀発表賞(2019年10月) Link
GAME AI TOURNAMENT 2019 ガイスター部門 優勝(名古屋大学の伊藤 雅士さん, 大久保 壮浩さん, 小野 廣隆教授との共同開発)(2019年3月) Link
第23回ゲームプログラミングワークショップ研究奨励賞(2018年11月) Link
第40回ゲーム情報学研究集会若手奨励賞(2018年6月) Link
第13回情報科学ワークショップ優秀発表賞(2017年9月) Link
学術論文(日本語)
Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono; Winner Determination Algorithms for Colored Arc Kayles,2021-GI-48 巻, 2023
都 勇志,木谷 裕紀,小野 廣隆;将棋の状態空間量の上下界について,情報処理学会,研究報告ゲーム情報学 2021-GI-47 巻 14 号 1-7,2022
岡田 優斗,木谷 裕紀, 大舘 陽太, 小野 廣隆;"王将グラフ上での順次交換による色付きドロップ整列の計算量" 電気通信学会技報, vol. 121, no. 218, COMP2021-19, pp. 36-38
江藤 宏, 木谷 裕紀,小野 廣隆;一般化ぷよぷよのより強い困難性,情報処理学会,第26回 ゲームプログラミングワークショップ2021 論文集,130-137,2021
岡田 優斗, 木谷 裕紀, 大舘 陽太, 小野 廣隆"王将グラフ上での順次交換による色付きドロップ整列の計算量" 研究報告ゲーム情報学2021-GI-46巻8号pp1--pp8
大渡 勝己, 木谷 裕紀;"上がり札に相手が返せるかを考慮した二人単貧民の部分的解析", 研究報告ゲーム情報学2021-GI-46巻15号pp1--pp7
大渡 勝己, 木谷 裕紀, "二人単貧民の消費枚数に関する勝利条件の一般化とその解析", ゲームプログラミングワークショップ2020論文集,2020,30-37 Link
大渡 勝己, 木谷 裕紀, "負け側の残り枚数を最大化する二人単貧民の解析", ゲームプログラミングワークショップ2020論文集,2020,131-138 Link
木谷 裕紀, 末續 鴻輝, "組合せゲーム理論を用いた七並べの解析" 研究報告ゲーム情報学(GI),2020-GI-43(28),1-5 (2020-03-06), 2188-8736, 2020年 Link
伊藤 雅士, 大久保 壮浩, 木谷 裕紀, 小野 廣隆, "ガイスターAIのキーパー戦略の有効性", 研究報告ゲーム情報学2018-GI-42巻3号pp1--pp7, 2019年 Link
都 勇志, 木谷 裕紀, 小野 廣隆, "⾧手数詰将棋構築の試み ", 第15回情報科学ワークショップ会議録, pp. 109--112, 2019年 Link
木谷 裕紀, 大渡 勝己, 小野 廣隆"不完全情報単貧民について", 第15回情報科学ワークショップ会議録, pp. 134--139, 2019年 Link
福園 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆 "弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について", 第15回情報科学ワークショップ会議録, pp. 161--172, 2019年 Link
木谷 裕紀, 大渡 勝己, 小野 廣隆"不完全情報単貧民に対するオラクルモデル"第24回ゲームプログラミングワークショップ論文集, pp.258--265 2019年 Link
木谷 裕紀, 小野 廣隆, ”2人単貧民の必勝判定アルゴリズム” 第13回情報科学ワークショップ会議録, pp158--165, 2018年 Link
福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆” ブロックグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性”, 火の国情報シンポジウム2018論文集, C1-2, 2018年 Link
前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆"Simple-Kalahにおける勝敗確定の十分条件“, 火の国情報シンポジウム2018論文集, A3-2, 2018年 Link
木谷 裕紀, 小野 廣隆, "二人単貧民の必勝判定アルゴリズムとその拡張について", 火の国情報シンポジウム2018論文集, A3-4, 2018年 Link
木谷裕紀, 大渡勝己, 小野 廣隆” 8切りルールを含む二人単貧民必勝判定問題”, 研究報告ゲーム情報学, 2018-GI-40巻3号pp1--pp5, 2018年 Link
木谷 裕紀, 小野 廣隆”二人単貧民の必勝判定とその拡張”, RIMS講究録No.2088 -アルゴリズムと計算理論の基礎と応用-, pp23--26, 2018年 Link
木谷 裕紀, 小野 廣隆"手札公開ババ抜きについて"第23回ゲームプログラミングワークショップ, pp. 199-203, 2018-11-09 Link
木谷 裕紀, 小野 廣隆, “二人単貧民の必勝判定問題”, 火の国情報シンポジウム2017論文集, B5-4, 2017年 Link
木谷 裕紀, 小野 廣隆, “「単貧民」における必勝戦略と必勝判定問題に関する考察”, 火の国情報シンポジウム2016論文集, 3B-3, 2016年 Link
国内研究発表(〇は発表担当を表す)
○吉渡叶,木谷 裕紀,土中 哲秀,小野 廣隆;色付き辺ケイレスの必勝判定 , 第6回組合せゲーム理論研究集会, 8月, 2022年 Link
○木谷 裕紀;入札組合せゲームの紹介と単貧民への応用 , 第6回組合せゲーム理論研究集会, 8月, 2022年 Link
○木谷 裕紀;打ち切り優先正規系非不偏ゲームに関する研究 , 第6回組合せゲーム理論研究集会, 8月, 2022年 Link
○岡田 優斗,木谷 裕紀,大舘 陽太,小野 廣隆;グラフ上の色付きドロップ順次交換の計算 量,2021 年度 組合せ遷移学生シンポジウム,3 月,オンライン,2022 年 Link
○吉渡叶,木谷 裕紀,土中 哲秀,小野 廣隆;グラフマッチング型ゲームに対する必勝判定ア ルゴリズム,第 16 回 組合せゲーム・パズル研究集会,3月,オンライン,2022 年 Link
○平野巧稀,木谷裕紀,土中哲秀, 小野廣隆,” YOMENの解空間サイズとヒント数”, 第16回 組合せゲーム・パズル研究集会,3月,オンライン,2022 年 Link
○江藤 宏,木谷 裕紀,小野 廣隆;色数を制限したぷよぷよの計算困難性について,第16回 組合せゲーム・パズル研究集会,3月,オンライン,2022 年 Link
○岡田 優斗,木谷 裕紀,大舘 陽太,小野 廣隆.グラフ上の色付きドロップ順次交換の計算 量.第 16 回 組合せゲーム・パズル研究集会,3 月,オンライン,2022
○吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆;辺ケイレスのための指数時間アルゴリズム, 2021 年度 冬の LA シンポジウム,2月,京都大学+オンライン,2022 年
○吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆;辺ケイレスに対する指数時間必勝判定アルゴリ ズム, 第 17 回情報科学ワークショップ , 9 月,オンライン, 2021 年
〇木谷 裕紀, 末續 鴻輝, 小野廣隆 "七並べのグラフ的一般化とその必勝判定", COMP学生シンポジウム, 3月, オンライン, 2021
〇木谷 裕紀, 末續 鴻輝, 小野廣隆 "七並べのグラフ的⼀般化", 冬のLAシンポジウム, 2月, オンライン, 2021
Hironori Kiya, Katsuki Ohto, Hirotaka Ono "Modeling Imperfect Information TANHINMIN with Structural Oracle", 研究報告数理モデル化と問題解決(MPS), 2020年, 12月(オンライン)
〇大渡 勝己, 木谷 裕紀, "負け側の残り枚数を最大化する二人単貧民の解析", ゲームプログラミングワークショップ2020,2020年, 11月(オンライン) Link
〇大渡 勝己, 木谷 裕紀, "二人単貧民の消費枚数に関する勝利条件の一般化とその解析", ゲームプログラミングワークショップ2020,2020年, 11月(オンライン, ポスター発表) Link
〇木谷 裕紀, 末續 鴻輝 "二人で行う七並べにおける最適戦略", OR若手交流会2020, 11月, オンライン, 2020年
〇木谷 裕紀, 末續 鴻輝, "二人一般化七並べの必勝判定"第16回情報科学ワークショップ, 9月, 愛知県, 2020年 Link
〇木谷 裕紀, 末續 鴻輝, "組合せゲーム理論を用いた七並べの解析" 第44回ゲーム情報学研究会, 6月, オンライン開催, 2020年 Link
〇木谷 裕紀, 大渡 勝己, 小野 廣隆, "不完全情報単貧民に対するオラクルに基づく解析", 2020年電子情報通信学会総合大会, 3月, オンライン開催, 2020年 Link
〇前井 康秀, 川井 一馬, 木谷 裕紀, 土中 哲秀, 小野 廣隆, "疎グラフにおけるヘドニックゲームの計算量 " 冬のLAシンポジウム, 2月, 京都府, 2020年 Link
〇福園菜央佳, 木谷 裕紀, 土中哲秀, 小野 廣隆, "コーダルグラフ関連クラスにおける2人プレイヤー拡散競争ゲームのナッシュ均衡 ", 冬のLAシンポジウム, 2月, 京都府, 2020年 Link
〇木谷 裕紀, 大渡勝己, 小野廣隆"オラクルモデルを用いた不完全情報単貧民の解析", 冬のLAシンポジウム, 2月, 京都府, 2020年 Link
〇木谷 裕紀, 大渡勝己, 小野廣隆"不完全情報単貧民に対するオラクルモデル", 第24回ゲームプログラミングワークショップ, 11月, 神奈川県, 2019年 Link
〇木谷 裕紀, 大渡勝己, 小野廣隆, "準完全情報単貧民における必勝戦略について", 九州地区におけるOR若手研究交流会 ―2019 湯布院―, 10月, 大分, 2019年 Link
〇木谷 裕紀, 大渡勝己, 小野廣隆, "不完全情報単貧民について", 第15回情報科学ワークショップ, 広島, 9月, 2019年 Link
〇福園菜央佳, 木谷 裕紀 土中哲秀, 小野 廣隆 "弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について", 第15回情報科学ワークショップ, 9月, 広島, 2019年 Link
〇都勇志, 木谷 裕紀, 小野廣隆, "長手数詰将棋作成の試み", 第15回情報科学ワークショップ, 9月, 広島, 2019年 Link
〇伊藤雅士, 大久保壮浩, 木谷 裕紀, 小野 廣隆, "ガイスターAIのキーパー戦略の有効性", SSOR中部支部2019, 愛知県, 8月, 2019年 Link
〇伊藤雅士, 大久保壮浩, 木谷 裕紀, 小野 廣隆, "ガイスターAIのキーパー戦略の有効性", 第42回ゲーム情報学研究会, 北海道, 7月, 2019年 Link
〇福薗菜央佳, 木谷 裕紀, 土中哲秀, 小野廣隆 , "弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について ", 最適化とその応用-未来を担う若手研究者の集い2019-, 茨城県, 6月, 2019年 Link
〇前井康秀, 川井一馬, 木谷 裕紀, 土中哲秀, 小野廣隆, "グラフへドニックゲームに対する総効用最大化 FPT アルゴリズム ", 最適化とその応用-未来を担う若手研究者の集い2019-, 茨城県, 6月, 2019年 Link
〇関本健悟, 木谷 裕紀, 小野廣隆, "最小全員当選モデル”, 最適化とその応用-未来を担う若手研究者の集い2019-, 茨城県, 6月, 2019年 Link
〇木谷 裕紀, 大渡 勝己, 小野 廣隆, 拡張単貧民における必勝判定, 組合せゲームパズルプロジェクト, 3月, 2019年 Link
○関本 健吾, 木谷 裕紀, 小野 廣隆, 最小全員当選モデルの研究, 第46回日本OR学会中部支部研究発表会発表, 愛知県, 3月, 2019年 Link
伊藤 正貴, 〇木谷 裕紀, 小野 廣隆, 一般化「まるけし」の必勝戦略に関する考察, 第46回日本OR学会中部支部研究発表会, 愛知県, 3月, 2019年 Link
○都 勇志, 木谷 裕紀, 小野 廣隆, 長手数詰将棋の構築, 第46回日本OR学会中部支部研究発表会, 愛知県, 3月, 2019年 Link
〇木谷 裕紀, 小野 廣隆, 手札公開で行うババ抜きについて, 冬のLAシンポジウム, 2月, 2019年 Link
〇木谷 裕紀, 小野 廣隆, 手札公開ババ抜きについて, ゲームプログラミングワークショップ, 神奈川県, 11月, 2018年 Link
〇木谷 裕紀, 小野 廣隆, ⼿札公開で⾏うババ抜きにおける最適戦略, 第14回情報科学ワークショップ, 福岡県, 9月, 2018年 Link
〇前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆, グラフ制限下のヘドニックゲームにおける安定性探索のPLS完全性, 第14回情報科学ワークショップ, 福岡県, 9月, 2018年 Link
〇福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆, 弦グラフ関連クラスにおける拡散競争ゲームのナッシュ均衡の存在性, 第14回情報科学ワークショップ, 福岡県, 2018年9月 Link
〇前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆, グラフ制限下のヘドニックゲームにおける安定性判定のPLS完全性, SSOR中部支部2018, 愛知, 2018年8月 Link
〇福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆, コーダルグラフ関連クラスにおける拡散競争ゲームのナッシュ均衡の存在性, SSOR中部支部2018, 愛知, 2018年8月 Link
〇木谷 裕紀, 大渡 勝己, 小野 廣隆, ” 8切りルールを含む二人単貧民必勝判定問題”, 第40回ゲーム情報学研究発表会, 高知県, 2018年6月 Link
〇木谷 裕紀, 小野 廣隆, ”手札公開で行うトランプゲーム「ババ抜き」に関する考察”, 最適化とその応用-未来を担う若手研究者の集い2018-, 茨城県, 2018年6月 Link
〇福薗 菜央佳, 木谷 裕紀, 小野 廣隆, 土中 哲秀, ”スプリットグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性”, 最適化とその応用-未来を担う若手研究者の集い2018-, 茨城県, 2018年6月 Link
〇木谷 裕紀, 小野 廣隆, 手札公開で行う「ババ抜き」の必勝戦略の非存在性について, 組合せゲーム・パズルプロジェクト第13回研究集会, 大阪府, 2018年3月 Link
〇福薗 菜央佳, 木谷 裕紀, 小野 廣隆, 土中 哲秀, ブロックグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性, 火の国情報シンポジウム2017, 長崎県, 2018年3月 Link
〇前井 康秀, 木谷 裕紀, 小野 廣隆, 土中 哲秀, Simple-Kalahにおける勝敗確定の十分条件, 火の国情報シンポジウム2017, 長崎県, 2018年3月 Link
〇関本 健悟, 木谷 裕紀, 小野 廣隆, 最小パウロス当選モデル, 組合せゲームパズルプロジェクト, 大阪府, 2018年3月 Link
〇木谷 裕紀, 小野 廣隆, 手札公開で行う「ババ抜き」の必勝戦略の非存在性について, 組合せゲームパズルプロジェクト, 大阪府, 2018年3月 Link
〇前井 康秀, 木谷 裕紀, 小野 廣隆, 土中 哲秀, Simple-Kalahにおける勝敗確定の十分条件, 組合せゲームパズルプロジェクト, 大阪府, 2018年3月 Link
〇木谷 裕紀, 小野 廣隆, 二人単貧民の必勝判定アルゴリズムとその拡張について, 火の国情報シンポジウム2017, 長崎県, 2018年3月 Link
〇木谷 裕紀, 小野廣隆, 二人単貧民の完全解析とその拡張, 九州地区における OR 若手研究交流会 ― 2017 湯布院 ―, 大分県, 湯布院2017年10月 Link
〇木谷 裕紀, 小野 廣隆, ”2人単貧民の必勝判定アルゴリズム”, 第13回情報科学ワークショップ, 奈良県, 2017年9月 Link
〇木谷 裕紀, 小野 廣隆, “二人単貧民の必勝判定に関する考察”WOO@つくば-未来を担う若手研究者の集い2017-茨城県つくば市, 2017年5月 Link
〇木谷 裕紀, 小野 廣隆, ”二人単貧民における必勝判定問題”, OR学会設立60周年記念, 2017年春季研究発表会, 沖縄県, 2017年3月 Link
〇木谷 裕紀, 小野 廣隆, ”二人単貧民の必勝判定問題”, 組合せゲーム・パズルプロジェクト第12回研究集会, 愛知県名古屋市昭和区, 2017年3月 Link
○木谷 裕紀, 小野 廣隆, “二人単貧民の必勝判定問題”, 火の国情報シンポジウム2016, 鹿児島県, 2017年3月 Link
○木谷 裕紀, 小野 廣隆, “単貧民における必勝判定アルゴリズムに関する考察”, 日本OR学会九州支部 第4回九州地区における若手OR研究交流会, 大分県, 2016年10月
〇木谷 裕紀, 小野 廣隆, ”単貧民における最適戦略と必勝判定に関する考察” 第12回情報科学ワークショップ, 山梨県, 2016年9月 Link
〇木谷 裕紀, 小野 廣隆, ”単貧民における最適戦略と必勝戦略に関する考察”組合せゲーム・パズルプロジェクト第11回研究集会, 東京都, 2016年3月, Link
○木谷 裕紀, 小野 廣隆, “単貧民における必勝戦略と必勝判定問題に関する考察”, 火の国情報シンポジウム2015, 宮崎県, 2016年3月 Link
○木谷 裕紀, 小野 廣隆, “単貧民の最適戦略について”, 日本OR学会九州支部 第3回九州地区における若手OR研究交流会, 長崎県, 2015年10月
その他
解説記事
木谷 裕紀,小野廣隆,"組合せゲームに対するアルゴリズム論的アプローチ",システム制御情報学会誌10月号(組合せゲーム理論 特集号).
依頼講演
木谷 裕紀"二人単貧民の必勝判定問題とその拡張に関する考察", 第4回最適化とアルゴリズム研究部会その応用, スケジューリング学会, 7月, 2018年 Link
その他研究発表など
木谷 裕紀, "組合せゲーム理論を用いたパス七並べの解析", 第4回組合せゲーム理論研究集会, 8月, 2020年 Link
木谷 裕紀, "まるけしに関する未解決問題", 第31回列挙アルゴリズムセミナー, 群馬県, 1月, 2020年
木谷 裕紀, "複数系列で行う単貧民", 第3回組合せゲーム理論研究集会, 8月, 2019年 Link
木谷 裕紀, "まるけし研究のその後 ", 第3回組合せゲーム理論研究集会, 8月, 2019年 Link
木谷 裕紀, "単貧民について", 第30回列挙アルゴリズムセミナー, 群馬県, 4月, 2019年
木谷 裕紀, ”一般化エチケット問題”STOCK@九産大, 福岡県, 7月,2015年
木谷 裕紀, 小野廣隆, "二人七並べの必勝戦略"TCSOR2014, 長野県, 12月, 2014年