dorsal/arxiv
View SchemaThe marriage problem: from the bar of appointments to the agency
| Authors | Alejandro Lage-Castellanos, Roberto Mulet |
|---|---|
| Categories | |
| ArXiv ID | physics/0508073 |
| URL | https://arxiv.org/abs/physics/0508073 |
| DOI | 10.1016/j.physa.2005.08.042 |
Abstract
We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of the Nash equilibrium states of the system that agree very well with the results of Monte Carlo simulations. Finally, through large scale numerical simulations we compare the Global Optimum of the society with the stable marriage of lower energy. We showed that both states are strongly correlated and that the selffish attitude results in a benefit for most of the practitioners belonging to blocking pairs in the Global Optimum of the society.
{
"annotation_id": "c161492d-c503-434b-9143-33b474f17875",
"date_created": "2026-03-02T18:01:00.690000Z",
"date_modified": "2026-03-02T18:01:00.690000Z",
"file_hash": "5d30b83813a1ac73c2a5ef804ebcb0a9a494a196781e6cf55a596582c8ebf4fe",
"private": false,
"record": {
"abstract": "We study the stable marriage problem from different points of view. We\nproposed a microscopic dynamic that lead the system to a stationary state that\nwe are able to characterize analytically. Then, we derive a thermodynamical\ndescription of the Nash equilibrium states of the system that agree very well\nwith the results of Monte Carlo simulations. Finally, through large scale\nnumerical simulations we compare the Global Optimum of the society with the\nstable marriage of lower energy. We showed that both states are strongly\ncorrelated and that the selffish attitude results in a benefit for most of the\npractitioners belonging to blocking pairs in the Global Optimum of the society.",
"arxiv_id": "physics/0508073",
"authors": [
"Alejandro Lage-Castellanos",
"Roberto Mulet"
],
"categories": [
"physics.soc-ph",
"cond-mat.stat-mech"
],
"doi": "10.1016/j.physa.2005.08.042",
"title": "The marriage problem: from the bar of appointments to the agency",
"url": "https://arxiv.org/abs/physics/0508073"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0a48c8d2-09fc-413c-9f92-4c6bb885b515",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}