{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T08:18:25Z","timestamp":1783153105421,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792446","type":"proceedings-article","created":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T12:38:33Z","timestamp":1777293513000},"page":"249-260","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Pay for The Second-Best Service: A Game-Theoretic Approach against Dishonest LLM Providers"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-8345-6711","authenticated-orcid":false,"given":"Yuhan","family":"Cao","sequence":"first","affiliation":[{"name":"Shanghai Qi Zhi Institute, Shanghai, China and ShanghaiTech University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2536-3404","authenticated-orcid":false,"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China and Shanghai Qi Zhi Institute, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1171-3529","authenticated-orcid":false,"given":"Sitong","family":"Liu","sequence":"additional","affiliation":[{"name":"ShanghaiTech University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6152-691X","authenticated-orcid":false,"given":"Miao","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Institure for General Artificial Intelligence, BIGAI, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0573-1369","authenticated-orcid":false,"given":"Yixin","family":"Tao","sequence":"additional","affiliation":[{"name":"Shanghai University of Finance and Economics, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6383-0307","authenticated-orcid":false,"given":"Tianxing","family":"He","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China, Shanghai Qi Zhi Institute, Shanghai, China, and Xiongan AI Institute, Hebei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2025. Introducing Claude 4. https:\/\/www.anthropic.com\/news\/claude-4"},{"key":"e_1_3_2_1_2_1","unstructured":"2025. Introducing gpt-5. https:\/\/openai.com\/index\/introducing-gpt-5\/"},{"key":"e_1_3_2_1_3_1","volume-title":"Matharena: Evaluating llms on uncontaminated math competitions. arXiv preprint arXiv:2505.23281","author":"Balunovic Mislav","year":"2025","unstructured":"Mislav Balunovic, Jasper Dekoninck, Ivo Petrov, Nikola Jovanovic, and Martin Vechev. 2025. Matharena: Evaluating llms on uncontaminated math competitions. arXiv preprint arXiv:2505.23281 (2025)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Dirk Bergemann Alessandro Bonatti and Alex Smolin. 2025. The Economics of Large Language Models: Token Allocation Fine-Tuning and Optimal Pricing. arXiv:2502.07736 [econ.TH] https:\/\/arxiv.org\/abs\/2502.07736","DOI":"10.1145\/3736252.3742625"},{"key":"e_1_3_2_1_5_1","volume-title":"Survey: Multi-Armed Bandits Meet Large Language Models. arXiv:2505","author":"Bouneffouf Djallel","year":"2025","unstructured":"Djallel Bouneffouf and Raphael Feraud. 2025. Survey: Multi-Armed Bandits Meet Large Language Models. arXiv:2505.13355 [cs.AI] https:\/\/arxiv.org\/abs\/2505.13355"},{"key":"e_1_3_2_1_6_1","volume-title":"Conference on Learning Theory. PMLR, 383--416","author":"Braverman Mark","year":"2019","unstructured":"Mark Braverman, Jieming Mao, Jon Schneider, and S Matthew Weinberg. 2019. Multi-armed bandit problems with strategic arms. In Conference on Learning Theory. PMLR, 383--416."},{"key":"e_1_3_2_1_7_1","unstructured":"Will Cai Tianneng Shi Xuandong Zhao and Dawn Song. 2025. Are You Getting What You Pay For? Auditing Model Substitution in LLM APIs. arXiv:2504.04715 [cs.CL] https:\/\/arxiv.org\/abs\/2504.04715"},{"key":"e_1_3_2_1_8_1","unstructured":"Lingjiao Chen Matei Zaharia and James Zou. 2023. How is ChatGPT\u2019s behavior changing over time? arXiv:2307.09009 [cs.CL] https:\/\/arxiv.org\/abs\/2307.09009"},{"key":"e_1_3_2_1_9_1","volume-title":"Exploration--Exploitation in LLM Decoding: An ?-Greedy Approach with Regret Guarantees. arXiv preprint arXiv:2403.01168","author":"Chen Y","year":"2024","unstructured":"Y Chen, L Li, and Y Zhang. 2024. Exploration--Exploitation in LLM Decoding: An ?-Greedy Approach with Regret Guarantees. arXiv preprint arXiv:2403.01168 (2024)."},{"key":"e_1_3_2_1_10_1","unstructured":"DeepSeek-AI Daya Guo Dejian Yang Haowei Zhang Junxiao Song Ruoyu Zhang Runxin Xu et al. 2025. DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning. arXiv:2501.12948 [cs.CL] https:\/\/arxiv.org\/abs\/2501.12948"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000113"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645511"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3630106.3659047"},{"key":"e_1_3_2_1_14_1","volume-title":"The Thirteenth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=QCDdI7X3f9","author":"Gao Irena","year":"2025","unstructured":"Irena Gao, Percy Liang, and Carlos Guestrin. 2025. Model Equality Testing: Which Model is this API Serving?. In The Thirteenth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=QCDdI7X3f9"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Ruihao Gong Yifu Ding Zining Wang Chengtao Lv Xingyu Zheng Jinyang Du Haotong Qin Jinyang Guo Michele Magno and Xianglong Liu. 2024. A Survey of Low-bit Large Language Models: Basics Systems and Algorithms. arXiv:2409.16694 [cs.AI] https:\/\/arxiv.org\/abs\/2409.16694","DOI":"10.2139\/ssrn.4996660"},{"key":"e_1_3_2_1_16_1","volume-title":"MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=VtmBAGCN7o","author":"Hong Sirui","year":"2024","unstructured":"Sirui Hong, Mingchen Zhuge, Jonathan Chen, Xiawu Zheng, Yuheng Cheng, Jinlin Wang, Ceyao Zhang, Zili Wang, Steven Ka Shing Yau, Zijuan Lin, Liyang Zhou, Chenyu Ran, Lingfeng Xiao, Chenglin Wu, and J\u00fcrgen Schmidhuber. 2024. MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=VtmBAGCN7o"},{"key":"e_1_3_2_1_17_1","unstructured":"Abhinav Kumar Jaechul Roh Ali Naseh Marzena Karpinska Mohit Iyyer Amir Houmansadr and Eugene Bagdasarian. 2025. OverThink: Slowdown Attacks on Reasoning LLMs. arXiv:2502.02542 [cs.LG] https:\/\/arxiv.org\/abs\/2502.02542"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645366"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2025.acl-long.569"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the thirty-first annual ACM symposium on Theory of computing. 129--140","author":"Nisan Noam","year":"1999","unstructured":"Noam Nisan and Amir Ronen. 1999. Algorithmic mechanism design. In Proceedings of the thirty-first annual ACM symposium on Theory of computing. 129--140."},{"key":"e_1_3_2_1_21_1","unstructured":"OpenAI. 2022. Introducing ChatGPT. https:\/\/openai.com\/index\/chatgpt\/"},{"key":"e_1_3_2_1_22_1","unstructured":"OpenAI. 2024. Introducing OpenAI o1. https:\/\/openai.com\/o1\/"},{"key":"e_1_3_2_1_23_1","unstructured":"OpenAI. 2024. OpenAI o3-mini. https:\/\/openai.com\/index\/openai-o3-mini\/"},{"key":"e_1_3_2_1_24_1","unstructured":"OpenRouter. 2025. OpenRouter - The Unified Interface For LLMs. https:\/\/openrouter.ai\/"},{"key":"e_1_3_2_1_25_1","volume-title":"The Thirty-eighth Annual Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=wZgw4CrxwK","author":"Saig Eden","year":"2024","unstructured":"Eden Saig, Ohad Einav, and Inbal Talgam-Cohen. 2024. Incentivizing Quality Text Generation via Statistical Contracts. In The Thirty-eighth Annual Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=wZgw4CrxwK"},{"key":"e_1_3_2_1_26_1","unstructured":"Guoheng Sun Ziyao Wang Bowei Tian Meng Liu Zheyu Shen Shwai He Yexiao He Wanghao Ye Yiting Wang and Ang Li. 2025. CoIn: Counting the Invisible Reasoning Tokens in Commercial Opaque LLM APIs. arXiv:2505.13778 [cs.AI] https:\/\/arxiv.org\/abs\/2505.13778"},{"key":"e_1_3_2_1_27_1","unstructured":"Haoran Sun Yurong Chen Siwei Wang Wei Chen and Xiaotie Deng. 2024. Mechanism Design for LLM Fine-tuning with Multiple Reward Models. arXiv:2405.16276 [cs.GT] https:\/\/arxiv.org\/abs\/2405.16276"},{"key":"e_1_3_2_1_28_1","unstructured":"Mingjie Sun Yida Yin Zhiqiu Xu J. Zico Kolter and Zhuang Liu. 2025. Idiosyncrasies in Large Language Models. arXiv:2502.12150 [cs.CL] https:\/\/arxiv.org\/abs\/2502.12150"},{"key":"e_1_3_2_1_29_1","volume-title":"Kabilan Elangovan, Laura Gutierrez, Ting Fang Tan, and Daniel Shu Wei Ting.","author":"Thirunavukarasu Arun James","year":"2023","unstructured":"Arun James Thirunavukarasu, Darren Shu Jeng Ting, Kabilan Elangovan, Laura Gutierrez, Ting Fang Tan, and Daniel Shu Wei Ting. 2023. Large language models in medicine. Nature medicine 29, 8 (2023), 1930--1940."},{"key":"e_1_3_2_1_30_1","unstructured":"TogetherAI. 2023. Announcing Together Inference Engine -- the fastest inference available. https:\/\/www.together.ai\/blog\/together-inference-engine-v1"},{"key":"e_1_3_2_1_31_1","unstructured":"Ander Artola Velasco Stratis Tsirtsis and Manuel Gomez-Rodriguez. 2025. Auditing Pay-Per-Token in Large Language Models. arXiv:2510.05181 [cs.CR] https:\/\/arxiv.org\/abs\/2510.05181"},{"key":"e_1_3_2_1_32_1","unstructured":"Ander Artola Velasco Stratis Tsirtsis Nastaran Okati and Manuel Gomez-Rodriguez. 2025. Is Your LLM Overcharging You? Tokenization Transparency and Incentives. arXiv:2505.21627 [cs.GT] https:\/\/arxiv.org\/abs\/2505.21627"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-1345"},{"key":"e_1_3_2_1_34_1","unstructured":"J Wang H Liu and M Zhang. 2025. Auditing LLMs with Adversarial Multi-Armed Bandits. In ICLR."},{"key":"e_1_3_2_1_35_1","unstructured":"An Yang Anfeng Li Baosong Yang Beichen Zhang Binyuan Hui Bo Zheng Bowen Yu Chang Gao Chengen Huang Chenxu Lv Chujie Zheng Dayiheng Liu et al. 2025. Qwen3 Technical Report. arXiv:2505.09388 [cs.CL] https:\/\/arxiv.org\/abs\/2505.09388"},{"key":"e_1_3_2_1_36_1","unstructured":"K Zhang R Wang and Z Liu. 2023. Contextual Bandit RLHF: Reducing Annotation Cost via Thompson Sampling. In NeurIPS."},{"key":"e_1_3_2_1_37_1","unstructured":"Xuandong Zhao Sam Gunn Miranda Christ Jaiden Fairoze Andres Fabrega Nicholas Carlini Sanjam Garg Sanghyun Hong Milad Nasr Florian Tramer Somesh Jha Lei Li Yu-Xiang Wang and Dawn Song. 2024. SoK: Watermarking for AI-Generated Content. arXiv:2411.18479 [cs.CR] https:\/\/arxiv.org\/abs\/2411.18479"}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T07:43:57Z","timestamp":1783151037000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":37,"alternative-id":["10.1145\/3774904.3792446","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792446","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}