学校選択問題におけるマッチングメカニズムの効率性と耐戦略性について

Material type: 文書・図像類

Author: 栗野, 盛光

Publisher: 慶應義塾大学

Publication date: 2019

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:text本研究では、生徒と学校をマッチさせる学校選択問題で、マッチするう手続き方法であるマッチングメカニズムについて理論的に考察した。中心的なメカニズムであるDAメカニズム（受入保留；deferred acceptance）は、耐戦略性と安定性（公平性）を満たすが、効率的ではない。よって、...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Keio Associated Repository of Academic resources
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
Keio Associated Repository of Academic resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 学校選択問題におけるマッチングメカニズムの効率性と耐戦略性について
Author/Editor: 栗野, 盛光
Author Heading: 栗野, 盛光
Publication, Distribution, etc.: 慶應義塾大学
Publication Date: 2019
Publication Date (W3CDTF): 2019
Alternative Title: ガッコウセンタクモンダイニオケルマッチングメカニズムノコウリツセイトタイセンリャクセイニツイテ
Gakkō sentaku mondai ni okeru matchingu mekanizumu no kōritsusei to taisenryakusei ni tsuite
On strategy-proofness and efficiency of matching mechanisms in school choice
Periodical title: 学事振興資金研究成果実績報告書
Text Language Code: jpn
eng
Target Audience: 一般
Note (General): type:text
本研究では、生徒と学校をマッチさせる学校選択問題で、マッチするう手続き方法であるマッチングメカニズムについて理論的に考察した。中心的なメカニズムであるDAメカニズム（受入保留；deferred acceptance）は、耐戦略性と安定性（公平性）を満たすが、効率的ではない。よって、耐戦略性を保持したまま、DAメカニズムをパレート支配するようなメカニズムが存在するかどうかが問題になり、本研究ではこの問題を検討した。まず、一般的な選好の下では、そのようなメカニズムは存在しないという不可能性定理を証明した。そして、選好の範囲を絞り、そのようなメカニズムが存在するような最大の選好ドメインを特定化し、証明を与えた。最後に、選好が階層構造になっている場合に、具体的に、DAメカニズムをパレート支配し、耐戦略性を満たすメカニズムを構成し、シミュレーションにより計算実験を実施した。 In one-sided matching/assignment problems, an important debate centers around whether it is possible to improve upon the Gale-Shapley student-proposing deferred acceptance mechanism (DA) via alternative strategy-proof mechanisms. In unrestricted preference domains, no strategy-proof mechanism Pareto improves upon DA whether students have outside options or not. When standard exogenous outside options, e.g., private school, do not necessarily exist, we show that endogenous outside options, i.e., problem-specific schools that could always accept a deviating student, arise and the impossibility of obtaining a strategy-proof improvements over DA prevails. It is, however, possible to construct natural subdomains allowing for positive results, where some students' preferences are in part induced by an exogenous hierarchy of quality tiers. We then identify maximal domains on which it is possible to improve upon DA without sacrificing strategy-proofness. This result may help better assess the underpinnings of the three-way tension among efficiency, individual rationality/stability, and strategy-proofness in matching problems.
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ