Questions tagged [matching]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer
21 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 ...
AYC's user avatar
  • 1
1 vote
1 answer
39 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?
Papayapap's user avatar
  • 1,781
1 vote
0 answers
98 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 ...
Ishan Kashyap Hazarika's user avatar
4 votes
1 answer
48 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 ...
Ishan Kashyap Hazarika's user avatar
2 votes
1 answer
35 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 ...
Joebevo's user avatar
  • 391
3 votes
1 answer
40 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 ...
Alalalalaki's user avatar
  • 2,339
1 vote
0 answers
47 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 ...
jameskyolk's user avatar
4 votes
0 answers
58 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 ...
Alalalalaki's user avatar
  • 2,339
3 votes
1 answer
143 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 ...
user3285148's user avatar
3 votes
0 answers
90 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 ...
Ishan Kashyap Hazarika's user avatar
0 votes
1 answer
40 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 ...
Friendlyperson2020's user avatar
4 votes
1 answer
286 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 ...
Friendlyperson2020's user avatar
4 votes
1 answer
79 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 ...
user31043's user avatar
2 votes
2 answers
57 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 ...
johnny09's user avatar
  • 603
0 votes
0 answers
16 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 ...
Divyanshu Jain's user avatar
1 vote
0 answers
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 ...
ycenycute's user avatar
  • 151
1 vote
0 answers
52 views

proof verification in George J. Mailath and Andrew Postlewaite (2001b)

I am reading George J. Mailath and Andrew Postlewaite (2001), and this is the lemma 1 in this paper. I don't understand the induction process in this proof. I think that we should use the fact that $...
shk910's user avatar
  • 485
1 vote
0 answers
37 views

Does the concept of division of labor in matching markets work the same way as in regular markets?

According to Alvin Roth, a matching market is one where "you don't simply choose what you want, you have to also be chosen". With this in mind, I would like to pose the question about whether the ...
Joebevo's user avatar
  • 391
3 votes
2 answers
75 views

Matching problem in continuous time

Let's split each period into $n$ intervals. There's a continuum $u$ of unemployed and $v$ of vacancies. During each interval, there is a total of $X/n$ job offers. That means that each unemployed gets ...
FooBar's user avatar
  • 10.7k
2 votes
0 answers
263 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 ...
Aydin Mohseni's user avatar
7 votes
2 answers
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 ...
Martin Van der Linden's user avatar
4 votes
2 answers
1k views

Computing Boston and TTC in Python

This is somewhat of a follow up question to Available code for computing solutions to matching algorithms?. In the above question, I got great answers, but all of them were for ...
Martin Van der Linden's user avatar