Wednesday, September 17, 2025

Recent good looking market design papers I hope to read (on auctions, unraveling, and interviews)

There was a time when I could reasonably hope to have read market design papers before they appeared in print, but now there are many fine papers that I'll never have a chance to read. (I'm sure that's just because the field is growing so much...)  I haven't given up, however...   Here are three that recently caught my eye.

Hu, Edwin, and Dermot Murphy. "Vestigial tails? Floor brokers at the close in modern electronic markets." Management Science (2025).

 Abstract: The closing auction is an increasingly important trade mechanism due to the rise of passive funds that require closing price execution. We study differences in auction mechanism design on NYSE and Nasdaq that may affect closing price efficiency. Unlike Nasdaq, NYSE allows late auction orders through its floor brokers, providing traders with more flexibility to mitigate or create large last-minute auction imbalances. Price changes in the closing auction are more likely to reverse on NYSE compared with Nasdaq, suggesting greater price inefficiency in NYSE closing auctions. Larger last-minute abnormal imbalances on NYSE, particularly in stocks where auction competition may be inhibited by relatively high floor broker auction fees, explain these stronger reversals. Evidence from the NYSE floor closure during the COVID-19 pandemic supports a causal interpretation. Our results highlight an important tradeoff between auction flexibility and price efficiency.

######

Stable Matching with Interviews, by Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi

    Part of: Volume: 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
    Series: Leibniz International Proceedings in Informatics (LIPIcs)
    Conference: Innovations in Theoretical Computer Science Conference (ITCS)  

Abstract: "In several two-sided markets, including labor and dating, agents typically have limited information about their preferences prior to mutual interactions. This issue can result in matching frictions, as arising in the labor market for medical residencies, where high application rates are followed by a large number of interviews. Yet, the extensive literature on two-sided matching primarily focuses on models where agents know their preferences, leaving the interactions necessary for preference discovery largely overlooked. This paper studies this problem using an algorithmic approach, extending Gale-Shapley’s deferred acceptance to this context.
Two algorithms are proposed. The first is an adaptive algorithm that expands upon Gale-Shapley’s deferred acceptance by incorporating interviews between applicants and positions. Similar to deferred acceptance, one side sequentially proposes to the other. However, the order of proposals is carefully chosen to ensure an interim stable matching is found. Furthermore, with high probability, the number of interviews conducted by each applicant or position is limited to O(log² n).
In many seasonal markets, interactions occur more simultaneously, consisting of an initial interview phase followed by a clearing stage. We present a non-adaptive algorithm for generating a single stage set of in tiered random markets. The algorithm finds an interim stable matching in such markets while assigning no more than O(log³ n) interviews to each applicant or position."

############
Deadlines and matching, by Garth Baughman, Journal of Economic Theory, Volume 228, September 2025
https://doi.org/10.1016/j.jet.2025.106065

Abstract: Deadlines and fixed end dates are pervasive in matching markets. Deadlines drive fundamental non-stationarity and complexity in behavior, generating significant departures from the steady-state equilibria usually studied in the search and matching literature. I consider a two-sided matching market with search frictions where vertically differentiated agents attempt to form bilateral matches before a deadline. I give novel proofs of existence and uniqueness of equilibria, and show that all equilibria exhibit an “anticipation effect” where less attractive agents become increasingly choosy over time, preferring to wait for the opportunity to match with attractive agents who, in turn, become less selective as the deadline approaches. When agents are patient, a sharp characterization is available: at any point in time, the market segments into a first class of matching agents and a second class of waiting agents. This points to a different interpretation of unraveling.

No comments: