研究課題/領域番号 |
23K04269
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分25010:社会システム工学関連
|
研究機関 | 筑波大学 |
研究代表者 |
猿渡 康文 筑波大学, ビジネスサイエンス系, 教授 (00292524)
|
研究分担者 |
塩野 直志 神奈川工科大学, 情報学部, 教授 (10928039)
|
研究期間 (年度) |
2023-04-01 – 2026-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2025年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2024年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2023年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
キーワード | 空間分割モデル / 数理モデル / ゲーム理論 / 数理最適化 / レイヤー / 配送区割り / 選挙区割り / 空間分割 |
研究開始時の研究の概要 |
選挙区割りに代表されるように,ある空間を部分空間へ,空間全体の効用が最大化するように分割する問題を取り上げる.一般に,空間の部分空間への分割の結果得られる部分空間内の効用を個別に最大化する局所最適化は必ずしも全体最適を導かない.たとえば隣接する2つの部分空間の境界上で生じる効用を加味する必要性があることに加え,空間は多くの場合,いくつかのレイヤーで構成され,空間の分割の結果得られる部分空間内の効用はレイヤーごとに増加減する.レイヤー構造とレイヤーごとの効用の存在とその相互作用を前提とした,空間の部分空間への分割を数理モデルとしてモデル化し,境界を効率良く求める方法とその可視化を実現する.
|
研究実績の概要 |
本研究は,複数のレイヤーからなる空間のいくつかの部分空間への分割において,空間全体での社会的効用を最大化する部分空間間の境界の構造を分析しその特徴を数理的に明らかにするとともに,境界の効率的な導出方法を提案することを目的としている.本研究では,3つの課題(研究課題1、2、3)を設定し,それを順次解決すること,本研究課題の解決を実現する.具体的には,【研究課題1】レイヤーの間の協力ゲーム理論に基づいた相互作用モデルの分析,【研究課題2】相互作用モデルを加味した空間分割の数理最適化モデル化と解法の構築,【研究課題3】提案する解法の大規模事例への適用の工夫と可視化である. 本年度は,【課題1】に取り組んだ. まず,部分空間内の効用,部分空間間の効用とレイヤー間の相互作用による効用を,配送区割り, 選挙区割り等の事例や類似研究課題に対する先行研究のサーベイを行い,その特徴を整理した.その結果,空間全体としての社会的効用との関連性とその数理的な特徴の一部を明らかにすることができた.得られた知見をもとに,部分空間間の効用と,レイヤー間の相互作用による効用のトレードオフの関係を,空間全体で達成する効用の配分という観点から協力ゲームの枠組みでモデル化することを試みた.2レイヤーのケースを取り上げ,境界の置き方によって増加減するレイヤー間の相互作用による効用の特徴を分析し,レイヤー間の協力関係の変化を捉え,空間全体の社会的効用の数理モデル化へ導入する基礎を固めた.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
【課題1】の取組を行うことができた.このことから,本研究はおおむね順調に進展していると判断できる.
|
今後の研究の推進方策 |
【課題2】を推進する.手始めに,具体的な事例のモデル化を検討する.配送区割りと選挙区割り問題を取り上げる予定である.具体的には,数理モデルとして,相互作用する要素の同定とその関係性を導出する.そのもとで効率的な解法を構築するために,数理最適化モデルの構造分析を行う.また結果をもとにモデルの改良を行う.
|