Zero-Knowledge Traders

被引:3
|
作者
Carrella, Ernesto [1 ]
机构
[1] George Mason Univ, Kransnow Inst Adv Study, Dept Computat Social Sci, Fairfax, VA 22030 USA
关键词
Methodology; Microeconomics; COMPLEXITY;
D O I
10.18564/jasss.2512
中图分类号
C [社会科学总论];
学科分类号
03 ; 0303 ;
摘要
We provide simple general-purpose rules for agents to buy inputs, sell outputs and set production rates. The agents proceed by trial and error using PID controllers to adapt to past mistakes. These rules are computationally inexpensive, use little memory and have zero-knowledge of the outside world. We place these zero-knowledge agents in a monopolist and a competitive market where they achieve outcomes similar to what standard economic theory predicts.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] A GENERAL ZERO-KNOWLEDGE SCHEME
    BURMESTER, MVD
    DESMEDT, Y
    PIPER, F
    WALKER, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 122 - 133
  • [22] Zero-Knowledge: Abstract of a tutorial
    Goldreich, O
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 3 - 3
  • [23] ZERO-KNOWLEDGE UNDENIABLE SIGNATURES
    CHAUM, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 458 - 464
  • [24] ACHIEVING ZERO-KNOWLEDGE ROBUSTLY
    KILIAN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 537 : 313 - 325
  • [25] Zero-knowledge proofs of retrievability
    Yan Zhu
    HuaiXi Wang
    ZeXing Hu
    Gail-Joon Ahn
    HongXin Hu
    Science China Information Sciences, 2011, 54 : 1608 - 1617
  • [26] Updatable zero-knowledge databases
    Liskov, M
    ADVANCES IN CRYPTOLOGY ASIACRYPT 2005, 2005, 3788 : 174 - 198
  • [27] Zero-knowledge and correlation intractability
    Hada, Satoshi
    Tanaka, Toshiaki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (10) : 2894 - 2905
  • [28] Zero-Knowledge for Anonymous Authentication
    Hajny, Jan
    Pelka, Tomas
    Malina, Lukas
    TSP 2010: 33RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING, 2010, : 213 - 218
  • [29] Zero-knowledge proofs of retrievability
    Zhu Yan
    Wang HuaiXi
    Hu ZeXing
    Ahn, Gail-Joon
    Hu HongXin
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (08) : 1608 - 1617
  • [30] Independent zero-knowledge sets
    Gennaro, Rosario
    Micali, Silvio
    AUTOMATA, LANGAGES AND PROGRAMMING, PT 2, 2006, 4052 : 34 - 45