{"id":"https://openalex.org/W4415944651","doi":"https://doi.org/10.1145/3774904.3792446","title":"Pay for The Second-Best Service: A Game-Theoretic Approach against Dishonest LLM Providers","display_name":"Pay for The Second-Best Service: A Game-Theoretic Approach against Dishonest LLM Providers","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W4415944651","doi":"https://doi.org/10.1145/3774904.3792446"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792446","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792446","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792446","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021939029","display_name":"Yuhan Cao","orcid":"https://orcid.org/0000-0001-8830-7768"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Cao","raw_affiliation_strings":["Shanghai Qi Zhi Institute, Shanghai, China and ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0008-8345-6711","affiliations":[{"raw_affiliation_string":"Shanghai Qi Zhi Institute, Shanghai, China and ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101864541","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0003-1718-7310"},"institutions":[{"id":"https://openalex.org/I4210123885","display_name":"Shanghai Institute of Applied Physics","ror":"https://ror.org/02w6gr951","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China and Shanghai Qi Zhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0000-2536-3404","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China and Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I4210123885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763655","display_name":"Sitong Liu","orcid":"https://orcid.org/0000-0001-6699-4579"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sitong Liu","raw_affiliation_strings":["ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-1171-3529","affiliations":[{"raw_affiliation_string":"ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101619150","display_name":"Miao Li","orcid":"https://orcid.org/0000-0001-6738-3980"},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Li","raw_affiliation_strings":["Beijing Institure for General Artificial Intelligence, BIGAI, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6152-691X","affiliations":[{"raw_affiliation_string":"Beijing Institure for General Artificial Intelligence, BIGAI, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yixin Tao","orcid":"https://orcid.org/0000-0002-0573-1369"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixin Tao","raw_affiliation_strings":["Shanghai University of Finance and Economics, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0573-1369","affiliations":[{"raw_affiliation_string":"Shanghai University of Finance and Economics, Shanghai, China","institution_ids":["https://openalex.org/I181679659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051747323","display_name":"Tianxing He","orcid":"https://orcid.org/0009-0008-6383-0307"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianxing He","raw_affiliation_strings":["Tsinghua University, Beijing, China, Shanghai Qi Zhi Institute, Shanghai, China, and Xiongan AI Institute, Hebei, China"],"raw_orcid":"https://orcid.org/0009-0008-6383-0307","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China, Shanghai Qi Zhi Institute, Shanghai, China, and Xiongan AI Institute, Hebei, China","institution_ids":["https://openalex.org/I181326427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"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":"249","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.4860999882221222,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.4860999882221222,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.07320000231266022,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.038600001484155655,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/impossibility","display_name":"Impossibility","score":0.8274999856948853},{"id":"https://openalex.org/keywords/delegate","display_name":"Delegate","score":0.817799985408783},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5742999911308289},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5669999718666077},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5623000264167786},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5080000162124634},{"id":"https://openalex.org/keywords/strategic-dominance","display_name":"Strategic dominance","score":0.47530001401901245},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4404999911785126},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4138000011444092}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.8274999856948853},{"id":"https://openalex.org/C143273055","wikidata":"https://www.wikidata.org/wiki/Q2382794","display_name":"Delegate","level":2,"score":0.817799985408783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747000217437744},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5742999911308289},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5669999718666077},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5080000162124634},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.47530001401901245},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4404999911785126},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43790000677108765},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.32989999651908875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3009999990463257},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2865000069141388},{"id":"https://openalex.org/C79301358","wikidata":"https://www.wikidata.org/wiki/Q1918846","display_name":"Contract theory","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.26579999923706055},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.26089999079704285},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C119693030","wikidata":"https://www.wikidata.org/wiki/Q2180497","display_name":"Economic model","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.2549000084400177}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3774904.3792446","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792446","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2511.00847","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.00847","pdf_url":"https://arxiv.org/pdf/2511.00847","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2511.00847","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.00847","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.1145/3774904.3792446","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792446","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"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":{"The":[0],"widespread":[1],"adoption":[2],"of":[3,61,102,131,170],"Large":[4],"Language":[5],"Models":[6],"(LLMs)":[7],"through":[8,58],"Application":[9],"Programming":[10],"Interfaces":[11],"(APIs)":[12],"induces":[13],"a":[14,36,41,74,79,84,100,113,136],"critical":[15],"vulnerability:":[16],"the":[17,56,59,70,168],"potential":[18],"for":[19,78,112],"dishonest":[20],"manipulation":[21,26],"by":[22],"service":[23],"providers.":[24],"This":[25,53],"can":[27,86,97,152],"manifest":[28],"in":[29,99,173],"various":[30],"forms,":[31],"such":[32],"as":[33],"secretly":[34],"substituting":[35],"proclaimed":[37],"high-performance":[38],"model":[39,77,93],"with":[40,47,126,176],"low-cost":[42],"alternative,":[43],"or":[44],"inflating":[45],"responses":[46],"meaningless":[48],"tokens":[49],"to":[50,72,91],"increase":[51],"billing.":[52],"work":[54],"tackles":[55],"issue":[57],"lens":[60],"algorithmic":[62],"game":[63],"theory":[64],"and":[65,95,117,135],"mechanism":[66,125,151,172],"design.":[67],"We":[68,142],"are":[69],"first":[71],"propose":[73],"formal":[75],"economic":[76],"realistic":[80],"user-provider":[81],"ecosystem,":[82],"where":[83],"user":[85,140,156],"iteratively":[87],"delegate":[88],"T":[89],"queries":[90],"multiple":[92],"providers,":[94],"providers":[96],"engage":[98],"range":[101],"strategic":[103],"behaviors.":[104],"As":[105],"our":[106,163,171],"central":[107],"contribution,":[108],"we":[109,166],"prove":[110,144],"that":[111,149,158],"continuous":[114],"strategy":[115],"space":[116],"any":[118],"\u03b5\u2208(0,1/2),":[119],"there":[120],"exists":[121],"an":[122,127,145,154],"approximate":[123],"incentive-compatible":[124],"additive":[128],"approximation":[129],"ratio":[130],"O(T1-\u03b5":[132],"log":[133],"T),":[134],"guaranteed":[137],"quasi-linear":[138],"second-best":[139],"utility.":[141],"also":[143],"impossibility":[146],"result,":[147],"stating":[148],"no":[150],"guarantee":[153],"expected":[155],"utility":[157],"is":[159],"asymptotically":[160],"better":[161],"than":[162],"mechanism.":[164],"Furthermore,":[165],"demonstrate":[167],"effectiveness":[169],"simulation":[174],"experiments":[175],"real-world":[177],"API":[178],"settings.":[179]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-06T00:00:00"}