Creation of Incentive Design Science

2023 Fiscal Year Final Research Report

• Project/Area Number: 20H00609
• Research Category: Grant-in-Aid for Scientific Research (A)
• Allocation Type: Single-year Grants
• Section: 一般
• Review Section: Medium-sized Section 61:Human informatics and related fields
• Research Institution: Kyushu University
• Principal Investigator: Yokoo Makoto 九州大学, システム情報科学研究院, 教授 (20380678)
• Co-Investigator(Kenkyū-buntansha): 神取 道宏 東京大学, 大学院経済学研究科(経済学部), 教授 (10242132) ; 田村 明久 慶應義塾大学, 理工学部(矢上), 教授 (50217189) ; 関口 格 京都大学, 経済研究所, 教授 (20314461) ; 牧野 和久 京都大学, 数理解析研究所, 教授 (60294162) ; 川越 敏司 公立はこだて未来大学, システム情報科学部, 教授 (80272277) ; 鹿島 久嗣 京都大学, 情報学研究科, 教授 (80545583)
• Project Period (FY): 2020-04-01 – 2023-03-31
• Keywords: ゲーム理論 / 人工知能 / 最適化 / 機械学習 / 実験経済学

Outline of Final Research Achievements

In this project, four research groups, i.e., two-sided matching, auction, AI/optimization, behavioral/experimental economics, conducted research in a close collaboration. Within the project period, we have published 40 papers, performed 45 presentations (including 13 invited talks). In particular, we conducted research on following topics: constrained two-sided matching, auctions on social networks, distributed constraint optimization, max satisfiablity problems against adversary, new group decision making procedure called majority judgment. For these topics, we have obtained various research results, which are published in top international conferences and international journals.

Free Research Field

マルチエージェントシステム

Academic Significance and Societal Importance of the Research Achievements

特筆すべき点として，情報科学分野のみならず経済学分野からも国際的に高く評価されている制約付き両方向マッチングに関する研究成果が得られていることがある．学生と学校等の適切な組合せを求める両方向マッチングに関して，現実的な場面では社会的要請により様々な制約が課せられることが通例である．本研究では，非常に一般的な遺伝的と呼ばれる制約下において，学生の幸福度（社会的な効率性）と公平性の間にトレードオフが存在することを明らかにし，遺伝的制約下で効率性と公平性を可能なかぎり両立させる耐戦略的なマッチングメカニズムを開発した．これらの成果は，経済学分野および人工知能のトップジャーナルに採択されている．