| 研究課題/領域番号 |
17K19960
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
河村 彰星 京都大学, 数理解析研究所, 准教授 (20600117)
|
|---|
| 研究分担者 |
小野 廣隆 名古屋大学, 情報学研究科, 教授 (00346826)
小林 佑輔 京都大学, 数理解析研究所, 准教授 (40581591)
|
|---|
| 研究期間 (年度) |
2017-06-30 – 2023-03-31
|
| キーワード | スケジューリング / 最適化 / ヘドニックゲーム / 周期性 |
|---|
| 研究実績の概要 |
前年度までの研究からの知見・手法を発展させることで、主に以下の成果を得て国内学会で発表した。
電子情報通信学会総合大会で報告した研究では、幾つかの仕事それぞれを行うべき最低頻度が指定されているとき、毎時刻に一つだけ仕事を行うことで頻度の要件を満し続けるようにする、という基本的な無限スケジューリング問題の性質について調べた。特に、仕事全体の「密度」が6分の5以下ならば必ずスケジュール可能である、という単純な十分条件を証明し、陳・錢による予想（1992）を解決した。これは、本研究の初期に得られていた手法により無限個あり得る頻度の組合せを有限個に帰着するとともに、その有限個の場合については新たな探索手法により計算機実験で解を見出すことによりなされた。
LAシンポジウムで発表した研究では、グラフヘドニックゲームの安定性・周期性に関して考察した。ヘドニックゲームとは個人の選好に基づいた提携形成をゲームとしてモデル化したものである。本研究で扱うヘドニックゲームはグラフの分割問題を定式化したものであり、個人効用に関する好分割を求める各エージェントが逸脱するモデルについて周期的なエージェントの逸脱や安定性を考察した。スプリットグラフとスプリットブロックグラフにおいて、安定解の精度比がそれぞれ平方根のオーダーと3に収まることを示した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
コロナ禍で大きな学会等の開催は影響を受けているが、既に研究計画の主たる部分は実行され、小規模なセミナーでの議論やオンライン発表はできており、延長した次年度も合せると所期の目標が達成できると見込める。
|
| 今後の研究の推進方策 |
本年度中に大きく制限されていた対面での発表を次年度は目指すが、状況に応じて遠隔での発表・討論も活用する。
|
| 次年度使用額が生じた理由 |
令和3年度は、当初の想定よりもコロナ禍が長引き、オンライン研究集会では発表したものの、対面での共同研究や成果発表はできなかった。これを令和4年度に行う計画である。
|
