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 条
  • [31] Strategy-Proof Online Mechanisms for Weighted AoI Minimization in Edge Computing
    Lv, Hongtao
    Zheng, Zhenzhe
    Wu, Fan
    Chen, Guihai
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (05) : 1277 - 1292
  • [32] Strategy-proof mechanism for online resource allocation in cloud and edge collaboration
    Jixian Zhang
    Laixin Chi
    Ning Xie
    Xutao Yang
    Xuejie Zhang
    Weidong Li
    Computing, 2022, 104 : 383 - 412
  • [33] Strategy-proof mechanism for online resource allocation in cloud and edge collaboration
    Zhang, Jixian
    Chi, Laixin
    Xie, Ning
    Yang, Xutao
    Zhang, Xuejie
    Li, Weidong
    COMPUTING, 2022, 104 (02) : 383 - 412
  • [34] Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network
    Kawasaki, Takehiro
    Barrot, Nathanael
    Takanashi, Seiji
    Todo, Taiki
    Yokoo, Makoto
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2062 - 2069
  • [35] The groupwise-pivotal referral auction: Core-selecting referral strategy-proof mechanism
    Jeong, Seungwon
    Lee, Joosung
    GAMES AND ECONOMIC BEHAVIOR, 2024, 143 : 191 - 203
  • [36] Strategy-Proof Multi-Issue Mediation: An Application to Online Dispute Resolution
    Kesten, Onur
    Ozyurt, Selcuk
    MANAGEMENT SCIENCE, 2024,
  • [37] Vertical Equity Analysis of Parking Reservation Based on the Auction Strategy
    Chen, Rong
    Gao, Ge
    Pan, Fahui
    Liu, Shuo
    Mao, Xinbo
    JOURNAL OF ADVANCED TRANSPORTATION, 2024, 2024
  • [38] Strategy-Proof Mechanism for Online Time-Varying Resource Allocation with Restart
    Zhang, Jixian
    Xie, Ning
    Zhang, Xuejie
    Li, Weidong
    JOURNAL OF GRID COMPUTING, 2021, 19 (03)
  • [39] Strategy-Proof Mechanism for Online Time-Varying Resource Allocation with Restart
    Jixian Zhang
    Ning Xie
    Xuejie Zhang
    Weidong Li
    Journal of Grid Computing, 2021, 19
  • [40] STAR: Strategy-Proof Double Auctions for Multi-Cloud, Multi-Tenant Bandwidth Reservation
    Zheng, Zhenzhe
    Gui, Yang
    Wu, Fan
    Chen, Guihai
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (07) : 2071 - 2083
12345