{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:05:38Z","timestamp":1778493938585,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2007,4,19]],"date-time":"2007-04-19T00:00:00Z","timestamp":1176940800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Game Theory"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s00182-007-0084-3","type":"journal-article","created":{"date-parts":[[2007,4,19]],"date-time":"2007-04-19T16:37:06Z","timestamp":1177000626000},"page":"333-352","source":"Crossref","is-referenced-by-count":20,"title":["The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems"],"prefix":"10.1007","volume":"36","author":[{"given":"P\u00e9ter","family":"Bir\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katar\u00edna","family":"Cechl\u00e1rov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Fleiner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,19]]},"reference":[{"key":"84_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(94)00026-A","volume":"63","author":"H Abeledo","year":"1995","unstructured":"Abeledo H, Rothblum UG (1995) Paths to marriage stability. Discret Appl Math 63:1\u201312","journal-title":"Discret Appl Math"},{"key":"84_CR2","unstructured":"Abraham DJ, Bir\u00f3 P, Manlove DF (2006) \u201cAlmost stable\u201d matchings in the roommates problem. In: Proceedings of WAOA 2005: the 3rd workshop on approximation and online algorithms. Lecture notes in computer science, vol 3879, pp 1\u201314"},{"key":"84_CR3","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/S0095-8956(02)00028-X","volume":"87","author":"R Aharoni","year":"2003","unstructured":"Aharoni R, Fleiner T (2003) On a lemma of Scarf. J Comb Theory Ser B 87:72\u201380","journal-title":"J Comb Theory Ser B"},{"key":"84_CR4","unstructured":"Angelov N (2006) Modelling firm mergers as a roommates problem (preprint)"},{"key":"84_CR5","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1006\/jeth.2001.2885","volume":"103","author":"Y Blum","year":"2002","unstructured":"Blum Y, Rothblum UG (2002) \u201cTiming is everything\u201d and marital bliss. J Econ Theory 103:429-443","journal-title":"J Econ Theory"},{"key":"84_CR6","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1006\/jeth.1997.2307","volume":"76","author":"Y Blum","year":"1997","unstructured":"Blum Y, Roth AE, Rothblum UG (1997) Vacancy chains and equilibration in senior-level labor markets. J Econ Theory 76:362\u2013411","journal-title":"J Econ Theory"},{"key":"84_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.geb.2003.07.005","volume":"48","author":"D Cantala","year":"2004","unstructured":"Cantala D (2004) Restabilizing matching markets at senior level. Games Econ Behav 48:1\u201317","journal-title":"Games Econ Behav"},{"key":"84_CR8","unstructured":"Cechl\u00e1rov\u00e1 K (2002) Randomized matching mechanism revisited (preprint)"},{"issue":"1","key":"84_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1077464.1077474","volume":"1","author":"K Cechl\u00e1rov\u00e1","year":"2005","unstructured":"Cechl\u00e1rov\u00e1 K, Fleiner T (2005) On a generalization of the stable roommates problem. ACM Trans Algorithms 1(1):143\u2013156","journal-title":"ACM Trans Algorithms"},{"key":"84_CR10","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.geb.2003.05.003","volume":"48","author":"E Diamantoudi","year":"2004","unstructured":"Diamantoudi E, Miyagawa E, Xue L (2004) Random paths to stability in the roommates problem. Games Econ Behav 48:18\u201328","journal-title":"Games Econ Behav"},{"key":"84_CR11","unstructured":"Eriksson K, Strimling P (2005) How unstable are matchings from the decentralized mate search? (preprint)"},{"key":"84_CR12","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale D, Shapley LS (1962) College admissions and stability of marriage. Am Math Mon 69:9\u201315","journal-title":"Am Math Mon"},{"key":"84_CR13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0166-218X(85)90074-5","volume":"11","author":"D Gale","year":"1985","unstructured":"Gale D, Sotomayor M (1985) Some remarks on the stable matching problem. Discret Appl Math 11:223\u2013232","journal-title":"Discret Appl Math"},{"key":"84_CR14","volume-title":"The stable marriage problem: structure and algorithms","author":"D Gusfield","year":"1990","unstructured":"Gusfield D, Irving RW (1990) The stable marriage problem: structure and algorithms. MIT, Cambridge"},{"key":"84_CR15","doi-asserted-by":"crossref","unstructured":"Inarra E, Larrea C, Molis E (2007) Random paths to P-stability in the roommate problem. Int J Game Theory (forthcoming)","DOI":"10.1007\/s00182-007-0089-y"},{"key":"84_CR16","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"RW Irving","year":"1985","unstructured":"Irving RW (1985) An efficient algorithm for the \u201cstable roommates\u201d problem. J Algorithms 6:577\u2013595","journal-title":"J Algorithms"},{"key":"84_CR17","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1006\/jeth.2001.2903","volume":"106","author":"MO Jackson","year":"2002","unstructured":"Jackson MO, Watts A (2002) The evolution of social and economic networks. J Econ Theory 106:265\u2013295","journal-title":"J Econ Theory"},{"key":"84_CR18","volume-title":"Mariages stables","author":"DE Knuth","year":"1976","unstructured":"Knuth DE (1976) Mariages stables. Les Presses de l\u2019Universite de Montreal, Montreal"},{"key":"84_CR19","doi-asserted-by":"crossref","unstructured":"Kojima F, \u00dcnver U (2007) Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration. Int J Game Theory (forthcoming)","DOI":"10.2139\/ssrn.888640"},{"issue":"2","key":"84_CR20","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01211824","volume":"8","author":"J Ma","year":"1996","unstructured":"Ma J (1996) On randomised matching mechanism. Econ Theory 8(2):377\u2013381","journal-title":"Econ Theory"},{"key":"84_CR21","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01934199","volume":"10","author":"D McVitie","year":"1970","unstructured":"McVitie D, Wilson LB (1970) Stable marriage assignment for unequal sets. BIT 10:295\u2013309","journal-title":"BIT"},{"key":"84_CR22","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1002\/rsa.3240050307","volume":"5","author":"BG Pittel","year":"1994","unstructured":"Pittel BG, Irving RW (1994) An upper bound for the solvability of a random stable roommates instance. Random Struct Algorithms 5:465\u2013486","journal-title":"Random Struct Algorithms"},{"key":"84_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided matching: a study in game-theoretic modeling and analysis. In: Econometric society monograph series","author":"AE Roth","year":"1990","unstructured":"Roth AE, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modeling and analysis. In: Econometric society monograph series. Cambridge University Press, London"},{"key":"84_CR24","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"AE Roth","year":"1990","unstructured":"Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58:1475\u20131480","journal-title":"Econometrica"},{"issue":"2","key":"84_CR25","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.jet.2005.04.004","volume":"125","author":"AE Roth","year":"2005","unstructured":"Roth AE, S\u00f6nmez T, \u00dcnver U (2005) Pairwise kidney exchange. J Econ Theory 125(2):151\u2013188","journal-title":"J Econ Theory"},{"key":"84_CR26","doi-asserted-by":"crossref","first-page":"50","DOI":"10.2307\/1909383","volume":"35","author":"HE Scarf","year":"1967","unstructured":"Scarf HE (1967) The core of an N person game. Econometrica 35:50\u201369","journal-title":"Econometrica"},{"key":"84_CR27","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0196-6774(91)90028-W","volume":"12","author":"JJM Tan","year":"1991","unstructured":"Tan JJM (1991) A necessary and sufficient condition for the existence of a complete stable matching. J Algorithms 12:154\u2013178","journal-title":"J Algorithms"},{"key":"84_CR28","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)E0154-Q","volume":"59","author":"JJM Tan","year":"1995","unstructured":"Tan JJM, Hsueh JC (1995) A generalisation of the stable matching problem. Discret Appl Math 59:87\u2013102","journal-title":"Discret Appl Math"},{"key":"84_CR29","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/0377-2217(94)00358-0","volume":"90","author":"Y Yuan","year":"1996","unstructured":"Yuan Y (1996) Residence exchange wanted: a stable residence exchange problem. Eur J Oper Res 90:536\u2013546","journal-title":"Eur J Oper Res"}],"container-title":["International Journal of Game Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-007-0084-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00182-007-0084-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-007-0084-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:40:44Z","timestamp":1558636844000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00182-007-0084-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,19]]},"references-count":29,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["84"],"URL":"https:\/\/doi.org\/10.1007\/s00182-007-0084-3","relation":{},"ISSN":["0020-7276","1432-1270"],"issn-type":[{"value":"0020-7276","type":"print"},{"value":"1432-1270","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,19]]}}}