Tangle 中的均衡态
概率论
2019-08-06 v3 计算机科学与博弈论
摘要
我们分析 Tangle——一种 DAG 值随机过程，其中新顶点在泊松时间到达时附着到图上，附着位置通过该图上的随机游走选定。这些新顶点也被视为“交易”，由许多参与者（即网络节点）独立发出。该模型的主要应用是作为 IOTA 加密货币系统（www.iota.org）的基础。我们证明，在部分参与者试图优化其附着策略的系统中存在“几乎对称”的纳什均衡。然后，我们还给出仿真，表明“自私”参与者仍将通过与网络合作，选择类似于“推荐”策略的附着策略。
引用
@article{arxiv.1712.05385,
title = {Equilibria in the Tangle},
author = {Serguei Popov and Olivia Saa and Paulo Finardi},
journal= {arXiv preprint arXiv:1712.05385},
year = {2019}
}
备注
33 pages, 11 figures