{"id":"https://openalex.org/W2036850235","doi":"https://doi.org/10.1109/wi-iat.2013.99","title":"Finding the Core for Coalition Structure Utilizing Dual Solution","display_name":"Finding the Core for Coalition Structure Utilizing Dual Solution","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2036850235","doi":"https://doi.org/10.1109/wi-iat.2013.99","mag":"2036850235"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/wi-iat.2013.99","pdf_url":null,"source":{"id":"https://openalex.org/S4363606669","display_name":"2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/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":["Grad. Sch. of Inf. Syst., Univ. of Electro-Commun., Chofu, Japan"],"affiliations":[{"raw_affiliation_string":"Grad. Sch. of Inf. Syst., Univ. of Electro-Commun., Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037355725","display_name":"Suguru Ueda","orcid":"https://orcid.org/0000-0002-1677-1585"},"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":"Suguru Ueda","raw_affiliation_strings":["Grad. Sch. of ISEE, Kyushu Univ., Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Grad. Sch. of ISEE, Kyushu Univ., Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"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":["Grad. Sch. of ISEE, Kyushu Univ., Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Grad. Sch. of ISEE, Kyushu Univ., Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.726,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.893041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"121"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9995,"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.9995,"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/T11182","display_name":"Auction Theory and Applications","score":0.9898,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9863,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/value","display_name":"Value (mathematics)","score":0.70953006},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5193116},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.4684266}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.78167963},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.70953006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57411194},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5219578},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5219005},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5193116},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.51386905},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.4684266},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43270355},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42552364},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41976735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3785421},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3753227},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3689695},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36272582},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34544268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33327943},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29103005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2051357},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10941759},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/wi-iat.2013.99","pdf_url":null,"source":{"id":"https://openalex.org/S4363606669","display_name":"2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1520676563","https://openalex.org/W1524486986","https://openalex.org/W1582745066","https://openalex.org/W182103076","https://openalex.org/W1971441460","https://openalex.org/W1975617599","https://openalex.org/W1975794688","https://openalex.org/W1989872469","https://openalex.org/W2046693296","https://openalex.org/W2068985771","https://openalex.org/W2082691840","https://openalex.org/W2087243523","https://openalex.org/W2098248004","https://openalex.org/W2112755546","https://openalex.org/W2115537584","https://openalex.org/W2144846366","https://openalex.org/W2156887976","https://openalex.org/W2160138818","https://openalex.org/W2276309419","https://openalex.org/W2287264715","https://openalex.org/W2516137114","https://openalex.org/W28614519","https://openalex.org/W4206636327","https://openalex.org/W4297822058","https://openalex.org/W57716367","https://openalex.org/W73923666"],"related_works":["https://openalex.org/W4285278887","https://openalex.org/W3116484972","https://openalex.org/W2995925505","https://openalex.org/W2941986668","https://openalex.org/W2773399470","https://openalex.org/W2365237642","https://openalex.org/W2109912052","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W1711527768"],"abstract_inverted_index":{"When":[0],"forming":[1],"the":[2,18,57,108,115,123,142,153,163,167,173,184,187],"grand":[3],"coalition":[4,13,41,61,95,169],"is":[5,125,128,144],"not":[6],"possible/optimal,":[7],"agents":[8],"need":[9],"to":[10,23,37,114,132,135],"create":[11],"a":[12,25,80,89,137,148],"structure.":[14,170],"The":[15],"idea":[16,174],"of":[17,59,93,166,175,186],"core":[19,124,143],"can":[20,75,111,161],"be":[21,76,112],"extended":[22],"such":[24],"case.":[26],"In":[27,84],"this":[28],"paper,":[29],"we":[30,52,146,177],"propose":[31,147],"an":[32,65,180],"innovative":[33],"algorithm":[34,46,181],"called":[35,152],"CoreD":[36,86,127],"check":[38],"core-non-emptiness":[39],"for":[40,182],"structures.":[42],"A":[43],"more":[44],"straightforward":[45],"based":[47],"on":[48,172],"existing":[49],"techniques,":[50],"which":[51,160],"call":[53],"CoreP,":[54],"first":[55,87],"obtains":[56],"value":[58,74,92,110,165],"optimal":[60,94,109,168],"structure":[62,96],"by":[63,129],"solving":[64],"integer":[66],"programming":[67],"problem.":[68],"Then,":[69,104],"it":[70,105],"checks":[71,106],"whether":[72,107],"that":[73,98,121],"divided":[77],"without":[78],"making":[79],"blocking":[81,102],"(dissatisfied)":[82],"coalition.":[83,103],"contrast,":[85],"finds":[88],"minimal":[90,116],"amount":[91],"so":[97],"there":[99],"exists":[100],"no":[101],"equal":[113],"value.":[117],"We":[118],"empirically":[119],"show":[120],"when":[122,141],"empty,":[126,145],"far":[130],"superior":[131],"CoreP.":[133],"Also,":[134],"find":[136],"second-best":[138],"payoff":[139],"vector":[140],"new":[149],"solution":[150],"concept":[151],"weak":[154,188],"\u03b5-core":[155,189],"+":[158,192],",":[159],"utilize":[162],"approximate":[164],"Based":[171],"CoreD,":[176],"further":[178],"develop":[179],"checking":[183],"non-emptiness":[185],".":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2036850235","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4}],"updated_date":"2024-12-23T18:55:01.499386","created_date":"2016-06-24"}