The generalization and characterization of random assignments: theory and application
| Project/Area Number |
20K04970
|
|---|
| 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 | Edogawa University |
|---|
Principal Investigator |
Zhan Ping 江戸川大学, メディアコミュニケーション学部, 教授 (00296360)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 分配メカニズム / 選好 / 分配メカニズムの特徴付け / 劣モジュラ / 離散財の公平分配 / 無羨望 / 単峰 / 離散財 / probabilistic serial / 効率 / 耐戦略性 / ポリマトロイド / （双）劣モジュラ関数 / 割り当てメカニズム / 劣モジュラ関数 / 公平 / 基本構造 |
|---|
| Outline of Research at the Start |
本研究は、主に効用関数を前提とせず、参加者の選好(preference)のみによって決定する資源の割り当て問題を対象とする。主な内容は、公平性と参加者の効率性(選好の実現度)を最大限に実現し、一定の耐戦略性を持つPS（Probabilistic Serial）メカニズムを拡張することである。研究の特徴は、全く新たな研究方向（固定の集合から集合族）へという基本条件を緩和し、その一般化された問題設定に関して、効率の良いアルゴリズムを提案すること、および、特徴付け、基本構造の解明、関連研究である。また、拡張されているモデルに適応する応用例の提案にも取り組む。
|
| Outline of Annual Research Achievements |
効率かつ公平的なアルゴリズム的な分配メカニズムが、非アルゴリズム的な公理的な特徴づけの拡張に成功した。この結果が単著論文の形でSpringer Nature社が発行する専門誌に公開済み。さらに、よく知られている経済分野での分配メカニズムと組み合わせ最適化分野の貪欲算法の関連付けに成功し、インパクトのある研究成果が得られた。この単著原稿は3名の査読者らの多くのアドバイスやコメントに基づき、major revision に続き、minor revision も完了し、同じ出版社の伝統のある専門誌に受理に近い状況と思われる。
また、分割不可や離散財の公平分配、最近特に活発に研究されているBest of the Both worlds (つまり、分割可能の資源の分配結果を離散資源の確率の分解する前と後の意味）について、無羨望公平により近い（その差が絶対値1以内）、より汎用的な領域の多項式的な計算効率という新たな研究成果が得られ、共著（Corresponding authorとして）の形でElesevier社の経済論文誌に投稿済み。査読中という連絡を受けていた。
その他、資源の構造に関連する劣モジュラ関数の理論構造的に関連する２本の投稿原稿も（両方ともにCorresponding authorとして）、国際専門誌に投稿し、査読者らのコメントにより改定済み、決定（decision）を待っている状態。
AMSなどのReviewも定期的に引き受け、貢献している。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究成果の学会での発表や対面的な意見交換は遅れている。（単著やcoreesponding を中心に研究してきた。）
|
| Strategy for Future Research Activity |
先ず、投稿中の原稿を受理・公開されるまで、引き続き、査読者らのコメントをよく吟味しながら改定する。
効率、および無羨望、耐戦略性の資源割り当て問題は主に経済学者らが研究しているテーマで、経済誌を中心に論文が掲載された。近年、より幅広い研究者らと専門誌がこのテーマを取り上げている。引き続き、数理計画の手法でこのテーマの理論構造をさらに拡張、深めていく。
また、今年度は、この科研費の終了年度なので、新しい研究課題の準備として、新たな研究方向の開発の準備をしていく。
|
Report
(3 results)
Research Products
(3 results)
