Partial Verification as a Substitute for Money

被引：0
|
作者：
Ceppi, Sofia [1 ]
Kash, Ian [2 ]
Frongillo, Rafael [3 ]
机构：
[1] PROWLER Io, Cambridge, England
[2] Univ Illinois, Chicago, IL 60680 USA
[3] Univ Colorado, Boulder, CO 80309 USA
来源：
THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2019年
关键词：
AUCTIONS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an allocation rule that can be made truthful with payments, what is the minimal verification needed to make it truthful without them? Our techniques leverage the geometric relationship between the type space and the set of possible allocations.
引用
收藏
页码：1837 / 1844
页数：8
相关论文
共 50 条
  • [1] THE PROMISSORY NOTE AS A SUBSTITUTE FOR MONEY
    Waterman, J. S.
    MINNESOTA LAW REVIEW, 1930, 14 (04) : 313 - 341
  • [2] Money, a substitute for confidence?: Vaughan to Keynes and beyond
    Ritzmann, F
    AMERICAN JOURNAL OF ECONOMICS AND SOCIOLOGY, 1999, 58 (02) : 167 - 192
  • [3] The money pit in the middle: Subsidies are no substitute for sales
    Crouser, Tom
    Quick Printing, 2003, 26 (09): : 42 - 43
  • [4] Quantum Money with Classical Verification
    Gavinsky, Dmitry
    2012 IEEE 27TH ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2012, : 42 - 52
  • [5] Quantum Money with Classical Verification
    Gavinsky, Dmitry
    ELEVENTH INTERNATIONAL CONFERENCE ON QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTATION (QCMC), 2014, 1633 : 135 - 140
  • [6] Can SGRT be a Substitute for Plan Verification Procedure?
    Xu, G.
    Zheng, J.
    Sun, L.
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 2023, 117 (02): : E451 - E452
  • [7] NIXONS CUT-RATE RHETORIC IS NO SUBSTITUTE FOR MONEY
    ELAM, SM
    PHI DELTA KAPPAN, 1970, 51 (09) : 461 - 462
  • [8] PARTIAL REPLACEMENT OF PERICARDIUM WITH DURA SUBSTITUTE
    BONNABEAU, RC
    ARMANIOUS, AW
    TARNAY, TJ
    JOURNAL OF THORACIC AND CARDIOVASCULAR SURGERY, 1973, 66 (02): : 196 - 201
  • [9] Codetermination as a (Partial) Substitute for Mandatory Disclosure?
    Hertig G.
    European Business Organization Law Review, 2006, 7 (1) : 123 - 130
  • [10] Experimental preparation and verification of quantum money
    Guan, Jian-Yu
    Arrazola, Juan Miguel
    Amiri, Ryan
    Zhang, Weijun
    Li, Hao
    You, Lixing
    Wang, Zhen
    Zhang, Qiang
    Pan, Jian-Wei
    PHYSICAL REVIEW A, 2018, 97 (03)
12345