Best-Response Dynamics in the Boston Mechanism

34 Pages Posted: 24 Oct 2022

See all articles by Oguzhan Celebi

Oguzhan Celebi

Massachusetts Institute of Technology (MIT) - Department of Economics

Date Written: October 21, 2022

Abstract

I analyze a setting where the Boston Mechanism (BM) is applied repeatedly and students form their application strategies by best-responding to the admission cutoffs of the previous period, a process I call the Repeated Boston Mechanism (RBM). If students are truthful in the initial period, the allocation under RBM converges in finite time to the student optimal stable matching (SOSM), which is the Pareto-dominant equilibrium of BM and the outcome of the strategy-proof Deferred Acceptance Mechanism. If some students are sincere and do not strategize, then the allocation under RBM with sincere students converges to the SOSM of a market in which sincere students lose their priorities. When students best-reply to some initial cutoffs in the first period, RBM converges to SOSM if students are initially optimistic about their admissions chances but may cycle between allocations Pareto-dominated by SOSM if they are pessimistic. My results provide a foundation for equilibrium analysis under BM and help explain why students play suboptimal and overcautious strategies.

Keywords: Matching Theory, Market Design, Boston Mechanism, Best-Response Dynamics

JEL Classification: C78, D47

Suggested Citation

Celebi, Oguzhan, Best-Response Dynamics in the Boston Mechanism (October 21, 2022). Available at SSRN: https://ssrn.com/abstract=4254039 or http://dx.doi.org/10.2139/ssrn.4254039

Oguzhan Celebi (Contact Author)

Massachusetts Institute of Technology (MIT) - Department of Economics ( email )

50 Memorial Drive
E52-391
Cambridge, MA 02142
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
16
Abstract Views
130
PlumX Metrics