A survey of game theory and auction-based data pricing

Xiaowei ZHANG; Dong JIANG; Ye YUAN

doi:10.11959/issn.2096-0271.2021039

您当前的位置：

首页 >

文章列表页 >

A survey of game theory and auction-based data pricing

TOPIC：BIG DATA VALUATION AND PRICING IN NEW INFRASTRUCTURE | 更新时间：2024-06-03

- A survey of game theory and auction-based data pricing
- Big data research Vol. 7, Issue 4, Pages: 2021039(2021)
- 作者机构：
  
  1. 东北大学计算机科学与工程学院，辽宁沈阳 110819
  2. 北京理工大学计算机学院，北京 100081
- 作者简介：
- 基金信息：
- DOI：10.11959/issn.2096-0271.2021039
  CLC： TP311
- Online First：2021-07，
  
  Published：15 July 2021
- 稿件说明：
移动端阅览
Xiaowei ZHANG, Dong JIANG, Ye YUAN. A survey of game theory and auction-based data pricing[J]. Big data research, 2021, 7(4): 2021039.
DOI：

Xiaowei ZHANG, Dong JIANG, Ye YUAN. A survey of game theory and auction-based data pricing[J]. Big data research, 2021, 7(4): 2021039. DOI： 10.11959/issn.2096-0271.2021039.

摘要

在大数据时代，随着数据爆炸式的增长，将数据视为一种商品，建立一个高效的数据交易市场，通过数据交易市场为数据拥有者提供利益补偿，为数据需求者提供数据或服务，使得数据能够在数据拥有者和数据需求者之间充分地自由流动显得尤为重要。然而如何为数据设定合理的价格是必须考虑的。对基于博弈论和拍卖的数据定价进行了研究，调查了该分类下不同的数据定价模型，并将其分为不同的类型，综合比较各个模型的优劣。将常见的数据交易市场进行分类，指出不同的数据交易框架在实现过程中的优点和挑战。对已有的数据定价研究进行总结，以便数据定价领域的学者能更轻松地掌握该领域的研究现状及重点。

Abstract

In the era of big data

with the explosive growth of data

regarding data as a commodity and establishing an efficient data trading market is a important thing.By data trading’s way

profit compensation is provided for data owners

and raw data or services are provided for data consumers

so that data can flow fully freely between data owners and data consumers.However

how to set a reasonable price for the data is necessary.Data pricing based on game theory and auctions was investigated.Different data pricing models under this category were investigated.These models were divided into different types

and the advantages and disadvantages of each model were compared comprehensively.Then

common data trading markets were classified

and the advantages and challenges of different data transaction frameworks in the implementation process were pointed out.A summary of existing data pricing research was made

so that scholars in the field of data pricing can more easily grasp the current research status and the key of data pricing.

关键词

Keywords

references

LIN J , YU W , ZHANG N , et al . A survey on Internet of things:architecture,enabling technologies,security and privacy,and applications [J ] . IEEE Internet of Things Journal , 2017 , 4 ( 5 ): 1125 - 1142 .

SUN Y C , SONG H B , JARA A J , et al . Internet of things and big data analytics for smart and connected communities [J ] . IEEE Access , 2016 , 4 : 766 - 773 .

STANKOVIC J A . Research directions for the Internet of things [J ] . IEEE Internet of Things Journal , 2014 , 1 ( 1 ): 3 - 9 .

WU J J , ZHAO W . Design and realization of WInternet:from net of things to Internet of things [J ] . ACM Transactions on Cyber-Physical Systems , 2016 , 1 ( 1 ): 1 - 12 .

YANG X Y , REN X B , LIN J , et al . On binary decomposition based privacypreserving aggregation schemes in real-time monitoring systems [J ] . IEEE Transactions on Parallel and Distributed Systems , 2016 , 27 ( 10 ): 2967 - 2983 .

OLIVEIRA A C , FETZER C , MARTIN A , et al . Optimizing query prices for dataas-a-service [C ] // Proceedings of the 2015 IEEE International Congress on Big Data . Piscataway:IEEE Press , 2015 : 289 - 296 .

LIANG F , YU W , AN D , et al . A survey on big data market:pricing,trading and protection [J ] . IEEE Access , 2018 , 6 : 15132 - 15154 .

GOLDFARB A , TUCKER C . Digital economics [J ] . Journal of Economic Literature , 2019 , 57 ( 1 ): 3 - 43 .

CHAWLA S , DEEP S , KOUTRISW P , et al . Revenue maximization for query pricing [J ] . Proceedings of the VLDB Endowment , 2019 , 13 ( 1 ): 1 - 14 .

AGARWAL A , DAHLEH M , SARKAR T . A marketplace for data:an algorithmic solution [C ] // Proceedings of the 2019 ACM Conference on Economics and Computation . New York:ACM Press , 2019 : 701 - 726 .

MUSCHALLE A , STAHL F , LÖSER A ,, et al . Pricing approaches for data markets [C ] // Proceedings of the 2012 International Workshop on Business Intelligence for the Real-Time Enterprise . Heidelberg:Springer , 2012 : 129 - 144 .

KANTERE V , DASH D , GRATSIAS G , et al . Predicting cost amortization for query services [C ] // Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data . New York:ACM Press , 2011 : 325 - 336 .

NIYATO D , ALSHEIKH M A , WANG P , et al . Market model and optimal pricing scheme of big data and Internet of things (IoT) [C ] // Proceedings of the 2016 IEEE International Conference on Communications . Piscataway:IEEE Press , 2016 : 1 - 6 .

LUONG N C , HOANG D T , WANG P , et al . Data collection and wireless communication in Internet of things (IoT) using economic analysis and pricing models:a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2016 , 18 ( 4 ): 2546 - 2590 .

LYU X Y , ZHANG R T , YUE J . Competition and cooperation between participants of the Internet of things industry value chain [J ] . Advances in Information Sciences ＆ Service Sciences , 2012 , 4 ( 11 ): 406 - 412 .

MEI L J , LI W , NIE K . Pricing decision analysis for information services of the Internet of things based on Stackelberg game [C ] // Proceedings of the 2nd International Conference on Logistics,Informatics and Service Science . Heidelberg:Springer , 2013 : 1097 - 1104 .

JUNG K , PARK S . Privacy bargaining with fairness:privacy-price negotiation system for applying differential privacy in data market environments [C ] // Proceedings of the 2019 IEEE International Conference on Big Data . Piscataway:IEEE Press , 2019 : 1389 - 1394 .

JANG B , PARK S , LEE J , et al . Three hierarchical levels of big-data market model over multiple data sources for Internet of things [J ] . IEEE Access , 2018 , 6 : 31269 - 31280 .

KOUTRIS P , UPADHYAYA P , BALAZINSKA M , et al . Query-based data pricing [J ] . Journal of the ACM , 2015 , 62 ( 5 ): 1 - 44 .

LIN B R , KIFER D . On arbitrage-free pricing for general data queries [J ] . Proceedings of the VLDB Endowment , 2014 , 7 ( 9 ): 757 - 768 .

CHAWLA S , DEEP S ,, KOUTRIS P , et a l . Revenue maximization for query pricing [J ] . arXiv preprint,2019,arXiv:1909.00845 .

CHEN L , KOUTRIS P , KUMAR A . Towards model-based pricing for machine learning in a data marketplace [C ] // Proceedings of the 2019 International Conference on Management of Data . New York:ACM Press , 2019 : 1535 - 1552 .

CHEN L , KOUTRIS P , KUMAR A . Modelbased pricing:do not pay for more than what you learn! [C ] // Proceedings of the 1st Workshop on Data Management for End-to-End Machine Learning . New York:ACM Press , 2017 : 1 - 4 .

PEI J . A survey on data pricing:from economics to data science [J ] . IEEE Transactions on Knowledge and Data Engineering , 2020 .

GOLDBERG A V , HARTLINE J D . Envyfree auctions for digital goods [C ] // Proceedings of the 4th ACM Conference on Electronic Commerce . New York:ACM Press , 2003 : 29 - 35 .

CRETTEZ B . On Hobbes’s state of nature and game theory [J ] . Theory and Decision , 2017 , 83 ( 4 ): 499 - 511 .

WU Q , WANG F , ZHOU L , et al . Method of multiple attribute group decision making based on 2-dimension interval type-2 fuzzy aggregation operators with multigranularity linguistic information [J ] . International Journal of Fuzzy Systems , 2017 , 19 ( 6 ): 1880 - 1903 .

SOLMEYER N , DIXON R , BALU R . Characterizing the Nash equilibria of a three-player Bayesian quantum game [J ] . Quantum Information Processing , 2017 , 16 ( 6 ): 146 .

张维迎 . 博弈论与信息经济学 [M ] . 上海 : 上海人民出版社 , 2012 .

ZHANG W Y . Game theory and information economics [M ] . Shanghai : Shanghai People’s Publishing House , 2012 .

NASH J F . Non-cooperative games [M ] . Princeton : Princeton University Press , 2016 .

NIYATO D , HOANG D T , LUONG N C , et al . Smart data pricing models for the Internet of things:a bundling strategy approach [J ] . IEEE Network , 2016 , 30 ( 2 ): 18 - 25 .

ZHENG Z Z , PENG Y Q , WU F , et al . An online pricing mechanism for mobile crowdsensing data markets [C ] // Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing . New York:ACM Press , 2017 : 1 - 10 .

LI C , LI D Y , MIKLAU G , et al . A theory of pricing private data [J ] . ACM Transactions on Database Systems , 2014 , 39 ( 4 ): 1 - 28 .

LI Z N , YANG Z Y , XIE S L . Computing resource trading for edge-cloud-assisted Internet of things [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 6 ): 3661 - 3669 .

SIMAAN M , CRUZ J B . On the Stackelberg strategy in nonzero-sum games [J ] . Journal of Optimization Theory and Applications , 1973 , 11 ( 5 ): 533 - 555 .

HADDADI S , GHASEMI A . Pricingbased Stackelberg game for spectrum trading in self-organised heterogeneous networks [J ] . IET Communications , 2016 , 10 ( 11 ): 1374 - 1383 .

LIU K , QIU X Y , CHEN W H , et al . Optimal pricing mechanism for data market in blockchain-enhanced Internet of things [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 6 ): 9748 - 9761 .

XU C Z , ZHU K , YI C Y , et al . Data pricing for blockchain-based car sharing:a Stackelberg game approach [C ] // Proceedings of the 2020 IEEE Global Communications Conference . Piscataway:IEEE Press , 2020 : 1 - 5 .

KANG X , ZHANG R , MOTANI M . Pricebased resource allocation for spectrumsharing femtocell networks:a Stackelberg game approach [J ] . IEEE Journal on Selected Areas in Communications , 2012 , 30 ( 3 ): 538 - 549 .

YAO H , MAI T , WANG J , et al . Resource trading in blockchain-based industrial Internet of things [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 6 ): 3602 - 3609 .

RAWAT D B , SHETTY S , XIN C . Stackelberg-game-based dynamic spectrum access in heterogeneous wireless systems [J ] . IEEE Systems Journal , 2014 , 10 ( 4 ): 1494 - 1504 .

ZHANG T , ZHU Q . On the differential private data market:endogenous evolution,dynamic pricing,and incentive compatibility [J ] . arXiv preprint,2021,arXiv:2101.04357 .

JUNG K , LEE J , PARK K , et al . PRIVATA:differentially private data market framework using negotiation-based pricing mechanism [C ] // Proceedings of the 28th ACM International Conference on Information and Knowledge Management . New York:ACM Press , 2019 : 2897 - 2900 .

NIU C , ZHENG Z , WU F , et al . Unlocking the value of privacy:trading aggregate statistics over private correlated data [C ] // Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery ＆ Data Mining . New York:ACM Press , 2018 : 2031 - 2040 .

YAO L , JIA Y , ZHANG H , et al . A decentralized private data transaction pricing and quality control method [C ] // Proceedings of the 2019 IEEE International Conference on Communications . Piscataway:IEEE Press , 2019 : 1 - 5 .

MOULIK S , MISRA S , GAURAV A . Costeffective mapping between wireless body area networks and cloud service providers based on multi-stage bargaining [J ] . IEEE Transactions on Mobile Computing , 2016 , 16 ( 6 ): 1573 - 1586 .

MAO Y , CHENG T , ZHAO H , et al . A strategic bargaining game for a spectrum sharing scheme in cognitive radio-based heterogeneous wireless sensor networks [J ] . Sensors , 2017 , 17 ( 12 ): 2737 .

AZIMI S M , MANSHAEI M H , HENDESSI F . Cooperative primary-secondary dynamic spectrum leasing game via decentralized bargaining [J ] . Wireless Networks , 2016 , 22 ( 3 ): 755 - 764 .

MCAFEE R P . A dominant strategy double auction [J ] . Journal of Economic Theory , 1992 , 56 ( 2 ): 434 - 450 .

李三希 , 王泰茗 . 拍卖理论研究述评 [J ] . 中国科学基金 , 2021 , 35 ( 1 ): 2 - 3 .

LI S X , WANG T M . A review of auction theory [J ] . Bulletin of National Natural Science Foundation of China , 2021 , 35 ( 1 ): 2 - 3 .

许永国 . 拍卖经济理论综述 [J ] . 经济研究 , 2002 ( 9 ): 84 - 91 , 95 .

XU Y G . An overview of auction theory [J ] . Economic Research Journal , 2002 ( 9 ): 84 - 91 , 95 .

AN D , YANG Q , YU W , et al . Sto2Auc:a stochastic optimal bidding strategy for microgrids [J ] . IEEE Internet of Things Journal , 2017 , 4 ( 6 ): 2260 - 2274 .

IOSIFIDIS G , GAO L , HUANG J , et al . An iterative double auction for mobile data offloading [C ] // Proceedings of the 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks . Piscataway:IEEE Press , 2013 : 154 - 161 .

AN D , YANG Q , YU W , et al . SODA:strategyproof online double auction scheme for multimicrogrids bidding [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2017 , 48 ( 7 ): 1177 - 1190 .

DAS S R , SUNDARAM R K . Auction theory:a summary with applications to treasury markets1 [Z ] . 1996 .

AN D , YANG Q Y , YU W , et al . Towards truthful auction for big data trading [C ] // Proceedings of 2017 IEEE 36th International Performance Computing and Communications Conference . Piscataway:IEEE Press , 2017 : 1 - 7 .

AUSUBEL L M , MILGROM P . The lovely but lonely Vickrey auction [J ] . Combinatorial Auctions , 2006 , 17 : 22 - 26 .

LUCIER B , PAES LEME R , TARDOS É , . On revenue in the generalized second price auction [C ] // Proceedings of the 21st International Conference on World Wide Web . New York:ACM Press , 2012 : 361 - 370 .

BLUMROSEN L , NISAN N . Combinatorial auctions [J ] . Algorithmic Game Theory , 2007 ,267:300.

SUZUKI K , KOBAYASHI K , MORITA H . Efficient sealed-bid auction using hash chain [C ] // Proceedings of the International Conference on Information Security and Cryptology . Heidelberg:Springer , 2000 : 183 - 191 .

GHOSH A , ROTH A . Selling privacy at auction [C ] // Proceedings of the 12th ACM Conference on Electronic Commerce . New York:ACM Press , 2011 : 199 - 208 .

FLEISCHER L K , LYU Y H . Approximately optimal auctions for selling privacy when costs are correlated with data [C ] // Proceedings of the 13th ACM Conference on Electronic Commerce . New York:ACM Press , 2012 : 568 - 585 .

DANDEKAR P , FAWAZ N , IOANNIDIS S . Privacy auctions for recommender systems [J ] . ACM Transactions on Economics and Computation , 2014 , 2 ( 3 ): 1 - 22 .

WANG Q , YE B , TANG B , et al . Robust large-scale spectrum auctions against false-name bids [J ] . IEEE Transactions on Mobile Computing , 2016 , 16 ( 6 ): 1730 - 1743 .

NADENDLA V S S , BRAHMA S K , VARSHNEY P K . Optimal spectrum auction design with 2-D truthful revelations under uncertain spectrum availability [J ] . IEEE/ACM Transactions on Networking , 2016 , 25 ( 1 ): 420 - 433 .

FENG Z N , ZHU Y M , ZHANG Q , et al . TRAC:truthful auction for locationaware collaborative sensing in mobile crowdsourcing [C ] // Proceedings of the 2014 IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2014 : 1231 - 1239 .

GAO W C , YU W , LIANG F , et al . Privacy-preserving auction for big data trading using homomorphic encryption [J ] . IEEE Transactions on Network Science and Engineering , 2018 , 7 ( 2 ): 776 - 791 .

YANG J . The efficiency of an artificial double auction stock market with neural learning agents [M ] // Evolutionary computation in economics and finance . Heidelberg : Springer , 2002 : 85 - 105 .

LI D , YANG Q , YU W , et al . Towards double auction for assisting electric vehicles demand response in smart grid [C ] // Proceedings of the 2017 13th IEEE Conference on Automation Science and Engineering . Piscataway:IEEE Press , 2017 : 1604 - 1609 .

JIAO Y T , WANG P , NIYATO D , et al . Profit maximization auction and data management in big data markets [C ] // Proceedings of the 2017 IEEE Wireless Communications and Networking Conference . Piscataway:IEEE Press , 2017 : 1 - 6 .

CAO X Y , CHEN Y , LIU K J R . Data trading with multiple owners,collectors,and users:an iterative auction mechanism [J ] . IEEE Transactions on Signal and Information Processing over Networks , 2017 , 3 ( 2 ): 268 - 281 .

CAI H , ZHU Y M , LI J , et al . Double auction for a data trading market with preferences and conflicts of interest [J ] . The Computer Journal , 2019 , 62 ( 10 ): 1490 - 1504 .

WU Q , ZHOU M C , ZHU Q , et al . VCG auction-based dynamic pricing for multigranularity service composition [J ] . IEEE Transactions on Automation Science and Engineering , 2017 , 15 ( 2 ): 796 - 805 .

SOFIA D S , EDWARD A S . Auction based game theory in cognitive radio networks for dynamic spectrum allocation [J ] . Computers ＆ Electrical Engineering , 2020 ,86:106734.

GUIJARRO L , PLA V , VIDAL J R , et al . Competition in data-based service provision:Nash equilibrium characterization [J ] . Future Generation Computer Systems , 2019 , 96 : 35 - 50 .

CHUANG I H , HUANG S H , CHAO W C , et al . TIDES:a trust-aware IoT data economic system with blockchain-enabled multi-access edge computing [J ] . IEEE Access , 2020 , 8 : 85839 - 85855 .

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system [Z ] . 2008 .

DELGADO-SEGURA S , PÉREZ-SOLÀ C , NAVARRO-ARRIBAS G , et al . A fair protocol for data trading based on Bitcoin transactions [J ] . Future Generation Computer Systems , 2020 , 107 : 832 - 840 .

YU Y , DING Y J , ZHAO Y Q , et al . LRCoin:leakage-resilient cryptocurrency based on Bitcoin for data trading in IoT [J ] . IEEE Internet of Things Journal , 2018 , 6 ( 3 ): 4702 - 4710 .

ZHOU J Y , TANG F Y , ZHU H , et al . Distributed data vending on blockchain [C ] // Proceedings of the 2018 IEEE International Conference on Internet of Things and IEEE Green Computing and Communications and IEEE Cyber,Physical and Social Computing and IEEE Smart Data . Piscataway:IEEE Press , 2018 : 1100 - 1107 .

汪靖伟 , 郑臻哲 , 吴帆 , 等 . 基于区块链的数据市场 [J ] . 大数据 , 2020 , 6 ( 3 ): 21 - 35 .

WANG J W , ZHENG Z Z , WU F , et al . Blockchain based data marketplace [J ] . Big Data Research , 2020 , 6 ( 3 ): 21 - 35 .

Views

1111

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fair data pricing based on data quality

Research on data pricing model based on data market type

A review and comparative analysis of domestic and foreign research on big data pricing methods

Research and exploration of big data transaction model based on blockchain

Related Author

Siying CHEN

Dan ZHANG

Xiaoou DING

Hongzhi WANG

Hongrun REN

Yangyong ZHU

Nan LIU

Xuejing HAO

Related Institution

School of Computer Science, Fudan University

Shanghai Key Laboratory of Data Science

School of Economics and Management, Chongqing Jiaotong University

Chongqing Rail Transit(Group) Co., Ltd.

School of Information, North China University of Technology

Postal code：100079
Tel：（010）53879208、53859533 Email：bdr@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：273198 Visits Today：104

⁰