arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.06899cs.NIcs.ITmath.IT
收藏

如何为新鲜数据定价

How to Price Fresh Data

Meng Zhang, Ahmed Arafa, Jianwei Huang, H. Vincent Poor

摘要:

我们引入了一个新的数据市场的概念,其中的目的地用户的请求,并支付,从源提供商的新的数据更新。数据新鲜度由{ \it信息年龄}(AoI)度量捕获,AoI定义为自最新更新到达目标后经过的时间。源引起的操作成本,建模为一个不断增加的凸函数的更新的数量。目的地产生与年龄相关的成本,建模为AoI的递增凸函数。源为每次更新向目的地收费,并设计定价机制以最大化其利润;另一方面,目的地选择数据更新时间表以最小化其对源的付款和与年龄相关的成本之和。因此,源和目的地之间的相互作用是博弈论的。基于现有的定价文献,我们首先研究了一个时间依赖的定价方案,其中每次更新的价格取决于何时请求。在这种情况下,我们表明,博弈均衡只导致一个数据更新,这不会产生最大的利润来源。这促使我们考虑基于数量的定价方案,其中每次更新的价格取决于先前请求的更新数量。我们发现,在所有的定价方案中,更新的价格可能会根据时间和数量而变化,基于数量的定价方案表现最好:它最大化源的利润和最小化系统的社会成本,定义为总源的运营成本和目的地的年龄相关的成本。数值结果表明,最优的基于数量的定价可以多27%的利润来源和社会成本减少54%,与最优的时间相关的定价。

英文摘要:

We introduce the concept of a fresh data market, in which a destination user requests, and pays for, fresh data updates from a source provider. Data freshness is captured by the {\it age of information} (AoI) metric, defined as the time elapsed since the latest update has reached the destination. The source incurs an operational cost, modeled as an increasing convex function of the number of updates. The destination incurs an age-related cost, modeled as an increasing convex function of the AoI. The source charges the destination for each update and designs a pricing mechanism to maximize its profit; the destination on the other hand chooses a data update schedule to minimize the summation of its payments to the source and its age-related cost. The interaction among the source and destination is hence game-theoretic. Motivated by the existing pricing literature, we first study a time-dependent pricing scheme, in which the price for each update depends on when it is requested. We show in this case that the game equilibrium leads to only one data update, which does not yield the maximum profit to the source. This motivates us to consider a quantity-based pricing scheme, in which the price of each update depends on how many updates have been previously requested. We show that among all pricing schemes in which the price of an update may vary according to both time and quantity, the quantity-based pricing scheme performs best: it maximizes the source's profit and minimizes the social cost of the system, defined as the aggregate source's operational cost and the destination's age-related cost. Numerical results show that the optimal quantity-based pricing can be 27% more profitable for the source and incurs 54% less social cost, compared with the optimal time-dependent pricing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑