不完全性と無差別性を許容する選好集約と最適化

• Project/Area Number: 25K08185
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 25010:Social systems engineering-related
• Research Institution: Hosei University
• Principal Investigator: 鮭川 矩義 法政大学, 理工学部, 准教授 (20757710)
• Project Period (FY): 2025-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2028: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2027: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2025: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
• Keywords: 選好集約 / 数理最適化 / 順序構造 / グラフ理論 / 社会選択理論

Outline of Research at the Start

個人の選好（選択肢を好む順番）を集約する方法は選好集約と呼ばれ，現実のさまざまな評価や意思決定に応用がある．本研究では，選好の不完全性と無差別性を許容する問題設定を取り上げ，グラフ理論や最適化理論といった関連分野の技術を用い，集約規則が持つ性質を分析するとともに，集約操作を効率良く実行するためのアルゴリズムを開発し，提案した枠組が有用となる場面を理論と実験によって明らかにする．