On the Convergence of Deferred Acceptance in Large Matching Markets

Grigoryan, Aram

doi:10.2139/ssrn.4041532

Cited by 2 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The key step of our results is to re-establish the price-taking behavior (Proposition 1). The major challenge in this exercise, compared to the literature (see, e.g., Abdulkadiroglu, Che, and Yasuda, 2015;Azevedo and Leshno, 2016;Agarwal and Somaini, 2018;Fack, Grenet, and He, 2019;Grigoryan, 2022), is that demand for colleges becomes endogenous once we allow for unilateral deviations from a given strategy. The literature often studies a fixed strategy, which allows them to impose conditions directly on the demand induced by that strategy.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Stable Matching with Mistaken Agents

Artemov¹,

Che²,

He³

2022

Preprint

View full text Add to dashboard Cite

Motivated by growing evidence of agents' mistakes in strategically simple environments, we propose a solution concept-robust equilibrium-that requires only an asymptotically optimal behavior. We use it to study large random matching markets operated by the applicant-proposing Deferred Acceptance (DA). Although truth-telling is a dominant strategy, almost all applicants may be non-truthful in robust equilibrium; however, the outcome must be arbitrarily close to the stable matching. Our results imply that one can assume truthful agents to study DA outcomes, theoretically or counterfactually. However, to estimate the preferences of mistaken agents, one should assume stable matching but not truth-telling.

show abstract

Section: Introductionmentioning

confidence: 99%

“…When studying convergence for purposes different from ours, some other papers also relax these conditions. For example,Agarwal and Somaini (2018) do not require overdemandness while maintaining some restrictions on demand;Grigoryan (2022) relaxes both conditions and studies the asymptotics of DA when there may be multiple stable matchings in the limit.…”

mentioning

confidence: 99%