Matching

How to match individuals to other individuals or goods is an important problem in society: e.g. student placement in schools; labor markets where workers and firms are matched; organ donation where patients are matched to potential donors. Matching theory and market design analyze these problems and propose solutions to improve real-life institutions. In recent years, advances in matching theory and market design have helped New York City and Boston to design their school choice programs, medical communities to reorganize their hiring procedure, and to organize systematic kidney exchange mechanisms to give kidneys to as many patients as possible.

Related posts

From theory to application
Flip Klijn
In a large number of real-life markets agents exchange goods or services | READ MORE ...
Article
Eun Jeong Heo
We study the school choice problem in which a school district assigns school | READ MORE ...
Working paper
Ata Atay, Ana Mauleon and Vincent Vannetelbosch
Since stable matchings may not exist, we adopt a weaker notion of stability for | READ MORE ...
Article
Luca Paolo Merlino, Max Friedrich Steinhardt, Liam Wren-Lewis
This paper investigates whether interracial contact in childhood impacts adult | READ MORE ...
Working paper
Francis Bloch, Bhaskar Dutta, Stéphane Robin, Min Zhu
This paper reports on laboratory experiments on the formation of partnerships | READ MORE ...
Article
Sayantan Ghosal, Marcus Miller, Kannika Thampanishvong
Recent investigation of sovereign debt negotiations finds that serious debt | READ MORE ...
Article
Paula Jaramillo, Çaǧatay Kayı, Flip Klijn
This paper deals with roommate problems (Gale and Shapley, Am Math Mon 69(1):9– | READ MORE ...
Article
Flip Klijn, Joana Pais, Marc Vorsatz
In the context of school choice, we experimentally study how behavior and | READ MORE ...
Article
Dinko Dimitrov, Laura Kasper, Yongjie Yang
The selection of blocking pairs to be matched plays an important role in the | READ MORE ...
Working paper
David Pérez-Castrillo and Marilda Sotomayor
The multiple partners game (Sotomayor, 1992) extends the assignment game to a | READ MORE ...
Working paper
Salvador Barberà, Dolors Berga and Bernardo Moreno
The possibility of designing efficient, ex-post incentive compatible, single | READ MORE ...
Article
Luca Paolo Merlino, Dario Pozzoli, Pierpaolo Parrotta
In this paper, we investigate gender differences in workers' career | READ MORE ...
Article
Ana Mauleon, Nils Roehl and Vincent Vannetelbosch
We develop a general theoretical framework that allows us to study the group | READ MORE ...
Article
A. Banal-Estañol, I. Macho-Stadler and D. Pérez-Castrillo
We use a two-sided matching framework to analyze collaboration between | READ MORE ...
Working paper
Pauline Morault
In many societies, marriage is a decision taken at the familial level. Arranged | READ MORE ...
Working paper
Francis Bloch, Anne van den Nouweland
This paper analyzes farsighted stable sets when agents have heterogeneous | READ MORE ...
Working paper
P. Jean-Jacques Herings, Ana Mauleon, Vincent Vannetelbosch
We study stable sets for marriage problems under the assumption that players | READ MORE ...
Article
David Pérez-Castrillo, Marilda Sotomayor
We analyze the two-stage games induced by competitive equilibrium rules for the | READ MORE ...
Working paper
Flip Klijn
We study the problem of allocating projects to heterogenous workers. The | READ MORE ...
Working paper
Paula Jaramillo, Çaǧatay Kayı and Flip Klijn
We consider school choice problems (Abdulkadiroğlu and Sönmez, 2003) where | READ MORE ...
Article
David Pérez-Castrillo, Marilda Sotomayor
We analyze the manipulability of competitive equilibrium allocation rules for | READ MORE ...
Article
Albert Banal-Estañol, Inés Macho-Stadler, David Pérez-Castrillo
We use a two-sided matching framework to analyze collaboration between | READ MORE ...
Working paper
Haris Aziz, Jens Leth Hougaard, Juan D. Moreno-Ternero, Lars Peter Østerdal
We consider the problem of assigning agents to slots on a line, where only one | READ MORE ...
Working paper
Benoit Decerf and Martin Van der Linden
We introduce a new criterion to compare the properties of mechanisms when the | READ MORE ...
From theory to application
Rod Garratt
.
Working paper
Bettina Klaus and Flip Klijn
We study the structure of the set of (Nash) equilibria of a deferred acceptance | READ MORE ...
Working paper
Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability
We study many-to-many matching markets in which agents from a set A are matched | READ MORE ...
Working paper
P. Jean-Jacques Herings, Ana Mauleon and Vincent Vannetelbosch
We study von Neumann Morgenstern stable sets for one-to-one matching problems | READ MORE ...
Article
Sergio Currarini, Friederike Mengel
Many instances of social interaction display either or both of the following | READ MORE ...
Article
Salvador Barberà, Dolors Berga, Bernardo Moreno
Many salient rules to allocate private goods are not only strategy-proof, but | READ MORE ...
Article
Luca Paolo Merlino
This paper studies how search externalities and wage bargaining distort vacancy | READ MORE ...
Working paper
Inés Macho-Stadler and David Pérez-Castrillo
We analyze the optimal contract in static moral hazard situations, where the | READ MORE ...
Working paper
Wouter Vergote
This paper introduces a novel set of one-to-one matching problems: matchings | READ MORE ...
Working paper
Ana Mauleon, Nils Roehl, Vincent Vannetelbosch
The objective of the paper is to analyze the formation of social networks where | READ MORE ...
Article
Anna Bogomolnaia
We provide a new, welfarist, interpretation of the well-known Serial rule in | READ MORE ...
Working paper
P. Jean-Jacques Herings
The paper considers a one-to-one matching with contracts model in the presence | READ MORE ...
From theory to application
Word cloud of www.coalitiontheory.net (generated via www.jasondavies.com)
Sergei Izmalkov
One of the most common online activities is search. Large companies, such as | READ MORE ...
Article
Anna Bogomolnaia, Hervé Moulin
When not all objects are acceptable to all agents, maximizing the number of | READ MORE ...
Book
AA.VV.
"A beautiful dozen. Twelve papers presented in 20 years of meetings of the | READ MORE ...
Article
Ana Mauleon, Elena Molis, Vincent J. Vannetelbosch, Wouter Vergote
Solution concepts in social environments use either a direct or indirect | READ MORE ...
Article
Jordi Massó, Alejandro Neme
We study two cooperative solutions of a market with indivisible goods modeled | READ MORE ...
Article
Inés Macho-Stadler, David Pérez-Castrillo and Nicolás Porteiro
We study the length of agreements in a market in which infinitely-lived firms | READ MORE ...
Working paper
Galina Besstremyannaya
The paper evaluates the effect of residency matching and prospective payment on | READ MORE ...
Working paper
Arnaud Chéron, Bruno Decreuse
Searching for partners involves informational persistence that reduces future | READ MORE ...
Working paper
Salvador Barberà, Dolors Berga, Bernardo Moreno
We observe that three salient solutions to matching, division and house | READ MORE ...
Working paper
Ahmet Alkan, Alparslan Tuncay
Pairing Games or Markets studied here are the non-two-sided NTU generalization | READ MORE ...
Working paper
P. Jean-Jacques Herings and Harold Houba
We analyze the Condorcet paradox within a strategic bargaining model with | READ MORE ...
Article
Eun Jeong Heo
We study the problem of assigning objects to a set of agents. We focus on | READ MORE ...
Article
Wouter Vergote, Ana Mauleon, Elena Molis and Vincent J. Vannetelbosch
Solution concepts in social environments use either a direct or indirect | READ MORE ...
From theory to application
image
Fuhito Kojima
Market design is a rapidly growing field of economics. In a somewhat stylized | READ MORE ...
From theory to application
image
Jordi Massó
There are two treatments for patients with renal disease: dialysis and | READ MORE ...
Article
Alexander Westkamp, Sebastian Braun, Nadja Dwenger, Dorothea Kübler
This paper studies the implementation of quotas in matching markets. In a | READ MORE ...
Article
Burak Can, Bettina Klaus
We consider one-to-one matching markets in which agents can either be matched | READ MORE ...
Working paper
David Pérez-Castrillo and D. Wettstein
In this paper, we suggest a simple sequential mechanism whose subgame perfect | READ MORE ...
Working paper
Hideo Konishi
Working paper
Ana Mauleon, Elena Molis, Vincent Vannetelbosch and Wouter Vergote
Solution concepts in social environments use either a direct or indirect | READ MORE ...
Working paper
Albert Banal-Estañol, Inés Macho-Stadler and David Pérez-Castrillo
We develop a two-sided matching model to analyze collaboration between | READ MORE ...
Working paper
Paula Jaramillo, Çagatay Kayi and Flip Klijn
This paper studies many-to-one matching markets where each student is assigned | READ MORE ...
Working paper
Jens L. Hougaard, Juan D. Moreno-Ternero and Lars P. Osterdal
We consider the problem of assigning agents to slots on a line, where only one | READ MORE ...
Working paper
Heinrich H. Nax, Bary S. R. Pradelski, H. and Peyton Young
Decentralized matching markets on the internet allow large numbers of agents to | READ MORE ...
Working paper
Peter Coles and Ran Shorrer
Since no stable matching mechanism can induce truth-telling as a dominant | READ MORE ...
Working paper
David Pérez-Castrillo and Marilda Sotomayor
We prove a “General Manipulability Theorem” for general one-to-one two-sided | READ MORE ...
Working paper
Emiliya Lazarova and Dinko Dimitrov
We consider one-to-one matching problems under two modalities of uncertainty | READ MORE ...
Working paper
Paula Jaramillo, Çagatay Kayi and Flip Klijn
We consider two-sided many-to-many matching markets in which each worker may | READ MORE ...
Working paper
Nicolas Jacquemet and Jean-Marc Robin
We propose a search-matching model of the marriage market that extends Shimer | READ MORE ...
Working paper
Ronald P. Wolthoff
Much of the job search literature assumes bilateral meetings between workers | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
In the context of resource allocation on the basis of priorities, Ergin (2002) | READ MORE ...
Working paper
Flip Klijn
We show that the full version of the so-called ‘rural hospital theorem’ | READ MORE ...
Working paper
Kurino Morimitsu
Working paper
Rene Saran and Norovsambuu Tumennasan
The mechanism used in Nash implementation is a form of direct democracy, taking | READ MORE ...
Working paper
Florian M. Biermann
In matching markets the number of blocking pairs is often used as a criterion | READ MORE ...
Working paper
Elena Molis and Robert F. Veszteg
We use laboratory experiments to analyze decentralized decision-making in one- | READ MORE ...
Working paper
Elena Inarra, Conchi Larrea and Elena Molis
The lack of stability in some matching problems suggests that alternative | READ MORE ...
Working paper
Alexey Kushnir
Some labor markets have recently developed formal signalling mechanisms, e.g. | READ MORE ...
Working paper
Jean J. Gabszewicz, Filomena Garcia, Joana Pais and Joana Resende
In this note, we start to claim that established marriages can be heavily | READ MORE ...
Working paper
We propose a model of Kidney-Exchange that incorporates the main European | READ MORE ...
Working paper
Catherine Bros
he aim of this paper is to provide a detailed analysis of the process of | READ MORE ...
Working paper
Dinko Dimitrov and Emiliya Lazarova
A coalitional matching is a two-sided matching problem in which agents on each | READ MORE ...
Working paper
Bettina Klaus
We consider one-to-one matching markets in which agents can either be matched | READ MORE ...
Working paper
Pascal Gourdel and Hakim Hammami
We present some application of the generalized Ky Fan’s Matching Theorem stated | READ MORE ...
Working paper
Pablo Revilla
This paper studies many-to-one matching market in which each agent's | READ MORE ...
Working paper
Kanisha Dam
We analyse a model of two-sided matching and incentive contracts where expert | READ MORE ...
Working paper
Bettina Klaus, Markus Walzl
We propose a new concept, the pairwise farsightedly stable set, in order to | READ MORE ...
Working paper
Marina Núñez, Carles Rafels
The core of an assignment market is the translation, by the vector of minimum | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
We correct an omission in the definition of our domain of weakly responsive | READ MORE ...
Working paper
Lars Ehlers and Bettina Klaus
We study a simple model of assigning indivisible objects (e.g., houses, jobs, | READ MORE ...
Working paper
Gloria Fiestras-Janeiro, Flip Klijn and Estela Sánchez
In this paper we answer a question posed by Sertel and Ozkal-Sanver (2002) on | READ MORE ...
Working paper
Claus-Jochen Haake and Bettina Klaus
We consider general two-sided matching markets, so-called matching with | READ MORE ...
Working paper
Bettina Klaus, Flip Klijn and Jordi Massó
Couples looking for jobs in the same labor market may cause instabilities. We | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
An often made distinction in the study of time in organizations is that between | READ MORE ...
Working paper
Fuhito Kojima and M. Utku Ünver
This paper considers a decentralized process in many-to-many matching problems | READ MORE ...
Working paper
Federico Echenique and Mehmet Yenmez
We study many-to-one matchings, such as the assignment of students to colleges | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
We give a simple and concise proof that so-called generalized median stable | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
Ma (1996) studied the random order mechanism, a matching mechanism suggested by | READ MORE ...
Working paper
Federido Echenique
I count the number of combinatorial choice rules that satisfy certain | READ MORE ...
Working paper
Bettina Klaus and Flip Klijn
We study two-sided matching markets with couples and show that for a natural | READ MORE ...
Working paper
Somdeb Lahiri
We show that, given two matchings of which say the second is stable, if (a) no | READ MORE ...
Working paper
Somdeb Lahiri
We show that, given two matchings for a room-mates problem of which say the | READ MORE ...
Working paper
Hideo Konishi and Utku Unver
It is known that in two-sided many-to-many matching problems, pairwise-stable | READ MORE ...
Working paper
Guillaume Haeringer and Myrna Wooders
This paper studies a decentralised job market model where firms (academic | READ MORE ...

Pages

Developed by Paolo Gittoi