On likely solutions of a stable marriage problem
From MaRDI portal
combinatorial algorithmsextreme matchingslimit theoremsrandom preferencesranksstable marriage problemstable matchings
Permutations, words, matrices (05A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Multidimensional problems (41A63) Combinatorial probability (60C05) Limit theorems in probability theory (60F99)
Recommendations
Cited in
(43)- On the probabilities of the mutual agreement match
- Network flow and 2-satisfiability
- Measuring the instability in two-sided matching procedures
- A mechanism implementing the stable rule in marriage problems
- The structure of stable marriage with indifference
- Instability in stable marriage problem: matching unequally numbered men and women
- On random exchange-stable matchings
- Matching games with partial information
- How do I marry thee? Let me count the ways
- Matching with externalities: the role of prudence and social connectedness in stability
- A note on cohabitation and marriage
- Two-sided matching markets with strongly correlated preferences
- On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences
- What matters in school choice tie-breaking? How competition guides design
- One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences
- Matching of like rank and the size of the core in the marriage problem
- Assigning more students to their top choices: a comparison of tie-breaking rules
- Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality?
- The Average Number of Stable Matchings
- Lower Bounds for the Stable Marriage Problem and Its Variants
- On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem
- On the likely number of solutions for the stable marriage problem
- Distribution of the total happiness level under a random matching
- On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm
- scientific article; zbMATH DE number 2038736 (Why is no real title available?)
- scientific article; zbMATH DE number 742942 (Why is no real title available?)
- Optimal truncation in matching markets
- Mallows permutations as stable matchings
- On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women
- From One Stable Marriage to the Next: How Long Is the Way?
- Stable husbands
- Beauty and distance in the stable marriage problem
- Sex-oriented stable matchings of the marriage problem with correlated and incomplete information
- The cost of strategy-proofness in school choice
- Stability in repeated matching markets
- Coalitional stability in matching problems with externalities and random preferences
- Sequences of the stable matching problem
- On constrained matchings, stable under random preferences
- A direct proof of the short-side advantage in random matching markets
- Tiered random matching markets: rank is proportional to popularity
- The distribution of envy in matching markets
- Marriage matching and gender satisfaction
- Misrepresentation and stability in the marriage problem
This page was built for publication: On likely solutions of a stable marriage problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198579)
