{"id":"https://openalex.org/W2802598964","doi":"https://doi.org/10.1007/s10458-018-9386-z","title":"Coalition structure generation in cooperative games with compact representations","display_name":"Coalition structure generation in cooperative games with compact representations","publication_year":2018,"publication_date":"2018-04-30","ids":{"openalex":"https://openalex.org/W2802598964","doi":"https://doi.org/10.1007/s10458-018-9386-z","mag":"2802598964"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-018-9386-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-018-9386-z","pdf_url":null,"source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10458-018-9386-z","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037355725","display_name":"Suguru Ueda","orcid":"https://orcid.org/0000-0002-1677-1585"},"institutions":[{"id":"https://openalex.org/I177136067","display_name":"Saga University","ror":"https://ror.org/04f4wg107","country_code":"JP","type":"education","lineage":["https://openalex.org/I177136067"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Suguru Ueda","raw_affiliation_strings":["Department of Information Science, Saga University, Saga, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1677-1585","affiliations":[{"raw_affiliation_string":"Department of Information Science, Saga University, Saga, Japan","institution_ids":["https://openalex.org/I177136067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072457551","display_name":"Atsushi Iwasaki","orcid":"https://orcid.org/0000-0003-0326-4303"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Iwasaki","raw_affiliation_strings":["Graduate School of Informatics and Engineering, University of Electro-Communications, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Informatics and Engineering, University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050903632","display_name":"Vincent Conitzer","orcid":"https://orcid.org/0000-0003-1899-7884"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent Conitzer","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110477144","display_name":"Naoki Ohta","orcid":null},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Ohta","raw_affiliation_strings":["College of Information Science and Engineering, Ritsumeikan University, Shiga, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ritsumeikan University, Shiga, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"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/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":["Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","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":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5037355725"],"corresponding_institution_ids":["https://openalex.org/I177136067"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.6478,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90314168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"32","issue":"4","first_page":"503","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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.9994999766349792,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6760965585708618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6285234093666077},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5716956257820129},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5476455092430115},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5287384986877441},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5263087749481201},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.48875951766967773},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46300768852233887},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.456502765417099},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4396742880344391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3322378396987915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23089486360549927},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10879942774772644}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6760965585708618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6285234093666077},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5716956257820129},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5476455092430115},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5287384986877441},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5263087749481201},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48875951766967773},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46300768852233887},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.456502765417099},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4396742880344391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3322378396987915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23089486360549927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10879942774772644},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10458-018-9386-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-018-9386-z","pdf_url":null,"source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10458-018-9386-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-018-9386-z","pdf_url":null,"source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G3412372319","display_name":null,"funder_award_id":"15K16058","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6397298036","display_name":null,"funder_award_id":"26280081","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7839616472","display_name":null,"funder_award_id":"24220003","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W48256706","https://openalex.org/W62192591","https://openalex.org/W73923666","https://openalex.org/W176996179","https://openalex.org/W1488512629","https://openalex.org/W1501141062","https://openalex.org/W1520676563","https://openalex.org/W1523207358","https://openalex.org/W1645067740","https://openalex.org/W1773613278","https://openalex.org/W1836410873","https://openalex.org/W1895039260","https://openalex.org/W1975264899","https://openalex.org/W1975794688","https://openalex.org/W1992083423","https://openalex.org/W2013469527","https://openalex.org/W2015062753","https://openalex.org/W2046116913","https://openalex.org/W2072385627","https://openalex.org/W2081254453","https://openalex.org/W2087243523","https://openalex.org/W2097025453","https://openalex.org/W2097916157","https://openalex.org/W2098248004","https://openalex.org/W2102152964","https://openalex.org/W2112577533","https://openalex.org/W2115064460","https://openalex.org/W2122689257","https://openalex.org/W2125363721","https://openalex.org/W2128510237","https://openalex.org/W2138677310","https://openalex.org/W2144910703","https://openalex.org/W2156887976","https://openalex.org/W2160138818","https://openalex.org/W2167073044","https://openalex.org/W2170789470","https://openalex.org/W2188306736","https://openalex.org/W2193638620","https://openalex.org/W2200854073","https://openalex.org/W2212441983","https://openalex.org/W2287264715","https://openalex.org/W2402203281","https://openalex.org/W2492173494","https://openalex.org/W2610183793","https://openalex.org/W2611804663","https://openalex.org/W4211220176","https://openalex.org/W4249318479","https://openalex.org/W6639760908","https://openalex.org/W6683637595","https://openalex.org/W6696329752","https://openalex.org/W6722226382","https://openalex.org/W6844382842"],"related_works":["https://openalex.org/W2047881532","https://openalex.org/W2285795935","https://openalex.org/W4389072557","https://openalex.org/W4319452366","https://openalex.org/W4293695278","https://openalex.org/W2727407240","https://openalex.org/W2062195135","https://openalex.org/W2807251790","https://openalex.org/W3013663659","https://openalex.org/W3197218948"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,28,40,58,62,67,79,104,114],"new":[4,138],"way":[5],"of":[6,42,53,75,106,140,159,176,182],"formalizing":[7],"the":[8,51,54,73,76,111,121,141,157,168,174,180,196],"coalition":[9,68],"structure":[10],"generation":[11],"problem":[12,56,87,123,143],"(CSG)":[13],"so":[14],"that":[15,94,208],"we":[16,118,199],"can":[17,99,119,213],"apply":[18],"constraint":[19,82,129,191],"optimization":[20,83,130,192,211],"techniques":[21,84,131],"to":[22,46,85,132],"it.":[23],"Forming":[24],"effective":[25],"coalitions":[26,45],"is":[27,57,170],"major":[29],"research":[30],"challenge":[31],"in":[32,96],"AI":[33],"and":[34,71,206],"multi-agent":[35],"systems.":[36],"CSG":[37,55,122,142,160,197],"involves":[38],"partitioning":[39],"set":[41,105],"agents":[43],"into":[44],"maximize":[47],"social":[48],"surplus.":[49],"Traditionally,":[50],"input":[52,70],"black-box":[59],"function":[60,112],"called":[61],"characteristic":[63,92,152],"function,":[64],"which":[65],"takes":[66],"as":[69,113],"returns":[72],"value":[74],"coalition.":[77],"As":[78,184],"result,":[80],"applying":[81,128],"this":[86,133,166],"has":[88],"been":[89],"infeasible.":[90],"However,":[91],"functions":[93],"appear":[95],"practice":[97],"often":[98],"be":[100],"represented":[101],"concisely":[102],"by":[103,126,144,173,179],"rules,":[107],"rather":[108],"than":[109,178],"treating":[110],"black":[115],"box.":[116],"Then":[117],"solve":[120],"more":[124,172],"efficiently":[125],"directly":[127],"compact":[134,148],"representation.":[135],"We":[136,154],"present":[137],"formalizations":[139],"utilizing":[145],"recently":[146],"developed":[147],"representation":[149,163],"schemes":[150],"for":[151,194],"functions.":[153],"first":[155],"characterize":[156],"complexity":[158,169],"under":[161],"these":[162],"schemes.":[164],"In":[165],"context,":[167],"driven":[171],"number":[175,181],"rules":[177],"agents.":[183],"an":[185,209],"initial":[186],"step":[187],"toward":[188],"developing":[189],"efficient":[190],"algorithms":[193],"solving":[195],"problem,":[198],"also":[200],"develop":[201],"mixed":[202],"integer":[203],"programming":[204],"formulations":[205],"show":[207],"off-the-shelf":[210],"package":[212],"perform":[214],"reasonably":[215],"well.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}