On the impossibility of black-box transformations in mechanism design

被引：3
|
作者：
Pass, Rafael [1 ]
Seth, Karn [1 ]
机构：
[1] Cornell University, United States
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8768卷
关键词：
Approximation algorithms;
D O I：
10.1007/978-3-662-44803-8_24
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：279 / 290
相关论文
共 50 条
  • [1] On the Impossibility of Black-Box Transformations in Mechanism Design
    Pass, Rafael
    Seth, Karn
    ALGORITHMIC GAME THEORY, SAGT 2014, 2014, 8768 : 279 - 290
  • [2] On the Limits of Black-Box Reductions in Mechanism Design
    Chawla, Shuchi
    Immorlica, Nicole
    Lucier, Brendan
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 435 - 447
  • [3] The Complexity of Black-Box Mechanism Design with Priors
    Gergatsouli, Evangelia
    Lucier, Brendan
    Tzamos, Christos
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2020, 8 (04)
  • [4] The Complexity of Black-Box Mechanism Design with Priors
    Gergatsouli, Evangelia
    Lucier, Brendan
    Tzamos, Christos
    ACM EC '19: PROCEEDINGS OF THE 2019 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2019, : 869 - 883
  • [5] Impossibility of Black-Box Simulation Against Leakage Attacks
    Ostrovsky, Rafail
    Persiano, Giuseppe
    Visconti, Ivan
    ADVANCES IN CRYPTOLOGY, PT II, 2015, 9216 : 130 - 149
  • [6] Impossibility results on weakly black-box hardness amplification
    Lu, Chi-Jen
    Tsai, Shi-Chun
    Wu, Hsin-Lung
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2007, 4639 : 400 - +
  • [7] On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models
    Mahmoody, Mohammad
    Mohammed, Ameer
    Nematihaji, Soheil
    THEORY OF CRYPTOGRAPHY, TCC 2016-A, PT I, 2016, 9562 : 18 - 48
  • [8] Bernoulli Factories and Black-box Reductions in Mechanism Design
    Dughmi, Shaddin
    Hartline, Jason
    Kleinbreg, Robert D.
    Niazadeh, Rad
    JOURNAL OF THE ACM, 2021, 68 (02)
  • [9] Black-Box Randomized Reductions in Algorithmic Mechanism Design
    Dughmi, Shaddin
    Roughgarden, Tim
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 775 - 784
  • [10] Bernoulli Factories and Black-Box Reductions in Mechanism Design
    Dughmi, Shaddin
    Hartline, Jason D.
    Kleinberg, Robert
    Niazadeh, Rad
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 158 - 169
12345