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 条
  • [41] Obviously Strategy-Proof Mechanisms
    Li, Shengwu
    AMERICAN ECONOMIC REVIEW, 2017, 107 (11): : 3257 - 3287
  • [42] Strategy-proof judgment aggregation
    Dietrich, Franz
    List, Christian
    ECONOMICS AND PHILOSOPHY, 2007, 23 (03) : 269 - 300
  • [43] Strictly strategy-proof auctions
    Escude, Matteo
    Sinander, Ludvig
    MATHEMATICAL SOCIAL SCIENCES, 2020, 107 : 13 - 16
  • [44] Strategy-proof coalition formation
    Rodriguez-Alvarez, Carmelo
    INTERNATIONAL JOURNAL OF GAME THEORY, 2009, 38 (03) : 431 - 452
  • [45] Strategy-proof risk sharing
    Ju, BG
    GAMES AND ECONOMIC BEHAVIOR, 2005, 50 (02) : 225 - 254
  • [46] Strategy-proof stochastic assignment
    Erdil, Aytek
    JOURNAL OF ECONOMIC THEORY, 2014, 151 : 146 - 162
  • [47] An auction mechanism for cloud resource allocation with time-discounting values
    Zhang, Yonglong
    Li, Bin
    Li, Mingfen
    Wang, Jin
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 20 (01) : 7 - 14
  • [48] Strategy-proof location on a network
    Schummer, J
    Vohra, RV
    JOURNAL OF ECONOMIC THEORY, 2002, 104 (02) : 405 - 428
  • [49] Strategy-proof allotment rules
    Barbera, S
    Jackson, MO
    Neme, A
    GAMES AND ECONOMIC BEHAVIOR, 1997, 18 (01) : 1 - 21
  • [50] Strategy-proof coalition formation
    Carmelo Rodríguez-Álvarez
    International Journal of Game Theory, 2009, 38 : 431 - 452
12345