A Strategy-Proof Online Auction with Time Discounting Values

被引：0
|
作者：
Wu, Fan [1 ]
Liu, Junming [1 ]
Zheng, Zhenzhe [1 ]
Chen, Guihai [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Shanghai Key Lab Scalable Comp & Syst, Shanghai, Peoples R China
来源：
PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2014年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Online mechanism design has been widely applied to various practical applications. However, designing a strategy-proof online mechanism is much more challenging than that in a static scenario due to short of knowledge of future information. In this paper, we investigate online auctions with time discounting values, in contrast to the flat values studied in most of existing work. We present a strategy-proof 2-competitive online auction mechanism despite of time discounting values. We also implement our design and compare it with offline optimal solution. Our numerical results show that our design achieves good performance in terms of social welfare, revenue, average winning delay, and average valuation loss.
引用
收藏
页码：812 / 818
页数：7
相关论文
共 50 条
  • [21] 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
  • [22] SPASC: Strategy-proof auction mechanism with cost and QoS incentive for service composition
    Xia, Yao
    Huang, Zhiqiu
    Zhang, Yonglong
    Yuan, Min
    Wang, Shangguang
    Zhou, Yu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (09):
  • [23] GAVEL: Strategy-Proof Ascending Bid Auction for Dynamic Licensed Shared Access
    Rathinakumar, Saravana
    Marina, Mahesh K.
    MOBIHOC '16: PROCEEDINGS OF THE 17TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2016, : 121 - 130
  • [24] Strategy-Proof Compromises
    Postl, Peter
    B E JOURNAL OF THEORETICAL ECONOMICS, 2011, 11 (01):
  • [25] A Strategy-Proof Combinatorial Heterogeneous Channel Auction Framework in Noncooperative Wireless Networks
    Zheng, Zhenzhe
    Wu, Fan
    Chen, Guihai
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (06) : 1123 - 1137
  • [26] 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,
  • [27] 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
  • [28] Strategy-proof partitioning
    Mishra, Debasis
    Roy, Souvik
    GAMES AND ECONOMIC BEHAVIOR, 2012, 76 (01) : 285 - 300
  • [29] 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
  • [30] 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 - +
12345