{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:10Z","timestamp":1750220830569,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T00:00:00Z","timestamp":1567209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>Exclusive social groups are ones in which the group members decide whether or not to admit a candidate to the group. Examples of exclusive social groups include academic departments and fraternal organizations. In this article, we introduce an analytic framework for studying the dynamics of exclusive social groups. In our model, every group member is characterized by his opinion, which is represented as a point on the real line. The group evolves in discrete time steps through a voting process carried out by the group\u2019s members. Due to homophily, each member votes for the candidate who is more similar to him (i.e., closer to him on the line). An admission rule is then applied to determine which candidate, if any, is admitted. We consider several natural admission rules including majority and consensus.<\/jats:p>\n          <jats:p>We ask: How do different admission rules affect the composition of the group in the long run? We study both growing groups (where new members join old ones) and fixed-size groups (where new members replace those who quit). Our analysis reveals intriguing phenomena and phase transitions, some of which are quite counterintuitive.<\/jats:p>","DOI":"10.1145\/3355948","type":"journal-article","created":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T12:58:26Z","timestamp":1569329906000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamics of Evolving Social Groups"],"prefix":"10.1145","volume":"7","author":[{"given":"Noga","family":"Alon","sequence":"first","affiliation":[{"name":"Princeton University, USA and Tel-Aviv University, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Feldman","sequence":"additional","affiliation":[{"name":"Tel-Aviv University and Microsoft Research, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yishay","family":"Mansour","sequence":"additional","affiliation":[{"name":"Tel-Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sigal","family":"Oren","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moshe","family":"Tennenholtz","sequence":"additional","affiliation":[{"name":"Technion\u2014Israel Institute of Technology, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,9,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9779.2008.00357.x"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpubeco.2008.06.007"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002797041002001"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_5_1","volume-title":"Bifurcations and patterns in compromise processes. Physica D 183","author":"Ben-Naim Eli","year":"2003","unstructured":"Eli Ben-Naim , Paul Krapivsky , and Sidney Redner . 2003. Bifurcations and patterns in compromise processes. Physica D 183 ( 2003 ). Eli Ben-Naim, Paul Krapivsky, and Sidney Redner. 2003. Bifurcations and patterns in compromise processes. Physica D 183 (2003)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488615"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.43"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.81.591"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2014.03.005"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482573"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpubeco.2004.05.011"},{"key":"e_1_2_1_12_1","volume-title":"Lee","author":"Dandekar Pranav","year":"2013","unstructured":"Pranav Dandekar , Ashish Goel , and David T . Lee . 2013 . Biased assimilation, homophily, and the dynamics of polarization. Proc. Natl. Acad. Sci. U.S.A. 110, 15 (2013). Pranav Dandekar, Ashish Goel, and David T. Lee. 2013. Biased assimilation, homophily, and the dynamics of polarization. Proc. Natl. Acad. Sci. U.S.A. 110, 15 (2013)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525900000078"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480137"},{"key":"e_1_2_1_15_1","unstructured":"Karl-Martin Ehrhart and Claudia Keser. 1999. Mobility and cooperation: On the run. CIRANO Working Papers CIRANO. https:\/\/EconPapers.repec.org\/RePEc:cir:cirwor:99s-24.  Karl-Martin Ehrhart and Claudia Keser. 1999. Mobility and cooperation: On the run. CIRANO Working Papers CIRANO. https:\/\/EconPapers.repec.org\/RePEc:cir:cirwor:99s-24."},{"key":"e_1_2_1_16_1","volume-title":"Mean and minimum of independent random variables. arXiv preprint arXiv:1609.03004","author":"Feldheim Naomi Dvora","year":"2016","unstructured":"Naomi Dvora Feldheim and Ohad Noy Feldheim . 2016. Mean and minimum of independent random variables. arXiv preprint arXiv:1609.03004 ( 2016 ). Naomi Dvora Feldheim and Ohad Noy Feldheim. 2016. Mean and minimum of independent random variables. arXiv preprint arXiv:1609.03004 (2016)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002711414371"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1990.9990069"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1525\/awr.1991.12.3.19"},{"key":"e_1_2_1_21_1","article-title":"Opinion dynamics and bounded confidence: Models, analysis and simulation","volume":"5","author":"Hegselmann Rainer","year":"2002","unstructured":"Rainer Hegselmann and Ulrich Krause . 2002 . Opinion dynamics and bounded confidence: Models, analysis and simulation . J. Artific. Societ. Soc. Simul. 5 , 3 (2002). Rainer Hegselmann and Ulrich Krause. 2002. Opinion dynamics and bounded confidence: Models, analysis and simulation. J. Artific. Societ. Soc. Simul. 5, 3 (2002).","journal-title":"J. Artific. Societ. Soc. Simul."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482566"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","DOI":"10.4159\/9780674042858","volume-title":"Political Competition: Theory and Applications","author":"Roemer John E.","year":"2001","unstructured":"John E. Roemer . 2001 . Political Competition: Theory and Applications . Harvard University Press . John E. Roemer. 2001. Political Competition: Theory and Applications. Harvard University Press."},{"key":"e_1_2_1_25_1","unstructured":"Nicholas C. Wormald. 1995. Differential equations for random processes and random graphs. Ann. Appl. Probabil. (1995) 1217--1235.  Nicholas C. Wormald. 1995. Differential equations for random processes and random graphs. Ann. Appl. Probabil. (1995) 1217--1235."}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:30Z","timestamp":1750202010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,31]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3355948"],"URL":"https:\/\/doi.org\/10.1145\/3355948","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"type":"print","value":"2167-8375"},{"type":"electronic","value":"2167-8383"}],"subject":[],"published":{"date-parts":[[2019,8,31]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}