{"id":"https://openalex.org/W4416390476","doi":"https://doi.org/10.3390/a18110724","title":"Hypergraph Neural Networks for Coalition Formation Under Uncertainty","display_name":"Hypergraph Neural Networks for Coalition Formation Under Uncertainty","publication_year":2025,"publication_date":"2025-11-17","ids":{"openalex":"https://openalex.org/W4416390476","doi":"https://doi.org/10.3390/a18110724"},"language":"en","primary_location":{"id":"doi:10.3390/a18110724","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110724","pdf_url":"https://www.mdpi.com/1999-4893/18/11/724/pdf?version=1763380647","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/11/724/pdf?version=1763380647","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120361847","display_name":"Gerasimos Koresis","orcid":"https://orcid.org/0009-0000-8236-1843"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Gerasimos Koresis","raw_affiliation_strings":["School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086892944","display_name":"Charilaos Akasiadis","orcid":"https://orcid.org/0000-0003-0785-4036"},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR","SK"],"is_corresponding":false,"raw_author_name":"Charilaos Akasiadis","raw_affiliation_strings":["Institute of Informatics and Telecommunications, NCSR \u2018Demokritos\u2019, 15341 Aghia Paraskevi, Greece","School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, NCSR \u2018Demokritos\u2019, 15341 Aghia Paraskevi, Greece","institution_ids":["https://openalex.org/I4210152232"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029088756","display_name":"Georgios Chalkiadakis","orcid":"https://orcid.org/0000-0002-0716-2972"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Georgios Chalkiadakis","raw_affiliation_strings":["School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Technical University of Crete, 73100 Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029088756"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4260131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"11","first_page":"724","last_page":"724"},"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.24420000612735748,"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.24420000612735748,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.22519999742507935,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.18359999358654022,"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/hypergraph","display_name":"Hypergraph","score":0.8751000165939331},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7193999886512756},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.49880000948905945},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.49300000071525574},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4666999876499176},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4618000090122223}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8751000165939331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7651000022888184},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7193999886512756},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.49880000948905945},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.49300000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48080000281333923},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3610999882221222},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35740000009536743},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.2831000089645386}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18110724","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110724","pdf_url":"https://www.mdpi.com/1999-4893/18/11/724/pdf?version=1763380647","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:95ea0b453d9f44ba8fb31e388ee1f3a7","is_oa":true,"landing_page_url":"https://doaj.org/article/95ea0b453d9f44ba8fb31e388ee1f3a7","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 11, p 724 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18110724","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110724","pdf_url":"https://www.mdpi.com/1999-4893/18/11/724/pdf?version=1763380647","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G230858905","display_name":null,"funder_award_id":"15430","funder_id":"https://openalex.org/F4320327859","funder_display_name":"Hellenic Foundation for Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416390476.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W49513413","https://openalex.org/W1659842140","https://openalex.org/W1971441460","https://openalex.org/W2020087586","https://openalex.org/W2024060531","https://openalex.org/W2029256840","https://openalex.org/W2057583964","https://openalex.org/W2102152964","https://openalex.org/W2106275148","https://openalex.org/W2145339207","https://openalex.org/W2148544167","https://openalex.org/W2151740479","https://openalex.org/W2579870974","https://openalex.org/W2622339113","https://openalex.org/W2998367975","https://openalex.org/W3085990079","https://openalex.org/W3152893301","https://openalex.org/W3160302127","https://openalex.org/W3215464418","https://openalex.org/W4392207690","https://openalex.org/W4401416140","https://openalex.org/W4401863422","https://openalex.org/W4406319107","https://openalex.org/W4413917586"],"related_works":[],"abstract_inverted_index":{"Identifying":[0],"effective":[1],"coalitions":[2,114],"of":[3,23,35,60,74,85,94,125,145,151,154,176,203],"agents":[4],"for":[5,122],"task":[6,87],"execution":[7],"within":[8],"large":[9],"multiagent":[10,177],"settings":[11],"is":[12,18,28,162],"a":[13,47],"challenging":[14],"endeavor.":[15],"The":[16,159],"problem":[17],"exacerbated":[19],"by":[20,104],"the":[21,33,38,58,72,91,98,101,123,143,146,152,155,173,187,204],"presence":[22],"coalitional":[24,86,95,132,184],"value":[25],"uncertainty,":[26],"which":[27,113],"due":[29],"to":[30,52,89,109,115,167,170,200],"uncertainty":[31],"regarding":[32],"values":[34,93,124,175],"synergies":[36,178],"among":[37],"different":[39],"collaborating":[40],"agent":[41],"types.":[42],"Intuitively,":[43],"in":[44,57,207],"such":[45],"environments,":[46],"hypergraph":[48],"can":[49,118,192],"be":[50,107,120,168],"used":[51,108],"concisely":[53],"represent":[54],"coalition\u2013task":[55,127],"pairs":[56],"form":[59],"hyperedges,":[61],"along":[62],"with":[63],"their":[64],"associated":[65],"rewards.":[66],"Therefore,":[67],"this":[68,134,208],"paper":[69],"proposes":[70],"harnessing":[71],"power":[73],"Hypergraph":[75],"Neural":[76],"Networks":[77],"(HGNNs)":[78],"that":[79,141],"fit":[80],"generic":[81],"hypergraph-structured":[82],"historical":[83],"representations":[84],"executions":[88],"learn":[90],"unknown":[92],"configurations":[96],"undertaking":[97],"tasks.":[99],"However,":[100],"fitted":[102],"model":[103],"itself":[105],"cannot":[106],"provide":[110,131],"suggestions":[111],"on":[112,137],"form;":[116],"it":[117],"only":[119],"queried":[121],"given":[126],"configurations.":[128,158,185],"To":[129],"actually":[130],"suggestions,":[133],"work":[135],"relies":[136],"informed":[138],"search":[139],"approaches":[140,196],"incorporate":[142],"output":[144],"HGNN":[147],"as":[148],"an":[149],"indicator":[150],"quality":[153],"proposed":[156,188],"coalition":[157],"resulting":[160],"approach":[161,191],"illustrated,":[163],"via":[164],"simulation":[165],"results,":[166],"able":[169],"effectively":[171],"capture":[172],"uncertain":[174],"and":[179,197],"thus":[180],"suggest":[181],"highly":[182],"rewarding":[183],"Specifically,":[186],"novel":[189],"hybrid":[190],"outperform":[193],"competing":[194],"baseline":[195],"achieve":[198],"close":[199],"80%":[201],"performance":[202],"theoretical":[205],"maximum":[206],"setting.":[209]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-19T00:00:00"}