Kiya Hironori 木谷裕紀

Researcher Number	40855897
Other IDs	https://orcid.org/0000-0002-0742-4477
Affiliation (Current)	2026: 大阪公立大学, 大学院情報学研究科 , 助教
Affiliation (based on the past Project Information) *help	2026: 大阪公立大学, 大学院情報学研究科, 助教 2023 – 2024: 大阪公立大学, 大学院情報学研究科, 助教 2021 – 2022: 九州大学, 経済学研究院, 助教
Review Section/Research Field	Principal Investigator Basic Section 62040:Entertainment and game informatics-related / 1001:Information science, computer engineering, and related fields
Keywords	Principal Investigator 零和確定ゲーム / ゲーム情報学 / 完全情報化 / 情報の不完全度 / 組合せゲーム理論 / 完全情報ゲーム / 不完全情報ゲーム

構造化オラクルモデルによる不完全情報ゲームのアルゴリズム的解析Principal Investigator
- Principal Investigator
  
  木谷裕紀
- Project Period (FY)
  2026 – 2027
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 62040:Entertainment and game informatics-related
- Research Institution
  Osaka Metropolitan University
Analysis of Games with Imperfect InformationPrincipal Investigator
- Principal Investigator
  
  Kiya Hironori
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Review Section
  
  1001:Information science, computer engineering, and related fields
- Research Institution
  Osaka Metropolitan University
  Kyushu University

All 2025 2024 2023 2022 2021

All Journal Article Presentation

[Journal Article] Enforce and selective operators of combinatorial games2024
- Author(s)
  Abuku Tomoaki、Kimura Shun-ichi、Kiya Hironori、Larsson Urban、Saha Indrajit、Suetsugu Koki、Yamashita Takahiro
- Journal Title
  
  International Journal of Game Theory
  
  Volume: 53 Issue: 4 Pages: 1249-1273
- DOI
  10.1007/s00182-024-00910-6
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K20209, KAKENHI-PROJECT-21K21283, KAKENHI-PROJECT-23K03071, KAKENHI-PROJECT-22K13953
[Journal Article] Winner Determination Algorithms for Graph Games with Matching Structures2024
- Author(s)
  Hanaka Tesshu、Kiya Hironori、Ono Hirotaka、Yoshiwatari Kanae
- Journal Title
  
  Algorithmica
  
  Volume: 86(3) Issue: 3 Pages: 808-824
- DOI
  10.1007/s00453-023-01136-w
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283, KAKENHI-PUBLICLY-21H05852, KAKENHI-PROJECT-22H00513
[Journal Article] Faster Winner Determination Algorithms for (Colored) Arc Kayles2024
- Author(s)
  Hanaka Tesshu、Kiya Hironori、Lampis Michael、Ono Hirotaka、Yoshiwatari Kanae
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 14519 Pages: 297-310
- DOI
  10.1007/978-3-031-52113-3_21
- ISBN
  9783031521126, 9783031521133
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283, KAKENHI-PLANNED-20H05967, KAKENHI-PUBLICLY-23H04388, KAKENHI-PROJECT-22H00513, KAKENHI-PROJECT-24KJ1232
[Journal Article] Computational complexity of Turning Tiles2024
- Author(s)
  Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Koki Suetsugu, Kanae Yoshiwatari
- Journal Title
  
  Int. J. Game Theory
  
  Volume: 53(4) Issue: 4 Pages: 1211-1222
- DOI
  10.1007/s00182-024-00908-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283, KAKENHI-PROJECT-24KJ1232
[Journal Article] Sequentially Swapping Tokens: Further on Graph Classes2023
- Author(s)
  Kiya Hironori、Okada Yuto、Ono Hirotaka、Otachi Yota
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13878 Pages: 222-235
- DOI
  10.1007/978-3-031-23101-8_15
- ISBN
  9783031231001, 9783031231018
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-21K21283, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-22H00513
[Journal Article] Modeling Imperfect Information TANHINMIN with Structural Oracle2022
- Author(s)
  KIYA Hironori、OHTO Katsuki、ONO Hirotaka
- Journal Title
  
  IPSJ Transactions on Mathematical Modeling and its Applications
  
  Volume: 15.1 Pages: 10-17
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Journal Article] Computing the Winner of 2-Player TANHINMIN2021
- Author(s)
  KIYA Hironori、OHTO Katsuki、ONO Hirotaka
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E104.A Issue: 9 Pages: 1134-1141
- DOI
  10.1587/transfun.2020DMP0026
- NAID
  130008081805
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2021-09-01
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283, KAKENHI-PROJECT-17H01698
[Journal Article] Algorithmic Approach for Combinatorial Game Theory2021
- Author(s)
  木谷裕紀、小野廣隆
- Journal Title
  
  SYSTEMS, CONTROL AND INFORMATION
  
  Volume: 65 Issue: 10 Pages: 415-420
- DOI
  10.11509/isciesci.65.10_415
- ISSN
  0916-1600, 2424-1806
- Year and Date
  2021-10-15
- Language
  Japanese
- Open Access
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Traffic jam with various car sizes2025
- Author(s)
  Hironori Kiya
- Organizer
  CGTC V
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Comply/constrain operator of combinatorial games2023
- Author(s)
  Tomoaki Abuku, Shun-ichi Kimura, Hironori Kiya, Urban Larsson, Indrajit Saha, Koki Suetsugu, Takahiro Yamashita
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Upper and Lower Bounds on the Optimal Questions for YOMEN2023
- Author(s)
  Kouki Hirano, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Sequentially swapping tokens: Further on graph classes2023
- Author(s)
  Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi
- Organizer
  The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Normal-play with dead-end-winning convention2023
- Author(s)
  Hironori Kiya,Koki Suetsugu
- Organizer
  Combinatorial Game Theory Colloquium IV
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Critical Sets of n-omino Sudoku2023
- Author(s)
  Takashi Horiyama, Tonan Kamata, Hironori Kiya, Hirotaka Ono, Takumi Shiota, Ryuhei Uehara, Yushi Uno
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] 一般化ぷよぷよのより強い困難性2022
- Author(s)
  江藤宏，木谷裕紀，小野廣隆
- Organizer
  第26回ゲームプログラミングワークショップ
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] グラフ上の色付きドロップの順次交換の計算量2022
- Author(s)
  岡田優斗，木谷裕紀，大舘陽太，小野廣隆
- Organizer
  2021年度組合せ遷移学生シンポジウム
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] 色数を制限したぷよぷよの計算困難性について2022
- Author(s)
  江藤宏，木谷裕紀，小野廣隆
- Organizer
  第16回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] 辺ケイレスのための指数時間アルゴリズム2022
- Author(s)
  吉渡叶, 木谷裕紀, 土中哲秀, 小野廣隆
- Organizer
  冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] 将棋の状態空間量の上下界について2022
- Author(s)
  都勇志，木谷裕紀，小野廣隆
- Organizer
  情報処理学会第47回ゲーム情報学研究会
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] グラフマッチング型ゲームに対する必勝判定アルゴリズム2022
- Author(s)
  吉渡叶，木谷裕紀，土中哲秀，小野廣隆
- Organizer
  第16回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Winner Determination Algorithms for Graph Games with Matching Structures2022
- Author(s)
  Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono
- Organizer
  The 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283
[Presentation] Hardness Results on Generalized Puyopuyo2021
- Author(s)
  Hiroshi Eto, Hironori Kiya, Hirotaka Ono
- Organizer
  The 12th Annual Meeting of Asian Association for Algorithms and Computation -AAAC2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K21283

1. 木村俊一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
2. 小野廣隆

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
3. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kiya Hironori 木谷 裕紀

Research Projects

Research Products

Co-Researchers

構造化オラクルモデルによる不完全情報ゲームのアルゴリズム的解析Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Analysis of Games with Imperfect InformationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Enforce and selective operators of combinatorial games2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Winner Determination Algorithms for Graph Games with Matching Structures2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Faster Winner Determination Algorithms for (Colored) Arc Kayles2024

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Computational complexity of Turning Tiles2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Sequentially Swapping Tokens: Further on Graph Classes2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Modeling Imperfect Information TANHINMIN with Structural Oracle2022

Author(s)

Journal Title

Data Source

[Journal Article] Computing the Winner of 2-Player TANHINMIN2021

Author(s)

Journal Title

DOI

NAID

ISSN

Year and Date

Language

Data Source

[Journal Article] Algorithmic Approach for Combinatorial Game Theory2021

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Presentation] Traffic jam with various car sizes2025

Author(s)

Organizer

Data Source

[Presentation] Comply/constrain operator of combinatorial games2023

Author(s)

Organizer

Data Source

[Presentation] Upper and Lower Bounds on the Optimal Questions for YOMEN2023

Author(s)

Organizer

Data Source

[Presentation] Sequentially swapping tokens: Further on graph classes2023

Author(s)

Organizer

Data Source

Kiya Hironori 木谷裕紀