On the probabilities of the mutual agreement match
type: Item
instance of: scholarly article
title: On the probabilities of the mutual agreement match
zbMATH Open document ID: 0636.60007
DOI: 10.1016/0022-0531(88)90104-4
author: F. Masarani
author: S. Sadik Gokturk
published in: Journal of Economic Theory
publication date: 1988-01-01T00:00:00Z
review text: A set of n men is to be matched to a set of n women in marriage, subject to the mutual agreement of the individuals to be married. Each agent lists the available members of the opposite sex in descending order of preference and accepts to marry only the member ranked as his (resp. her) first choice. Whenever all these agents match on their own, the resulting match is called a mutual agreement match. We calculate the probability \(p_ n\) that such a match occurs by deriving a recursion equation which the \(p_ n's\) satisfy, \(n=1,2,...\), provided certain stochastic assumptions on the preferences of the agents are satisfied, and show that \(p_ n\to 0\) as \(n\to \infty\).
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 91B08
zbMATH DE Number: 4036789
zbMATH Keywords: descending order of preference
zbMATH Keywords: mutual agreement match
MaRDI profile type: Publication
full work available at URL: 0022-0531(88)90104-4
OpenAlex ID: W1990661843
cites work: College Admissions and the Stability of Marriage
cites work: Q4130997
cites work: Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions
description: scientific article; zbMATH DE number 4036789