• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2023 Fiscal Year Research-status Report

情報の不完全度に基づくゲームの解析

Research Project

Project/Area Number 21K21283
Research InstitutionOsaka Metropolitan University

Principal Investigator

木谷 裕紀  大阪公立大学, 大学院情報学研究科, 助教 (40855897)

Project Period (FY) 2021-08-30 – 2025-03-31
Keywords不完全情報ゲーム / 完全情報ゲーム / 情報の不完全度 / 完全情報化
Outline of Annual Research Achievements

二人完全情報ゲームにおいては無尽蔵の計算資源があればお互いが最善を尽くした際の勝敗を計算できることが知られている.
本研究課題では不完全情報ゲームにおいて, 完全情報化をはじめとする情報の不完全度の変更を行い,同一のゲームについて情報量が異なる階層での事例研究を行い, 二人ゲームの最善プレイの勝者判定における「情報が不完全ゆえの難しさ」の解析を行うことを最終目標し, その一段階目として,特定ゲーム下での情報量の違いに基づいたゲーム解析を行うことを目的としたプロジェクトである.
本年では事例研究として, 2022年度までに研究を行った完全情報化に関する論文投稿及び, それに伴う関連文献の再調査を中心に行った他, 当初の与えられた情報がゲームで解く上で完備であるかの判定問題に今年度より取り組み, 情報収集及び簡易的なゲームやパズルを題材にした取り組みを行った.パズルに関する取り組みは当初の想定にはなかったものの, ゲームと似ている部分がある一方で, 意思決定主体が一人であることにより, 解析が簡易化することが予想されたため, 取り組むことになった. 結果として, 情報の不完全さの影響に関する幾つかの興味深い研究成果を出すことができ, 国際会議IJDCGGGでの発表を行うなどの一定の成果を出すことにつながった他, 引き続き本題材に取り組んでいる.これらの結果に関しては現在はまだ論文投稿には至っていないものの, 2024年度も本課題に取り組み, 2024年度中の論文投稿を目標とする.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

昨年度の時点で当初の計画の一つであった情報量を段階ごとに分ける分析の一つの事例やその応用可能性に関する結果を論文投稿することができたので一区切りはついたように思う. その上, 本研究成果からつながった研究成果も出すことができた. 一方,本年に得た成果に関しては雑誌採録などがまだ行われていないため,これらの論文投稿を今後進めることにより,計画の達成を果たすことを目標とする.

Strategy for Future Research Activity

本年得た成果に関する情報収集,論文投稿を進める.

Causes of Carryover

昨年度までの成果を発表するため、旅費として次年度に計上する。

  • Research Products

    (6 results)

All 2024 2023

All Journal Article (3 results) Presentation (3 results) (of which Int'l Joint Research: 3 results)

  • [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

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

    • Author(s)
      Hanaka Tesshu、Kiya Hironori、Ono Hirotaka、Yoshiwatari Kanae
    • Journal Title

      Algorithmica

      Volume: 86 Pages: 808~824

    • DOI

      10.1007/s00453-023-01136-w

  • [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

  • [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
  • [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
  • [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

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi