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 条
  • [1] A Strategy-Proof Online Auction with Time Discounting Values
    Wu, Fan
    Liu, Junming
    Zheng, Zhenzhe
    Chen, Guihai
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 812 - 818
  • [2] SOAR: Strategy-Proof Auction Mechanisms for Distributed Cloud Bandwidth Reservation
    Gui, Yang
    Zheng, Zhenzhe
    Wu, Fan
    Gao, Xiaofeng
    Chen, Guihai
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2014, : 162 - 166
  • [3] SODA: Strategy-Proof Online Double Auction Scheme for Multimicrogrids Bidding
    An, Dou
    Yang, Qingyu
    Yu, Wei
    Yang, Xinyu
    Fu, Xinwen
    Zhao, Wei
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (07): : 1177 - 1190
  • [4] A strategy-proof mechanism based on multiple auction support agents
    Ito, T
    Matsuo, T
    Ozono, T
    Shintani, T
    INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2005, 3533 : 175 - 184
  • [5] A strategy-proof auction mechanism for service composition based on user preferences
    Xia, Yao
    Huang, Zhiqiu
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (02) : 185 - 201
  • [6] SAIL: A Strategy-Proof Auction Mechanism for Cooperative Communication
    Zheng, Zhenzhe
    Wang, Juntao
    Wu, Fan
    Chen, Guihai
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 380 - 387
  • [7] A Strategy-proof Spectrum Auction for Balancing Revenue and Fairness
    Wu, Chunchun
    Zhong, Sheng
    Chen, Guihai
    2014 IEEE 11TH CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2014,
  • [8] A strategy-proof combinatorial auction-based grid resource allocation system
    Liang, Yi
    Fan, Jianping
    Meng, Dan
    Di, Ruihua
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 254 - +
  • [9] SPRING: A Strategy-Proof and Privacy Preserving Spectrum Auction Mechanism
    Huang, Qianyi
    Tao, Yixin
    Wu, Fan
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 827 - 835
  • [10] SPARC: Strategy-Proof Double Auction for Mobile Participatory Sensing
    Chen, Cai
    Wang, Yinglin
    2013 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CLOUDCOM-ASIA), 2013, : 133 - 140
12345