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 条
  • [1] Improved Zero-Knowledge Identification with Improved Zero-Knowledge Identification with Lattices
    Cayrel, Pierre-Louis
    Lindner, Richard
    Rueckert, Markus
    Silva, Rosemberg
    PROVABLE SECURITY, 2010, 6402 : 1 - +
  • [2] Zero-Knowledge Middleboxes
    Grubbs, Paul
    Arun, Arasu
    Zhang, Ye
    Bonneau, Joseph
    Walfish, Michael
    PROCEEDINGS OF THE 31ST USENIX SECURITY SYMPOSIUM, 2022, : 4255 - 4272
  • [3] Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
    Song, Yongcheng
    Zhang, Jiang
    Huang, Xinyi
    Wu, Wei
    Yang, Haining
    THEORETICAL COMPUTER SCIENCE, 2023, 952
  • [4] ZERO-KNOWLEDGE PROOFS
    MCGEOCH, CC
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 682 - 685
  • [5] Reduction zero-knowledge
    Zhao, YL
    Deng, XT
    Lee, CH
    Zhu, H
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2004, 14 (04) : 350 - 358
  • [6] Concurrent zero-knowledge
    Dwork, C
    Naor, M
    Sahai, A
    JOURNAL OF THE ACM, 2004, 51 (06) : 851 - 898
  • [7] Zero-Knowledge in EasyCrypt
    Firsov, Denis
    Unruh, Dominique
    2023 IEEE 36TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM, CSF, 2023, : 1 - 16
  • [8] Reduction zero-knowledge
    Deng, XT
    Lee, CH
    Zhao, YL
    Zhu, H
    SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 303 - 317
  • [9] ZERO-KNOWLEDGE PROOFS
    WAYNER, P
    BYTE, 1987, 12 (11): : 149 - 152
  • [10] Solitaire zero-knowledge
    Niemi, Valtteri
    Renvall, Ari
    Fundamenta Informaticae, 1999, 38 (1-2): : 181 - 188