安定マッチングの拡張およびクラウドソーシングのタスク割り当て問題への適用

• Project/Area Number: 24K14960
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60080:Database-related
• Research Institution: University of Tsukuba
• Principal Investigator: 鈴木 伸崇 筑波大学, 図書館情報メディア系, 教授 (60305779)
• Project Period (FY): 2024-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000); Fiscal Year 2027: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2026: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2025: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000); Fiscal Year 2024: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
• Keywords: マッチング / クラウドソーシング

Outline of Research at the Start

本研究では，安定マッチングの選好に多次元ベクトルを導入し，クラウドソーシングのタスク割り当てに適用することを考える．従来の安定マッチングは選好に線形リストを用いていたため，これをクラウドソーシングのタスク割り当てにそのまま適用することは困難である．まず，選好に多次元ベクトルを導入し，その下で安定マッチングを形式的に定義する．次に，安定マッチングを求めるための効率の良いアルゴリズムを構成する．最後に，得られたアルゴリズムをクラウドソーシングのタスク割り当て問題に適用し，有効性を明らかにする．