分片无许可区块链网络中共识提供的演化博弈
计算机科学与博弈论
2018-11-19 v1 密码学与安全
分布式、并行与集群计算
摘要
随着去中心化共识协议的发展，无许可区块链已被视为通用交易驱动型自治系统的有前景赋能者。然而，大多数主流区块链网络构建于以工作量证明为代表的密码谜题框架下的共识协议之上。此类协议面临交易处理瓶颈的固有问题，因为网络以极高延迟为代价实现用于交易确认的去中心化共识。本文研究具有分片共识的多条高吞吐可扩展区块链系统中的共识形成问题。具体而言，分片共识的协议设计不仅能够通过处理器子组并行化交易验证过程，还引入了拜占庭共识协议以加速共识过程。通过允许不同区块链设定不同水平的处理费并具备不同的交易生成速率，我们旨在模拟现实中基于区块链的多服务供给生态系统。我们关注大量共识处理器群体条件下的区块链选择动态。因此，我们将个体处理器的区块链选择演化建模为演化博弈。针对一般情形下处理器策略的演化均衡与稳定性，给出了理论分析与数值分析。
引用
@article{arxiv.1811.06667,
title = {Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard},
author = {Zhengwei Ni and Wenbo Wang and Dong In Kim and Ping Wang and Dusit Niyato},
journal= {arXiv preprint arXiv:1811.06667},
year = {2018}
}