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

Analysis of the core solution in matching problems and applications to market designs

Research Project

Project/Area Number 16K17092
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Economic theory
Research InstitutionNanzan University (2018)
Hitotsubashi University (2017)
Waseda University (2016)

Principal Investigator

Akahoshi Takashi  南山大学, 経済学部, 講師 (30609219)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsマッチング問題 / コア / 安定性 / vNM解 / 基準の統合 / 経済の市場設計 / 妥協 / ペア安定性 / 学校選択制 / マッチング / 学校選択制度 / メカニズム・デザイン / 経済理論 / ゲーム理論 / 協力ゲーム理論 / 組合せ論 / マッチング理論
Outline of Final Research Achievements

This research studies properties of the core solution in many-to-one matching problems. First, we study when the core obtains addition desirable properties. We define a property of solutions, called the pairwise external stability, and show a necessary and sufficient condition for the core solution to satisfy it. Second, we study the pairwise stability of matchings, which is defined by modifying von Neumann and Morgenstern's stability as a set of matchings satisfying the pairwise internal and external stability properties. We show that there exists a unique set of matchings satisfying the pairwise stability and prove that the set is a maximum (in terms of set inclusion) set sharing some representative properties of the core.

In addition, we investigate the applicability of our results to the matching market design. Under a very abstract setting, which includes matching problems, we study how to integrate criteria on mechanisms.

Academic Significance and Societal Importance of the Research Achievements

本研究は、コア解がさらなる望ましさを備える環境がいかなるものであるかを特定することで、特定環境下ではコア解を用いることに追加的な根拠が与えられることを示した。さらに、コア解の重要な性質を共有する解がまだまだ広がり得ることを示すことで、コアの本質的な特性がそれらの性質ではないことを明らかにした。マッチング理論応用としての市場設計問題におけるコア解の重要性から、本研究の実践的な価値は大きいと考えられる。
また、メカニズムに対する複数の要求をいかに統合するのかという問題は、あらゆる経済問題の分析で考慮すべき問題である。基準統合のための基準作りという新規性も評価されるべき点だと考える。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (5 results)

All 2019 2018 2017 2016

All Presentation (5 results) (of which Int'l Joint Research: 5 results)

  • [Presentation] Integration of multiple criteria: general properties of the lexicographically and constrained maximal allocations2019

    • Author(s)
      Takashi Akahoshi
    • Organizer
      Conference on Economic Design 2019
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] General properties of lexicographically and constrained maximal allocations2018

    • Author(s)
      Takashi Akahoshi
    • Organizer
      The Lisbon Meetings in Game Theory and Applications #10
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Sharing properties with the core in matching problems: von Neumann-Morgenstern pairwise stability2017

    • Author(s)
      Takashi Akahoshi
    • Organizer
      Conference on Economic Design 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Sharing properties with the core in matching problems: von Neumann-Morgenstern pairwise stability2017

    • Author(s)
      Takashi Akahoshi
    • Organizer
      The Lisbon Meeting in Game Theory and Applications #9
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Sharing properties with the core in matching problems2016

    • Author(s)
      Takashi Akahoshi
    • Organizer
      The 13th Meeting of the Society for Social Choice and Welfare
    • Place of Presentation
      Lund University, Lund, Sweden
    • Year and Date
      2016-06-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi