arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2601.02804eess.SYcs.SY
收藏

分布鲁棒游戏用于资源不确定性的证明工作区块链挖矿

Distributionally Robust Game for Proof-of-Work Blockchain Mining Under Resource Uncertainties

Northwestern Polytechnical University(西北工业大学);Xi’an Jiaotong University(西安交通大学);Nanyang Technological University(南洋理工大学);University of Houston(休斯顿大学);Kyung Hee University(庆熙大学)

Xunqiang Lan, Xiao Tang, Ruonan Zhang, Bin Li, Qinghe Du, Dusit Niyato, Zhu Han

AI总结:

本文提出了一种分布鲁棒游戏模型,用于应对区块链挖矿中的资源不确定性,通过非合作博弈和交替优化算法实现矿工的鲁棒性能保障。

摘要:

区块链在确保去中心化系统安全性和完整性中起着关键作用,证明工作(PoW)机制是实现分布式共识的基本要素。随着PoW区块链的广泛应用,参与网络的矿工群体日益多样化,其计算能力各不相同。本文考虑了PoW区块链挖矿,其中矿工与资源不确定性相关联。为了表征不同挖矿参与者不确定的计算资源,我们建立了一个模糊集来代表资源分布的不确定性。然后,联网挖矿被公式化为非合作博弈,其中每个矿工的分布鲁棒性能被计算以应对资源不确定性。我们证明了分布鲁棒挖矿博弈的均衡存在性。为了推导均衡,我们提出了基于条件价值风险(CVaR)的重新解释,用于每个矿工的最佳响应。然后,我们通过交替优化求解个体策略,这有助于矿工在博弈均衡中进行迭代。此外,我们考虑了资源分布的模糊性减少到高斯分布以及另一种不确定性消失的情况,并在其中表征了均衡的性质,并提出了一种分布式算法来实现均衡。仿真结果表明,所提出的方法有效收敛到均衡,并有效应对区块链挖矿中的不确定性,以实现鲁棒性能保证。

英文摘要:

Blockchain plays a crucial role in ensuring the security and integrity of decentralized systems, with the proof-of-work (PoW) mechanism being fundamental for achieving distributed consensus. As PoW blockchains see broader adoption, an increasingly diverse set of miners with varying computing capabilities participate in the network. In this paper, we consider the PoW blockchain mining, where the miners are associated with resource uncertainties. To characterize the uncertainty computing resources at different mining participants, we establish an ambiguous set representing uncertainty of resource distributions. Then, the networked mining is formulated as a non-cooperative game, where distributionally robust performance is calculated for each individual miner to tackle the resource uncertainties. We prove the existence of the equilibrium of the distributionally robust mining game. To derive the equilibrium, we propose the conditional value-at-risk (CVaR)-based reinterpretation of the best response of each miner. We then solve the individual strategy with alternating optimization, which facilitates the iteration among miners towards the game equilibrium. Furthermore, we consider the case that the ambiguity of resource distribution reduces to Gaussian distribution and the case that another uncertainties vanish, and then characterize the properties of the equilibrium therein along with a distributed algorithm to achieve the equilibrium. Simulation results show that the proposed approaches effectively converge to the equilibrium, and effectively tackle the uncertainties in blockchain mining to achieve a robust performance guarantee.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑