{"id":"https://openalex.org/W2204649750","doi":"https://doi.org/10.1145/2742345","title":"Hedonic Clustering Games","display_name":"Hedonic Clustering Games","publication_year":2015,"publication_date":"2015-05-21","ids":{"openalex":"https://openalex.org/W2204649750","doi":"https://doi.org/10.1145/2742345","mag":"2204649750"},"language":"en","primary_location":{"id":"doi:10.1145/2742345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2742345","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077772086","display_name":"Moran Feldman","orcid":"https://orcid.org/0000-0002-1535-2979"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Moran Feldman","raw_affiliation_strings":["CS Department, Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CS Department, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070677186","display_name":"Liane Lewin-Eytan","orcid":"https://orcid.org/0009-0002-4027-0083"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liane Lewin-Eytan","raw_affiliation_strings":["Yahoo Labs, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Haifa, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025400832","display_name":"Joseph Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Joseph (Seffi) Naor","raw_affiliation_strings":["CS Department, Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CS Department, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077772086"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":5.7616,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95905551,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8558428287506104},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.6225263476371765},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6146937608718872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4957519471645355},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.47377848625183105},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45110854506492615},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.43458080291748047},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.4252592921257019},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37817156314849854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37296098470687866},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16841769218444824},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.149078369140625},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11183172464370728}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8558428287506104},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.6225263476371765},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6146937608718872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4957519471645355},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.47377848625183105},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45110854506492615},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.43458080291748047},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.4252592921257019},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37817156314849854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37296098470687866},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16841769218444824},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.149078369140625},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11183172464370728},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2742345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2742345","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G990861464","display_name":null,"funder_award_id":"954/11","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W906410999","https://openalex.org/W1511938660","https://openalex.org/W1601412462","https://openalex.org/W1678742231","https://openalex.org/W1973264045","https://openalex.org/W1980122367","https://openalex.org/W2023770210","https://openalex.org/W2036454494","https://openalex.org/W2038992031","https://openalex.org/W2062459871","https://openalex.org/W2073583237","https://openalex.org/W2078040677","https://openalex.org/W2088087163","https://openalex.org/W2090879820","https://openalex.org/W2110681344","https://openalex.org/W2117708060","https://openalex.org/W2134660637","https://openalex.org/W2136449917","https://openalex.org/W2141263345","https://openalex.org/W2146081992","https://openalex.org/W2167465093","https://openalex.org/W2611804663","https://openalex.org/W2914959486","https://openalex.org/W3111753423","https://openalex.org/W4234689394","https://openalex.org/W4240491954","https://openalex.org/W4300550233"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W4394648935","https://openalex.org/W2949732603","https://openalex.org/W2160126722","https://openalex.org/W2486809103","https://openalex.org/W2073379172","https://openalex.org/W2146457340","https://openalex.org/W3100431374","https://openalex.org/W2052463720","https://openalex.org/W2789714495"],"abstract_inverted_index":{"Clustering,":[0],"the":[1,29,50,57,65,68,137,151,184,202],"partitioning":[2],"of":[3,31,59,67,71,76,124,139,143,153,204,208],"objects":[4],"with":[5,86],"respect":[6],"to":[7,49,79],"a":[8,16,24,37,54,121,154,160],"similarity":[9],"measure,":[10],"has":[11],"been":[12],"extensively":[13],"studied":[14],"as":[15,83,157,178],"global":[17],"optimization":[18],"problem.":[19],"We":[20,119,167],"investigate":[21,96],"clustering":[22,33,39,92,98,105,117,147,186],"from":[23],"game-theoretic":[25],"approach,":[26],"and":[27,112,115,130,133,141,174,180,192,195,206],"consider":[28],"class":[30,75],"hedonic":[32,55,97],"games":[34,77,99],".":[35,118],"Here,":[36],"self-organized":[38],"is":[40,62,159],"obtained":[41],"via":[42],"decisions":[43],"made":[44],"by":[45,64],"independent":[46],"players,":[47],"corresponding":[48],"elements":[51],"clustered.":[52],"Being":[53],"setting,":[56],"utility":[58],"each":[60],"player":[61],"determined":[63],"identity":[66],"other":[69],"members":[70],"her":[72],"cluster.":[73],"This":[74],"seems":[78],"be":[80],"quite":[81],"robust,":[82],"it":[84,158,169],"fits":[85],"rather":[87,161],"different,":[88],"yet":[89],"commonly":[90],"used,":[91],"criteria.":[93],"Specifically,":[94],"we":[95,148,188],"in":[100,164],"two":[101],"different":[102],"models:":[103],"fixed":[104,146],",":[106],"which":[107],"subdivides":[108],"into":[109],"k":[110,113],"-median":[111],"-center,":[114],"correlation":[116,185],"provide":[120,196],"thorough":[122],"analysis":[123],"these":[125],"games,":[126],"characterizing":[127],"Nash":[128,155],"equilibria,":[129],"proving":[131],"upper":[132],"lower":[134],"bounds":[135,199],"on":[136,150,200],"price":[138,142,203,207],"anarchy":[140,205],"stability.":[144,209],"For":[145],"focus":[149],"existence":[152],"equilibrium,":[156],"nontrivial":[162],"issue":[163],"this":[165],"setting.":[166],"study":[168,189],"both":[170,190,201],"for":[171],"general":[172],"metrics":[173],"special":[175],"cases,":[176],"such":[177],"line":[179],"tree":[181],"metrics.":[182],"In":[183],"model,":[187],"minimization":[191],"maximization":[193],"variants,":[194],"almost":[197],"tight":[198]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}