Learning in matching markets with incomplete information

How to cite

He, Simin; Gui, Shan; Hu, Gaoji. 2025. "Learning in matching markets with incomplete information." AEA RCT Registry. AEARCTR-0016825. https://doi.org/10.1257/rct.16825-1.0

Download: BibTeX · RIS — for reference managers without a browser translator. Zotero and most others pick up this page's citation metadata directly.

Simin He* , Shan Gui , Gaoji Hu

* Primary investigator

Registry ID
AEARCTR-0016825
DOI
https://doi.org/10.1257/rct.16825-1.0
First registered
Last updated
Status
On going
Trial dates
2025-09-01 – 2026-08-31
Countries
Private
JEL codes
C72, C78, C91, C92
Registry record
http://www.socialscienceregistry.org/trials/16825

Abstract

We conduct one of the first laboratory experiments to study behavior in matching with incomplete information. This is based on a new stability concept developed in the theoretical literature. We ask the following questions: 1. Whether agents can form stable matchings as defined in the theoretical literature, and 2. When different types of learning are needed to form stable matching, which stops or hurts people from forming stable matchings, and 3. Whether the matching outcomes (under different learning types) depend on whether a unique state of the market can be pinned down from learning.

Intervention

In our experiment of matching markets with one-sided incomplete information, we employ 2x2 matching markets with 3 state profiles, which means there are two workers who know the state of the market, two firms who initially do not know the state of the market, and there are in total 3 possible states with equal probability. The primary intervention is the learning types/features of the matching market. In total we have five primary learning types: Plain, Conditional Evaluation (CE), Learning from Blocking (LB), Learning from No Blocking (LNB), and Compound (Conditional Evaluation plus LB/LNB). Plain is the benchmark treatment, in which people do not need to learn from outcomes in the matching market. Conditional Evaluation means that the players without complete information need to learn the state of the market from receiving a proposal by some player at the other side of the markets (who have complete information). Learning from Blocking means that players need to learn the state of the market by observing the match formed by others in the market. Learning from No Blocking means that players need to learn the state of the market by observing no match formed by others in the market. Finally, Compound means that both Conditional Evaluation and Learning from Blocking/Learning from No Blocking are required for players to learn the state of the market.

The secondary intervention is whether players can pin down the state of the matching markets from learning (the “sub-learning type”). Plain has no subtype. For CE, LB, and LNB, there are two subtypes: (i) players can be certain of the state of the matching markets after learning, in other words, they know exactly which state they are in after learning; and (ii) players can learn that the state of the matching markets has to be one of two possible states (instead of one of three possible states before learning), but they cannot know which one. For Compound, the two subtypes are CE+LB and CE+LNB.

Experimental design

In our experimental design, we use five learning types of markets that vary in how people learn in the markets. The details of the five types are stated in the primary interventions.

We employ a within-subject treatment design. All the subjects play the five matching markets types, but they play them in different orders. In total, there are 20 rounds of markets, and they all have different payoff matrices. These 20 rounds consist of the 5 learning types, with each type having 4 different payoff matrices. The 20 rounds can be divided into 4 blocks, each consisting of 5 different types. According to the Latin square method, we have in total four different treatment orders, which differ in the order of markets played by the subjects. Note that we only consider the primary intervention variable in designing treatment orders, while the secondary intervention variable is determined randomly within each learning type. To control for potential order effect of the subtypes, our (pre-)randomization ensures a balanced distribution along two dimensions: first, an equal number of realizations of each subtype within each type; second, an equal number of realizations across the two halves of the experiment. The four treatments orders are described below.

Treatment order 1: Block A, B, C, D
Treatment order 2: Block B, C, D, A
Treatment order 3: Block C, D, A, B
Treatment order 4: Block D, A, B, C

And the detailed sequence of block A-D are described below. Note that, all the block starts with the Plain type, as the Plain is the benchmark with no learning required.

Block A: Plain-CE-LB-LNB-Compound
Block B: Plain-LB-LNB-Compound-CE
Block C: Plain-LNB-Compound-CE-LB
Block D: Plain-Compound-CE-LB-LNB

Design details

Randomization method
Within each experiment session, multiple treatment orders are implemented by randomization; the randomization is pre-determined. Subjects who sign up for the experiment receive a seat number randomly before entering the laboratory; the seat number determines the order of the five market types subjects will experience.
Randomization unit
Individual-level randomization
Clusters
We are aiming to collect about 48 subjects in each of the 4 treatment orders.
Observations
About 200 individuals, recruited via the subject pool of the Economic Lab of the Shanghai University of Finance and Economics.
Arms
4-5 matching groups of 12 subjects (48-60 subjects) per treatment order.
Primary outcomes
There are three primary outcome variables: 1. At market level, whether the market reaches Bayesian stable matchings, 2. At market level, the rate of surplus achieved, compared to theory. 3. At individual level, whether the individual reaches the correct matching outcome. 4. At individual level, whether players of different learning difficulties reach the correct matching outcome.
Secondary outcomes
Detailed information of all the proposals at individual level and market level, including (1) the time a proposal is made/rejected/accepted, (2) the proposer and recipient of each proposal, (3) the outcome of each proposal (reject or accepted).

Cited by

No citation data available for this registration yet.

Keywords