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

Stability and strategy-proofness in matching problems

Research Project

Project/Area Number 24730177
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Economic theory
Research InstitutionWaseda University

Principal Investigator

AKAHOSHI Takashi  早稲田大学, 理工学術院, 助手 (30609219)

Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywordsマッチング / マーケット・デザイン / メカニズム・デザイン / 安定性 / 耐戦略性 / ゲーム理論
Research Abstract

We consider problems of matching mechanism design from the viewpoint of stability and strategy-proofness. The first research studies one-to-one matching problems and analyze conditions on preference domains that admit the existence of stable and strategy-proof rules. We introduce the notion of the no-detour condition (NDC), and show that under this condition, there is a stable and group strategy-proof rule. We also show that under the assumption that the preference domain for the agents on one side is unrestricted, if there is a stable and strategy-proof rule, then the NDC is satisfied. The second research studies many-to-one matching problems with responsive preferences where unacceptable agents may exist on both sides and explore conditions for the core to be a singleton. We investigate two types of necessary and sufficient conditions for that. One is a condition on the preferences of the colleges, called acyclicity and the other is a condition on the capacities of the colleges.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (8 results)

All 2014 2012 Other

All Journal Article (1 results) Presentation (7 results)

  • [Journal Article] A necessary and sufficient condition for stable matching rules to be strategy-proof2014

    • Author(s)
      Takashi Akahoshi
    • Journal Title

      Social Choice and Welfare

      Volume: (掲載決定) Issue: 3 Pages: 683-702

    • DOI

      10.1007/s00355-014-0803-1

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Presentation] Singleton Core in Many-to-one matching problems2014

    • Author(s)
      赤星立
    • Organizer
      日本経済学会2014年春季大会
    • Place of Presentation
      同志社大学
    • Year and Date
      2014-06-14
    • Related Report
      2013 Final Research Report
  • [Presentation] Singleton Core in Many-to-one matching problems2014

    • Author(s)
      Takashi Akahoshi
    • Organizer
      CIREQ Montreal Matching Conference
    • Place of Presentation
      Hotel de l'Institut, Montreal, Canada
    • Year and Date
      2014-03-22
    • Related Report
      2013 Final Research Report
  • [Presentation] A necessary and sufficient condition for stable matching rules to be strategy-proof2012

    • Author(s)
      Takashi Akahoshi
    • Organizer
      The 12th Study for the Advancement of Economic Theory Conference
    • Place of Presentation
      The University of Queensland, Brisbane, Australia
    • Year and Date
      2012-07-01
    • Related Report
      2013 Final Research Report
  • [Presentation] Singleton core in many-to-one matching problems

    • Author(s)
      Takashi Akahoshi
    • Organizer
      CIREQ Montreal Matching Conference
    • Place of Presentation
      Hotel de l'Institut
    • Related Report
      2013 Annual Research Report
  • [Presentation] Singleton core in many-to-one matching problems

    • Author(s)
      赤星 立
    • Organizer
      日本経済学会2014年春季大会
    • Place of Presentation
      同志社大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] A necessary and sufficient condition for stable matching rules to be strategy-proof

    • Author(s)
      Takashi Akahoshi
    • Organizer
      The 12th SAET conference
    • Place of Presentation
      University of Queensland, Brisbane, Australia
    • Related Report
      2012 Research-status Report
  • [Presentation] Acyclicity and the uniqueness of stable matchings in many-to-one matching problems

    • Author(s)
      Takashi Akahoshi
    • Organizer
      TCER and JWEN Session "English Presentation Master Class"
    • Place of Presentation
      慶應大学
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi