A Strategy-Proof Model-Based Online Auction for Ad Reservation

被引：0
|
作者：
Li, Qinya [1 ]
Wu, Fan [1 ]
Chen, Guihai [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Shanghai, Peoples R China
来源：
PRICAI 2019: TRENDS IN ARTIFICIAL INTELLIGENCE, PT I | 2019年 / 11670卷
基金：
国家重点研发计划;
关键词：
Ad reservation; Auction theory; Strategy proofness; Game theory; Mechanism design;
D O I：
10.1007/978-3-030-29908-8_48
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ad reservation market is an important part of the Internet advertising industry. Advertisers expect to reserve ad slots in advance, while auctioneers need a mechanism for allocating ad slots and maximizing profits. We propose SMAR, which is a Strategy-proof Model-based online Auction for ad Reservation, to meet their needs. SMAR allows the cancelation policy. It means auctioneers can revoke the reservation and resell ad slots to advertisers with higher bids. SMAR achieves both incentive compatibility and individual rationality. We implement SMAR and compare it with offline VCG and other related works. The results show SMAR has a better performance in both social welfare and revenue.
引用
收藏
页码：612 / 617
页数：6
相关论文
共 50 条
  • [21] Poster Abstract: SALUTE: A Strategy-Proof Auction Mechanism for Flexible Multichannel Allocation
    Dong, Xuewen
    Yang, Xiaozhou
    Wang, Yongzhi
    Salem, Ahmed
    Shen, Yulong
    Ma, Jianfeng
    IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2018,
  • [22] Correction to: The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction
    Takehito Masuda
    Ryo Mikami
    Toyotaka Sakai
    Shigehiro Serizawa
    Takuma Wakayama
    Experimental Economics, 2023, 26 : 249 - 250
  • [23] Resource Block Allocation with Carrier-Aggregation: A Strategy-Proof Auction Design
    Wang, Chih-Yu
    Wei, Hung-Yu
    Chen, Wen-Tsuen
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (12) : 3142 - 3155
  • [24] SGAM: strategy-proof group buying-based auction mechanism for virtual machine allocation in clouds
    Zhang, Yonglong
    Li, Bin
    Huang, Zhiqiu
    Wang, Jin
    Zhu, Junwu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (18): : 5577 - 5589
  • [25] STAMP: A Strategy-Proof Approximation Auction Mechanism for Spatially Reusable Items in Wireless Networks
    Zhu, Ruihao
    Wu, Fan
    Chen, Guihai
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 3048 - 3053
  • [26] On Designing Multi-Dimensional Strategy-Proof Auctions for Distributed Cloud Bandwidth Reservation
    Zheng Z.-Z.
    Wu F.
    Chen G.-H.
    Jisuanji Xuebao/Chinese Journal of Computers, 2019, 42 (04): : 701 - 720
  • [27] Towards Privacy Preservation in Strategy-Proof Spectrum Auction Mechanisms for Noncooperative Wireless Networks
    Wu, Fan
    Huang, Qianyi
    Tao, Yixin
    Chen, Guihai
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (04) : 1271 - 1285
  • [28] SPECIAL: A Strategy-Proof and Efficient Multi-Channel Auction Mechanism for Wireless Networks
    Zhang, Tianrong
    Wu, Fan
    Qiao, Chunming
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 525 - 529
  • [29] A Strategy-Proof Auction Mechanism for Adaptive-Width Channel Allocation in Wireless Networks
    Wu, Fan
    Zhang, Tianrong
    Qiao, Chunming
    Chen, Guihai
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (10) : 2678 - 2689
  • [30] Time Strategy-Proof Mechanism for Online Task Scheduling in Edge Computing
    Li, Linjie
    Fu, Xiaodong
    Feng, Yan
    Computer Engineering and Applications, 2024, 60 (22) : 292 - 303
12345