Satoru Fujishige 研究室

主宰者：Satoru Fujishige
京都大学

AI 要約（直近 5 年の研究成果）

本研究室では、有限集合の部分集合や複数の財に関する数学的構造における最適性・効率性の問題を研究しています。特に、離散的な構造を持つ関数の凹性という概念を拡張し、それが安定性を求める意思決定問題（マッチングや交換など）にどのように適用できるかを明らかにしています。 手法としては、離散凹性や劣モジュラ性といった組合せ論的な性質を理論的に分析し、それに基づくアルゴリズムを開発しています。多品種の財を複数の人で効率的に配分する際の価格決定メカニズムや、複数の不等式制約を持つ最適化問題を解くための反復手法などを研究しており、計算複雑性の観点から性能を評価しています。 主要な発見として、従来よりも広い範囲の選択ルールや需要構造に対応できる枠組みを構築し、戦略的行動を行う参加者たちに真実の申告を誘導しながら資源配分の効率性を達成する仕組みを提案しています。また、金銭を用いない物々交換の市場でも、合理性と安定性を両立させた配分が実現可能であることを示しています。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（9 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。