{"id":"https://openalex.org/W1594152038","doi":"https://doi.org/10.1145/2897518.2897583","title":"Algorithmic Bayesian persuasion","display_name":"Algorithmic Bayesian persuasion","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W1594152038","doi":"https://doi.org/10.1145/2897518.2897583","mag":"1594152038"},"language":"en","primary_location":{"id":"doi:10.1145/2897518.2897583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897518.2897583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-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/A5001275905","display_name":"Shaddin Dughmi","orcid":"https://orcid.org/0000-0002-2784-1868"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaddin Dughmi","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101434141","display_name":"Haifeng Xu","orcid":"https://orcid.org/0000-0001-6371-4906"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haifeng Xu","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":13.4317,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.98759514,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"412","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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/T11031","display_name":"Game Theory and Applications","score":0.998199999332428,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.7624014616012573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7238597869873047},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.6979011297225952},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5245940089225769},{"id":"https://openalex.org/keywords/persuasion","display_name":"Persuasion","score":0.5116134285926819},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.4547441005706787},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.44988539814949036},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.44031625986099243},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4281378984451294},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3910200595855713},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3745359778404236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22392717003822327}],"concepts":[{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.7624014616012573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7238597869873047},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6979011297225952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5245940089225769},{"id":"https://openalex.org/C2781310500","wikidata":"https://www.wikidata.org/wiki/Q1231428","display_name":"Persuasion","level":2,"score":0.5116134285926819},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.4547441005706787},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.44988539814949036},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.44031625986099243},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4281378984451294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3910200595855713},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3745359778404236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22392717003822327},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897518.2897583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897518.2897583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W15049271","https://openalex.org/W385466589","https://openalex.org/W577067679","https://openalex.org/W597932189","https://openalex.org/W1603308216","https://openalex.org/W1881392106","https://openalex.org/W1971667319","https://openalex.org/W1977080355","https://openalex.org/W1982738242","https://openalex.org/W1986767499","https://openalex.org/W1987268633","https://openalex.org/W1997490898","https://openalex.org/W2001983341","https://openalex.org/W2024679443","https://openalex.org/W2028876862","https://openalex.org/W2029050771","https://openalex.org/W2038017315","https://openalex.org/W2058728283","https://openalex.org/W2064032144","https://openalex.org/W2084700419","https://openalex.org/W2100292679","https://openalex.org/W2100440346","https://openalex.org/W2104332706","https://openalex.org/W2105336797","https://openalex.org/W2111364868","https://openalex.org/W2115747715","https://openalex.org/W2119991516","https://openalex.org/W2149247676","https://openalex.org/W2156109180","https://openalex.org/W2156209548","https://openalex.org/W2160003140","https://openalex.org/W2160062365","https://openalex.org/W2188039674","https://openalex.org/W2194892124","https://openalex.org/W2235891555","https://openalex.org/W2340985688","https://openalex.org/W2387113423","https://openalex.org/W2889670832","https://openalex.org/W2912307787","https://openalex.org/W2963041691","https://openalex.org/W2988480584","https://openalex.org/W3121444754","https://openalex.org/W3123603820","https://openalex.org/W3123716992","https://openalex.org/W3123892929","https://openalex.org/W3125569873","https://openalex.org/W3125627556","https://openalex.org/W4205620122","https://openalex.org/W4212907631","https://openalex.org/W4242051503","https://openalex.org/W4243417153","https://openalex.org/W4253635186","https://openalex.org/W4255572092","https://openalex.org/W4300041680","https://openalex.org/W6600626303","https://openalex.org/W6636204529","https://openalex.org/W6642990804","https://openalex.org/W6677626701","https://openalex.org/W6686931977","https://openalex.org/W6690135407","https://openalex.org/W6735811269","https://openalex.org/W6815918991"],"related_works":["https://openalex.org/W4367365664","https://openalex.org/W4293227618","https://openalex.org/W2136634148","https://openalex.org/W1193337282","https://openalex.org/W1662240627","https://openalex.org/W3122851392","https://openalex.org/W2161303371","https://openalex.org/W3169835994","https://openalex.org/W2491046942","https://openalex.org/W1526970571"],"abstract_inverted_index":{"Persuasion,":[0],"defined":[1,298],"as":[2,136,297],"the":[3,14,37,52,61,95,103,106,122,125,146,156,168,179,186,193,211,215,239,255,282,349,361,365],"act":[4],"of":[5,16,32,66,85,88,105,124,127,158,181,192,214,251,254,257,315,351],"exploiting":[6],"an":[7,243],"informational":[8],"advantage":[9],"in":[10,36,58,142,190,208,364],"order":[11],"to":[12,26,99,116,133,137,150,245,280],"effect":[13],"decisions":[15],"others,":[17],"is":[18,50,171,278,339,360],"ubiquitous.":[19],"Indeed,":[20],"persuasive":[21],"communication":[22],"has":[23,97],"been":[24],"estimated":[25],"account":[27],"for":[28,109,198,238,259,303,368],"almost":[29],"a":[30,44,75,78,86,118,162,225,231,293,309,320,327,334],"third":[31],"all":[33],"economic":[34],"activity":[35],"US.":[38],"This":[39],"paper":[40],"examines":[41],"persuasion":[42,64],"through":[43],"computational":[45,175,206],"lens,":[46],"focusing":[47],"on":[48,178,341,348],"what":[49],"perhaps":[51],"most":[53,194],"basic":[54],"and":[55,68,77,94,130,173,201,220,230,248,325,344],"fundamental":[56],"model":[57,65,367],"this":[59,182,199,304,358],"space:":[60],"celebrated":[62],"Bayesian":[63],"Kamenica":[67],"Gentzkow.":[69],"Here":[70],"there":[71],"are":[72,218,265],"two":[73],"players,":[74],"sender":[76,96,113,285],"receiver.":[79],"The":[80,112],"receiver":[81,147],"must":[82],"take":[83],"one":[84],"number":[87],"actions":[89,108,160,217],"with":[90,269,333],"a-priori":[91],"unknown":[92],"payoff,":[93],"access":[98],"additional":[100],"information":[101],"regarding":[102,121],"payoffs":[104,126,157,264,317],"various":[107,128,159],"both":[110],"players.":[111],"can":[114],"commit":[115],"revealing":[117],"noisy":[119],"signal":[120],"realization":[123],"actions,":[129],"would":[131],"like":[132],"do":[134],"so":[135],"maximize":[138,151],"her":[139],"own":[140,153],"payoff":[141,212],"expectation":[143],"assuming":[144],"that":[145,276,357],"rationally":[148],"acts":[149],"his":[152],"payoff.":[154],"When":[155,210,262],"follow":[161],"joint":[163,313],"distribution":[164,314],"(the":[165],"common":[166],"prior),":[167],"sender's":[169,187],"problem":[170],"nontrivial,":[172],"its":[174,205,345],"complexity":[176,207],"depends":[177],"representation":[180],"prior.":[183],"We":[184],"examine":[185],"optimization":[188],"task":[189],"three":[191],"natural":[195],"input":[196],"models":[197],"problem,":[200],"essentially":[202],"pin":[203],"down":[204],"each.":[209],"distributions":[213,271],"different":[216],"i.i.d.":[219,240],"given":[221,272],"explicitly,":[222,273],"we":[223,274,290,307,355],"exhibit":[224,326],"polynomial-time":[226,329],"(exact)":[227],"algorithmic":[228],"solution,":[229],"``simple''":[232],"(1-1/e)-approximation":[233],"algorithm.":[234],"Our":[235,337],"optimal":[236,283],"scheme":[237,331],"setting":[241],"involves":[242],"analogy":[244],"auction":[246],"theory,":[247],"makes":[249],"use":[250],"Border's":[252,295],"characterization":[253],"space":[256],"reduced-forms":[258],"single-item":[260],"auctions.":[261],"action":[263,316],"independent":[266],"but":[267],"non-identical":[268],"marginal":[270],"show":[275,356],"it":[277],"#P-hard":[279],"compute":[281],"expected":[284],"utility.":[286],"In":[287],"doing":[288],"so,":[289],"rule":[291],"out":[292],"generalized":[294],"theorem,":[296],"by":[299,319],"Gopalan":[300],"et":[301],"al,":[302],"setting.":[305],"Finally,":[306],"consider":[308],"general":[310],"(possibly":[311],"correlated)":[312],"presented":[318],"black":[321],"box":[322],"sampling":[323],"oracle,":[324],"fully":[328],"approximation":[330],"(FPTAS)":[332],"bi-criteria":[335],"guarantee.":[336],"FPTAS":[338],"based":[340],"Monte-Carlo":[342],"sampling,":[343],"analysis":[346],"relies":[347],"principle":[350],"deferred":[352],"decisions.":[353],"Moreover,":[354],"result":[359],"best":[362],"possible":[363],"black-box":[366],"information-theoretic":[369],"reasons.":[370]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}