Online Competitive Posted-Pricing Mechanism for Trading Time-Sensitive Valued Data

计算机科学 收入 价值(数学) 功能(生物学) 竞争分析 在线算法 机器学习 算法 经济 数学 财务 上下界 数学分析 进化生物学 生物
作者
Shuangshuang Xue,Hongyan Ding,Lan Zhang,Haisheng Tan,Xiangyang Li
标识
DOI:10.1109/bigcom57025.2022.00014
摘要

With the rapid growth of the applications in AI, the demand of data has increased significantly. To facilitate the circulation of data, numerous online data sharing and trading platforms (aka, data brokers) have emerged. In many situations the data value is time-sensitive, depending on the freshness of the data. Such a time-dependence can be characterized by a discount function $d(t)$ representing the data value fluctuation factor over the lifetime $t$ . In this work, we propose a series of posted-price mechanisms to for data trading. By assuming the buyers' initial valuations follow a given distribution, we design two online posted-price mechanisms which are constant-competitive (approximately maximize the data seller's revenue), value truthful and (semi)-time truthful. We then extend our mechanisms to general value distributions. Finally, we propose an online learning mechanism to resolve the issue that we do not know the parameters of the distribution, and further explore the method of guaranteeing truthfulness. Our simulation results show that our mechanisms achieve more than 90% of the revenue over the offline baseline mechanism, and the competitive ratios converge to 1 as the number of buyers increases.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
zyl完成签到,获得积分10
9秒前
谎言不会伤人完成签到,获得积分10
11秒前
大翟完成签到,获得积分10
18秒前
拼搏的向雁完成签到 ,获得积分10
30秒前
狂野的白开水完成签到 ,获得积分10
35秒前
建丰完成签到,获得积分10
37秒前
38秒前
40秒前
ZH完成签到 ,获得积分10
46秒前
糖宝完成签到 ,获得积分10
51秒前
科研通AI2S应助张某某采纳,获得10
52秒前
荔枝完成签到 ,获得积分10
53秒前
乃惜完成签到,获得积分10
59秒前
lwtsy完成签到,获得积分10
1分钟前
gc完成签到 ,获得积分10
1分钟前
dungaway完成签到,获得积分10
1分钟前
觅兴完成签到,获得积分0
1分钟前
丰富的绮山完成签到,获得积分10
1分钟前
hehuan0520完成签到,获得积分10
1分钟前
那一天完成签到 ,获得积分10
1分钟前
好名字完成签到 ,获得积分10
1分钟前
乐乐完成签到,获得积分10
1分钟前
wrl2023完成签到,获得积分10
1分钟前
1分钟前
阿司匹林完成签到 ,获得积分10
1分钟前
1分钟前
浅浅殇完成签到,获得积分10
1分钟前
月夜花朝完成签到 ,获得积分10
1分钟前
DJ_Tokyo完成签到,获得积分10
1分钟前
wBw完成签到,获得积分10
1分钟前
1分钟前
yahonyoyoyo完成签到,获得积分10
1分钟前
echo完成签到 ,获得积分10
1分钟前
yahonyoyoyo发布了新的文献求助10
1分钟前
松子的ee完成签到 ,获得积分10
1分钟前
七彩光完成签到 ,获得积分10
1分钟前
xiaogang127完成签到 ,获得积分10
1分钟前
幽默的南珍完成签到 ,获得积分10
2分钟前
qhdsyxy完成签到 ,获得积分10
2分钟前
彭于晏应助hello采纳,获得10
2分钟前
高分求助中
Un calendrier babylonien des travaux, des signes et des mois: Séries iqqur îpuš 1036
Sustainable Land Management: Strategies to Cope with the Marginalisation of Agriculture 1000
Corrosion and Oxygen Control 600
Python Programming for Linguistics and Digital Humanities: Applications for Text-Focused Fields 500
Heterocyclic Stilbene and Bibenzyl Derivatives in Liverworts: Distribution, Structures, Total Synthesis and Biological Activity 500
重庆市新能源汽车产业大数据招商指南(两链两图两池两库两平台两清单两报告) 400
Division and square root. Digit-recurrence algorithms and implementations 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2546170
求助须知:如何正确求助?哪些是违规求助? 2175672
关于积分的说明 5600253
捐赠科研通 1896399
什么是DOI,文献DOI怎么找? 946273
版权声明 565379
科研通“疑难数据库(出版商)”最低求助积分说明 503557