Chaos and Unraveling in Matching Markets

Songzi Du; Yair Livne

Home/Archive/arXiv

arXiv · 1009.0769

Chaos and Unraveling in Matching Markets

Songzi Du·Yair Livne

View original source ↗Read source document ↗Export metadata ↓

Abstract

We study how information perturbations can destabilize two-sided matching markets. In our model, agents arrive on the market over two periods, while agents in the first period do not know the types of those arriving later. Agents already present in the market may match early or wait for the small group of new entrants. Despite the lack of discounting or risk aversion, this perturbation creates incentives to match early and leave the market before the new agents arrive. These incentives do not disappear as the market gets large. Moreover, we identify a new adverse phenomenon in this setting: as markets get large the probability of \emph{chaos} -- where no early matching scheme for existing agents is robust to pairwise deviations -- approaches 1. These results are independent of the distribution of agents' types and robust to asymmetries between the two sides of the market. Our findings thus suggest that matching markets are extremely sensitive to institutional details and uncertainty.

Explore related subjects

q-fin.TR cs.GT math.PR

Keep this discovery

BibTeX RIS

Songzi Du, Yair Livne. 2010-09-03. Chaos and Unraveling in Matching Markets. https://arxiv.org/abs/1009.0769

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Deep Learning of Robust Market Making under Regime-Switching Order Flow

Classical market-making strategies based on stochastic control, such as the Avellaneda-Stoikov and the Gu\'{e}ant-Lehalle-Fernandez-Tapia (GLFT) extension, provide closed-form quoting rules, but rest on assumptions that break down at realistic microstructure timescales. One of them is that order flow is stationary, while empirical evidence points to the existence of regimes, possibly associated with algorithmic execution of metaorders. In this case, existing methods provide negative PnL. In this paper, we develop a deep reinforcement-learning market maker (RLMM) - a Rainbow-style distributional DQN (C51) which is calibrated and tested in a zero-intelligence limit order book. We find that, in the stationary setting, RLMM outperforms GLFT across the entire observed risk-return frontier. The RLMM is more robust to flow asymmetry than GLFT, but, like any stationarily trained strategy, it still suffers large drawdowns from inventory saturation under persistent directional imbalance. Augmenting the state of RLMM with two auxiliary signals - a Bayesian online change-point filter over the directional flow bias and a queue-adjusted quote-exposure imbalance -restores profitability. A final scenario-bandit step that reweights low-return regime scenarios further improves performance under random-persistence and correlated-direction stress.

q-fin.TR↗

arXiv2026

dexamine: A Python package for Uniswap event data on Ethereum

Decentralized exchanges record trading and liquidity provision on public blockchains, but empirical analysis requires interpreting these records and linking them to execution metadata. dexamine is a Python package that parses Uniswap v2 and v3 events on Ethereum. It converts transaction receipt logs into observations of trades and liquidity changes, with token quantities, pool state, transaction order, and gas information. The package separates data retrieval, contract metadata, protocol interpretation, and output construction. The repository provides recorded Ethereum responses and an offline reproducible example, and version 1 has been used to construct data for an empirical study of price discovery in decentralized markets.

q-fin.TR↗

arXiv2026

The Double-Edged Sword of Short-Selling Bans

We develop a theoretical model that endogenizes the regulator's decision to impose short-selling bans to prevent large stock price declines. Empirically, we test the model's predictions using the cross-sectional variation in short-selling restrictions implemented across European countries in 2020. Consistent with our model, we find that bans had a detrimental effect on liquidity and failed to support the average price levels, but were effective in limiting large price drawdowns. Finally, we show that the effectiveness of the bans depends on the share of informed stockholders, a central variable in our framework, thus informing the design of more effective regulatory responses.

q-fin.TR↗