{"id":"https://openalex.org/W3006453237","doi":"https://doi.org/10.1007/s00453-023-01123-1","title":"Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive","display_name":"Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive","publication_year":2023,"publication_date":"2023-04-19","ids":{"openalex":"https://openalex.org/W3006453237","doi":"https://doi.org/10.1007/s00453-023-01123-1","mag":"3006453237"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01123-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01123-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01123-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01123-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018390908","display_name":"Matteo Castiglioni","orcid":"https://orcid.org/0000-0002-1070-6766"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Matteo Castiglioni","raw_affiliation_strings":["Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023478606","display_name":"Andrea Celli","orcid":"https://orcid.org/0000-0002-2046-4019"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Celli","raw_affiliation_strings":["Bocconi University, Via Roberto Sarfatti 25, 20136, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Bocconi University, Via Roberto Sarfatti 25, 20136, Milan, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060367013","display_name":"Nicola Gatti","orcid":"https://orcid.org/0000-0001-7349-3932"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Gatti","raw_affiliation_strings":["Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018390908"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.7667,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7239891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"85","issue":"9","first_page":"2885","last_page":"2921"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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/T11182","display_name":"Auction Theory and Applications","score":0.9993000030517578,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9973999857902527,"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/communication-source","display_name":"Communication source","score":0.5206950306892395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5164968371391296},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4954942464828491},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46280544996261597},{"id":"https://openalex.org/keywords/persuasion","display_name":"Persuasion","score":0.442844033241272},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4389099180698395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4209470748901367},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4118891954421997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.393734872341156},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38086241483688354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25623100996017456}],"concepts":[{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.5206950306892395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5164968371391296},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4954942464828491},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46280544996261597},{"id":"https://openalex.org/C2781310500","wikidata":"https://www.wikidata.org/wiki/Q1231428","display_name":"Persuasion","level":2,"score":0.442844033241272},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4389099180698395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4209470748901367},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4118891954421997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.393734872341156},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38086241483688354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25623100996017456},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-023-01123-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01123-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01123-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1260580","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1260580","pdf_url":"https://re.public.polimi.it/bitstream/11311/1260580/2/11311-1260580_Castiglioni.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01123-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01123-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01123-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324039","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3006453237.pdf"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1541076918","https://openalex.org/W1594152038","https://openalex.org/W2010699490","https://openalex.org/W2014944833","https://openalex.org/W2024679443","https://openalex.org/W2038691311","https://openalex.org/W2049083558","https://openalex.org/W2058728283","https://openalex.org/W2096426146","https://openalex.org/W2111364868","https://openalex.org/W2143386172","https://openalex.org/W2146436552","https://openalex.org/W2188039674","https://openalex.org/W2194892124","https://openalex.org/W2253388016","https://openalex.org/W2270934433","https://openalex.org/W2285910602","https://openalex.org/W2292866838","https://openalex.org/W2293755438","https://openalex.org/W2491792521","https://openalex.org/W2495570271","https://openalex.org/W2509191640","https://openalex.org/W2594606100","https://openalex.org/W2615774546","https://openalex.org/W2774852674","https://openalex.org/W2946755081","https://openalex.org/W2949581076","https://openalex.org/W2950879023","https://openalex.org/W2950982035","https://openalex.org/W2963041691","https://openalex.org/W2963457633","https://openalex.org/W2963620975","https://openalex.org/W2997800141","https://openalex.org/W3002343480","https://openalex.org/W3005055254","https://openalex.org/W3121860146","https://openalex.org/W3122903325","https://openalex.org/W3123076852","https://openalex.org/W3124372318","https://openalex.org/W3124523075","https://openalex.org/W3138781140","https://openalex.org/W3174524862","https://openalex.org/W4251543588","https://openalex.org/W4255572092"],"related_works":["https://openalex.org/W2787424000","https://openalex.org/W3131999083","https://openalex.org/W3119791119","https://openalex.org/W2403000356","https://openalex.org/W2949748941","https://openalex.org/W1575488721","https://openalex.org/W4200629479","https://openalex.org/W4226494789","https://openalex.org/W4321152041","https://openalex.org/W2471777831"],"abstract_inverted_index":{"Abstract":[0],"We":[1,152],"study":[2,120],"algorithmic":[3],"Bayesian":[4],"persuasion":[5,122,255],"problems":[6,256],"in":[7,67,91,108,124,169,194],"which":[8,83],"the":[9,12,32,53,80,121,125,129,132,136,140,143,147,155,178,209,223,242],"principal":[10],"(a.k.a.":[11,20],"sender":[13,148],")":[14,22],"has":[15],"to":[16,95,236],"persuade":[17],"multiple":[18],"agents":[19],"receivers":[21],"by":[23,40,244],"using":[24],"public":[25,59,166,254],"communication":[26],"channels.":[27],"Specifically,":[28],"our":[29],"model":[30,34],"follows":[31],"multi-receiver":[33],"with":[35,196,208],"no":[36],"inter-agent":[37],"externalities":[38],"introduced":[39],"Arieli":[41],"and":[42,104,119,142,200],"Babichenko":[43],"(J":[44],"Econ":[45],"Theory":[46],"182:185\u2013217,":[47],"2019).":[48],"It":[49],"is":[50,63,86],"known":[51],"that":[52,218],"problem":[54,81,123,184,230],"of":[55,79,131,134,139,146,158,163,191,222,227],"computing":[56,159],"a":[57,116,160,188,219,246,262],"sender-optimal":[58],"persuasive":[60,106],"signaling":[61,167],"scheme":[62,168],"not":[64],"approximable":[65],"even":[66,193],"simple":[68,197],"settings.":[69,171],"Therefore,":[70],"prior":[71],"works":[72],"usually":[73],"focus":[74],"on":[75],"determining":[76],"restricted":[77],"classes":[78],"for":[82,252],"efficient":[84],"approximation":[85,98,162,250],"possible.":[87],"Typically,":[88],"positive":[89],"results":[90],"this":[92,112,183],"space":[93,130,138],"amounts":[94],"finding":[96],"bi-criteria":[97,161,249],"algorithms":[99],"yielding":[100],"an":[101,164,206],"almost":[102,105],"optimal":[103,165],"solution":[107],"polynomial":[109],"time.":[110],"In":[111,172,213],"paper,":[113],"we":[114,174,216,240],"take":[115],"different":[117],"perspective":[118],"general":[126],"setting":[127],"where":[128],"states":[133],"nature,":[135],"action":[137,202],"receivers,":[141],"utility":[144,198],"function":[145],"can":[149],"be":[150,237],"arbitrary.":[151],"fully":[153],"characterize":[154],"computational":[156],"complexity":[157],"such":[170,204],"particular,":[173],"show":[175],"that,":[176,257],"assuming":[177],"Exponential":[179],"Time":[180],"Hypothesis,":[181],"solving":[182],"requires":[185,231],"at":[186,232],"least":[187,233],"quasi-polynomial":[189,234,247],"number":[190],"steps":[192],"instances":[195],"functions":[199],"binary":[201],"spaces":[203],"as":[205],"election":[207],"k":[210],"-voting":[211],"rule.":[212],"doing":[214],"so,":[215],"prove":[217],"relaxed":[220],"version":[221],"Maximum":[224],"Feasible":[225],"Subsystem":[226],"Linear":[228],"Inequalities":[229],"time":[235,248],"solved.":[238],"Finally,":[239],"close":[241],"gap":[243],"providing":[245],"algorithm":[251],"arbitrary":[253],"under":[258],"mild":[259],"assumptions,":[260],"yields":[261],"QPTAS.":[263]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}