{"id":"https://openalex.org/W7163324293","doi":"https://doi.org/10.48550/arxiv.2606.03527","title":"Algorithmic Information Design for Searchers with Uncertain Alternatives","display_name":"Algorithmic Information Design for Searchers with Uncertain Alternatives","publication_year":2026,"publication_date":"2026-06-02","ids":{"openalex":"https://openalex.org/W7163324293","doi":"https://doi.org/10.48550/arxiv.2606.03527"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.03527","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03527","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.03527","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023091028","display_name":"Zhicheng Du","orcid":"https://orcid.org/0000-0002-1155-8443"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Zhicheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137802096","display_name":"Hu Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu, Hu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137776854","display_name":"Ying Qin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qin, Ying","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137778278","display_name":"Zihe Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zihe","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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.5286999940872192,"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.5286999940872192,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.30320000648498535,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.051600001752376556,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/competitor-analysis","display_name":"Competitor analysis","score":0.6815999746322632},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.5706999897956848},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5037999749183655},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.46619999408721924},{"id":"https://openalex.org/keywords/competitive-equilibrium","display_name":"Competitive equilibrium","score":0.45249998569488525},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4350000023841858},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4325999915599823},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.41940000653266907},{"id":"https://openalex.org/keywords/sequential-equilibrium","display_name":"Sequential equilibrium","score":0.40700000524520874}],"concepts":[{"id":"https://openalex.org/C127576917","wikidata":"https://www.wikidata.org/wiki/Q624630","display_name":"Competitor analysis","level":2,"score":0.6815999746322632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6028000116348267},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.5706999897956848},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5153999924659729},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5037999749183655},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C2780964549","wikidata":"https://www.wikidata.org/wiki/Q5156353","display_name":"Competitive equilibrium","level":2,"score":0.45249998569488525},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4325999915599823},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.41940000653266907},{"id":"https://openalex.org/C201364048","wikidata":"https://www.wikidata.org/wiki/Q2897085","display_name":"Sequential equilibrium","level":5,"score":0.40700000524520874},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36570000648498535},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.3384999930858612},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.336899995803833},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.3359000086784363},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28029999136924744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2703000009059906},{"id":"https://openalex.org/C196276664","wikidata":"https://www.wikidata.org/wiki/Q121716","display_name":"First-mover advantage","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2574000060558319},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.2556999921798706},{"id":"https://openalex.org/C87868495","wikidata":"https://www.wikidata.org/wiki/Q750843","display_name":"Information processing","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.03527","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03527","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.03527","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03527","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Advertisements":[0],"reveal":[1],"information":[2,9,51,62,82,140],"to":[3,40,66,91,101,135],"consumers":[4],"who":[5,87],"decide":[6],"on":[7,113,132,172],"further":[8,68],"acquisition":[10],"and":[11,15,33,43,71,120],"eventual":[12],"purchase.":[13,74],"Anderson":[14],"Renault":[16],"(2006)":[17],"first":[18],"modeled":[19],"this":[20,149],"problem":[21,104],"using":[22],"an":[23,178,200],"information-design":[24],"framework":[25,151],"where":[26,156],"the":[27,34,44,57,60,80,102,114,146,173,183,194],"advertiser":[28],"acts":[29],"as":[30,36],"a":[31,37,85,92,129,138,153,159,167,185],"sender":[32,86],"consumer":[35,93],"receiver.":[38,58],"Due":[39],"search":[41,48,69,89],"frictions":[42],"consumer's":[45],"outside":[46],"option,":[47],"for":[49,56,84,163,182,204],"additional":[50],"is":[52,64,142],"not":[53],"always":[54],"worthwhile":[55],"Thus,":[59],"sender's":[61,103],"design":[63,83],"used":[65],"make":[67],"attractive":[70],"ultimately":[72],"induce":[73],"Following":[75],"Lyu":[76],"(2023),":[77],"we":[78,110,127,176],"study":[79],"optimal":[81,195],"sells":[88],"goods":[90],"with":[94,166],"uncertain":[95],"alternatives.":[96],"Instead":[97],"of":[98,148,193],"making":[99],"relaxations":[100],"(as":[105],"done":[106],"in":[107,152],"Lyu,":[108],"2023),":[109],"work":[111],"directly":[112],"joint":[115],"distribution":[116],"over":[117],"realized":[118],"values":[119],"signals.":[121],"Our":[122],"contributions":[123],"are":[124],"twofold.":[125],"First,":[126],"give":[128],"method,":[130],"based":[131],"duality":[133],"arguments,":[134],"verify":[136],"whether":[137],"given":[139],"strategy":[141],"optimal.":[143],"We":[144],"illustrate":[145],"value":[147],"verification":[150],"competitive":[154],"extension,":[155],"it":[157],"certifies":[158],"non-trivial":[160],"symmetric":[161],"equilibrium":[162],"two":[164],"senders":[165],"common":[168],"convex":[169],"prior.":[170],"Second,":[171],"algorithmic":[174],"front,":[175],"develop":[177],"FPTAS":[179],"that":[180,192],"finds":[181],"seller":[184],"signaling":[186],"scheme":[187],"whose":[188],"utility":[189],"differs":[190],"from":[191],"solution":[196],"by":[197],"at":[198],"most":[199],"additive":[201],"$\u03b5$":[202],"error,":[203],"any":[205],"$\u03b5>":[206],"0$.":[207]},"counts_by_year":[],"updated_date":"2026-07-17T05:52:16.776730","created_date":"2026-06-04T00:00:00"}