Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 79 tok/s
Gemini 2.5 Pro 49 tok/s Pro
GPT-5 Medium 45 tok/s
GPT-5 High 43 tok/s Pro
GPT-4o 103 tok/s
GPT OSS 120B 475 tok/s Pro
Kimi K2 215 tok/s Pro
2000 character limit reached

Online Prompt Pricing based on Combinatorial Multi-Armed Bandit and Hierarchical Stackelberg Game (2405.15154v2)

Published 24 May 2024 in cs.AI and cs.LG

Abstract: Generation models have shown promising performance in various tasks, making trading around machine learning models possible. In this paper, we aim at a novel prompt trading scenario, prompt bundle trading (PBT) system, and propose an online pricing mechanism. Based on the combinatorial multi-armed bandit (CMAB) and three-stage hierarchical Stackelburg (HS) game, our pricing mechanism considers the profits of the consumer, platform, and seller, simultaneously achieving the profit satisfaction of these three participants. We break down the pricing issue into two steps, namely unknown category selection and incentive strategy optimization. The former step is to select a set of categories with the highest qualities, and the latter is to derive the optimal strategy for each participant based on the chosen categories. Unlike the existing fixed pricing mode, the PBT pricing mechanism we propose is more flexible and diverse, which is more in accord with the transaction needs of real-world scenarios. We test our method on a simulated text-to-image dataset. The experimental results demonstrate the effectiveness of our algorithm, which provides a feasible price-setting standard for the prompt marketplaces.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. https://neutronfield.com/.
  2. https://promptbase.com/, a.
  3. https://aihungry.com/tools/promptbase/pricing, b.
  4. https://www.promptsea.io/, c.
  5. A marketplace for data: An algorithmic solution. In Proceedings of the 2019 ACM Conference on Economics and Computation (EC), pages 701–726. ACM, 2019.
  6. Crowdsensing data trading based on combinatorial multi-armed bandit and stackelberg game. In Proceedings of 37th IEEE International Conference on Data Engineering (ICDE), pages 253–264, Chania, Greece, 2021. IEEE.
  7. Finite-time analysis of the multiarmed bandit problem. Machine learning, 47:235–256, 2002.
  8. Data markets in the cloud: An opportunity for the database community. Proceedings of the VLDB Endowment, 4(12):1482–1485, 2011.
  9. Monetizing personal data: A two-sided market approach. In Proceedings of the 7th International Conference on Ambient Systems, Networks and Technologies (ANT), pages 472–479. Elsevier, 2016.
  10. Steven Bird. Nltk: the natural language toolkit. In Proceedings of the COLING/ACL 2006 Interactive Presentation Sessions, pages 69–72, 2006.
  11. On the optimality of privacy in sequential contracting. Journal of Economic Theory, 130(1):168–204, 2006.
  12. Selling data to a machine learner: Pricing via costly signaling. In Proceedings of the 39th International Conference on Machine Learning (ICML), volume 162, pages 3336–3359, Baltimore, Maryland, USA, 2022. PMLR.
  13. Towards model-based pricing for machine learning in a data marketplace. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD), pages 1535–1552, Amsterdam, The Netherlands, 2019. ACM.
  14. Make a difference: Diversity-driven social mobile crowdsensing. In IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, pages 1–9, 2017. doi: 10.1109/INFOCOM.2017.8057035.
  15. Semi-private computation of data similarity with applications to data valuation and pricing. IEEE Trans. Inf. Forensics Secur., 18:1978–1988, 2023.
  16. Data pricing in machine learning pipelines. Knowledge and Information Systems, 64(6):1417–1455, 2022.
  17. Dall·e mini, 7 2021. URL https://github.com/borisdayma/dalle-mini.
  18. Improving fairness for data valuation in horizontal federated learning. In Proceedings of 38th IEEE International Conference on Data Engineering (ICDE), pages 2440–2453. IEEE, 2022.
  19. Combinatorial multi-armed bandit based unknown worker recruitment in heterogeneous crowdsensing. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pages 179–188. IEEE, 2020.
  20. Multiagent actor-critic network-based incentive mechanism for mobile crowdsensing in industrial systems. IEEE Transactions on Industrial Informatics, 17(9):6182–6191, 2021. doi: 10.1109/TII.2020.3024611.
  21. Clipscore: A reference-free evaluation metric for image captioning. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, pages 7514–7528, 2021.
  22. An efficient, fair, and robust image pricing mechanism for crowdsourced 3d reconstruction. IEEE Transactions on Services Computing, 15(1):498–512, 2022. doi: 10.1109/TSC.2019.2953906.
  23. Microsoft coco: Common objects in context. In Computer Vision–ECCV 2014: 13th European Conference, Zurich, Switzerland, September 6-12, 2014, Proceedings, Part V 13, pages 740–755. Springer, 2014.
  24. Dealer: An end-to-end model marketplace with differential privacy. Proceedings of the VLDB Endowment, 14(6):957–969, 2021.
  25. Memtrade: Marketplace for disaggregated memory clouds. Proc. ACM Meas. Anal. Comput. Syst., 7(2), may 2023. doi: 10.1145/3589985. URL https://doi.org/10.1145/3589985.
  26. Towards query pricing on incomplete data. IEEE Trans. Knowl. Data Eng., 34(8):4024–4036, 2022.
  27. No-reference image quality assessment in the spatial domain. IEEE Transactions on image processing, 21(12):4695–4708, 2012.
  28. A marketplace for trading AI models based on blockchain and incentives for iot data. CoRR, abs/2112.02870, 2021.
  29. GLIDE: towards photorealistic image generation and editing with text-guided diffusion models. In Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvári, Gang Niu, and Sivan Sabato, editors, International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA, volume 162 of Proceedings of Machine Learning Research, pages 16784–16804. PMLR, 2022. URL https://proceedings.mlr.press/v162/nichol22a.html.
  30. Online pricing with reserve price constraint for personal data markets. In Proceedings of 36th IEEE International Conference on Data Engineering (ICDE), pages 1978–1981, Dallas, TX, USA, 2020. IEEE.
  31. Javier Parra-Arnau. Optimized, direct sale of privacy in personal data marketplaces. Information Sciences, 424:354–384, 2018.
  32. Socialdrone: An integrated social media and drone sensing system for reliable disaster response. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pages 218–227. IEEE, 2020.
  33. High-resolution image synthesis with latent diffusion models. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pages 10684–10695, 2022.
  34. A survey of smart data pricing: Past proposals, current plans, and future trends. ACM Computing Surveys, 46(2):15:1–15:37, 2013.
  35. Lloyd S Shapley et al. A value for n-person games. 1953.
  36. Prompt stealing attacks against text-to-image generation models. arXiv preprint arXiv:2302.09923, 2023.
  37. A pricing model for big personal data. Tsinghua science and technology, 21(5):482–490, 2016.
  38. Personal big data pricing method based on differential privacy. Comput. Secur., 113:102529, 2022.
  39. Data quality scores for pricing on data marketplaces. In Proceedings of 8th Asian Conference on Intelligent Information and Database Systems (ACIIDS), pages 215–224. Springer, 2016.
  40. A profit-maximizing model marketplace with differentially private federated learning. In Proceedings of 2022 IEEE Conference on Computer Communications (INFOCOM), pages 1439–1448. IEEE, 2022.
  41. Time-dependent smart data pricing based on machine learning. In Proceedings of 30th Canadian Conference on Artificial Intelligence, (Canadian AI), volume 10233, pages 103–108, Edmonton, AB, Canada, 2017. Springer.
  42. Exploring clip for assessing the look and feel of images. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, pages 2555–2563, 2023.
  43. A principled approach to data valuation for federated learning. In Federated Learning - Privacy and Incentive, volume 12500, pages 153–167. Springer, Berlin, Germany, 2020.
  44. Aoi-aware incentive mechanism for mobile crowdsensing using stackelberg game. In IEEE INFOCOM 2023 - IEEE Conference on Computer Communications, pages 1–10, 2023. doi: 10.1109/INFOCOM53939.2023.10229079.
  45. Online data valuation and pricing for machine learning tasks in mobile health. In Proceedings of the 41st IEEE International Conference on Computer Communications (INFOCOM), pages 850–859, London, United Kingdom, 2022. IEEE.
  46. Dynamic cloud pricing for revenue maximization. IEEE Transactions on Cloud Computing, 1(2):158–171, 2013.
  47. Free market of multi-leader multi-follower mobile crowdsensing: An incentive mechanism design by deep reinforcement learning. IEEE Transactions on Mobile Computing, 19(10):2316–2329, 2020.
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets