{"id":"https://openalex.org/W7126397869","doi":"https://doi.org/10.1613/jair.1.19414","title":"Asymptotically Fair and Truthful Allocation of Public Goods","display_name":"Asymptotically Fair and Truthful Allocation of Public Goods","publication_year":2026,"publication_date":"2026-01-31","ids":{"openalex":"https://openalex.org/W7126397869","doi":"https://doi.org/10.1613/jair.1.19414"},"language":null,"primary_location":{"id":"doi:10.1613/jair.1.19414","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19414","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1613/jair.1.19414","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124515062","display_name":"Pouya Kananian","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pouya Kananian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081035540","display_name":"Arnesh Sujanani","orcid":"https://orcid.org/0000-0003-3879-9332"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arnesh Sujanani","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5124585706","display_name":"Seyed Majid Zahedi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seyed Majid Zahedi","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5124515062"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.97810867,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"85","issue":null,"first_page":null,"last_page":null},"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.8307999968528748,"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.8307999968528748,"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.08100000023841858,"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/T10471","display_name":"Climate Change Policy and Economics","score":0.008500000461935997,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.8560000061988831},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5458999872207642},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5156999826431274},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5074999928474426},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.492000013589859},{"id":"https://openalex.org/keywords/public-good","display_name":"Public good","score":0.4830999970436096},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.40639999508857727},{"id":"https://openalex.org/keywords/solution-concept","display_name":"Solution concept","score":0.38339999318122864}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.8560000061988831},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5156999826431274},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5074999928474426},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C162222271","wikidata":"https://www.wikidata.org/wiki/Q92779871","display_name":"Public good","level":2,"score":0.4830999970436096},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45809999108314514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4537000060081482},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.44209998846054077},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41780000925064087},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.40639999508857727},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4016000032424927},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.38339999318122864},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C3020013979","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimal allocation","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C81302675","wikidata":"https://www.wikidata.org/wiki/Q7834034","display_name":"Transferable utility","level":3,"score":0.2825999855995178},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.25429999828338623},{"id":"https://openalex.org/C100001284","wikidata":"https://www.wikidata.org/wiki/Q2248246","display_name":"Public economics","level":1,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1613/jair.1.19414","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19414","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1613/jair.1.19414","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19414","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1,202],"the":[2,20,48,70,97,101,135,146,191],"fair":[3],"and":[4,42,172,179,200],"truthful":[5],"allocation":[6,120,136],"of":[7,131,137,194],"m":[8],"divisible":[9,35],"public":[10,138],"items":[11],"among":[12],"n":[13],"agents,":[14,132],"each":[15],"with":[16,78,105,185],"distinct":[17],"preferences":[18,25],"for":[19,141,149],"items.":[21],"To":[22,67,159],"aggregate":[23],"agents\u2019":[24],"fairly,":[26],"we":[27,163,197],"focus":[28],"on":[29],"finding":[30],"a":[31,37,54,109,128,155,166],"core":[32,38,76,102,111,183],"solution.":[33,112],"For":[34],"items,":[36],"solution":[39,55,77,184],"always":[40],"exists":[41],"can":[43],"be":[44,154],"calculated":[45],"by":[46],"maximizing":[47],"Nash":[49],"welfare":[50],"objective.":[51],"However,":[52,85],"such":[53,133],"is":[56,115],"easily":[57],"manipulated;":[58],"agents":[59],"might":[60],"have":[61],"incentives":[62],"to":[63,94,153,189],"misreport":[64],"their":[65],"preferences.":[66],"mitigate":[68],"this,":[69],"current":[71,147],"state-of-the-art":[72],"finds":[73,180],"an":[74,181],"approximate":[75,83],"high":[79,186],"probability":[80],"while":[81],"ensuring":[82],"truthfulness.":[84],"this":[86],"approach":[87,148],"has":[88],"two":[89],"main":[90],"limitations.":[91],"First,":[92],"due":[93],"several":[95],"approximations,":[96],"approximation":[98],"error":[99],"in":[100,108,125],"could":[103],"grow":[104],"n,":[106],"resulting":[107],"non-asymptotic":[110],"This":[113],"limitation":[114],"particularly":[116],"significant":[117],"as":[118,134],"public-good":[119],"mechanisms":[121],"are":[122],"frequently":[123],"applied":[124],"scenarios":[126],"involving":[127],"large":[129],"number":[130],"tax":[139],"funds":[140],"municipal":[142,206],"projects.":[143],"Second,":[144],"implementing":[145],"practical":[150,192],"applications":[151],"proves":[152],"highly":[156],"nontrivial":[157],"task.":[158],"address":[160],"these":[161],"limitations,":[162],"introduce":[164],"PPGA,":[165],"(differentially)":[167],"Private":[168],"Public-Good":[169],"Allocation":[170],"algorithm,":[171,196],"show":[173],"that":[174],"it":[175],"attains":[176],"asymptotic":[177,182],"truthfulness":[178],"probability.":[187],"Additionally,":[188],"demonstrate":[190],"applicability":[193],"our":[195],"implement":[198],"PPGA":[199],"empirically":[201],"its":[203],"properties":[204],"using":[205],"participatory":[207],"budgeting":[208],"data.":[209]},"counts_by_year":[],"updated_date":"2026-02-02T05:57:53.111627","created_date":"2026-02-02T00:00:00"}