{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:00:14Z","timestamp":1740182414735,"version":"3.37.3"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T00:00:00Z","timestamp":1637193600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T00:00:00Z","timestamp":1637193600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s43069-021-00103-x","type":"journal-article","created":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T22:02:26Z","timestamp":1637272946000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7512-900X","authenticated-orcid":false,"given":"Sheida","family":"Etemadidavan","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8012-2272","authenticated-orcid":false,"given":"Andrew J.","family":"Collins","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,18]]},"reference":[{"key":"103_CR1","unstructured":"Thomas LC (2012)\u00a0Games, theory and applications.\u00a0Courier Corporation"},{"key":"103_CR2","doi-asserted-by":"crossref","unstructured":"Nagurney A, Salarpour M, Dong J, Nagurney LS (2020)\u00a0A stochastic disaster relief game theory network model. SN Oper Res Forum 1(2):Paper No. 10, 33","DOI":"10.1007\/s43069-020-0010-0"},{"key":"103_CR3","doi-asserted-by":"crossref","unstructured":"Collins AJ, Etemadidavan S, Pazos-Lago P (2020)\u00a0A human experiment using a hybrid agent-based model. in 2020 Winter Simulation Conference (WSC). IEEE","DOI":"10.1109\/WSC48552.2020.9384113"},{"key":"103_CR4","unstructured":"Peleg B, Sudh\u00f6lter P (2007)\u00a0Introduction to the theory of cooperative games. Vol. 34.\u00a0Springer Science & Business Media"},{"key":"103_CR5","volume-title":"The evolution of co-operation","author":"R Axelrod","year":"1984","unstructured":"Axelrod R (1984) The evolution of co-operation. Basic Books, New York"},{"key":"103_CR6","unstructured":"Flood MM (1952)\u00a0Some experimental games. RAND Corporation: Santa Monica, CA"},{"key":"103_CR7","first-page":"1","volume-title":"The Palgrave Encyclopedia of Strategic Management","author":"O Chatain","year":"2016","unstructured":"Chatain O (2016) Cooperative and non-cooperative game theory. In: Augier M, Teece DJ (eds) The Palgrave Encyclopedia of Strategic Management. Palgrave Macmillan UK, London, pp 1\u20133"},{"issue":"1","key":"103_CR8","doi-asserted-by":"publisher","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 Welfare 18(1):135\u2013153","journal-title":"Soc Choice Welfare"},{"issue":"2","key":"103_CR9","doi-asserted-by":"publisher","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 Econom Behav 38(2):201\u2013230","journal-title":"Games Econom Behav"},{"key":"103_CR10","doi-asserted-by":"crossref","unstructured":"Dreze JH, Greenberg J (1980)\u00a0Hedonic coalitions: optimality and stability. Econometrica: J Econometric Soc 48:987\u20131003","DOI":"10.2307\/1912943"},{"key":"103_CR11","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S1574-0005(05)80019-0","volume":"1","author":"AE Roth","year":"1992","unstructured":"Roth AE, Sotomayor M (1992) Two-sided matching. Handbook of game theory with economic applications 1:485\u2013541","journal-title":"Handbook of game theory with economic applications"},{"issue":"1","key":"103_CR12","doi-asserted-by":"publisher","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 the stability of marriage. Am Math Mon 69(1):9\u201315","journal-title":"Am Math Mon"},{"issue":"4","key":"103_CR13","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/s00355-012-0708-9","volume":"41","author":"B Can","year":"2013","unstructured":"Can B, Klaus B (2013) Consistency and population sensitivity properties in marriage and roommate markets. Soc Choice Welfare 41(4):835\u2013862","journal-title":"Soc Choice Welfare"},{"issue":"1","key":"103_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00355-016-1018-4","volume":"48","author":"RA Velez","year":"2017","unstructured":"Velez RA (2017) Sharing an increase of the rent fairly. Soc Choice Welfare 48(1):59\u201380","journal-title":"Soc Choice Welfare"},{"issue":"1","key":"103_CR15","first-page":"47","volume":"4","author":"DB Gillies","year":"1959","unstructured":"Gillies DB (1959) Solutions to general non-zero-sum games. Contributions to the Theory of Games 4(1):47\u201385","journal-title":"Contributions to the Theory of Games"},{"issue":"2","key":"103_CR16","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.mathsocsci.2007.05.007","volume":"54","author":"V Iehl\u00e9","year":"2007","unstructured":"Iehl\u00e9 V (2007) The core-partition of a hedonic game. Math Soc Sci 54(2):176\u2013185","journal-title":"Math Soc Sci"},{"key":"103_CR17","doi-asserted-by":"crossref","unstructured":"Aziz H, Savani R (2016)\u00a0Hedonic games, chapter 15.\u00a0Handbook of Computational Social Choice. Cambridge University Press","DOI":"10.1017\/CBO9781107446984.016"},{"issue":"2","key":"103_CR18","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s00355-006-0104-4","volume":"26","author":"D Dimitrov","year":"2006","unstructured":"Dimitrov D et al (2006) Simple priorities and core stability in hedonic games. Soc Choice Welfare 26(2):421\u2013433","journal-title":"Soc Choice Welfare"},{"issue":"2","key":"103_CR19","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.jmateco.2006.11.001","volume":"43","author":"D Dimitrov","year":"2007","unstructured":"Dimitrov D, Sung SC (2007) On top responsiveness and strict core stability. J Math Econ 43(2):130\u2013134","journal-title":"J Math Econ"},{"issue":"4","key":"103_CR20","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s00355-015-0879-2","volume":"45","author":"H Inal","year":"2015","unstructured":"Inal H (2015) Core of coalition formation games and fixed-point methods. Soc Choice Welfare 45(4):745\u2013763","journal-title":"Soc Choice Welfare"},{"issue":"2","key":"103_CR21","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.mathsocsci.2012.10.001","volume":"65","author":"GJ Woeginger","year":"2013","unstructured":"Woeginger GJ (2013) A hardness result for core stability in additive hedonic games. Math Soc Sci 65(2):101\u2013104","journal-title":"Math Soc Sci"},{"key":"103_CR22","doi-asserted-by":"crossref","unstructured":"Woeginger GJ (2013)\u00a0Core stability in hedonic coalition formation\u00a0in International Conference on Current Trends in Theory and Practice of Computer Science.\u00a0Springer","DOI":"10.1007\/978-3-642-35843-2_4"},{"issue":"1","key":"103_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.geb.2003.10.003","volume":"49","author":"C Ballester","year":"2004","unstructured":"Ballester C (2004) NP-completeness in hedonic games. Games Econom Behav 49(1):1\u201330","journal-title":"Games Econom Behav"},{"issue":"4","key":"103_CR24","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s001820000053","volume":"29","author":"K Cechl\u00e1rov\u00e1","year":"2001","unstructured":"Cechl\u00e1rov\u00e1 K, Romero-Medina A (2001) Stability in coalition formation games. Internat J Game Theory 29(4):487\u2013494","journal-title":"Internat J Game Theory"},{"issue":"2","key":"103_CR25","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s00355-006-0123-1","volume":"27","author":"J Alcalde","year":"2006","unstructured":"Alcalde J, Romero-Medina A (2006) Coalition formation and stability. Soc Choice Welfare 27(2):365\u2013375","journal-title":"Soc Choice Welfare"},{"issue":"4","key":"103_CR26","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1007\/s00355-012-0659-1","volume":"40","author":"E Lazarova","year":"2013","unstructured":"Lazarova E, Dimitrov D (2013) Status-seeking in hedonic games with heterogeneous players. Soc Choice Welfare 40(4):1205\u20131229","journal-title":"Soc Choice Welfare"},{"issue":"1","key":"103_CR27","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10479-008-0328-z","volume":"163","author":"FS Roberts","year":"2008","unstructured":"Roberts FS (2008) Computer science and decision theory. Ann Oper Res 163(1):209","journal-title":"Ann Oper Res"},{"issue":"247","key":"103_CR28","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","volume":"44","author":"N Metropolis","year":"1949","unstructured":"Metropolis N, Ulam S (1949) The monte carlo method. J Am Stat Assoc 44(247):335\u2013341","journal-title":"J Am Stat Assoc"},{"key":"103_CR29","unstructured":"De Buffon GLL\u00a0Essai d\u2019arithm\u00e9tique morale. Euvres Philosophiques\u00a01777:46\u2013123"},{"issue":"13","key":"103_CR30","doi-asserted-by":"publisher","first-page":"R287","DOI":"10.1088\/0031-9155\/51\/13\/R17","volume":"51","author":"D Rogers","year":"2006","unstructured":"Rogers D (2006) Fifty years of Monte Carlo simulations for medical physics. Phys Med Biol 51(13):R287","journal-title":"Phys Med Biol"},{"key":"103_CR31","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-25746-9_1","volume-title":"Numerical methods in finance","author":"R Carmona","year":"2012","unstructured":"Carmona R et al (2012) An introduction to particle methods with financial applications. Numerical methods in finance. Springer, pp 3\u201349"},{"key":"103_CR32","doi-asserted-by":"crossref","unstructured":"Milik M, Skolnick J (1993)\u00a0Insertion of peptide chains into lipid membranes: an off\u2010lattice Monte Carlo dynamics model. Proteins: Struct Function Bioinfo\u00a015(1):10\u201325","DOI":"10.1002\/prot.340150104"},{"key":"103_CR33","doi-asserted-by":"crossref","unstructured":"Chaslot G et al (2008) Monte-Carlo Tree Search: A New Framework for Game AI\u00a0in AIIDE","DOI":"10.1007\/978-3-540-87608-3_6"},{"key":"103_CR34","unstructured":"Mann I, Shapley LS (1960)\u00a0Values of large games, IV: Evaluating the electoral college by Montecarlo techniques"},{"issue":"2","key":"103_CR35","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1007\/s10479-018-3047-0","volume":"287","author":"PH Le","year":"2020","unstructured":"Le PH, Nguyen T-D, Bekta\u015f T (2020) Efficient computation of the Shapley value for large-scale linear production games. Ann Oper Res 287(2):761\u2013781","journal-title":"Ann Oper Res"},{"issue":"1","key":"103_CR36","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s13278-017-0480-z","volume":"8","author":"T Van Campen","year":"2018","unstructured":"Van Campen T et al (2018) A new approximation method for the Shapley value applied to the WTC 9\/11 terrorist attack. Social Network Anal Mining 8(1):3","journal-title":"Social Network Analysis Mining"},{"key":"103_CR37","doi-asserted-by":"crossref","unstructured":"Graham RL (1989) Concrete mathematics: a foundation for computer science. Reading, MA.\u00a0Addison-Wesley","DOI":"10.1063\/1.4822863"},{"issue":"2","key":"103_CR38","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1090\/S0002-9939-1974-0330867-1","volume":"42","author":"WE Bleick","year":"1974","unstructured":"Bleick WE, Wang PC (1974) Asymptotics of Stirling numbers of the second kind. Proc Amer Math Soc 42(2):575\u2013580","journal-title":"Proceedings of the American Mathematical Society"},{"issue":"1","key":"103_CR39","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/sapm197859183","volume":"59","author":"ER Canfield","year":"1978","unstructured":"Canfield ER (1978) On the location of the maximum Stirling number (s) of the second kind. Stud Appl Math 59(1):83\u201393","journal-title":"Stud Appl Math"},{"key":"103_CR40","unstructured":"Canfield ER, Pomerance C (2002) On the problem of uniqueness for the maximum Stirling number(s) of the second kind. Integers: Electron J Comb Num Theory\u00a02(A01):2"},{"issue":"2","key":"103_CR41","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/S0021-9800(69)80045-1","volume":"7","author":"BC Rennie","year":"1969","unstructured":"Rennie BC, Dobson AJ (1969) On Stirling numbers of the second kind. J Comb Theory 7(2):116\u2013121","journal-title":"Journal of Combinatorial Theory"},{"key":"103_CR42","unstructured":"Wright D (2018)\u00a0Basics of Monte Carlo simulation.\u00a0Lund University: U.S. Department of Energy. p.40"},{"key":"103_CR43","volume-title":"Introduction to Monte Carlo, Astro 542","author":"S Ho","year":"2015","unstructured":"Ho S (2015) Introduction to Monte Carlo, Astro 542. Princeton University, Princeton University"},{"issue":"6","key":"103_CR44","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"AE Roth","year":"1984","unstructured":"Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. J Polit Econ 92(6):991\u20131016","journal-title":"J Polit Econ"},{"key":"103_CR45","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1017\/CBO9781139060011.002","volume":"1","author":"A Abdulkadiroglu","year":"2013","unstructured":"Abdulkadiroglu A, S\u00f6nmez T (2013) Matching markets: theory and practice. Adv Econom Econometrics 1:3\u201347","journal-title":"Advances in Economics and Econometrics"},{"issue":"1","key":"103_CR46","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10479-015-1951-0","volume":"235","author":"S Gonzalez","year":"2015","unstructured":"Gonzalez S, Grabisch M (2015) Autonomous coalitions. Ann Oper Res 235(1):301\u2013317","journal-title":"Ann Oper Res"},{"key":"103_CR47","doi-asserted-by":"crossref","unstructured":"Chalkiadakis G, Elkind E, Wooldridge M (2011)\u00a0Computational aspects of cooperative game theory. Synthesis Lectures on Artificial Intelligence and Machine Learning. Vol. 5.\u00a0London: Morgan & Claypool. 1\u2013168","DOI":"10.2200\/S00355ED1V01Y201107AIM016"},{"key":"103_CR48","doi-asserted-by":"crossref","unstructured":"Collins A, Etemadidavan S, Khallouli W (2022)\u00a0Generating empirical core size distributions of hedonic games using a monte carlo method. Int Game Theory Rev\u00a0p. forthcoming","DOI":"10.1142\/S0219198922500013"},{"key":"103_CR49","doi-asserted-by":"crossref","unstructured":"Matsumoto M, Nishimura T, Simulation C (1998)\u00a0Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator.\u00a08(1):3\u201330","DOI":"10.1145\/272991.272995"},{"key":"103_CR50","unstructured":"Etemadidavan S, Collins AJ (2020)\u00a0Hedonic games and Monte Carlo simulation. in IIE Annual Conference. Proceedings.\u00a0Institute Ind Syst Eng (IISE)"},{"key":"103_CR51","unstructured":"Cullen AC, Frey HC, Frey CH (1999) Probabilistic techniques in exposure assessment: a handbook for dealing with variability and uncertainty in models and inputs.\u00a0Springer Science & Business Media"},{"key":"103_CR52","unstructured":"Rossi RJ (2009) Mathematical statistics: an introduction to likelihood based inference.\u00a0John Wiley & Sons"},{"key":"103_CR53","unstructured":"Montgomery DC, Runger GC, Hubele NF (2009) Engineering statistics. John Wiley & Sons"},{"key":"103_CR54","unstructured":"Devore JL (2009)\u00a0Probability and statistics for engineering and the sciences. 7th ed. Thomson Learning, Probability handbook.\u00a0Brooks \/ Cole"},{"key":"103_CR55","doi-asserted-by":"crossref","unstructured":"Collins AJ, Krejci CC (2020)\u00a0Understanding the impact of farmer autonomy on transportation collaboration using agent-based modeling, in Proceedings of the 2018 Conference of the Computational Social Science Society of the Americas, T. Carmichael and Z. Yang, Editors. Springer: Chan, Switzerland. 201\u2013214","DOI":"10.1007\/978-3-030-35902-7_13"},{"issue":"5","key":"103_CR56","doi-asserted-by":"publisher","first-page":"9121","DOI":"10.1016\/j.eswa.2008.12.031","volume":"36","author":"H Wi","year":"2009","unstructured":"Wi H et al (2009) A team formation model based on knowledge and collaboration. Expert Syst Appl 36(5):9121\u20139134","journal-title":"Expert Syst Appl"},{"key":"103_CR57","doi-asserted-by":"crossref","unstructured":"Collins A, Etemadidavan S (2021) Interactive agent-based simulation for experimentation: a case study with cooperative game theory. Modelling 2(4):425-447","DOI":"10.3390\/modelling2040023"},{"key":"103_CR58","unstructured":"Collins AJ, Etemadidavan S (2021)\u00a0Human characteristics impact on strategic decisions in a human-in-the-loop simulation. in IIE Annual Conference. Proceedings.\u00a0Institute Ind Syst Eng\u00a0(IISE)"},{"issue":"3","key":"103_CR59","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1093\/comjnl\/32.3.281","volume":"32","author":"B Djoki\u0107","year":"1989","unstructured":"Djoki\u0107 B et al (1989) Short note: a fast iterative algorithm for generating set partitions. Comput J 32(3):281\u2013282","journal-title":"Comput J"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-021-00103-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-021-00103-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-021-00103-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T20:20:19Z","timestamp":1673814019000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-021-00103-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,18]]},"references-count":59,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["103"],"URL":"https:\/\/doi.org\/10.1007\/s43069-021-00103-x","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2021,11,18]]},"assertion":[{"value":"8 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"65"}}