{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:50:17Z","timestamp":1760298617480},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T00:00:00Z","timestamp":1351468800000},"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":[[2013,11]]},"DOI":"10.1007\/s00182-012-0352-8","type":"journal-article","created":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T14:33:08Z","timestamp":1351521188000},"page":"1021-1040","source":"Crossref","is-referenced-by-count":16,"title":["Analysis of stochastic matching markets"],"prefix":"10.1007","volume":"42","author":[{"given":"P\u00e9ter","family":"Bir\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gethin","family":"Norman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,29]]},"reference":[{"key":"352_CR1","doi-asserted-by":"crossref","unstructured":"Ackermann H, Goldberg PW, Mirrokni V, R\u00f6glin H, V\u00f6cking B (2008) Uncoordinated two-sided matching markets. In: Proceedings of 9th ACM Conference on Electronic Commerce (EC\u201908), Chicago, pp 256\u2013263","DOI":"10.1145\/1386790.1386831"},{"key":"352_CR2","doi-asserted-by":"crossref","unstructured":"Aharoni R, Fleiner T (2003) On a lemma of Scarf. J Combin Theory B 87(1):72\u201380 (Dedicated to Crispin St. Nash-Williams JA)","DOI":"10.1016\/S0095-8956(02)00028-X"},{"key":"352_CR3","doi-asserted-by":"crossref","unstructured":"Arcaute E, Vassilvitskii S (2009) Social networks and stable matchings in the job market. In: Proceedings of 5th International Workshop on Internet and Network Economics (WINE\u201909), Rome, pp 220\u2013231","DOI":"10.1007\/978-3-642-10841-9_21"},{"key":"352_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s003550000067","volume":"18","author":"S Banerjee","year":"2001","unstructured":"Banerjee S, Konishi H, S\u00f6nmez T (2001) Core in a simple coalition formation game. Soc Choice Welf 18: 135\u2013153","journal-title":"Soc Choice Welf"},{"key":"352_CR5","unstructured":"B\u00e9al S, R\u00e9mila E, Solal P (2011) On the number of blocks required to access the coalition structure core. Working paper, Munich Personal RePEc Archive, MPRA Paper No. 29755"},{"key":"352_CR6","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00182-007-0084-3","volume":"36","author":"P Bir\u00f3","year":"2008","unstructured":"Bir\u00f3 P, Cechl\u00e1rov\u00e1 K, Fleiner T (2008) The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems. Int J Game Theory 36: 333\u2013352","journal-title":"Int J Game Theory"},{"key":"352_CR7","unstructured":"Bir\u00f3 P, Fleiner T (2010) Fractional solutions for NTU-games. In: Proceedings of 3rd Workshop on Computational Social Choice, D\u00fcsseldorf"},{"key":"352_CR8","doi-asserted-by":"crossref","unstructured":"Bir\u00f3 P, Klijn F (2012) Matching with couples: a multidisciplinary survey. Int Game Theory Rev (to appear)","DOI":"10.1142\/S0219198913400082"},{"key":"352_CR9","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s00182-011-0273-y","volume":"41","author":"P Bir\u00f3","year":"2012","unstructured":"Bir\u00f3 P, Kern W, Paulusma D (2012a) Computing solutions for matching games. Int J Game Theory 41: 75\u201390","journal-title":"Int J Game Theory"},{"key":"352_CR10","doi-asserted-by":"crossref","unstructured":"Bir\u00f3 P, Bomhoff M, Golovach PA, Kern W, Paulusma D (2012b) Solutions for the stable roommates problem with payments. In: Proceedings of WG 2012: 38th International Workshop on Graph Theoretic Concepts in Computer Science (to appear)","DOI":"10.1007\/978-3-642-34611-8_10"},{"key":"352_CR11","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":"352_CR12","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) Timing is everything and marital bliss. J Econ Theory 103: 429\u2013443","journal-title":"J Econ Theory"},{"key":"352_CR13","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38: 201\u2013230","journal-title":"Games Econ Behav"},{"key":"352_CR14","first-page":"1","volume":"67","author":"J Boudreau","year":"2008","unstructured":"Boudreau J (2008) Preference structure and random paths to stability in matching markets. Econ Bull 67: 1\u201312","journal-title":"Econ Bull"},{"key":"352_CR15","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.orl.2011.04.010","volume":"39","author":"J Boudreau","year":"2011","unstructured":"Boudreau J (2011) A note on the efficiency and fairness of decentralized matching. Oper Res Lett 39: 231\u2013233","journal-title":"Oper Res Lett"},{"key":"352_CR16","unstructured":"Boudreau J (2012) An exploration into why some matchings are more likely than others. In: The proceedings of MATCH-UP 2012: The Second International Workshop on Matching Under Preferences, pp 39\u201350"},{"key":"352_CR17","unstructured":"Chen B, Fujishige S, Yang Z (2011) Decentralized market processes to stable job matchings with competitive salaries. Working paper, Kyoto University, RIMS-1715"},{"key":"352_CR18","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":"352_CR19","unstructured":"Echenique F, Yariv L (2011) An experimental study of decentralized matching. Working paper"},{"key":"352_CR20","doi-asserted-by":"crossref","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69: 9\u201315","journal-title":"Am Math Mon"},{"key":"352_CR21","unstructured":"Gusfield D, Irving, RW (1989) The stable marriage problem: structure and algorithms. MIT Press, Cambridge"},{"key":"352_CR22","doi-asserted-by":"crossref","unstructured":"Hoefer M (2011) Local matching dynamics in social networks. In: Proceedings of 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), LNCS 6756, Crete, pp 113\u2013124","DOI":"10.1007\/978-3-642-22012-8_8"},{"key":"352_CR23","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s00182-007-0089-y","volume":"36","author":"E Inarra","year":"2008","unstructured":"Inarra E, Larrea C, Molis E (2008) Random paths to P-stability in the roommate problem. Int J Game Theory 36: 461\u2013471","journal-title":"Int J Game Theory"},{"key":"352_CR24","unstructured":"Inarra E, Larrea C, Molis E (2008) The stability of the roommate problem revisited. In: Proceedings of Matching Under Preferences (MATCH-UP) Satellite Workshop of ICALP 2008, Reykjavik, pp 114\u2013125"},{"key":"352_CR25","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"},{"issue":"2","key":"352_CR26","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(2): 265\u2013295","journal-title":"J Econ Theory"},{"key":"352_CR27","unstructured":"Kemeny JG, Snell JL (1960) Finite Markov chains. Van Nostrand Company, Inc., New York"},{"key":"352_CR28","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.geb.2006.03.002","volume":"58","author":"B Klaus","year":"2007","unstructured":"Klaus B, Klijn F (2007a) Path to stability for matching markets with couples. Games Econ Behav 58: 154\u2013171","journal-title":"Games Econ Behav"},{"key":"352_CR29","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s00199-006-0117-3","volume":"32","author":"B Klaus","year":"2007","unstructured":"Klaus B, Klijn F (2007b) Corrigendum to on randomized matching mechanisms [Economic Theory 8(1996)377\u2013381]. Economic Theory 32: 411\u2013416","journal-title":"Economic Theory"},{"key":"352_CR30","doi-asserted-by":"crossref","first-page":"2218","DOI":"10.1016\/j.jet.2010.07.006","volume":"145","author":"B Klaus","year":"2010","unstructured":"Klaus B, Klijn F, Walzl M (2010) Stochastic stability for roommate markets. J Econ Theory 145: 2218\u20132240","journal-title":"J Econ Theory"},{"key":"352_CR31","unstructured":"Knuth, DE (1976) Mariages stable et leurs relations avec d\u2019autres probl\u00e8mes combinatoires. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al, Montr\u00e9al"},{"key":"352_CR32","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.geb.2003.06.006","volume":"48","author":"L\u00c1 K\u00f3czy","year":"2004","unstructured":"K\u00f3czy L\u00c1, Lauwers L (2004) The coalition structure core is accessible. Games Econ Behav 48: 86\u201393","journal-title":"Games Econ Behav"},{"key":"352_CR33","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s00182-006-0037-2","volume":"36","author":"F Kojima","year":"2008","unstructured":"Kojima F, \u00dcnver \u00dc (2008) Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration. Int J Game Theory 36: 473\u2013488","journal-title":"Int J Game Theory"},{"issue":"2","key":"352_CR34","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/s10009-004-0140-2","volume":"6","author":"MZ Kwiatkowska","year":"2004","unstructured":"Kwiatkowska MZ, Norman G, Parker D (2004) Probabilistic Symbolic model checking with PRISM: a hybrid approach. Int J Softw Tools Technol Transf (STTT) 6(2): 128\u2013142","journal-title":"Int J Softw Tools Technol Transf (STTT)"},{"key":"352_CR35","doi-asserted-by":"crossref","unstructured":"Kwiatkowska MZ, Norman G, Parker D (2011) PRISM 4.0: verification of probabilistic real-time systems. In: Proceedings of 23th International Conference on Computer Aided Verification (CAV\u201911), vol 6806 of LNCS, Snowbird, pp 585\u2013591","DOI":"10.1007\/978-3-642-22110-1_47"},{"key":"352_CR36","unstructured":"Lebedev D, Mathieu F, Viennot L, Gai AT, Reynier J, de Montgolfier F (2007) On using matching theory to understand P2P network design. In: Proceedings of INOC 2007: International Network Optimization Conference, Washington DC, pp 1\u20136"},{"key":"352_CR37","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01211824","volume":"8","author":"J Ma","year":"1996","unstructured":"Ma J (1996) On randomized matching mechanisms. Econ Theory 8: 377\u2013381","journal-title":"Econ Theory"},{"key":"352_CR38","doi-asserted-by":"crossref","unstructured":"Mathieu F (2010) Acyclic preference-based systems. In: Xuemin S, Heather Y, John B, Mursalin A (eds) Handbook of peer-to-per networking. Springer, Berlin","DOI":"10.1007\/978-0-387-09751-0_42"},{"key":"352_CR39","unstructured":"Pais J, Pint\u00e9r \u00c1, Veszteg R (2011) Decentralized matching markets: a laboratory experiment. working paper"},{"key":"352_CR40","unstructured":"Parker D (2002) Implementation of symbolic model checking for probabilistic systems. PhD thesis, University of Birmingham"},{"key":"352_CR41","doi-asserted-by":"crossref","unstructured":"Roth AE, Sotomayor MAO (1990) Two-sided matching: a study in game-theoretic modeling and analysis. Econometric Society monographs, Cambridge","DOI":"10.1017\/CCOL052139015X"},{"key":"352_CR42","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"},{"key":"352_CR43","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":"352_CR44","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/0097-3165(93)90051-9","volume":"62","author":"A Tamura","year":"1993","unstructured":"Tamura A (1993) Transformation from arbitrary matchings to stable matchings. J Comb Theory A 62: 310\u2013323","journal-title":"J Comb Theory A"},{"key":"352_CR45","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1007\/BF01933211","volume":"30","author":"JJ Tan","year":"1990","unstructured":"Tan JJ (1990) A maximum stable matching for the roommates problem. BIT Numer Math 30: 631\u2013640","journal-title":"BIT Numer Math"},{"key":"352_CR46","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0196-6774(91)90028-W","volume":"12","author":"JJ Tan","year":"1991","unstructured":"Tan JJ (1991) A necessary and sufficient condition for the existence of a complete stable matching. J Algorithms 12: 154\u2013178","journal-title":"J Algorithms"},{"key":"352_CR47","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)E0154-Q","volume":"59","author":"JJ Tan","year":"1995","unstructured":"Tan JJ, Hsueh JC (1995) A generalisation of the stable matching problem. Discret Appl Math 59: 87\u2013102","journal-title":"Discret Appl Math"},{"key":"352_CR48","first-page":"342","volume":"19","author":"JJ Tan","year":"1995","unstructured":"Tan JJ, Su WC (1995) On the divorce digraph of the stable marriage problem. Proc Natl Sci Council 19: 342\u2013354","journal-title":"Proc Natl Sci Council"},{"key":"352_CR49","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.mathsocsci.2011.04.008","volume":"62","author":"Y-Y Yang","year":"2011","unstructured":"Yang Y-Y (2011) Accessible outcomes versus absorbing outcomes. Math Soc Sci 62: 65\u201370","journal-title":"Math Soc Sci"}],"container-title":["International Journal of Game Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-012-0352-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00182-012-0352-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-012-0352-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T02:09:45Z","timestamp":1562292585000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00182-012-0352-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,29]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["352"],"URL":"https:\/\/doi.org\/10.1007\/s00182-012-0352-8","relation":{},"ISSN":["0020-7276","1432-1270"],"issn-type":[{"value":"0020-7276","type":"print"},{"value":"1432-1270","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,29]]}}}