{"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":"https://dl.acm.org/doi/pdf/10.1145/3719545.3721106","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/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":false,"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":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35887263,"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":"https://dl.acm.org/doi/pdf/10.1145/3719545.3721106","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":"https://dl.acm.org/doi/pdf/10.1145/3719545.3721106","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414248025.pdf","grobid_xml":"https://content.openalex.org/works/W4414248025.grobid-xml"},"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,102,112,128,160,184],"Central":[4],"Node":[5],"(CN)":[6],"coordinates":[7],"group":[9],"of":[10,114,170,186,227,241,261],"agents":[11,26,115,135],"to":[12,20,49,58,96,106,126,132,152,174,182],"collectively":[13],"train":[14,211],"shared":[16],"neural":[17],"network.However,":[18],"due":[19,95],"the":[21,34,44,50,56,78,86,134,149,153,168,192,198,228,239,242,247,258],"inherent":[22],"information":[23],"asymmetry,":[24],"some":[25],"may":[27],"behave":[28,136],"as":[29,164,236],"free":[30,141],"riders":[31],"and":[32,67,82,138,158,188,196,202,231],"exploit":[33],"system":[35],"by":[36,40,77,85],"reaping":[37],"rewards":[38],"or":[39],"passively":[41],"benefiting":[42],"from":[43],"common":[45],"model":[46,143,218],"without":[47,245],"contributing":[48],"training":[51,65,243],"process.Proof-of-Training":[52],"(PoT)":[53],"effectively":[54],"allows":[55],"CN":[57,194],"verify":[59],"that":[60,178,190,206,224],"an":[61],"agent":[62,173,208],"has":[63],"completed":[64],"honestly":[66,137],"correctly.However,":[68],"this":[69],"method":[70],"incurs":[71],"high":[72],"costs,":[73],"including":[74],"proof":[75,83],"generation":[76],"agent,":[79],"communication":[80],"expenses,":[81],"verification":[84,100,119],"CN.Conducting":[87],"Proof-of-Training":[88],"in":[89,120],"each":[90,121,172],"FL":[91,122],"round":[92],"is":[93,105,116,180,234],"impractical":[94],"these":[97],"expenses.To":[98],"enhance":[99],"efficiency,":[101],"feasible":[103],"strategy":[104],"conduct":[107],"probabilistic":[108],"verification,":[109],"where":[110],"only":[111],"subset":[113],"sampled":[117],"for":[118],"round.This":[123],"paper":[124],"aims":[125],"design":[127],"new":[129],"incentive":[130],"mechanism":[131],"motivate":[133],"potentially":[139],"mitigate":[140],"riders.Our":[142],"hinges":[144],"on":[145,254],"two":[146],"parameters:":[147],"(i)":[148],"reward":[150,230],"allocated":[151],"local":[154,213],"trainers,":[155],"namely":[156],",":[157,166],"(ii)":[159],"probability":[161],"vector,":[162],"denoted":[163],"\u00ec":[165,189],"indicating":[167],"likelihood":[169],"subjecting":[171],"PoT":[175],"scrutiny.We":[176],"show":[177,223],"it":[179],"possible":[181],"characterize":[183],"set":[185],"parameters":[187],"minimizes":[191],"total":[193],"cost":[195,240],"makes":[197],"routine":[199,244],"Individually":[200],"Rational":[201],"Incentive":[203],"Compatible,":[204],"so":[205],"every":[207],"will":[209],"actively":[210],"their":[212],"model.Finally,":[214],"we":[215],"validate":[216],"our":[217,225,250,262],"through":[219],"extensive":[220],"experiments.Our":[221],"findings":[222],"characterization":[226],"best":[229],"validation":[232],"scheme":[233],"correct":[235],"they":[237],"minimize":[238],"compromising":[246],"convergence":[248],"speed.All":[249],"experiments":[251],"are":[252],"conducted":[253],"various":[255],"datasets,":[256],"demonstrating":[257],"wide":[259],"applicability":[260],"results.":[263]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}