Subgame perfect equilibria under the deferred acceptance algorithm

Yasushi Kawase, Keisuke Bando

研究成果: Article査読

1 被引用数 (Scopus)


We analyze a subgame perfect equilibrium (SPE) of an extensive game with perfect information induced by the firm-oriented deferred acceptance (DA) algorithm in a one-to-one matching market between firms and workers. Our game repeats the following procedure until every firm in the market has a partner: (i) an unmatched firm strategically decides to which worker to make an offer or to exit the market, and (ii) the worker receiving the offer strategically decides whether to tentatively accept or reject it. When no agents are strategic, the resulting outcome is the firm-optimal stable matching. We show that the worker-optimal stable matching is the unique SPE outcome when only workers are strategic. By contrast, multiple SPE outcomes may exist, possibly including unstable matchings when only firms are strategic. We show that every firm weakly prefers any SPE outcome to the worker-optimal stable matching and that the matching induced by Kesten’s efficiency-adjusted DA algorithm can be achieved as an SPE. When both workers and firms are strategic, we also show that the worker-optimal stable matching is still the unique SPE outcome.

ジャーナルInternational Journal of Game Theory
出版ステータスPublished - 2021 6月

ASJC Scopus subject areas

  • 統計学および確率
  • 数学(その他)
  • 社会科学(その他)
  • 経済学、計量経済学
  • 統計学、確率および不確実性


「Subgame perfect equilibria under the deferred acceptance algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。