中文

作为创建博弈的支付网络

计算机科学与博弈论 2019-08-06 v2

摘要

支付网络被引入以解决流行区块链交易吞吐量的限制。要开通一条支付通道,一方必须在链上发布一笔交易并支付相应的交易费用。只要存在一条具有必要资本的通道路径,交易就可以在网络中路由。该路径上的中间节点可以要求收取转发交易的手续费。因此,开通通道虽然成本高昂,但可以通过降低一方发送交易的成本以及通过收取转发其他方交易的手续费而使其受益。这种权衡在通道各方之间催生了一个网络创建博弈。在这项工作中,我们引入了第一个用于分析区块链支付通道上网络创建博弈的博弈论模型。此外,我们考察了各种网络结构(路径、星形、完全二分图和团),并在给定固定手续费政策的情况下,确定了每种结构构成纳什均衡的约束条件(手续费值)。最后,我们证明当每个通道方可以自由决定通道手续费时,星形结构是一个纳什均衡。另一方面,我们证明在自由手续费政策下,完全二分图永远不可能是一个纳什均衡。

关键词

引用

@article{arxiv.1908.00436,
  title  = {Payment Networks as Creation Games},
  author = {Georgia Avarikioti and Rolf Scheuner and Roger Wattenhofer},
  journal= {arXiv preprint arXiv:1908.00436},
  year   = {2019}
}

备注

To appear in 3rd International Workshop on Cryptocurrencies and Blockchain Technology (CBT) 2019