{"id":"https://openalex.org/W2982100197","doi":"https://doi.org/10.1137/16m1098334","title":"Algorithmic Bayesian Persuasion","display_name":"Algorithmic Bayesian Persuasion","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2982100197","doi":"https://doi.org/10.1137/16m1098334","mag":"2982100197"},"language":"en","primary_location":{"id":"doi:10.1137/16m1098334","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1098334","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shaddin Dughmi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101434141","display_name":"Haifeng Xu","orcid":"https://orcid.org/0000-0001-6371-4906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haifeng Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.352,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88821741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"50","issue":"3","first_page":"STOC16","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/persuasion","display_name":"Persuasion","score":0.9080232381820679},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.6771915555000305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5953416228294373},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.49826908111572266},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.42123210430145264},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37286531925201416},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3397279381752014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2704271674156189},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.23375284671783447},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.12907850742340088}],"concepts":[{"id":"https://openalex.org/C2781310500","wikidata":"https://www.wikidata.org/wiki/Q1231428","display_name":"Persuasion","level":2,"score":0.9080232381820679},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.6771915555000305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5953416228294373},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.49826908111572266},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.42123210430145264},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37286531925201416},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3397279381752014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2704271674156189},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.23375284671783447},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.12907850742340088}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1098334","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1098334","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W15049271","https://openalex.org/W1547293484","https://openalex.org/W1971667319","https://openalex.org/W1987268633","https://openalex.org/W2029050771","https://openalex.org/W2084700419","https://openalex.org/W2111364868","https://openalex.org/W2122109562","https://openalex.org/W2149247676","https://openalex.org/W2156209548","https://openalex.org/W2160003140","https://openalex.org/W2160062365","https://openalex.org/W2912307787","https://openalex.org/W3122903325","https://openalex.org/W3124085812","https://openalex.org/W3125449324","https://openalex.org/W3125569873","https://openalex.org/W3125627556","https://openalex.org/W3125777934","https://openalex.org/W4242051503","https://openalex.org/W4243417153","https://openalex.org/W4251543588","https://openalex.org/W4253635186","https://openalex.org/W4255572092"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1193337282","https://openalex.org/W1662240627","https://openalex.org/W2161303371","https://openalex.org/W3169835994","https://openalex.org/W1546646725","https://openalex.org/W1974065322","https://openalex.org/W1536610849","https://openalex.org/W1480504010","https://openalex.org/W1602857440"],"abstract_inverted_index":{"Persuasion,":[0],"defined":[1],"as":[2],"the":[3,14,37,52,61,105,113,116,132,135,155,165,177,188,195,202,220,224,252,268,295,311,324,332,395,407,411],"act":[4],"of":[5,16,32,66,93,96,115,134,137,167,190,201,223,264,267,270,313,326,331,360,397],"exploiting":[6],"an":[7,99,256],"informational":[8],"advantage":[9],"in":[10,36,58,151,199,217,310,329,410],"order":[11],"to":[12,26,109,126,143,146,159,258,293],"influence":[13],"decisions":[15],"others,":[17],"is":[18,50,180,291,384,406],"ubiquitous.":[19],"Indeed,":[20],"persuasive":[21],"communication":[22],"has":[23,107],"been":[24],"estimated":[25],"account":[27],"for":[28,119,207,251,272,348,414],"almost":[29],"a":[30,44,83,86,94,100,128,171,238,244,306,354,365,372,379],"third":[31],"all":[33],"economic":[34],"activity":[35],"U.S.":[38],"This":[39],"paper":[40],"examines":[41],"persuasion":[42,64],"through":[43],"computational":[45,184,215],"lens,":[46],"focusing":[47],"on":[48,187,336,386,394],"what":[49],"perhaps":[51],"most":[53,203],"basic":[54],"and":[55,68,85,104,140,182,210,229,233,243,261,316,323,338,370,390],"fundamental":[56],"model":[57,65,413],"this":[59,191,208,349,404],"space:":[60],"celebrated":[62],"Bayesian":[63],"Kamenica":[67],"Gentzkow":[69],"[":[70,318],"Am.":[71],"Econ.":[72],"Rev.,":[73],"101":[74],"(2011),":[75],"pp.":[76],"2590--2615].":[77],"Here":[78],"there":[79],"are":[80,227,278],"two":[81],"players,":[82],"sender":[84,106,123,298],"receiver.":[87],"The":[88,122],"receiver":[89,156],"must":[90],"take":[91],"one":[92],"number":[95],"actions":[97,118,169,226],"with":[98,282,378],"priori":[101],"unknown":[102],"payoff,":[103],"access":[108],"additional":[110],"information":[111],"regarding":[112,131],"payoffs":[114,136,166,277,362],"various":[117,138,168],"both":[120],"players.":[121],"can":[124],"commit":[125],"revealing":[127],"noisy":[129],"signal":[130],"realization":[133],"actions,":[139],"would":[141],"like":[142],"do":[144],"so":[145],"maximize":[147,160],"her":[148],"own":[149,162],"payoff":[150,221],"expectation":[152],"assuming":[153],"that":[154,289,403],"rationally":[157],"acts":[158],"his":[161],"payoff.":[163],"When":[164,219,275],"follow":[170],"joint":[172,358],"distribution":[173,359],"(the":[174],"common":[175],"prior),":[176],"sender's":[178,196],"problem":[179],"nontrivial,":[181],"its":[183,214,391],"complexity":[185,216],"depends":[186],"representation":[189],"prior.":[192],"We":[193],"examine":[194],"optimization":[197],"task":[198],"three":[200],"natural":[204],"input":[205],"models":[206],"problem,":[209],"essentially":[211],"pin":[212],"down":[213],"each.":[218],"distributions":[222,284],"different":[225],"independently":[228],"identically":[230],"distributed":[231],"(i.i.d.)":[232],"given":[234,285],"explicitly,":[235,286],"we":[236,287,303,352,401],"exhibit":[237,371],"polynomial-time":[239,374],"(exact)":[240],"algorithmic":[241],"solution,":[242],"\u201csimple\u201d":[245],"$(1-1/e)$-approximation":[246],"algorithm.":[247],"Our":[248,382],"optimal":[249,296],"scheme":[250,376],"i.i.d.":[253],"setting":[254],"involves":[255],"analogy":[257],"auction":[259],"theory,":[260],"makes":[262],"use":[263],"Border's":[265,308,327],"characterization":[266],"space":[269],"reduced-forms":[271],"single-item":[273],"auctions.":[274],"action":[276,361],"independent":[279],"but":[280],"nonidentical":[281],"marginal":[283],"show":[288,402],"it":[290],"\\#P-hard":[292],"compute":[294],"expected":[297],"utility.":[299],"In":[300],"doing":[301],"so,":[302],"rule":[304],"out":[305],"generalized":[307],"theorem,":[309,328],"sense":[312],"Gopalan,":[314],"Nisan,":[315],"Roughgarden":[317],"Public":[319],"projects,":[320],"boolean":[321],"functions,":[322],"borders":[325],"Proceedings":[330],"Sixteenth":[333],"ACM":[334],"Conference":[335],"Economics":[337],"Computation,":[339],"EC":[340],"'15,":[341],"ACM,":[342],"New":[343],"York,":[344],"2015,":[345],"p.":[346],"395],":[347],"setting.":[350],"Finally,":[351],"consider":[353],"general":[355],"(possibly":[356],"correlated)":[357],"presented":[363],"by":[364],"black":[366],"box":[367],"sampling":[368],"oracle,":[369],"fully":[373],"approximation":[375],"(FPTAS)":[377],"bicriteria":[380],"guarantee.":[381],"FPTAS":[383],"based":[385],"Monte":[387],"Carlo":[388],"sampling,":[389],"analysis":[392],"relies":[393],"principle":[396],"deferred":[398],"decisions.":[399],"Moreover,":[400],"result":[405],"best":[408],"possible":[409],"black-box":[412],"information-theoretic":[415],"reasons.":[416]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5}],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}