Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
1997-10-08
Physics
Condensed Matter
Disordered Systems and Neural Networks
14 pages revtex, submitted to Physica A
Scientific paper
In the marriage problem, a variant of the bi-parted matching problem, each member has a `wish-list' expressing his/her preference for all possible partners; this list consists of random, positive real numbers drawn from a certain distribution. One searches the lowest cost for the society, at the risk of breaking up pairs in the course of time. Minimization of a global cost function (Hamiltonian) is performed with statistical mechanics techniques at a finite fictitious temperature. The problem is generalized to include bachelors, needed in particular when the groups have different size, and polygamy. Exact solutions are found for the optimal solution (T=0). The entropy is found to vanish quadratically in $T$. Also other evidence is found that the replica symmetric solution is exact, implying at most a polynomial degeneracy of the optimal solution. Whether bachelors occur or not, depends not only on their intrinsic qualities, or lack thereof, but also on global aspects of the chance for pair formation in society.
No associations
LandOfFree
The Marriage Problem and the Fate of Bachelors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Marriage Problem and the Fate of Bachelors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Marriage Problem and the Fate of Bachelors will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-129809