区块链纳什动态与合规性追求
密码学与安全
2022-03-24 v2 计算机科学与博弈论
摘要
我们在区块链协议的背景下研究纳什动态。我们引入了一个形式化模型，借助该模型可以评估纳什动态是否会导致效用最大化的参与者背离“诚实”的协议操作，转向表现出一种或多种不良违规行为的变体，例如放弃参与和产生相互冲突的协议历史。不会导致此类违规状态的区块链协议被称为合规的。借助该模型，我们针对不同的效用函数和奖励方案，评估了各种工作量证明（PoW）和权益证明（PoS）协议族的合规性，得出以下结果：i）在资源比例奖励下，若成本可忽略不计，则PoS账本可以是合规的，但若成本显著则是不合规的；ii）在区块比例奖励下，PoW和PoS表现出不同的合规行为，取决于网络的损耗程度；iii）PoS账本相对于一种违规行为（即产生冲突消息）可以是合规的，但相对于放弃参与或我们称为自私签名的攻击则是不合规的（且非均衡）；iv）考虑到外部性（如汇率波动），我们量化了在PoS协议背景下经济惩罚在抑制特定违规行为方面的益处。
引用
@article{arxiv.2201.00858,
title = {Blockchain Nash Dynamics and the Pursuit of Compliance},
author = {Dimitris Karakostas and Aggelos Kiayias and Thomas Zacharias},
journal= {arXiv preprint arXiv:2201.00858},
year = {2022}
}