中文

具有虚拟收益的联盟安全均衡

计算机科学与博弈论 2020-01-03 v1

摘要

考虑一组受邀执行协议 Π 的参与方。运行该协议将产生一些成本,而在最终(或定期间隔),它将填充并更新为参与者分配(虚拟)奖励的本地表。每个参与者渴望通过这些在协议过程中提供的虚拟收益来抵消参与成本。在此设定下,我们引入并研究联盟安全均衡的概念。特别地,我们考虑一个被集中协调且可能偏离 Π 的战略参与方联盟,其目标是就至少其中一个其他参与方的视图而言增加其效用。若不存在此类协议偏离,则称协议 Π 为具有虚拟收益的联盟安全均衡(EVP)。我们将我们的概念应用于研究区块链协议中的激励。我们进而使用我们的框架提供比特币区块链中激励的统一图景,针对基于绝对和相对奖励的效用函数,并证明关于 Fruitchain 区块链协议 [PODC 2017] 激励的新结果,表明对于基于绝对奖励的效用函数,均衡条件对多达 n-1 个参与者的合谋成立,而对于基于相对奖励的效用函数则对少于 n/2 个参与者成立,后一结果适用于任何“弱公平”区块链协议——这是我们引入且可能具有独立意义的新性质。

关键词

引用

@article{arxiv.2001.00047,
  title  = {Coalition-Safe Equilibria with Virtual Payoffs},
  author = {Aggelos Kiayias and Aikaterini-Panagiota Stouka},
  journal= {arXiv preprint arXiv:2001.00047},
  year   = {2020}
}

备注

36 pages