Questions tagged [matching]

The tag has no usage guidance.

26 questions
Filter by
Sorted by
Tagged with
1 vote
13 views

Relationship between two-sided and one-sided matching markets

I am currently learning about allocation of indivisible goods in one-sided (e.g. housing allocation) and two-sided matching markets (e.g. stable marriage problem). Warning: I have absolutely no clue ...
• 111
12 views

IV combined with matching

I have seen a couple of papers combining DiD with matching. Is there also something similar for IV? Especially given the problems with linear inclusion of covariates in 2SLS, see Blandhol et al. (2022)...
• 1,843
32 views

Stable Outcomes and Matching Models for the Labor Market

I am reading a paper that discusses mathcing of workers to firms in the labor market (see the excerpt below). Here an outcome $(\mu,\pi,w)$ consists of a matching function pairing workers to firms, a ...
• 1
65 views

Does the Gale-Shapley algorithm provide just one allocation?

I know that in a marriage problem for example, you may have more than one stable allocation but I think that the Gale-Shapley algorithm just provide only one. Am I right? Does the Gale-Shapley ...
• 79
1 vote
51 views

Is matching combined with Diff-in-Diff a bad idea?

I remember seeing such a comment on Twitter long time ago but I see so many prominent papers doing it that I doubt it can really bad. Does somebody know more (e.g. papers) on this?
• 1,843
1 vote
199 views

Gale-Shapley algorithm with multiple partners for each side

Suppose I have a bipartite graph with males on one side and females on the other. The usually discussed Gale-Shapley algorithm matches each male to a female, and ends up with a stable matching. What ...
59 views

Resourcess to study matching (game theory)

I want to study matching markets, algorithms etc. in a fairly comprehensive way. I would want to learn the theory primarily, but books that offer applications as examples would be preferable as long ...
40 views

Can one have a two-sided matching market where one side is not restricted to being matched to just one of the other side?

I'm working on a problem where there are two sets of agents, S's and T's. Let's say there are 3 of each, so we have: S1, S2, S3, and T1, T2, T3. Agents S1 through S3 have a valuation for each of T1 ...
• 401
42 views

Integration in Assignment/Match Model

Say a match model where worker skill $g$ matches with machine size $k$. Suppose the production function takes CD form $g^{\alpha} k^{\beta}$ and the workers and machine sizes are lognormally ...
• 2,419
1 vote
54 views

Stable roommates problem: returning a list of ideal matches, even when stable matching doesn't exist

I am trying to find a way to return a list of ideal matches based on preferences. This is similar to the Stable Roommate Problem. I have a list of people, and each person has ranked everyone else from ...
65 views

Walrasian Equilibrium in A Simple Assignment (Matching) Model

I am reading Acemoglu 1996 and the Walrasian allocation in section II makes me confused. The setting is following. The economy lasts for two periods and consists of two types of agents, firms and ...
• 2,419
160 views

Identification of firm-worker fixed effect wage equation

Consider the traditional AKM model where $$Y_{it}=X_{it}\beta+\psi_{j(i,t)}+\epsilon_{it}$$ for $i=1,...,N$ (individual index), $t=1,...,T$ (time index), $j=1,...,J$ (firm index), and $j(i,t)$ is ...
• 436
101 views

The college admissions problem with externalities

In the classic College Admissions problem, there are $m$ colleges and $n$ students. The colleges have a preference over the students and the students have preferences over the colleges. The students ...
45 views

Question regarding preferences in Gale and Shapley (1962)

Is it correct to say that preferences in the classic Gale and Shapley College Admissions problem are quasi-linear? Or is this something thats introduced later in the literature, vis a vis Shapley and ...
379 views

The core and competitive equilibrium

Can someone please explain why the concept of a core is equivalent to a competitive equilibrium? I am just writing a term paper for my matching theory class and I'm having a hard time following along ...
80 views

Matching unpopularity

It seems that in economics, matching techniques (such as pscore, covariate matching, regression adjustment) are not as popular as selection-on-unobservables techniques (such as DiD, IV). Indeed I ...
60 views

Multi-item multi-unit matching markets

This is a reference request. I'm interested in auction design problems of the following form: - Consider one seller and many buyers. - The seller seeks to sell multiple items where each item has ...
• 613
17 views

How is matching theory used in context of Marriage market difference in terms of which is used in context of labour and housing market?

I am looking for an overview as most of the introduction to matching talks about the work done in the Marriage market, Job Matching which is axiomatic. Then while looking at Labour and housing market ...
1 vote
21 views

matching methods from multiple entities

Say I would like to investigate whether a particular product feature affects its sales. We would like to match products based on feature vs non-feature. But the sales also depends on the retailers who ...
• 151
1 vote
58 views

• 10.7k
284 views

oTree: How to have unequal groups sizes, with agents ocasionally sitting out rounds

I'm designing an experiment that investigates the result of different groups sizes on the outcomes of Nash Demand games. I already programmed this experiment once in zTree, where we then conducted ...
3k views

Code finding all stable matchings in one-to-one problem

Do you know of any publicly available code in python or R (or any other free high level language) that returns all the stable matchings for any one-to-one matching problem? Note: This is related but ...