• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実績報告書

新しい概念に基づいたアルゴリズム・最適化の問題創出とその効率的求解方法の研究

計画研究

研究領域社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化
研究課題/領域番号 20H05962
研究機関国立情報学研究所

研究代表者

宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)

研究分担者 石畠 正和  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 研究主任 (80726563)
久保山 哲二  学習院大学, 付置研究所, 教授 (80302660)
山本 章博  京都大学, 情報学研究科, 教授 (30230535)
瀧川 一学  国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 (10374597)
研究期間 (年度) 2020-11-19 – 2025-03-31
キーワードアルゴリズム / モデル / 最適化 / 分野横断 / 文理融合 / 社会課題 / 議論手法 / 情報数理
研究実績の概要

議論の設計や、着目点の持ち方について知見を得るために、試行的な議論会を複数行った。内容は、裁判や手術で行う人体のイラスト化における倫理的、技術的な問題、レストランや病院などといった事業所でのスタッフの勤務表作成、スタッフスケジューリング問題、婚活におけるマッチング問題、などである。情報に関連の深い分野から、技術的に範囲が狭いが情報と関連が低い問題、社会的に大きな問題を題材に選び、情報学的な視点から議論を行う上で、どのような点が着目されるか、どのように議論が進んでいくか、どのような着目点が深まっていくか、どのような反駁が行われるか、といった点を明確化し、情報学的な視点から社会課題や産業の課題にどのような視点を持って議論していくかを整理した。
チーム外との連携についても進め、未来研究トークなどの複数の団体と交渉を行い、議論を行う際のお互いの目指すゴールや着目点について、共通するものと異なるものを確認し、お互いに利益ある議論の会を設計する方法について討議した。
オンラインでの効率的な議論の行い方の開発では、現在市販されている情報機器を複数組合わせる方法を模索した。活発な議論は、発言が同時におこなわれる、あるいは発言が終わらないうちに次の発言が始まる、ということがあり、これがおこると、リアルな環境と異なり、オンラインでは会話が非常にしにくくなるという観察から、これを解消する方法を考察した。回線を複数用意することでこれをある程度緩和する方法を開発した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度の計画であった、議論の設計や、着目点の持ち方については、試行的に行ってきた複数の議論会から、いくつかの着目点や議論手法が得られ、以前よりも質の高い議論が行える環境が整っている。
チーム外との連携については、いくつかのワークショップグループと交渉を始め、協業しうるトビックや議論の方向性について、合意を得ることができている。
研究員の雇用については、情報系と人文社会系から複数の研究員の雇用ができた。両者ともに議論に参加、運営をするための準備を進めており、文理融合での情報科学の問題の定式化に向けた準備ができている。
オンラインでの効率的な議論に関しては、現在市販されている情報機器を複数組合わせることにより、複数の話者が存在しても話がしやすい環境を整える方法を試行錯誤しており、2021、あるいは2022年度中にはなんらかの仕組みを見いだす予定である。

今後の研究の推進方策

今年度整えた、議論の着目点や議論手法を用いて、実際に社会問題や情報科学の問題を議論しなおし、実際の課題を定式化していく。チーム外との連携では、主に社会、あるいはユーザの視点から、社会や産業の問題をひもといて、構造と課題を明らかにすることに注力し、チーム内の議論では、それら構造や課題を情報科学の概念に落とし込んで定式化するところに注力する。同時に、これらの議論から発生する、情報科学の観点から分析した、議論や問題抽出、モデル化における考え方、伝え方、理解の仕方などを方法論としてまとめることや、各種のイベントを行っていく。定式化された問題については他班と協力してアルゴリズムや計算論、情報数理的なアプローチによる解決を試みる。
オンラインでの効率的な議論に関しても、継続して開発を進めていく。

  • 研究成果

    (7件)

すべて 2021 2020

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 1件、 招待講演 1件)

  • [雑誌論文] Max-Min dispersion on a Convex Polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 雑誌名

      Proceedings of the European Workshop on Computational Geometry (EuroCG) 37

      巻: 37 ページ: -

    • 査読あり / オープンアクセス
  • [雑誌論文] 問題づくりを導入したWythoffのゲームを題材とする数学研究2021

    • 著者名/発表者名
      宮寺 良平, 青山 あいほ, 末續 鴻輝, 福井 昌則
    • 雑誌名

      ゲーム学会論文誌

      巻: 14(1) ページ: 19-25

    • 査読あり
  • [雑誌論文] Variant of Wythoff's Game-Corner Two Rooks2020

    • 著者名/発表者名
      Hirokawa Kai、Miyadera Ryohei、Sakamoto Yusuke、Suetsugu Koki
    • 雑誌名

      Journal of Information Processing

      巻: 28 ページ: 970~975

    • DOI

      10.2197/ipsjjip.28.970

    • 査読あり
  • [雑誌論文] Transfinite Version of Welter’s Game2020

    • 著者名/発表者名
      Tomoaki Abuku
    • 雑誌名

      Journal of Math-ematics

      巻: 54 ページ: 83-91

    • 査読あり
  • [学会発表] Le tableau vivant dans la pense'e de Pierre Klossowski2021

    • 著者名/発表者名
      須田永遠
    • 学会等名
      第1回フランス語リサーチ・ショウケース :
    • 国際学会
  • [学会発表] 深層生成モデルを用いた分子グラフ自動補完2021

    • 著者名/発表者名
      胡晟, 瀧川一学, 肖川
    • 学会等名
      第13回データ工学と情報マネジメントに関するフォーラム(DEIM2021)
  • [学会発表] 不均一系触媒研究のための機械学習と最適実験計画2021

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      理研CSRSインフォマティクス・データ科学推進プログラム成果報告会,
    • 招待講演

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi