{"id":"https://openalex.org/W2740387095","doi":"https://doi.org/10.24963/ijcai.2017/51","title":"Core Stability in Hedonic Games among Friends and Enemies: Impact of Neutrals","display_name":"Core Stability in Hedonic Games among Friends and Enemies: Impact of Neutrals","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2740387095","doi":"https://doi.org/10.24963/ijcai.2017/51","mag":"2740387095"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/51","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/51","pdf_url":"https://www.ijcai.org/proceedings/2017/0051.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0051.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108521227","display_name":"Kazunori Ohta","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazunori Ohta","raw_affiliation_strings":["Kyushu University","Kyushu University, Fukuoka 819-0395, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu University, Fukuoka 819-0395, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007978794","display_name":"Nathana\u00ebl Barrot","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nathana\u00ebl Barrot","raw_affiliation_strings":["Kyushu University","Kyushu University, Fukuoka 819-0395, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu University, Fukuoka 819-0395, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051326809","display_name":"Anisse Isma\u00efli","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Anisse Ismaili","raw_affiliation_strings":["Kyushu University","Kyushu University, Fukuoka 819-0395, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu University, Fukuoka 819-0395, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037088437","display_name":"Yuko Sakurai","orcid":"https://orcid.org/0000-0002-0642-3878"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuko Sakurai","raw_affiliation_strings":["Kyushu University","National Institute of Advanced Industrial Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048575057","display_name":"Makoto Yokoo","orcid":"https://orcid.org/0000-0003-4929-396X"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Makoto Yokoo","raw_affiliation_strings":["Kyushu University","Kyushu University, Fukuoka 819-0395, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu University, Fukuoka 819-0395, Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.6612,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97581059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9995999932289124,"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/T11031","display_name":"Game Theory and Applications","score":0.996399998664856,"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/T12137","display_name":"Economic theories and models","score":0.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.843195915222168},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.7099969983100891},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5987679958343506},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5841108560562134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4760829508304596},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4580489695072174},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.43322402238845825},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4190186858177185},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.38291093707084656},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3255871534347534},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3067253828048706},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19954857230186462},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08535945415496826}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.843195915222168},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.7099969983100891},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5987679958343506},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5841108560562134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4760829508304596},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4580489695072174},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.43322402238845825},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4190186858177185},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.38291093707084656},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3255871534347534},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3067253828048706},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19954857230186462},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08535945415496826},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/51","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/51","pdf_url":"https://www.ijcai.org/proceedings/2017/0051.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/51","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/51","pdf_url":"https://www.ijcai.org/proceedings/2017/0051.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G3050984150","display_name":"Human Centric Mechanism Design for Crowdsourcing","funder_award_id":"15H02751","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4146930921","display_name":"Establishing a Practical Theory of Market Design","funder_award_id":"17H00761","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338124","display_name":"Strategic International Collaborative Research Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2740387095.pdf","grobid_xml":"https://content.openalex.org/works/W2740387095.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W144370434","https://openalex.org/W175230508","https://openalex.org/W2029781483","https://openalex.org/W2070069359","https://openalex.org/W2111493319","https://openalex.org/W2118382442","https://openalex.org/W2123062771","https://openalex.org/W2143122080","https://openalex.org/W2160325555","https://openalex.org/W2166520804","https://openalex.org/W2264691341","https://openalex.org/W2561285773","https://openalex.org/W2949837391","https://openalex.org/W2963427869","https://openalex.org/W4298077720","https://openalex.org/W4299800683"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W4242235492","https://openalex.org/W4237162029","https://openalex.org/W2367268135","https://openalex.org/W2385701518","https://openalex.org/W4237464767","https://openalex.org/W2068562251","https://openalex.org/W4252295672","https://openalex.org/W1480190076","https://openalex.org/W2395750098"],"abstract_inverted_index":{"We":[0,23,65,111],"investigate":[1],"hedonic":[2,51],"games":[3],"under":[4,73,83,90,108,115],"enemies":[5,74,109],"aversion":[6,75],"and":[7,76],"friends":[8,84,116],"appreciation,":[9,117],"where":[10],"every":[11],"agent":[12,31],"considers":[13],"other":[14,35],"agents":[15,36,57],"as":[16,47],"either":[17],"a":[18,49,122],"friend":[19],"or":[20],"an":[21],"enemy.":[22],"extend":[24],"these":[25],"simple":[26],"preferences":[27],"by":[28],"allowing":[29],"each":[30],"to":[32,37,105],"also":[33,112],"consider":[34],"be":[38,71,81],"neutral.":[39],"Neutrals":[40],"have":[41],"no":[42],"impact":[43],"on":[44],"her":[45],"preference,":[46],"in":[48,127],"graphical":[50],"game.Surprisingly,":[52],"we":[53,87,118],"discover":[54],"that":[55,67,89,114],"neutral":[56],"do":[58],"not":[59],"simplify":[60],"matters,":[61],"but":[62],"cause":[63],"complexity.":[64],"prove":[66],"the":[68,77,95,106],"core":[69,79,97,107,123],"can":[70,80,119],"empty":[72,82],"strict":[78,96],"appreciation.":[85],"Furthermore,":[86],"show":[88,113],"both":[91],"preferences,":[92],"deciding":[93],"whether":[94],"is":[98,100],"non-empty,":[99],"NP^NP-complete.":[101],"This":[102],"complexity":[103],"extends":[104],"aversion.":[110],"always":[120],"find":[121],"stable":[124],"coalition":[125],"structure":[126],"polynomial":[128],"time.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}