• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Matching algorithms with ordering costs and flexible acceptance

Research Project

Project/Area Number 22K01402
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 07010:Economic theory-related
Research InstitutionOsaka Metropolitan University

Principal Investigator

Kitahara Minoru  大阪公立大学, 大学院経済学研究科, 教授 (80468727)

Co-Investigator(Kenkyū-buntansha) 安藤 至大  日本大学, 経済学部, 教授 (80377126)
奥村 保規  東京海洋大学, 学術研究院, 教授 (90383950)
Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Completed (Fiscal Year 2024)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsマッチング制度 / 半順序 / 臨床研修マッチング / 順序拡張 / 学校選択 / 効率性
Outline of Research at the Start

情報技術の進歩により、大学入試や区域をまたいだ入園問題にも、臨床研修マッチングで用いられる様なアルゴリズムの適用が実行可能になっている。しかしその際には、既存手法における順位付けや受け入れ枠についての制約が、それも同時に、緩和されることが、導入に伴う実用上のコストを抑えつつ、もたらされる配分改善可能性を最大限に活かすために、大事になる。関連研究における近年の成果の統合により、実行可能な計算時間の範囲で、その緩和の可能性を探る。また、関連して、臨床研修マッチングにおける順位上げ圧力問題への行動データからのアプローチなども、将来的なデータと理論の接続も視野に入れつつ、試みる。

Outline of Final Research Achievements

1. Given the current residency matching algorithm, a program can know that an applicant did not list it first, which is consistent with a conditional match rate anomaly in the data.
2. For the stable improvement problem with partial order priorities, (i) if the model is standard other than that, then for any (student-)optimal stable matching that Pareto dominates an initial stable matching, there is an extension of the original priority profile with which the DA returns the optimal matching, and (ii) within the class of intra-type weak but inter-type partial order priorities satisfying some monotonicity, a counterexample of the sufficiency of the condition for non-existence of a stable improvement proposed by Erdil and Kumano (2019, JET) is provided, while another condition is found to be not only sufficient but also polynomial time.

Academic Significance and Societal Importance of the Research Achievements

1について、もし、実際に、「内定」に応えて本来1位でないプログラムを提出リストでは1位にする様なことが起きている様であると、より良いマッチ機会の逸失が起きている可能性がある。
2①について、近年実用上注目されているEADAM(Kesten (2010))に、カバー上の問題が無いことを、系として保証するものになっている。②について、実用的かつ主要誌に掲載された成果に対するものであり、誤った形で実用化される事態を未然に防ぎ、また、解決の誤解の下研究がストップするのを止められた。

Report

(4 results)
  • 2024 Annual Research Report   Final Research Report ( PDF )
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (4 results)

All 2024 2023 2022

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results) Presentation (2 results)

  • [Journal Article] Extensions of partial priorities and stability in school choice2024

    • Author(s)
      Kitahara Minoru、Okumura Yasunori
    • Journal Title

      Mathematical Social Sciences

      Volume: 131 Pages: 1-4

    • DOI

      10.1016/j.mathsocsci.2024.06.002

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Corrigendum to “Efficiency and stability under substitutable priorities with ties” [J. Econ. Theory 184 (2019) 104950]2022

    • Author(s)
      Aytek Erdil, Minoru Kitahara, Taro Kumano, Yasunori Okumura
    • Journal Title

      Journal of Economic Theory

      Volume: 203 Pages: 105470-105470

    • DOI

      10.1016/j.jet.2022.105470

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Consistent Linear Orders for Supermajority Rules2023

    • Author(s)
      奥村 保規
    • Organizer
      日本経済学会2023年度秋季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] A conditional match rate anomaly and an order change pressure in residency matching programs2022

    • Author(s)
      安藤至大
    • Organizer
      日本経済学会春季大会
    • Related Report
      2022 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2026-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi