{"id":"https://openalex.org/W4414248025","doi":"https://doi.org/10.1145/3719545.3721106","title":"A Game Theory Reward Model for Federated Learning with Probabilistic Verification","display_name":"A Game Theory Reward Model for Federated Learning with Probabilistic Verification","publication_year":2024,"publication_date":"2024-12-18","ids":{"openalex":"https://openalex.org/W4414248025","doi":"https://doi.org/10.1145/3719545.3721106"},"language":"en","primary_location":{"id":"doi:10.1145/3719545.3721106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719545.3721106","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Sixth International Conference on Distributed Artificial Intelligences","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3719545.3721106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076938614","display_name":"Gennaro Auricchio","orcid":"https://orcid.org/0000-0002-4285-8887"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gennaro Auricchio","raw_affiliation_strings":["University of Padua, Padova, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4285-8887","affiliations":[{"raw_affiliation_string":"University of Padua, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106798441","display_name":"Harry J. Clough","orcid":null},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Harry Clough","raw_affiliation_strings":["University of Bath, Bath, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0008-0989-5791","affiliations":[{"raw_affiliation_string":"University of Bath, Bath, United Kingdom","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Christopher Ho","orcid":"https://orcid.org/0009-0002-1027-1894"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Ho","raw_affiliation_strings":["University of Bath, Bath, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0002-1027-1894","affiliations":[{"raw_affiliation_string":"University of Bath, Bath, United Kingdom","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064314482","display_name":"Kaigui Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaigui Bian","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0136-6082","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034211796","display_name":"Changyu Dong","orcid":"https://orcid.org/0000-0002-8625-0275"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210100070","display_name":"Guangzhou Mechanical Engineering Research Institute (China)","ror":"https://ror.org/0114hcc46","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210100070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyu Dong","raw_affiliation_strings":["Institute of AI, Guangzhou University,, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8625-0275","affiliations":[{"raw_affiliation_string":"Institute of AI, Guangzhou University,, Guangzhou, China","institution_ids":["https://openalex.org/I37987034","https://openalex.org/I4210100070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329754","display_name":"Kan Yang","orcid":"https://orcid.org/0000-0003-4234-9596"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kan Yang","raw_affiliation_strings":["University of Memphis, Memphis, USA"],"raw_orcid":"https://orcid.org/0000-0003-4234-9596","affiliations":[{"raw_affiliation_string":"University of Memphis, Memphis, USA","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100436760","display_name":"Jie Zhang","orcid":"https://orcid.org/0000-0002-5348-7671"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jie Zhang","raw_affiliation_strings":["University of Bath, Bath, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-5348-7671","affiliations":[{"raw_affiliation_string":"University of Bath, Bath, United Kingdom","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5076938614"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27926949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9884999990463257,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7615000009536743},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7268999814987183},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5853000283241272},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.546999990940094},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49939998984336853},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.47909998893737793},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.45750001072883606},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4462999999523163}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7849000096321106},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7615000009536743},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7268999814987183},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5853000283241272},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49939998984336853},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.47909998893737793},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.45750001072883606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.454800009727478},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4462999999523163},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4219000041484833},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3149999976158142},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27799999713897705},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C31772880","wikidata":"https://www.wikidata.org/wiki/Q2666479","display_name":"Rational agent","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3719545.3721106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719545.3721106","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Sixth International Conference on Distributed Artificial Intelligences","raw_type":"proceedings-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3565880","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3565880","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3719545.3721106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719545.3721106","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 Sixth International Conference on Distributed Artificial Intelligences","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1639961155","https://openalex.org/W1985629980","https://openalex.org/W2002616065","https://openalex.org/W2005133347","https://openalex.org/W2053910446","https://openalex.org/W2112796928","https://openalex.org/W2142678032","https://openalex.org/W2153233077","https://openalex.org/W2207622687","https://openalex.org/W2767079719","https://openalex.org/W2781091734","https://openalex.org/W2900182564","https://openalex.org/W2912213068","https://openalex.org/W2945978150","https://openalex.org/W2963819344","https://openalex.org/W2972882814","https://openalex.org/W2989120265","https://openalex.org/W3001989995","https://openalex.org/W3006921589","https://openalex.org/W3008477738","https://openalex.org/W3012990321","https://openalex.org/W3025029677","https://openalex.org/W3095611529","https://openalex.org/W3105099026","https://openalex.org/W3109176830","https://openalex.org/W3191604281","https://openalex.org/W3198939852","https://openalex.org/W3215200847","https://openalex.org/W4283748449","https://openalex.org/W4385255201","https://openalex.org/W4401069767"],"related_works":[],"abstract_inverted_index":{"In":[0],"Federated":[1],"Learning,":[2],"a":[3,8,15,107,117,134,166,190],"Central":[4],"Node":[5],"(CN)":[6],"coordinates":[7],"group":[9],"of":[10,119,175,192,235,249,270],"agents":[11,27,120,141],"to":[12,21,50,60,100,111,132,138,158,179,188],"collectively":[13],"train":[14,217],"shared":[16],"neural":[17],"network.":[18],"However,":[19,71],"due":[20,99],"the":[22,35,45,51,58,81,89,140,159,173,198,204,236,247,250,255,267],"inherent":[23],"information":[24],"asymmetry,":[25],"some":[26],"may":[28],"behave":[29,142],"as":[30,170,244],"free":[31,147],"riders":[32],"and":[33,69,85,144,164,195,202,208,239],"exploit":[34],"system":[36],"by":[37,41,80,88],"reaping":[38],"rewards":[39],"or":[40],"passively":[42],"benefiting":[43],"from":[44],"common":[46],"model":[47,150,225],"without":[48,253],"contributing":[49],"training":[52,67,251],"process.":[53],"Proof-of-Training":[54,92],"(PoT)":[55],"effectively":[56],"allows":[57],"CN":[59,200],"verify":[61],"that":[62,184,196,212,232],"an":[63],"agent":[64,178,214],"has":[65],"completed":[66],"honestly":[68,143],"correctly.":[70],"this":[72],"method":[73],"incurs":[74],"high":[75],"costs,":[76],"including":[77],"proof":[78,86],"generation":[79],"agent,":[82],"communication":[83],"expenses,":[84],"verification":[87,105,124],"CN.":[90],"Conducting":[91],"in":[93,125],"each":[94,126,177],"FL":[95,127],"round":[96],"is":[97,110,121,186,242],"impractical":[98],"these":[101],"expenses.":[102],"To":[103],"enhance":[104],"efficiency,":[106],"feasible":[108],"strategy":[109],"conduct":[112],"probabilistic":[113],"verification,":[114],"where":[115],"only":[116],"subset":[118],"sampled":[122],"for":[123],"round.":[128],"This":[129],"paper":[130],"aims":[131],"design":[133],"new":[135],"incentive":[136],"mechanism":[137],"motivate":[139],"potentially":[145],"mitigate":[146],"riders.":[148],"Our":[149,229],"hinges":[151],"on":[152,263],"two":[153],"parameters:":[154],"(i)the":[155],"reward":[156,238],"allocated":[157],"local":[160,219],"trainers,":[161],"namely":[162],"R,":[163],"(ii)":[165],"probability":[167],"vector,":[168],"denoted":[169],",":[171],"indicating":[172],"likelihood":[174],"subjecting":[176],"PoT":[180],"scrutiny.":[181],"We":[182],"show":[183,231],"it":[185],"possible":[187],"characterize":[189],"set":[191],"parameters":[193],"R":[194],"minimizes":[197],"total":[199],"cost":[201,248],"makes":[203],"routine":[205,252],"Individually":[206],"Rational":[207],"Incentive":[209],"Compatible,":[210],"so":[211],"every":[213],"will":[215],"actively":[216],"their":[218],"model.":[220],"Finally,":[221],"we":[222],"validate":[223],"our":[224,233,259,271],"through":[226],"extensive":[227],"experiments.":[228],"findings":[230],"characterization":[234],"best":[237],"validation":[240],"scheme":[241],"correct":[243],"they":[245],"minimize":[246],"compromising":[254],"convergence":[256],"speed.":[257],"All":[258],"experiments":[260],"are":[261],"conducted":[262],"various":[264],"datasets,":[265],"demonstrating":[266],"wide":[268],"applicability":[269],"results.":[272]},"counts_by_year":[],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}