{"id":"https://openalex.org/W7129013072","doi":"https://doi.org/10.1109/tai.2026.3664774","title":"TD($\\lambda$)-GA: A Reinforcement Learning-Based Game Algorithm for Weighted Vertex Cover of Networks","display_name":"TD($\\lambda$)-GA: A Reinforcement Learning-Based Game Algorithm for Weighted Vertex Cover of Networks","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129013072","doi":"https://doi.org/10.1109/tai.2026.3664774"},"language":null,"primary_location":{"id":"doi:10.1109/tai.2026.3664774","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2026.3664774","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","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/A5067116677","display_name":"Changbing Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changbing Tang","raw_affiliation_strings":["Zhejiang Normal University"],"raw_orcid":"https://orcid.org/0000-0002-1641-2611","affiliations":[{"raw_affiliation_string":"Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004504042","display_name":"Liangke Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangke Zhou","raw_affiliation_strings":["Zhejiang Normal University"],"raw_orcid":"https://orcid.org/0009-0007-4355-0036","affiliations":[{"raw_affiliation_string":"Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008114041","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0002-9254-4413"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":"https://orcid.org/0000-0002-7335-995X","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091834766","display_name":"Jingang Lai","orcid":"https://orcid.org/0000-0003-0487-4445"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingang Lai","raw_affiliation_strings":["Education Ministry of China, Huazhong University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-7244-5346","affiliations":[{"raw_affiliation_string":"Education Ministry of China, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122003668","display_name":"Guanrong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["City University of Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-1381-7418","affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12852364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"8","first_page":"4448","last_page":"4463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.28999999165534973,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.28999999165534973,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.23409999907016754,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.14470000565052032,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.6434000134468079},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6179999709129333},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5647000074386597},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5440999865531921},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.42260000109672546},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.38760000467300415},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.3508000075817108}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.6434000134468079},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6179999709129333},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5647000074386597},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5440999865531921},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5027999877929688},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4779999852180481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47049999237060547},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.42260000109672546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39989998936653137},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.38760000467300415},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.31139999628067017},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2026.3664774","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2026.3664774","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8498166285","display_name":null,"funder_award_id":"62173308","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1992195122","https://openalex.org/W2003830843","https://openalex.org/W2004030739","https://openalex.org/W2008620264","https://openalex.org/W2030970869","https://openalex.org/W2048187846","https://openalex.org/W2064600658","https://openalex.org/W2067435011","https://openalex.org/W2088415500","https://openalex.org/W2112090702","https://openalex.org/W2131600418","https://openalex.org/W2165131254","https://openalex.org/W2341949230","https://openalex.org/W2592981353","https://openalex.org/W2765231115","https://openalex.org/W2766447205","https://openalex.org/W2776443426","https://openalex.org/W2791662613","https://openalex.org/W2795972773","https://openalex.org/W2892107877","https://openalex.org/W2902907165","https://openalex.org/W2965891042","https://openalex.org/W2968717687","https://openalex.org/W3001532301","https://openalex.org/W3011665186","https://openalex.org/W3127561923","https://openalex.org/W3154290186","https://openalex.org/W3207351513","https://openalex.org/W3209589151","https://openalex.org/W4220934035","https://openalex.org/W4226499721","https://openalex.org/W4289717352","https://openalex.org/W4295934608","https://openalex.org/W4296872533","https://openalex.org/W4313069952","https://openalex.org/W4313162102","https://openalex.org/W4362709417","https://openalex.org/W4366493064","https://openalex.org/W4379382625","https://openalex.org/W4386634446","https://openalex.org/W4392174044","https://openalex.org/W4392477558","https://openalex.org/W4394595485","https://openalex.org/W4406665965","https://openalex.org/W4411579442"],"related_works":[],"abstract_inverted_index":{"Weighted":[0],"vertex":[1,21],"cover":[2,22],"(WVC)":[3],"problem,":[4],"as":[5,54],"one":[6],"of":[7,18],"the":[8,19,29,34,51,79,91,95,106],"most":[9],"important":[10],"combinatorial":[11],"optimization":[12,123],"problems,":[13],"is":[14],"a":[15,42,65,88,111],"general":[16],"form":[17],"classic":[20],"problem.":[23],"The":[24],"existing":[25],"researches":[26],"focused":[27],"on":[28,59],"solution":[30,96,113],"quality":[31],"but":[32],"ignoring":[33],"time":[35,93],"efficiency,":[36],"which":[37,85],"makes":[38],"their":[39],"tradeoff":[40],"be":[41],"technical":[43],"challenge.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48,63,99],"first":[49],"reformulate":[50],"WVC":[52],"problem":[53],"an":[55],"asymmetric":[56],"snowdrift":[57],"game":[58,82],"weighted":[60],"networks.":[61],"Then,":[62],"propose":[64],"new":[66],"game-based":[67],"algorithm":[68,83,108],"by":[69,117],"combining":[70],"temporal":[71],"difference":[72],"method":[73],"in":[74],"reinforcement":[75],"learning,":[76],"that":[77,105],"is,":[78],"temporal-difference(\u03bb)-":[80],"based":[81],"(TD(\u03bb)-GA),":[84],"can":[86,109],"achieve":[87],"balance":[89],"between":[90],"running":[92],"and":[94],"quality.":[97],"Finally,":[98],"perform":[100],"numerical":[101],"simulations":[102],"to":[103],"demonstrate":[104],"proposed":[107],"find":[110],"high-quality":[112],"within":[114],"reasonable":[115],"runtime":[116],"comparing":[118],"it":[119],"with":[120],"other":[121],"representative":[122],"algorithms.":[124]},"counts_by_year":[],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2026-02-17T00:00:00"}